TWI508600B - 在網型網路中控制媒體存取之方法及實施該方法的站台 - Google Patents

在網型網路中控制媒體存取之方法及實施該方法的站台 Download PDF

Info

Publication number
TWI508600B
TWI508600B TW099106507A TW99106507A TWI508600B TW I508600 B TWI508600 B TW I508600B TW 099106507 A TW099106507 A TW 099106507A TW 99106507 A TW99106507 A TW 99106507A TW I508600 B TWI508600 B TW I508600B
Authority
TW
Taiwan
Prior art keywords
nav
rav
station
frame
expiration
Prior art date
Application number
TW099106507A
Other languages
English (en)
Other versions
TW201116124A (en
Inventor
Theodorus Jacobus Johannes Denteneer
Original Assignee
Koninkl Philips Electronics Nv
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Koninkl Philips Electronics Nv filed Critical Koninkl Philips Electronics Nv
Publication of TW201116124A publication Critical patent/TW201116124A/zh
Application granted granted Critical
Publication of TWI508600B publication Critical patent/TWI508600B/zh

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access
    • H04W74/04Scheduled access

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)

Description

在網型網路中控制媒體存取之方法及實施該方法的站台
本發明係關於一種用於在無線通信網路中避免保留碰撞之方法。
本發明係(例如)關於網型網路。
在一無線區域網路(其為一集中式網路)之一標準基礎結構中,所有用戶端站台係在充當一主站台之一存取點之範圍中,並附接至該存取點。然而,在網型網路中,並非所有站台均係在彼此之聆聽範圍內,即無線電網格包括許多隱藏終端機。因此,在此等網路中,對於正在進行之傳輸存在遭遇干擾之風險。因此,標準基礎結構網路中所使用之資料傳輸方法在網型網路中變為無效。
為解決此問題,已經在IEEE 802.11中提出使用網路分配向量(NAV)以當另一傳輸尚在進行時抑制一站台存取媒體。一NAV係藉由資料傳輸或管理訊框傳輸設定及重設。然而,已經注意到,當多重、同時保留待處理時,此NAV機制不是非常合適。基於包括五個站台A、B、C及D之一例示性網路詳述此缺點。站台C使用NAV來抑制媒體存取。站台A及B具有少量資料要傳輸,而站台E係D及E保留之擁有者。因為站台A及B具有少量資料要傳輸,所以其等可縮短其等之傳輸。然而,縮短傳輸之既有機制重設NAV,使得站台C不再受到阻斷且可存取該媒體。然而,如此做的話,其干擾自D至E之正在進行之傳輸,該傳輸將被C所嘗試之任意傳輸損壞。
為了避免此干擾,顯然的是可使該NAV永久化,使得其不可被重設。使用此解決方案,任意順應式站台在任意保留週期開始時即設定其之NAV並進入一休眠模式直到該保留週期結束,或若存在多重、連續保留,則直到最後保留週期結束。然而,此具有另一缺點:若已保留該媒體之一站台無任何資料要傳輸,則可能浪費大量播送時間(airtime)。
本發明之一目的係提出一種克服以上提及缺點之至少一者之用於在一網型網路中控制媒體存取之方法。
更精確言之,本發明之一目的係提出一種在一網型網路中避免多重重疊保留之碰撞之方法。
本發明之另一目的係提出一種在播送時間利用率方面提供良好效能之方法。
本發明之又一目的係提出一種可與用於在一網型網路中通信之既有標準方法(諸如保留方法或網路管理)組合的方法。
為此,本發明提供一種用於在一網型網路中控制媒體存取之方法,該方法包括下列步驟:
- 該網路之一站台接收指示一時間週期之一網路分配向量(NAV)設定訊框,在該時間週期期間該站台不可存取該媒體,
- 該站台基於該所接收之設定訊框設定一網路分配向量滿期計時器,
- 該站台偵測由該網路中之兩個其他站台所做之至少一保留,並基於該所偵測之保留之持續時間設定一各自保留分配向量(RAV)滿期計時器,且將該兩個站台之識別碼儲存為該保留之擁有者,
- 該站台將該NAV滿期計時器更新為該NAV設定訊框之NAV滿期時間及所有經設定之各自RAV滿期計時器之最新值。
在此一方法中,該NAV仍判定是否容許存取該媒體。然而,現在藉由考慮該等RAV而設定該NAV,且以一使得僅當未設定NAV或該等RAV之任一者時才容許存取該媒體之方式定義該NAV。在本發明之含義內,當在站台中設定一對應NAV滿期計時器或RAV滿期計時器時,稱設定一NAV或一RAV。在所有描述中,諸如NAV(各自的RAV)、NAV滿期計時器(各自的RAV滿期計時器)及NAV計數器(各自的RAV計數器)之表達將理解為具有相同含義,即為儲存在該站台中經遞減用於判定該RAV或NAV之結束的值。
因為僅當所有經建立之保留已經結束時,一站台才可存取該媒體,因此該方法可避免任意保留碰撞。然而,為了節省播送時間,可為有用的是,在縮短一保留之情況下該站台可存取該媒體。依照此見解,在一實施例(其中已經在該站台中設定至少一RAV)中,本發明包括下列步驟:
- 在接收另一NAV設定訊框之後,判定該訊框之始發者,
- 若該始發者為對應於該等經設定RAV之一者之一保留的一擁有者,則將該對應RAV調適為該所接收之NAV設定訊框,及
- 相應地更新該NAV滿期計時器。
在一特定實施例中,該NAV設定訊框指示該RAV之一釋放,且因此將該RAV滿期計時器設定為0。
因此,當縮短一保留時,由一保留擁有者發送該NAV設定訊框。在該站台處接收此訊框,然後該站台更新該RAV。隨後,更新該NAV以便考慮此變化。因此,此方法容許節省播送時間,同時仍確保碰撞避免。
然而,若在該站台中存在若干RAV,則與操縱所有該等RAV計時器相關聯之額外負擔可能相當大。因此,在一些實施例中,根據本發明之一方法包括下列步驟:判定在該站台中設定之RAV計時器之數目,及唯若RAV計時器之數目嚴格小於一預定數目(例如兩個)時才將該RAV調適為該所接收之NAV。即使此特徵減小保留縮短時該站台存取媒體之可能性,對應的RAV計時器未經更新且因此該NAV計時器未經更新,然而其亦可減小該解決方案之複雜度。
本發明之另一目的係關於一種經調適於在包括至少兩個其他站台之一無線通信網路中設定的站台,該站台包括:
- 用於接收一NAV設定訊框之構件,
- 用於在接收一NAV設定訊框之後設定一NAV滿期計時器之構件,
- 用於偵測該兩個其他站台所做之保留並且基於保留持續時間設定一RAV滿期計時器之構件,
- 用於將該NAV滿期計時器更新為該NAV設定訊框之NAV滿期時間及所有經設定之各自RAV滿期計時器之最新值之構件。
在另一實施例中,該站台包括一經設定RAV,且進一步包括:
- 用於在接收一NAV設定訊框之後判定該訊框之始發者之構件,
- 用於比較該訊框之始發者與該RAV之諸擁有者之構件,
- 用於若該始發者為對應於該等經設定RAV之一者之保留之一擁有者時,則將該對應RAV調適為該所接收之NAV設定訊框之構件,及
- 用於相應地更新該NAV滿期計時器之構件。
由下文所描述之實施例將瞭解本發明之此等及其他態樣,且將參考下文所描述之實施例闡明本發明之此等及其他態樣。
現在將參考隨附圖式,藉由實例,更詳細地描述本發明。
本發明係關於一種用於在一網型網路中控制媒體存取之方法。在此方法中,提議藉由引入多重保留分配向量(RAV)改良實施網路分配向量(NAV)之既有機制。與一NAV相比,一RAV係與一特定保留相關聯。因此,只要對應保留開始,即在一站台中設定該RAV,並將其初始化為該保留之持續時間。實際上,各RAV係實施為隨著時間流逝向下計數且只要其等到達0便滿期之計數器或計時器。保留開始及持續時間係由保留擁有者在該保留設定之後予以宣告,且為鄰近站台所得知。
然而,如先前所解釋,本發明為了容許節省播送時間而使得RAV可在一保留進程內得以更新。現在將結合圖1詳述此例示性實施例。
假設具有一經設定RAV之站台接收一NAV設定訊框(「接收網路分配向量(NAV)」步驟)。一NAV設定訊框為(例如)具有持續時間/ID設定之一資料訊框、一請求發送/清除發送(RTS-CTS)交換或(例如)一CF結束訊框。在接收該訊框之後,該站台首先檢查(「檢查」步驟)該設定訊框是否來自對應於該經設定RAV之保留之啟始者或回應者。在本發明之含義內,一保留啟始者係在已經做出一保留之後啟始傳輸之一站台,而一保留回應者係在該保留週期期間接收該資料傳輸之一站台。在本說明書中,一保留啟始者及一保留回應者均稱為保留擁有者。若該NAV設定訊框不是來自該保留之啟始者或回應者之任一者,則不執行任何動作。與之相反,若該設定訊框來自該保留之該擁有者或該回應者,則對於此保留調整該RAV(「保留分配向量(RAV)調整」步驟)。此調整可在於將該RAV設定為滿期,其意為將該RAV滿期計時器或計數器設定為0。此調整亦可在於將該RAV設定為預期傳輸之當前估計持續時間,其意為將該RAV滿期計時器自所保留之時間週期減小至此估計持續時間。
於是,因為在本發明中藉由考慮該等RAV而設定該NAV計時器,所以該方法係亦使用該等RAV及該訊框調整該NAV(「網路分配向量(NAV)調整」步驟)。如先前所述,將該NAV滿期計時器設定為當前NAV及所有經設定RAV滿期計時器之最大值。
實際上,在根據本發明之一方法中,可在三種特定狀況下調整在一站台中設定之一RAV:
- 如剛才描述,在接收一NAV設定訊框之後,調整在站台中設定之RAV,
- 當設定一新RAV時,調整在站台中設定之RAV,及
- 當一RAV滿期時,調整在站台中設定之RAV。
在前兩種情形下調整該RAV之後,由該站台調整該NAV滿期計時器。在第三種情況下,不需要調整該NAV滿期計時器,此係因為已經在NAV中考慮一RAV之正常滿期。
如先前所述,根據本發明之一方法與既有機制組合使用,所以根據本發明之方法係極為有利的。現在將結合圖2描述當與RTS-CTS機制一起使用時之本發明之一實施例,其容許在可能時縮短保留週期。
該RTS-CTS機制操作如下:
- 欲傳輸資料之一源站台發出一請求發送(RTS)訊框至預期目的站台,
- 該目的站台以一清除發送(CTS)訊框作出回應,
- 接收該CTS之後,該源站台傳輸資料,而目的地以ACK作出回應。
在本發明之一實施例中,該RTS-CTS訊框係用於重設該等RAV。除此態樣以外,RTS-CTS可用於使訊框交換更穩健地抵抗變化的頻道條件。實際上,該RTS-CTS訊框交換然後亦作為一測試訊框交換以判定該等頻道條件是否足夠適於成功地交換訊框。若該等頻道條件不足夠適於成功地交換訊框,則僅損失小測試訊框,而非較長之資料訊框。此交換亦可用於增加不實施該保留方法之舊站台的穩健性。實際上,任一此舊站台並不瞭解該保留且可能開始一干擾傳輸。該RTS-CTS亦即刻為所有舊站台保留該媒體。
因此,在圖2上所示之實施例中,當該保留週期開始(「開始」步驟)時,該站台首先檢查是否超出預定之特性限制。該等特性限制為:
- 舊站台限制(「舊型檢查」步驟),
- 錯誤歷史限制(「錯誤檢查」步驟),及
- 訊框大小限制(「大小檢查」步驟)。
若未超出此等值之任一者,則該方法繼續進行判定NAV設定值之一步驟(「判定NAV設定值1」步驟)。在判定此等值之後,然後該站台(例如)經由一資料認可訊息或經由一資料CF輪詢而啟始傳輸(「傳輸」步驟)。
與之相反,若超出該等特性限制之一者,則該方法亦判定NAV設定值(「判定NAV設定值2」步驟)。然後,如先前所述,該站台經由一RTS-CTS交換(「請求發送/清除發送(RTS-CTS)交換」步驟)而啟始資料傳送。
現在,回到如圖1中所示之方法,已經注意到與操縱許多RAV計數器相關聯之額外負擔可能相當大。當接收一NAV設定訊框(如在「接收網路分配向量(NAV Rx)」步驟中)時,情況尤其如此。實際上,必須快速實施重設一RAV及更新該NAV之決策,以便容許再使用該媒體。依照此見解,照如下可達成本方法之簡化:當僅已設定有限數目之RAV時,一站台進入圖1之RAV決策圖。在一較佳實施例中,此有限數目等於2。因此,若作用中RAV之數目超出此限制,則該等站台進入休眠模式直到最後RAV結束;若經設定RAV之數目等於或小於此限制,則該站台遵循該決策圖。
此外,在本發明之一替代實施例中,該站台可決定主動地操縱該等RAV計數器。基於歷史及通信需求做出此一決定。實際上,若通信需求大且一特定保留經常被縮短,則有用的是,主動地監聽該媒體以便更容易地偵測保留縮短,由此實現最佳媒體存取。與之相反,若通信需求小或在先前狀況下並未縮短該保留,則主動地監聽該媒體以便實現最佳媒體存取未必是有用的,且該站台可能交替地進入休眠。
本發明更特定係專用於遵循IEEE 802.11標準之網型網路。更精確言之,因為本發明可與所有既有管理協定、保留協定或在802.11中定義之任意其他協定組合使用,所以本發明係極為有利的。
然而,應注意,本發明不限於網型網路,而是可在任意無線通信網路中使用。
在本說明書及申請專利範圍中,一元件前面的用詞「一」不排除存在複數個此元件。此外,用詞「包括」不排除存在所列元件或步驟以外之其他元件或步驟。
申請專利範圍中之圓括號中所包含的參考符號意欲幫助理解而不欲具限制性。
由閱讀本揭示內容,熟習此項技術者將瞭解其他修改。此等修改可涉及其他特徵,該等其他特徵在無線通信技術中係已知,且可取代本文已經描述之特徵或除本文已經描述之特徵以外使用該等其他特徵。
圖1為顯示根據本發明之一方法之操作的一方塊圖,及
圖2為顯示根據本發明之一方法之一例示性實施例的一方塊圖。
(無元件符號說明)

Claims (9)

  1. 一種用於在一網型(mesh)網路中控制存取一媒體(medium)之方法,該方法包括下列步驟:該網路之一站台接收(station)指示一時間週期之一網路分配向量(Network Allocation Vector)(NAV)設定訊框(frame),在該時間週期期間該站台不可存取該媒體,該站台基於該所接收之設定訊框設定一網路分配向量滿期計時器(expiration timer),該站台偵測由該網路中之兩個其他站台所做之至少一保留(reservation),並基於該所偵測之保留之持續時間(duration)設定一各自保留分配向量(RAV)滿期計時器,且將該兩個站台之識別碼(identity)儲存為該保留之擁有者(owners),該站台將該NAV滿期計時器更新為該NAV設定訊框之NAV滿期時間及所有經設定之各自RAV滿期計時器之最新者(latest)。
  2. 如請求項1之方法,其包括:在已包括至少一RAV之一站台中之下列步驟:在接收另一NAV設定訊框之後,判定該訊框之始發者,若該始發者為對應於該等經設定RAV之一者之一保留的一擁有者,則將該對應RAV調適為該所接收NAV設定訊框,及相應地更新該NAV滿期計時器。
  3. 如請求項2之方法,其中該NAV設定訊框指示該保留之一釋放,且因此將該RAV滿期計時器設定為0。
  4. 如請求項2及3之方法,其包括下列步驟:判定在該站台中設定之RAV計時器數目,及唯若RAV計時器數目嚴格小於一預定數目才將該RAV調適為該所接收NAV。
  5. 如請求項4之方法,其中該預定數目等於2。
  6. 如請求項1至3中任一項之方法,其包括在接收該NAV設定訊框之後之下列步驟:該站台判定是否超出下列限制之一者:舊站台限制、錯誤歷史限制、訊框大小限制,若均未超出任一限制,則該站台判定NAV設定值,並啟始傳輸,若超出一限制,則該站台判定該等NAV設定值,並經由一請求發送/清除發送(RTS-CTS)訊框啟始資料傳送。
  7. 如請求項1至3中任一項之方法,其包括該站台主動地監聽該媒體以便偵測保留縮短之步驟。
  8. 一種經調適於在包括至少兩個其他站台之一無線通信網路中設定的站台,該站台包括:接收構件,其用於接收一NAV設定訊框,設定構件,其用於在接收一NAV設定訊框之後設定一NAV滿期計時器,偵測構件,其用於偵測該兩個其他站台所做之保留,並且基於保留持續時間設定一RAV滿期計時器,第一更新構件,其用於將該NAV滿期計時器更新為當 前NAV滿期時間及所有經設定之各自RAV滿期計時器之最新者。
  9. 如請求項8之站台,其包括至少一經設定RAV,且進一步包括:判定構件,其用於在接收一NAV設定訊框之後判定該訊框之始發者(originator),比較構件,其用於比較該訊框之該始發者與該RAV之擁有者,調適構件,其用於在若該始發者為對應於該等經設定RAV之一者之一保留之一擁有者時,將該對應RAV調適為該所接收NAV設定訊框,及第二更新構件,用於相應地(accordingly)更新該NAV滿期計時器。
TW099106507A 2009-03-09 2010-03-05 在網型網路中控制媒體存取之方法及實施該方法的站台 TWI508600B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP09305215 2009-03-09

Publications (2)

Publication Number Publication Date
TW201116124A TW201116124A (en) 2011-05-01
TWI508600B true TWI508600B (zh) 2015-11-11

Family

ID=42199115

Family Applications (1)

Application Number Title Priority Date Filing Date
TW099106507A TWI508600B (zh) 2009-03-09 2010-03-05 在網型網路中控制媒體存取之方法及實施該方法的站台

Country Status (7)

Country Link
US (1) US9007932B2 (zh)
EP (1) EP2407000B1 (zh)
JP (1) JP5486023B2 (zh)
KR (1) KR101622262B1 (zh)
CN (1) CN102349348B (zh)
TW (1) TWI508600B (zh)
WO (1) WO2010103415A1 (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8619808B2 (en) * 2010-09-14 2013-12-31 Stmicroelectronics, Inc. Mechanism to update a NAV timer
US8824288B2 (en) * 2010-12-06 2014-09-02 Intel Corporation Communications techniques for bursty noise environments
WO2012172156A1 (en) 2011-06-16 2012-12-20 Nokia Corporation Method and apparatus for wireless medium access
CN103002544B (zh) * 2011-09-15 2016-08-10 华为技术有限公司 一种传输信息的方法和装置
CN103002591B (zh) * 2011-09-15 2015-09-30 华为技术有限公司 一种对节点进行nav控制的方法、装置、系统及节点
CN103228056B (zh) * 2013-04-24 2019-03-01 中兴通讯股份有限公司 一种信道接入的处理方法和装置

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006133414A2 (en) * 2005-06-08 2006-12-14 Avaya Technology Corp. Avoiding hidden terminals in wireless local area networks

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030018051A (ko) * 2001-05-15 2003-03-04 코닌클리케 필립스 일렉트로닉스 엔.브이. Hcf하에서 동작하는 ieee 802.00 wlan에서충돌을 회피하기 위한 중복 네트워크 할당 벡터
EP2584738B1 (en) * 2003-07-14 2014-10-22 Nippon Telegraph And Telephone Corporation Wireless packet communication method and wireless packet communication apparatus
US20060140171A1 (en) * 2004-12-27 2006-06-29 Marian Croak Method and apparatus for enabling the network to disconnect unintentionally idle off-hook endpoints
US8699955B2 (en) * 2005-09-16 2014-04-15 Interdigital Technology Corporation Method and apparatus to transmit and receive data in a wireless communication system having smart antennas
CN101163130A (zh) * 2006-10-13 2008-04-16 株式会社Ntt都科摩 一种处理帧碰撞的方法及系统
WO2009154593A1 (en) * 2008-06-18 2009-12-23 Thomson Licensing Contention-based medium reservation method and apparatus for multicast transmissions in wireless local area networks
US8670395B2 (en) * 2008-06-26 2014-03-11 Samsung Electronics Co., Ltd. System and method for priority driven contention scheme for supporting enhanced QoS in a wireless communication network
US8189526B2 (en) * 2009-03-06 2012-05-29 Samsung Electronics Co., Ltd. Method and system for shared communication medium in wireless communication systems
US8923146B2 (en) * 2011-08-31 2014-12-30 Nokia Corporation Channel reservation procedure

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006133414A2 (en) * 2005-06-08 2006-12-14 Avaya Technology Corp. Avoiding hidden terminals in wireless local area networks
US20070002887A1 (en) * 2005-06-08 2007-01-04 Mathilde Benveniste Avoiding exposed node problems in wireless local area networks

Also Published As

Publication number Publication date
CN102349348B (zh) 2014-07-30
US20110310860A1 (en) 2011-12-22
WO2010103415A1 (en) 2010-09-16
EP2407000A1 (en) 2012-01-18
CN102349348A (zh) 2012-02-08
KR101622262B1 (ko) 2016-05-18
US9007932B2 (en) 2015-04-14
TW201116124A (en) 2011-05-01
JP5486023B2 (ja) 2014-05-07
KR20110132440A (ko) 2011-12-07
JP2012520044A (ja) 2012-08-30
EP2407000B1 (en) 2014-06-11

Similar Documents

Publication Publication Date Title
US8737425B2 (en) Method and apparatus for media access in contention-based networks
US7944940B2 (en) Method and apparatus for media access in contention-based networks
JP5406285B2 (ja) マルチキャストディジタルメッセージを受信する装置及び記憶装置
JP4939157B2 (ja) 無線分散型ネットワークにおけるメディアアクセス制御方法及び装置
CA2556062C (en) A system and method for an ultra wide-band medium access control distributed reservation protocol
JP5415533B2 (ja) 通信方法及び通信局
TWI508600B (zh) 在網型網路中控制媒體存取之方法及實施該方法的站台
US8488463B2 (en) Wireless communication apparatus, method for controlling the same, and program therefor
JP2016519548A (ja) 送信機会(txop)ベースのチャネル再使用
WO2006013531A2 (en) System and method to free unused time-slots in a distrubuted mac protocol
JP5571296B2 (ja) 通信制御装置
JP2009060213A (ja) 無線通信装置、無線通信システム、無線通信方法及びプログラム
US8724650B2 (en) Management of access to a medium
JP2013179555A (ja) 無線アクセス制御方法および無線通信装置
KR101373136B1 (ko) 무선랜의 분산조정함수에 의한 경쟁을 통해 획득된 순방향 순서 암시 정보를 이용한 데이터 전송 방법 및 이를 이용하여 데이터를 전송하는 무선통신기기
GB2529673A (en) Method and device for data communication in a network