JP4221225B2 - How to avoid collisions between multiple terminals - Google Patents
How to avoid collisions between multiple terminals Download PDFInfo
- Publication number
- JP4221225B2 JP4221225B2 JP2002590582A JP2002590582A JP4221225B2 JP 4221225 B2 JP4221225 B2 JP 4221225B2 JP 2002590582 A JP2002590582 A JP 2002590582A JP 2002590582 A JP2002590582 A JP 2002590582A JP 4221225 B2 JP4221225 B2 JP 4221225B2
- Authority
- JP
- Japan
- Prior art keywords
- frame
- counter
- mobile terminal
- duration
- bss
- Prior art date
- Legal status (The legal status 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 status listed.)
- Expired - Fee Related
Links
- 230000005540 biological transmission Effects 0.000 claims abstract description 49
- 238000000034 method Methods 0.000 claims description 30
- 230000008569 process Effects 0.000 claims description 5
- 241000287463 Phalacrocorax Species 0.000 claims 1
- 230000007246 mechanism Effects 0.000 description 7
- 230000004044 response Effects 0.000 description 5
- 101100161473 Arabidopsis thaliana ABCB25 gene Proteins 0.000 description 4
- 101100096893 Mus musculus Sult2a1 gene Proteins 0.000 description 4
- 101150081243 STA1 gene Proteins 0.000 description 4
- 108700026140 MAC combination Proteins 0.000 description 3
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000012790 confirmation Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000011017 operating method Methods 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/14—Spectrum sharing arrangements between different networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L12/407—Bus networks with decentralised control
- H04L12/413—Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/02—Hybrid access
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/04—Scheduled access
- H04W74/06—Scheduled access using polling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/10—Small scale networks; Flat hierarchical networks
- H04W84/12—WLAN [Wireless Local Area Networks]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
Description
本発明は、無線メディアアクセスコントロール（ＭＡＣ）プロトコルに関し、特に、互いにオーバーラップする複数のベーシックサービスセット（ＯＢＳＳ）に含まれる端末（ＳＴＡi）間での衝突回避に用いられる新規のＭＡＣプロトコルに関する。 The present invention relates to a wireless media access control (MAC) protocol, and more particularly to a novel MAC protocol used for collision avoidance between terminals (STAi) included in a plurality of overlapping basic service sets (OBSS).
基本的に、無線ローカルエリアネットワーク（ＷＬＡＮ）には２つの形態がある。インフラストラクチャベースのネットワークと、アドホックタイプのネットワークである。前者のネットワークでは、通常は、ステーション（端末）と呼ばれる無線ノードとアクセスポイント（ＡＰ）との間でのみ通信が行われ、後者のシステムとは異なり、直接端末間での通信はない。すなわち、前者のネットワークシステムでは、無線ノードはアクセスポイント（ＡＰ）を介してデータ交換を行う。端末とアクセスポイントは、同じ無線サービスエリア内にあり、ベーシックサービスセット（ＢＳＳ）を構成する。隣接する２つのベーシックサービスセット（ＢＳＳ）が互いに近接し、同じチャネルで動作すると（オーバーラップＢＳＳと呼ばれる）、互いにオーバーラップするＢＳＳに属する異なる端末間で衝突が起きる可能性があり、要求されたサービス品質（ＱｏＳ）をサポートするのが困難になる。 Basically, there are two forms of wireless local area network (WLAN). An infrastructure-based network and an ad hoc type network. In the former network, communication is usually performed only between a wireless node called a station (terminal) and an access point (AP), and unlike the latter system, there is no direct communication between terminals. That is, in the former network system, wireless nodes exchange data via an access point (AP). The terminal and the access point are in the same wireless service area and constitute a basic service set (BSS). When two adjacent Basic Service Sets (BSS) are close to each other and operate on the same channel (called Overlapping BSS), collisions may occur between different terminals belonging to overlapping BSSs It becomes difficult to support quality of service (QoS).
ＩＥＥＥ８０２．１１標準規格は、無線ＬＡＮのメディアアクセスコントロール（ＭＡＣ）と物理（PHY）特性が定義している。ＭＡＣレイヤは、ひとつのメディアを共用する順序を維持するためのプロトコルの集合で構成される。ＩＥＥＥ８０２．１１標準規格については、国際標準化ＩＳＯ／ＩＥＣ８８０２−１１、『インフォーメーションテクノロジー−テレコミュニケーションおよび情報交換エリアネットワーク』１９９９年改訂版に記載されており、本件出願に参照により組み込まれるものとする。 The IEEE 802.11 standard defines the media access control (MAC) and physical (PHY) characteristics of a wireless LAN. The MAC layer is composed of a set of protocols for maintaining the order in which one medium is shared. The IEEE 802.11 standard is described in International Standardized ISO / IEC 8802-11, “Information Technology-Telecommunications and Information Exchange Area Network”, 1999 revision, and is incorporated herein by reference.
ＩＥＥＥ８０２．１１標準規格は、ＣＳＭＡ／ＣＡ（Carrier Sense Multiple Access with Collision Avoidance：衝突回避型キャリアセンス多重アクセス）プロトコルと、ランダムアクセスプロトコルとして用いられるポーリングメカニズムとを規定する。このようなネットワークでは、送信ユニットがパケット送信を行おうとする際に、追従するパケットのデュレーション（伝送持続時間）に関する情報を含む短いＲＴＳ（送信要求）パケットを送信する。受信ユニットは、ＲＴＳパケットを受信すると、短いＣＴＳ（送信可能）パケットで応答する。この応答後、送信ノードはデータパケットを送信する。パケットが受信されたならば、受信ノードはＡＣＫ（受信確認）パケットを送信する。しかし、オーバーラップするＢＳＳから隠れた端末がある場合に、問題が生じる。 The IEEE 802.11 standard defines a CSMA / CA (Carrier Sense Multiple Access with Collision Avoidance) protocol and a polling mechanism used as a random access protocol. In such a network, when a transmission unit attempts to transmit a packet, it transmits a short RTS (transmission request) packet including information on the duration (transmission duration) of the packet to be followed. When the receiving unit receives the RTS packet, it responds with a short CTS (transmittable) packet. After this response, the transmitting node transmits a data packet. If the packet is received, the receiving node transmits an ACK (acknowledgment) packet. However, problems arise when there are terminals hidden from overlapping BSSs.
この問題に対処すべく、ＩＥＥＥ８０２．１１は、バーチャルキャリアセンスメカニズムの一部として、ネットワークアロケーションベクトル（ＮＡＶ）を規定する。これにより、送信ユニットがチャネルを占有する間は、あるフレームで送信ユニットからの隠れ端末がそのチャネルを争わないように制御することができる。フレームを受信するすべての端末は、フレーム中に含まれるデュレーション／ＩＤ値を用いて、所定時間だけ対応するＮＡＶを設定する。設定したＮＡＶを、物理的なキャリアセンスメカニズムと併せて用いて、メディアがアイドル状態にあり衝突の可能性が低いかどうかを判断する。 To address this issue, IEEE 802.11 defines a network allocation vector (NAV) as part of the virtual carrier sense mechanism. Thus, while the transmission unit occupies the channel, it is possible to control so that hidden terminals from the transmission unit do not contend for the channel in a certain frame. All terminals that receive the frame set a corresponding NAV for a predetermined time using the duration / ID value included in the frame. The set NAV is used in conjunction with a physical carrier sense mechanism to determine whether the media is in an idle state and the possibility of collision is low.
ＮＡＶは、それなりの解決法ではあるが、２以上の互いにオーバーラップするベーシックサービスセット（ＢＳＳ）が同じチャネルに共存し動作する場合には、衝突が起きかねないという欠点がある。たとえば、図１は、アクセスポイント（ＡＰ）と複数の端末（ＳＴＡ）とで構成される無線ＬＡＮの一例を示すが、異なるベーシックサービスセット（ＢＳＳ）に属する端末間で衝突が起こり得る。図１は、２つの互いにオーバーラップするベーシックサービスセット（ＯＢＳＳ）を、対応するアクセスポイント（ＡＰ１、ＡＰ２）でカバーされるエリアで表わしている。ＳＴＡ1,1とＳＴＡ1,2 は、アクセスポイントＡＰ１のＢＳＳに属する。アクセスポイントＡＰ１がコンテンションフリー区間（ＣＦＰ）の開始を示すビーコンを送ると、ＳＴＡ1,1とＳＴＡ1,2 は、コンテンションフリー区間でネットワークアロケーションベクトルＮＡＶを設定する。しかし、アクセスポイントＡＰ１のカバー外にあるＳＴＡ2,1 は、ＮＡＶを設定しないので、異なるベーシックサービスセットＢＳＳ2 に属する端末として、ＲＴＳ／ＣＴＳパケット等のフレームを送信できる状態にある。この場合、ＳＴＡ2,1が送信するフレームと、アクセスポイントＡＰ１でカバーされたエリア内のＢＳＳ1 に属するＳＴＡ1,1とＳＴＡ1,2で送受信されるフレームとの衝突が起きる。さらに、ＳＴＡ1,1とＳＴＡ1,2 が、オーバーラップする（ＡＰ２管轄の）ＢＳＳからＲＴＳ（送信要求）フレームやＣＦ−ＥＮＤ（＋ＡＣＫ）フレームを受信する場合にも問題が生じる。この場合、現行の標準ルールに従うと、ＲＴＳフレームの後に何のフレームも受信しなかった場合は、ＳＴＡ1,1とＳＴＡ1,2 は誤ってＮＡＶをリセットしてしまう。 NAV is a reasonable solution, but has the disadvantage that two or more mutually overlapping basic service sets (BSSs) can coexist and operate on the same channel. For example, FIG. 1 shows an example of a wireless LAN composed of an access point (AP) and a plurality of terminals (STAs), but collision may occur between terminals belonging to different basic service sets (BSS). FIG. 1 represents two overlapping basic service sets (OBSS) in areas covered by corresponding access points (AP1, AP2). STA1,1 and STA1,2 belong to the BSS of access point AP1. When the access point AP1 sends a beacon indicating the start of a contention-free section (CFP), the STA1,1 and STA1,2 set the network allocation vector NAV in the contention-free section. However, since the STA2,1 outside the cover of the access point AP1 does not set the NAV, as a terminal belonging to a different basic service set BSS2, a frame such as an RTS / CTS packet can be transmitted. In this case, a collision occurs between the frame transmitted by STA2,1 and the frame transmitted / received by STA1,1 belonging to BSS1 in the area covered by access point AP1. Furthermore, a problem also arises when STA1,1 and STA1,2 receive an RTS (transmission request) frame or a CF-END (+ ACK) frame from an overlapping (AP2 jurisdiction) BSS. In this case, according to the current standard rule, if no frame is received after the RTS frame, the STA1,1 and the STA1,2 erroneously reset the NAV.
したがって、オーバーラップするＢＳＳで端末間の衝突を回避できる改良されたメカニズムが必要となってくる。 Therefore, there is a need for an improved mechanism that can avoid collisions between terminals with overlapping BSSs.
そこで、本発明は、互いにオーバーラップする異なるベーシックサービスセット（ＢＳＳ）の端末間の衝突を回避することによって無線ＬＡＮの帯域を効果的に用いることのできる無線ＭＡＣプロトコルを提供する。 Therefore, the present invention provides a wireless MAC protocol that can effectively use the bandwidth of a wireless LAN by avoiding a collision between terminals of different basic service sets (BSS) that overlap each other.
本発明のひとつの側面では、２以上の異なるベーシックサービスセット（ＢＳＳ）に属し同チャネルで動作する複数の端末間の衝突を回避する方法を提供する。この方法は、
どのベーシックサービスユニット（ＢＳＳ）から送信されたかを示す情報を含むフレームを移動端末で受信する工程と、
受信されたフレームが前記移動端末と同じＢＳＳから送信されたものである場合に、移動端末で第１カウンタを更新する工程と、
受信されたフレームがオーバーラップするＢＳＳから送信されたものである場合に、移動端末で第２カウンタを更新する工程と、
第１カウンタと第２カウンタがアイドル状態のときに、前記移動端末でメディアを共用する工程と
を含み、前記第１カウンタは前記受信されたフレームで特定されるデュレーション（伝送持続時間）に応じて更新され、移動端末が対応するＢＳＳにおいて他の移動端末の送信と抵触しないように保証する。一方、第２カウンタは、受信されたフレームで特定されるデュレーションに応じて更新され、移動端末がオーバーラップする別のＢＳＳにおける送信と抵触しないように保証する。受信されたフレームがＲＴＳ（送信要求）フレームであるときは、第２カウンタがアイドル状態であれば、対応するＢＳＳにおいて、前記移動端末からＣＴＳ（送信可能）フレームが返信される。受信されたフレームがアクセスポイントからのＣＦポーリングフレームであるときは、第２カウンタがアイドル状態であれば、対応するＢＳＳ内で移動端末がデータフレームを送信する。受信されたフレームが受信確認を必要とする任意のフレームであるときは、カウンタ値とは無関係に、移動端末からＡＣＫパケットが常に送信される。
One aspect of the present invention provides a method for avoiding a collision between a plurality of terminals belonging to two or more different basic service sets (BSS) and operating on the same channel. This method
Receiving at the mobile terminal a frame containing information indicating which Basic Service Unit (BSS) has been transmitted;
Updating the first counter at the mobile terminal if the received frame is from the same BSS as the mobile terminal;
Updating the second counter at the mobile terminal when the received frame is transmitted from an overlapping BSS;
When the first counter and the second counter are in an idle state, the mobile terminal shares media, and the first counter is responsive to a duration (transmission duration) specified in the received frame. Updated to ensure that the mobile terminal does not conflict with transmissions of other mobile terminals in the corresponding BSS. On the other hand, the second counter is updated according to the duration specified in the received frame to ensure that the mobile terminal does not conflict with transmissions in another BSS that overlaps. When the received frame is an RTS (transmission request) frame, if the second counter is in an idle state, a CTS (transmittable) frame is returned from the mobile terminal in the corresponding BSS. When the received frame is a CF polling frame from the access point, if the second counter is in an idle state, the mobile terminal transmits a data frame in the corresponding BSS. When the received frame is an arbitrary frame that requires acknowledgment, an ACK packet is always transmitted from the mobile terminal regardless of the counter value.
本発明の別の側面では、ひとつのアクセスポイントと複数の移動端末とで構成されるベーシックサービスセット（ＢＳＳ）を少なくともひとつ含む無線ＬＡＮ（ＷＬＡＮ）の動作方法を提供する。この方法は、
アクセスポイントから移動端末へ、フレームの宛先アドレスと、当該フレームがどのベーシックサービスユニットから移動端末に送信されたかを示す情報とを含むポーリングフレームを送信する工程と、
前記フレームがどのベーシックサービスユニットから移動端末に送信されたかを示す情報を格納し、前記フレームの宛先アドレスを送信元として格納する工程と、
前記ポーリングフレームに特定されるデュレーションフィールドの値に応じて前記移動端末の第１カウンタを更新する工程と、
送信デュレーションを示す情報を含む任意のフレームを、前記移動端末で受信する工程と、
前記受信されたフレームのデュレーションが前記更新された第１カウンタの値よりも大きい場合に、前記受信されたフレームで示されるデュレーションに応じて前記移動端末の第２カウンタを更新する工程と、
前記第１カウンタおよび第２カウンタがアイドル状態であるときに、前記移動端末がメディアを共有する工程と
を含む。移動端末は、第１カウンタと第２カウンタの双方がアイドル状態を示す場合に、メディアを共有することが許可される。第１カウンタは、受信されたフレームに特定されるデュレーションに応じて更新され、移動端末が、自身が属するＢＳＳで他の送信と抵触しないように保証する。第２カウンタは、受信されたフレームに特定されるデュレーションに応じて更新され、移動端末がオーバーラップする別のＢＳＳに属する他の端末と抵触しないように保証する。
In another aspect of the present invention, there is provided a wireless LAN (WLAN) operating method including at least one basic service set (BSS) composed of one access point and a plurality of mobile terminals. This method
Transmitting a polling frame including a destination address of the frame from the access point to the mobile terminal and information indicating from which basic service unit the frame is transmitted to the mobile terminal;
Storing information indicating from which basic service unit the frame is transmitted to the mobile terminal, and storing the destination address of the frame as a transmission source;
Updating a first counter of the mobile terminal according to a value of a duration field specified in the polling frame;
Receiving an arbitrary frame including information indicating a transmission duration at the mobile terminal;
Updating the second counter of the mobile terminal according to the duration indicated in the received frame if the duration of the received frame is greater than the value of the updated first counter;
And the mobile terminal sharing media when the first counter and the second counter are in an idle state. The mobile terminal is allowed to share media when both the first counter and the second counter indicate an idle state. The first counter is updated according to the duration specified in the received frame to ensure that the mobile terminal does not conflict with other transmissions in the BSS to which it belongs. The second counter is updated according to the duration specified in the received frame, and ensures that the mobile terminal does not conflict with other terminals belonging to another overlapping BSS.
本発明のさらに別の側面では、ローカルエリアネットワークを提供する。このネットワークは、各々が第１カウンタと第２カウンタを有する複数の移動端末と、前記複数の移動端末と通信する１のアクセスポイントと、いずれかの移動端末ユニットがフレームを受信した場合に第１カウンタと第２カウンタを更新して、その移動端末がオーバーラップするベーシックサービスセットと抵触しないことを保証する手段を備え、前記移動端末は、前記第１カウンタと第２カウンタがアイドル状態を示す場合にメディアを共有する。前記移動端末は、送信要求（ＲＴＳ）と送信可能（ＣＴＳ）の交換を行い、ＲＴＳ／ＣＴＳ交換に引き続いて行われる、対応のアクセスポイントと移動端末との間の通信における衝突を回避する。 In yet another aspect of the invention, a local area network is provided. The network includes a plurality of mobile terminals each having a first counter and a second counter, one access point that communicates with the plurality of mobile terminals, and a first mobile terminal unit when any mobile terminal unit receives a frame. Means for updating the counter and the second counter to ensure that the mobile terminal does not conflict with the overlapping basic service set, wherein the mobile terminal is in the case where the first counter and the second counter indicate an idle state; Share media with. The mobile terminal exchanges a transmission request (RTS) and a transmission possible (CTS), and avoids a collision in communication between the corresponding access point and the mobile terminal, which is performed subsequent to the RTS / CTS exchange.
本発明のさらに別の側面では、同チャネルに共存して動作する２以上のベーシックサービスセット（ＢＳＳ）を構成する端末間での衝突を回避する命令シーケンスと、プロセッサによって実行される命令シーケンスとを格納するマシン読取可能な媒体を提供する。プロセッサによって実行される命令シーケンスは、どのベーシックサービスユニットが移動端末に送信しているかを示す情報を含むフレームをプロセッサに受信させ、受信されたフレームが前記移動端末と同じＢＳＳから送信されたものであると判断された場合に、前記プロセッサに第１カウンタを更新させ、前記受信されたフレームがオーバーラップするＢＳＳから送信されたものであると判断された場合に、前記プロセッサに第２カウンタを更新させる命令を含み、前記移動端末は、前記第１カウンタおよび第２カウンタがアイドル状態のときにメディアを共用する。第１カウンタは、受信されたフレームに特定されるデュレーションに応じて更新され、移動端末が、自身が属するＢＳＳで他の送信と抵触しないように保証する。第２カウンタは、受信されたフレームに特定されるデュレーションに応じて更新され、移動端末が、オーバーラップするＢＳＳの他の端末との間で送信に抵触しないように保証する。 According to still another aspect of the present invention, an instruction sequence for avoiding a collision between terminals constituting two or more basic service sets (BSS) operating together on the same channel, and an instruction sequence executed by a processor are provided. A machine-readable medium for storage is provided. The instruction sequence executed by the processor is such that the processor receives a frame containing information indicating which basic service unit is transmitting to the mobile terminal, and the received frame is transmitted from the same BSS as the mobile terminal. If it is determined that there is, the processor updates the first counter, and if it is determined that the received frame is transmitted from an overlapping BSS, the processor updates the second counter. The mobile terminal shares media when the first counter and the second counter are in an idle state. The first counter is updated according to the duration specified in the received frame to ensure that the mobile terminal does not conflict with other transmissions in the BSS to which it belongs. The second counter is updated in response to the duration specified in the received frame to ensure that the mobile terminal does not violate transmissions with other terminals of the overlapping BSS.
添付図面を参照した以下の詳細な説明により、本発明の方法および装置がよりいっそう理解されるものである。 The following detailed description with reference to the accompanying drawings will provide a better understanding of the method and apparatus of the present invention.
以下の説明では、本発明のより完全な理解のために、特定のアーキテクチャ、インターフェイス、テクニック等を詳細に述べるが、これらは本発明を限定するものではなく、例示として述べるにすぎない。不必要な詳細さに起因する不明瞭さを排除し、説明を簡潔かつ明快にするために、公知の装置、回路、方法については説明を省略する。 In the following description, for the purposes of a more complete understanding of the present invention, specific architectures, interfaces, techniques, etc. are set forth in detail, but are not intended to limit the invention and are set forth by way of illustration only. In order to eliminate ambiguity due to unnecessary details and to simplify and clarify the description, descriptions of well-known devices, circuits and methods are omitted.
本発明の理解を助けるために、以下の定義を用いることとする。 To assist in understanding the present invention, the following definitions will be used.
『ディストリビューテッド・コーディネーション機能（ＤＣＦ）』は、調整制御方式のひとつであり、ネットワークが動作しているときは常に、ＢＳＳに含まれる各端末において同じ調整制御ロジックがアクティブにされる方式である。 The “distributed coordination function (DCF)” is one of adjustment control methods, and the same adjustment control logic is activated at each terminal included in the BSS whenever the network is operating.
『ポイント・コーディネーション機能（ＰＣＦ）』は、調整制御方式のひとつであり、ネットワークが動作している任意の時間において、ＢＳＳ内の１の端末だけで調整制御ロジックがアクティブにされる方式である。 The “point coordination function (PCF)” is one of the adjustment control methods, and the adjustment control logic is activated only by one terminal in the BSS at any time during which the network is operating.
『コンテンションフリー区間（ＣＦＰ）』は、ＢＳＳ間のコンテンションなしにフレーム交換ができる期間である。 The “contention free section (CFP)” is a period during which frames can be exchanged without contention between BSSs.
『コンテンション区間（ＣＰ）』は、ＤＣＦ方式でのＢＳＳの動作期間であり、送信権は、衝突回避キャリアセンス多重アクセス（ＣＳＭＡ／ＣＡ）アルゴリズムを用いて端末間で決定される。 The “contention period (CP)” is an operation period of the BSS in the DCF system, and the transmission right is determined between terminals using a collision avoidance carrier sense multiple access (CSMA / CA) algorithm.
『コンテンションフリー区間繰り返しインターバル（ＣＦＰＲＩ）』は、コンテンションフリー区間（ＣＦＰ）とコンテンション区間（ＣＰ）で構成されるスーパーフレームの持続時間である。 The “contention free section repetition interval (CFPRI)” is a duration of a superframe composed of a contention free section (CFP) and a contention section (CP).
『ハイブリッド・コーディネーション機能（ＨＣＦ）』は、ＤＣＦ方式とＰＣＦ方式を組み合わせた調整制御方式であり、ＱｏＳで必要とされるメディアアクセスコントロール（ＭＡＣ）のサービスデータユニット（ＭＳＤＵ）を選択的に処理し、移動端末がコンテンションフリー区間（ＣＦＰ）とコンテンション区間（ＣＰ）の双方で、単一のフレーム交換シーケンス集合を用いることを可能にする。 The “Hybrid Coordination Function (HCF)” is an adjustment control method that combines the DCF method and the PCF method, and selectively processes the media access control (MAC) service data unit (MSDU) required by QoS. , Enabling a mobile terminal to use a single frame exchange sequence set in both the contention free period (CFP) and the contention period (CP).
『送信機会（ＴＸＯＰ）』は、特定の端末が無線メディアへの送信開始権を有する時間間隔であり、開始時間と最大持続時間（デュレーション）で定義される。 “Transmission opportunity (TXOP)” is a time interval in which a specific terminal has a right to start transmission to a wireless medium, and is defined by a start time and a maximum duration (duration).
『ポイント・コーディネーション機能（ＰＣＦ）のインターフレームスペース（ＰＩＦＳ）』は、無線メディアにアクセスする優先レベルあるいはフレーム送信に先立つ待ち時間である。 The “Point Coordination Function (PCF) Interframe Space (PIFS)” is a priority level for accessing the wireless medium or a waiting time prior to frame transmission.
まず、本発明の理解を容易にするために、既存のＩＥＥＥ８０２．１１ＭＡＣプロトコルについて説明する。 First, in order to facilitate understanding of the present invention, the existing IEEE 802.11 MAC protocol will be described.
図２では、ＩＥＥＥ８０２．１１ＭＡＣサブレイヤは無線メディアにアクセスする２つの機能、ディストリビューテッド・コーディネーション機能（ＤＣＦ）とポイント・コーディネーション機能（ＰＣＦ）を区画する。ＤＣＦは、上述したように、衝突回避型キャリアセンス多重アクセス（ＣＳＭＡ／ＣＡ）に基づいて、非同期データの送信に用いられる。一方、ＰＣＦは等時サービスのためのポーリングメカニズムを用いる。ＰＣＦアクセス方式では、送信時間は複数のスーパーフレームに分割され、各スーパーフレームは、コンテンションフリー区間（ＣＦＰ）とコンテンション区間（ＣＰ）とで構成される。コンテンションフリー区間（ＣＦＰ）では、メディアへのアクセスにＰＣＦが用いられ、コンテンション区間（ＣＰ）ではＤＣＦが用いられる。コンテンションフリー区間（ＣＦＰ）は、アクセスポイントＡＰから送られてくるビーコンフレームで始まり、同じくアクセスポイントから送られてくるＣＦ−ＥＮＤフレームで終了する。ビーコンフレームは、コンテンションフリー区間（ＣＦＰ）のデュレーション（伝送持続時間）に関する情報を含み、この情報を用いて、各端末のネットワークアロケーションベクトル（ＮＡＶ）とネットワーク同期情報が更新される。アクセスポイントＡＰがビーコンの送信を試みる際に、ターゲットビーコン送信時間（ＴＢＴＴ）は、アクセスポイントＡＰがビーコンの送信を試みる時間を示し、ＴＢＴＴは、ビーコン区間ごとに現れる。ＣＲＰＲＩは多数のビーコン区間で構成される。 In FIG. 2, the IEEE 802.11 MAC sublayer partitions two functions for accessing the wireless medium, a distributed coordination function (DCF) and a point coordination function (PCF). As described above, DCF is used for asynchronous data transmission based on collision avoidance type carrier sense multiple access (CSMA / CA). PCF, on the other hand, uses a polling mechanism for isochronous services. In the PCF access scheme, the transmission time is divided into a plurality of superframes, and each superframe is composed of a contention free period (CFP) and a contention period (CP). In the contention free section (CFP), PCF is used for accessing the media, and in the contention section (CP), DCF is used. The contention free period (CFP) starts with a beacon frame sent from the access point AP and ends with a CF-END frame sent from the access point. The beacon frame includes information related to the duration (transmission duration) of the contention-free period (CFP), and the network allocation vector (NAV) and network synchronization information of each terminal are updated using this information. When the access point AP attempts to transmit a beacon, the target beacon transmission time (TBTT) indicates the time at which the access point AP attempts to transmit a beacon, and the TBTT appears for each beacon period. CRPRI is composed of a number of beacon periods.
上述したように、ネットワークアロケーションベクトル（ＮＡＶ）は、ＩＥＥＥ８０２．１１規格で、あるフレームで送信端末がチャネルを占有する間、その送信端末から隠れている端末がチャネルを競合しないようにするバーチャルキャリアセンスメカニズムの一部として定義される。コンテンツフリー区間（ＣＦＰ）では、各端末のＮＡＶがノンゼロ（非アイドル状態）に設定されているので、メディアの共有（競合）はない。この期間、アクセスポイントからポーリングされた端末は、ＮＡＶに乗ってのみ送信できる。ポーリングされた端末に送信フレームがあれば、そのフレームは送信される。アクセスポイントＡＰが、ポイントインターフレームスペース（ＰＩＦＳ）間隔待った後も、ポーリングされた端末から応答を受け取らない場合は、アクセスポイントは次の端末をポーリングする。提案されたＩＥＥＥ８０２．１１ｅのＱｏＳ標準規格のハイブリッド・コーディネーション機能（ＨＣＦ）と、ＩＥＥＥ８０２．１１−１９９９標準規格のポイント・コーディネーション機能（ＰＣＦ）は、コンテンションフリー区間（ＣＦＰ）とコンテンション区間（ＣＰ）の動作のためのＮＡＶに依存し、アクセスポイントＡＰで実行されるＨＣＦ／ＨＣによってポーリングされている端末を除くすべての端末が、ポーリングされている端末から送信を受けることができなくても、サイレント状態を維持するようにする。 As described above, the network allocation vector (NAV) is a virtual carrier sense that is based on the IEEE 802.11 standard and prevents a terminal hidden from a transmitting terminal from competing for a channel while the transmitting terminal occupies a channel in a certain frame. Defined as part of the mechanism. In the content free section (CFP), since the NAV of each terminal is set to non-zero (non-idle state), there is no media sharing (contention). During this period, the terminal polled from the access point can transmit only on the NAV. If there is a transmission frame in the polled terminal, the frame is transmitted. If the access point AP does not receive a response from the polled terminal after waiting for a point interframe space (PIFS) interval, the access point polls the next terminal. The proposed IEEE 802.11e QoS standard hybrid coordination function (HCF) and the IEEE 802.11-1999 standard point coordination function (PCF) have a contention free section (CFP) and a contention section (CP). ), Depending on the NAV for operation, even if all terminals except the terminal polled by the HCF / HC executed at the access point AP cannot receive transmission from the polled terminal, Try to stay silent.
図３は、コンテンションフリー区間におけるＲＴＳ（送信要求）／ＣＴＳ（送信可能）フレーム交換を示す図である。図３に示すように、アクセスポイントＡＰ１は、ＳＴＡ1,1にＲＴＳ（送信要求）を送り、これに対しＳＴＡ1,1は、ＣＴＳ（送信可能）を返す。その後、このＳＴＡ1,1を除いて、ＲＴＳを受信したすべての端末が、受信したＲＴＳで特定される時間だけ、ＮＡＶをビジー状態に設定する。すなわち、ＳＴＡ1,2は、受信したＲＴＳフレームのデュレーション／ＩＤ値に基づいてＮＡＶを設定し、ＲＴＳ／ＣＴＳ交換に引き続いてＳＴＡ1,1とアクセスポイントＡＰ１との間で行われる送信に干渉しないようにする。このとき、ＳＴＡ1,2がＲＴＳ信号を受信した後に、所定期間、ＣＴＳもデータフレームも受信しない場合は、ＳＴＡ1,2はそのＮＡＶをゼロ（アイドル状態）にリセットする。しかし、ＳＴＡ1,2がＲＴＳを受信し、その後ＣＴＳや近接あるいはオーバーラップするＢＳＳのＳＴＡ2,1からデータを受信しない場合や、ＳＴＡ1,2がアクセスポイントＡＰ２からＣＦエンドポーリングを受け取った場合、ＳＴＡ1,2はそのＮＡＶをゼロ（アイドル状態）にリセットしてしまい、問題が生じる。ＳＴＡ1,2がオーバーラップする別のＢＳＳから到来したフレームに反応して、そのＮＡＶを不適切にリセットすると、アクセスポイントＡＰ１をとりまく信号交換への干渉を引き起こす。さらに、８０２．１１ＰＣＦメカニズムによれば、ＡＰ２からポーリングがあったときにＳＴＡ2,1が送信すべきデータを有している場合、そのＮＡＶ値とは無関係にＳＴＡ2,1はフレーム送信する。ＳＴＡ2,1からのこのような送信は、ＡＴＡ2,1の近隣でオーバーラップするＢＳＳのコンテンションフリー区間での別の送信と衝突する。
FIG. 3 is a diagram showing RTS (transmission request) / CTS (transmittable) frame exchange in a contention-free section. As shown in FIG. 3, the access point AP1 sends an RTS (transmission request) to the STA1,1, and the STA1,1 returns a CTS (can be sent). Thereafter, except for the STA1,1, all terminals that have received the RTS set the NAV to the busy state for the time specified by the received RTS. That is, the STA1, 2 sets the NAV based on the duration / ID value of the received RTS frame so as not to interfere with the transmission performed between the STA1, 1 and the access point AP1 following the RTS / CTS exchange. To do. At this time, if neither the CTS nor the data frame is received for a predetermined period after the STA1, 2 receives the RTS signal, the STA1, 2 resets its NAV to zero (idle state). However, if STA1,2 receives RTS and then does not receive data from STA2,1 of CTS or neighboring or overlapping BSS, or if STA1,2 receives CF end polling from access point AP2, STA1,2 2 resets its NAV to zero (idle state), causing problems. If the NAV is improperly reset in response to a frame coming from another BSS where the
このような従来の問題点を解決するために、本発明は、ＮＡＶを新規の第２カウンタ、すなわちオーバーラップネットワークアロケーションベクトル（ＯＮＡＶ）と組み合わせて用いることによって、オーバーラップするベーシックサービスセット（ＢＳＳ）に属する端末との衝突を回避する。ＯＮＡＶは、コンテンションフリー区間（ＣＦＰ）またはＱｏＳ（＋）ＣＦポーリングによって許可されたコンテンションフリーバースト（ＣＦＢ）の期間にオーバーラップするＢＳＳから到来するフレームによって、端末の内部で更新される。すなわち、各端末はＮＡＶとＯＮＡＶという２つのカウンタを有し、これらのカウンタの値に応じて関連するＢＳＳでのフレーム送信を判断する。各端末は、自身が属するＢＳＳでのメディア占有にしたがってＮＡＶを更新することができ、一方ＯＮＡＶ値を用いて、オーバーラップするＢＳＳの他の端末とメディアを共有することによって、オーバーラップするＢＳＳとの衝突をも回避することができる。 In order to solve such a conventional problem, the present invention uses the NAV in combination with a new second counter, that is, an overlapping network allocation vector (ONAV), to overlap the basic service set (BSS). Avoid collisions with terminals belonging to. The ONAV is updated inside the terminal with frames coming from the BSS that overlap during the contention free burst (CFB) allowed by the contention free period (CFP) or QoS (+) CF polling. That is, each terminal has two counters, NAV and ONAV, and determines frame transmission in the related BSS according to the values of these counters. Each terminal can update the NAV according to the media occupancy in the BSS to which it belongs, while using the ONAV value to share the media with other terminals in the overlapping BSS and Can also avoid collisions.
実施形態では、ＯＮＡＶは、一点を除いて、ＩＥＥＥ８０２．１１ＭＡＣ規格で定義される、本来の既存のＮＡＶ更新方法と同じルールで更新される。一点の例外は、ＯＮＡＶは、自己のＢＳＳから到来するフレームではなく、近隣のオーバーラップするＯＢＳＳから到来するフレームで特定されるデュレーションＩＤ／フィールドの値によってのみ更新される点である。ＯＮＡＶは、ＨＣＦ動作下でのコンテンションフリー区間またはコンテンションフリーバーストにおいてのみ更新される。また、端末でＯＮＡＶの値が非ゼロの場合は、その端末は対応するアクセスポイントからのＱｏＳ（＋）ＣＦポーリングには応答しないことを要求する。 In the embodiment, the ONAV is updated according to the same rules as the original existing NAV update method defined in the IEEE 802.11 MAC standard except for one point. One exception is that ONAV is only updated with the duration ID / field value specified in frames coming from neighboring overlapping OBSSs, not frames coming from its own BSS. ONAV is updated only in the contention-free period or contention-free burst under HCF operation. When the ONAV value is non-zero at the terminal, the terminal requests not to respond to QoS (+) CF polling from the corresponding access point.
以下で、ＯＮＡＶを用いて近隣のオーバーラップするＯＢＳＳとの衝突を回避し、一方で、自身の属するＢＳＳでのメディア占有に従ってＮＡＶを更新する手法について、詳細に説明する。 In the following, a method for avoiding a collision with a neighboring overlapping OBSS using ONAV and updating the NAV according to the media occupation in the BSS to which it belongs will be described in detail.
まず、ＮＡＶおよびＯＮＡＶを維持、更新する際に、フレームが近隣のＢＳＳからのフレームかどうかの判断が必要である。特定の端末で受信されたＲＴＳ／ＣＴＳ／ＡＣＫを含むフレームがＢＳＳ識別情報を含まない場合に、フレームがどのＢＢＳから送信されたかの判断をどのように実行するかを、図４および５を参照して説明する。 First, when maintaining and updating NAV and ONAV, it is necessary to determine whether the frame is a frame from a neighboring BSS. Refer to FIGS. 4 and 5 for how to determine which BBS the frame is transmitted from when a frame including RTS / CTS / ACK received at a specific terminal does not include BSS identification information. I will explain.
図４において、ステップＳ１００で、アクセスポイントＡＰで実行されるＨＣにより、各端末にＱｏＳ（＋）ＣＦポーリングがかけられたときに更新プロセスが開始される。コンテンション区間でＱｏＳ（＋）ＣＦポーリングを受信したときは、ステップＳ１０２で、各端末は、ＱｏＳ（＋）ＣＦポーリングとＤＩＦＳ期間によって許可された送信（ＴＸＯＰ）持続時間に基づいてＮＡＶを更新する。そして、ＱｏＳ（＋）ＣＦポーリングによって搬送されてきた宛先アドレス（ＤＡ）と、ＢＳＳのＩＤを格納する。宛先アドレス（ＤＡ）の値は、送信元（ＴＸｓｒｃ）として格納される。コンテンションフリー区間（ＣＦＰ）では、各端末はそのＮＡＶを更新しなくてもよいが、ＤＡ値（ＴＸｓｒｃとしての）と、ＱｏＳ（＋）ＣＦポーリングによって搬送されてきたＢＳＳのＩＤは格納する。 In FIG. 4, in step S100, the update process is started when QoS (+) CF polling is applied to each terminal by the HC executed by the access point AP. When QoS (+) CF polling is received in the contention period, in step S102, each terminal updates the NAV based on the transmission (TXOP) duration allowed by the QoS (+) CF polling and the DIFS period. . Then, the destination address (DA) carried by the QoS (+) CF polling and the ID of the BSS are stored. The value of the destination address (DA) is stored as the transmission source (TXsrc). In the contention free section (CFP), each terminal does not need to update its NAV, but stores the DA value (as TXsrc) and the ID of the BSS carried by QoS (+) CF polling.
ＱｏＳ（＋）ＣＦポーリングフレームの受信後、各端末はＴＸｓｒｃ情報に基づいて、自身が属するＢＳＳからフレームが到来するか否かを判断することができる。ステップＳ１０４で、端末がＮＡＶ値を増加させる性質のデュレーション／ＩＤフィールドを有するフレームを受信した場合（Ｓ１０４でＹＥＳ）、ステップＳ１０６で、フレームが近隣のオーバーラップＢＳＳ（ＯＢＳＳ）から送信されたものであると判断される。ステップＳ１０８で、受信したフレームに含まれるデュレーション／ＩＤフィールドに基づいて、この端末のＮＡＶではなく、ＯＮＡＶ値が更新される。同時に、オーバーラップＢＳＳのＩＤ情報があれば、これを格納する。 After receiving the QoS (+) CF polling frame, each terminal can determine whether or not a frame arrives from the BSS to which it belongs based on the TXsrc information. In step S104, if the terminal receives a frame having a duration / ID field that increases the NAV value (YES in S104), the frame is transmitted from a neighboring overlap BSS (OBSS) in step S106. It is judged that there is. In step S108, the ONAV value is updated instead of the NAV of this terminal based on the duration / ID field included in the received frame. At the same time, if there is overlap BSS ID information, it is stored.
一方、ステップＳ１０４で、端末が受信したフレームが、ＮＡＶ値を増加させないデュレーション／ＩＤフィールドを有する場合は（Ｓ１０４でＮＯ）、フレームは同じＢＳＳから到来したものである可能性が高い。フレームが同じＢＳＳからのものか否かを判断するために、図５に示す処理プロセスが実行される。 On the other hand, if the frame received by the terminal in step S104 has a duration / ID field that does not increase the NAV value (NO in S104), the frame is likely to have arrived from the same BSS. To determine whether the frames are from the same BSS, the processing process shown in FIG. 5 is performed.
図５において、まずステップＳ１１０で、端末は受信フレームを２通りに分類する。すなわち、ＲＴＳフレームと、ＣＴＳ／ＡＣＫである。当業者にとって公知のように、ＲＴＳフレームやＣＴＳ／ＡＣＫフレームはＢＳＳＩＤを含まない。受信したフレームがＲＴＳであり、かつこのＲＴＳフレームのソースアドレス（ＳＡ）が、ステップＳ１０２で格納したＴＸｓｒｃと同じ値であれば、このフレームは同じＢＳＳからのフレームであると判断される。すなわち、ステップＳ１１２で、端末は、受信したＲＴＳフレームのソースアドレスＳＡがＴＸｓｒｃと等しければ、フレームは同じＢＳＳからのものであると判断される（ステップＳ１１４）。そうでなければ（Ｓ１１２でＮＯ），フレームはオーバーラップするＢＳＳからのものであると判断され（ステップＳ１１６）、端末は受信フレームのデュレーション／ＩＤフィールドに基づいてＯＮＡＶを更新する（ステップＳ１２２）。 In FIG. 5, first, in step S110, the terminal classifies received frames into two types. That is, RTS frame and CTS / ACK. As is known to those skilled in the art, RTS frames and CTS / ACK frames do not contain BSSIDs. If the received frame is an RTS and the source address (SA) of this RTS frame is the same value as the TXsrc stored in step S102, this frame is determined to be a frame from the same BSS. That is, in step S112, if the source address SA of the received RTS frame is equal to TXsrc, the terminal determines that the frame is from the same BSS (step S114). Otherwise (NO in S112), it is determined that the frame is from the overlapping BSS (step S116), and the terminal updates the ONAV based on the duration / ID field of the received frame (step S122).
一方、ステップＳ１１０でＣＴＳ／ＡＣＫフレームが受信されると、このＣＴＳ／ＡＣＫフレームの宛先アドレス（ＤＡ）がステップＳ１０２で格納したＴＸｓｒｃと同じ場合に、受信フレームが同じＢＳＳからのものであると判断される。すなわち、ステップＳ１１８で、ＣＴＳ／ＡＣＫフレームのＤＡがＴＸｓｒｃと等しければ、端末は、ステップＳ１２０でフレームが同じＢＳＳからのものであると判断する。そうでなければ（Ｓ１１８でＮＯ）、受信フレームはオーバーラップするＢＳＳ（ＯＢＳＳ）からのものであると判断され（ステップＳ１１６）、端末は、ステップＳ１２２で、ＤＡを用いてＯＮＡＶを更新する。ＣＴＳ／ＡＣＫフレームはソースアドレスＳＡ情報を含まない。 On the other hand, when a CTS / ACK frame is received in step S110, it is determined that the received frame is from the same BSS when the destination address (DA) of this CTS / ACK frame is the same as the TXsrc stored in step S102. Is done. That is, if the DA of the CTS / ACK frame is equal to TXsrc in step S118, the terminal determines that the frame is from the same BSS in step S120. Otherwise (NO in S118), it is determined that the received frame is from an overlapping BSS (OBSS) (step S116), and the terminal updates the ONAV using DA in step S122. The CTS / ACK frame does not include source address SA information.
このように、フレームがオーオバーラップするＢＳＳ（ＯＢＳＳ）からのものであると判断されると、受信フレームのデュレーション／ＩＤフィールドに基づき、新たなＯＮＡＶが現在のＯＮＡＶ値よりも大きい場合にのみ、端末内部でＮＡＶに代わって、ＯＮＡＶが更新される。 Thus, if it is determined that the frame is from an overwrapped BSS (OBSS), the terminal is only based on the duration / ID field of the received frame when the new ONAV is greater than the current ONAV value. ONAV is updated instead of NAV internally.
端末で受信されたフレームがＯＢＳＳからのものか否かが判断され、ＯＮＡＶが更新された後、ＮＡＶとＯＮＡＶの双方が、これらのメディアがゼロまたはアイドル状態であると示している場合（ＮＡＶ＝ＯＮＡＶ＝０）に、各端末は自身のＢＳＳ内での送信が許可される。これにより、オーバーラップＢＳＳ（ＯＢＳＳ）による衝突を回避することができる。もっとも、ＱｏＳ（＋）ＣＦポーリング、ＲＴＳフレーム、受信確認を要する種類のフレームの受信後、端末が送信してもよいかどうかに関する特定の事例がある。図６は、そのような３つのケースを示す。端末は、以下で述べる特定の条件が満足された場合にのみ、制御信号に応答して送信が許可される。 If it is determined whether the frame received at the terminal is from OBSS and ONAV is updated, both NAV and ONAV indicate that these media are zero or idle (NAV = ONAV = 0), each terminal is permitted to transmit within its own BSS. Thereby, the collision by overlap BSS (OBSS) can be avoided. However, there are specific cases regarding whether or not a terminal may transmit after receiving a QoS (+) CF polling, an RTS frame, or a type of frame that requires reception confirmation. FIG. 6 shows three such cases. The terminal is permitted to transmit in response to the control signal only when a specific condition described below is satisfied.
第１に、コンテンション区間における非ＣＦＢ区間（区間１）において、ＱＳＴＡ端末は、この端末のＮＡＶとＯＮＡＶの双方がゼロの場合にだけ、ＲＴＳに対してＣＴＳで応答する。端末がＱｏＳ（＋）ＣＦポーリングを受信した際に、そのＮＡＶとＯＮＡＶがゼロであり、かつ、ＱｏＳ（＋）ＣＦポーリングがこの端末に宛てられたものであれば、端末はこのＱｏＳ（＋）ＣＦポーリングに応じることが許される。このとき、端末は、ＱｏＳ（＋）ＣＦポーリングに示されるデュレーションフィールドに応じて、ＮＡＶを設定する。しかし、端末がＱｏＳ（＋）ＣＦポーリングを受信した際に、そのＮＡＶとＯＮＡＶがゼロでない場合は、そのＱｏＳ（＋）ＣＦポーリングが自身に宛てられたものであっても、端末はこのポーリングに応じることができない。ここで、端末はＯＮＡＶカウンタ内に、（ＮＡＶ，ＯＮＡＶ）のうちの最大値を格納するが、ＱｏＳ（＋）ＣＦポーリングフレームに特定されるデュレーション／ＩＤフィールドを用いてＮＡＶを設定する。 First, in the non-CFB section (section 1) in the contention section, the QSTA terminal responds with a CTS to the RTS only when both the NAV and ONAV of this terminal are zero. When the terminal receives the QoS (+) CF polling, if the NAV and ONAV are zero and the QoS (+) CF polling is addressed to this terminal, the terminal performs this QoS (+) It is allowed to respond to CF polling. At this time, the terminal sets the NAV according to the duration field indicated in the QoS (+) CF polling. However, when the terminal receives the QoS (+) CF polling, if the NAV and ONAV are not zero, the terminal performs this polling even if the QoS (+) CF polling is addressed to itself. I can't respond. Here, the terminal stores the maximum value of (NAV, ONAV) in the ONAV counter, but sets the NAV using the duration / ID field specified in the QoS (+) CF polling frame.
第２に、コンテンションフリーバースト（ＣＦＢ；区間２）では、端末は、ＯＮＡＶがゼロの場合に、ＱｏＳ（＋）ＣＦポーリングに対して応答し、ＴｘＯＰホルダによるＲＴＳに対してＣＴＳで応答する。ＮＡＶは、区間２ではすでにアクティブにされている。
Second, in contention free burst (CFB; interval 2), the terminal responds to QoS (+) CF polling when ONAV is zero, and responds to RTS by the TxOP holder with CTS. NAV is already activated in
コンテンションフリー区間（ＣＦＰ；区間３）では、ＣＦＰの開始が予定されるターゲットビーコン送信時間（ＴＢＴＴ）では、端末のＮＡＶ値がゼロでないならば、そのＮＡＶはコンテンション区間にＯＢＳＳによって設定されたと判断される。すなわち、端末はＯＮＡＶカウンタに（ＮＡＶ、ＯＮＡＶ）の最大値を格納するが、ビーコンフレームに特定されるｄｏｔ１１ＣＦＰＭａｘデュレーション／ＩＤフィールドを用いてＮＡＶ値を設定する。ここで、端末はＯＮＡＶがゼロである場合にのみ、ＱｏＳ（＋）ＣＦポーリングに応答し、ＴｘＯＰホルダによるＲＴＳに対してＣＴＳで応答する。 In the contention free section (CFP; section 3), if the NAV value of the terminal is not zero at the target beacon transmission time (TBTT) at which the CFP is scheduled to start, the NAV is set by the OBSS in the contention section. To be judged. That is, the terminal stores the maximum value of (NAV, ONAV) in the ONAV counter, but sets the NAV value using the dot11CFPMax duration / ID field specified in the beacon frame. Here, the terminal responds to QoS (+) CF polling only when ONAV is zero, and responds to RTS by the TxOP holder with CTS.
上述した３つのケースのいずれの場合も、端末が受信確認を要する種類のフレームを適正に受信したときは、メディアのビジー／アイドル状態にかかわらず、端末は常にＡＣＫフレームを生成する。 In any of the above three cases, the terminal always generates an ACK frame when the terminal properly receives a frame of a type that requires reception confirmation regardless of the busy / idle state of the media.
以上、良好な実施形態に基づき、互いにオーバーラップするＢＳＳに起因する衝突の効果的な低減について述べてきた。当業者にとって本発明による効果は明らかである。ＯＮＡＶのコンセプトは、端末が属するＢＳＳを、このＢＢＳにオーバーラップする近接ＢＳＳの存在から保護するとともに、オーバーラップＢＳＳを保護する必要のあるときは、送信を行わないことによってＯＢＳＳも公平に保護する点にある。 The foregoing has described effective reduction of collisions caused by overlapping BSSs based on preferred embodiments. The effect of the present invention will be apparent to those skilled in the art. The ONAV concept protects the BSS to which the terminal belongs from the presence of neighboring BSSs that overlap this BBS, and also protects the OBSS fairly by not performing transmission when it is necessary to protect the overlapping BSS. In the point.
特定の実施形態に基づいて本発明を説明してきたが、当業者にとって多様な変更、改良が可能であることは明白であり、本発明の範囲を逸脱することなく均等の範囲で代用が可能である。また、特定の状況では、基本的な範囲から離れることなく、本発明の教示する内容に適宜変更が加えられ得る。したがって、本発明は本発明のベストモードとして開示された特定の実施形態に限定されることなく、クレームの範囲内にあるあらゆる実施形態を含むものである。 Although the present invention has been described based on specific embodiments, it is obvious to those skilled in the art that various modifications and improvements can be made, and substitutions can be made within an equivalent range without departing from the scope of the present invention. is there. In particular situations, the teachings of the present invention can be modified as appropriate without departing from the basic scope. Accordingly, the invention is not limited to the specific embodiments disclosed as the best mode of the invention, but includes any embodiment that is within the scope of the claims.
Claims (11)
（ａ）前記アクセスポイントの少なくともひとつから、前記移動端末にポーリングフレームを送信する工程であって、前記ポーリングフレームは、当該ポーリングフレームの宛先アドレスと、どのベーシックサービスユニットが前記移動端末にポーリングフレームを送信しているかを示す情報を含む工程と、
（ｂ）前記どのベーシックサービスユニットが移動端末にポーリングフレームを送信しているかを示す情報を格納し、前記ポーリングフレームの宛先アドレスを送信元として格納する工程と、
（ｃ）前記ポーリングフレーム中に特定されるデュレーションフィールドに基づいて、前記移動端末の第１カウンタを更新する工程と、
（ｄ）前記第１カウンタのデュレーションを示す情報を含むフレームを、前記移動端末で受信する工程と、
（ｅ）前記受信したフレームのデュレーションが、前記第１カウンタの更新されたデュレーションよりも長い場合に、当該受信したフレームのデュレーションに基づいて、前記移動端末の第２カウンタを更新する工程と、
（ｆ）前記第１カウンタおよび第２カウンタの双方の値がゼロである場合に、前記移動端末から対応のＢＳＳ内で送信を行う工程と
を有し、前記受信したフレームのデュレーションが前記第１カウンタの更新値よりも長くない場合に、前記受信したフレームのソースアドレスが前記（ｂ）工程で格納した送信元と等しいかどうかを判断する工程と、
前記ソースアドレスが、前記送信元と等しくない場合に、前記受信したフレームに示されるデュレーションに応じて、前記移動端末の第２カウンタを更新する工程と
を有する方法。 In a method of operating a wireless local area network (WLAN) comprising at least one basic service set (BSS), each having at least one access point and a plurality of mobile terminals,
(A) a step of transmitting a polling frame from at least one of the access points to the mobile terminal, wherein the polling frame includes a destination address of the polling frame and which basic service unit sends a polling frame to the mobile terminal. A process including information indicating whether transmission is performed;
(B) storing information indicating which basic service unit is transmitting a polling frame to a mobile terminal, and storing a destination address of the polling frame as a transmission source;
(C) updating a first counter of the mobile terminal based on a duration field specified in the polling frame;
(D) receiving a frame including information indicating the duration of the first counter at the mobile terminal;
(E) updating the second counter of the mobile terminal based on the duration of the received frame if the duration of the received frame is longer than the updated duration of the first counter;
(F) when both the first counter and the second counter are zero, transmitting from the mobile terminal within the corresponding BSS
When the duration of the received frame is not longer than the updated value of the first counter, it is determined whether the source address of the received frame is equal to the transmission source stored in the step (b). Process,
Updating the second counter of the mobile terminal according to the duration indicated in the received frame if the source address is not equal to the source;
Having a method.
前記宛先アドレスが、前記送信元と等しくない場合に、前記受信したフレームに示されるデュレーションに応じて、前記移動端末の第２カウンタを更新する工程と
をさらに含む請求項１に記載の方法。Determining whether the destination address of the received frame is equal to the transmission source stored in the step (b) when the duration of the received frame is not longer than the updated value of the first counter;
The destination address, if not equal to the source, depending on the duration indicated in the received frame, the method described in further including請 Motomeko 1 and a step of updating the second counter of the mobile terminal .
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US29094001P | 2001-05-15 | 2001-05-15 | |
| US10/029,825 US7164671B2 (en) | 2001-12-27 | 2001-12-27 | Overlapping network allocation vector (ONAV) for avoiding collision in the IEEE 802.11 WLAN operating under HCF |
| PCT/IB2002/001678 WO2002093831A2 (en) | 2001-05-15 | 2002-05-15 | Overlapping network allocation vector (onav) for avoiding collision in the ieee 802.00 wlan operating under hcf |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004525586A JP2004525586A (en) | 2004-08-19 |
| JP4221225B2 true JP4221225B2 (en) | 2009-02-12 |
Family
ID=26705382
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002590582A Expired - Fee Related JP4221225B2 (en) | 2001-05-15 | 2002-05-15 | How to avoid collisions between multiple terminals |
Country Status (7)
| Country | Link |
|---|---|
| EP (1) | EP1396111B1 (en) |
| JP (1) | JP4221225B2 (en) |
| KR (1) | KR20030018051A (en) |
| CN (1) | CN1462524A (en) |
| AT (1) | ATE324723T1 (en) |
| DE (1) | DE60210957T2 (en) |
| WO (1) | WO2002093831A2 (en) |
Families Citing this family (64)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20020093929A1 (en) * | 2001-01-18 | 2002-07-18 | Koninklijke Philips Electronics N.V. | System and method for sharing bandwidth between co-located 802.11a/e and HIPERLAN/2 systems |
| JP4160435B2 (en) | 2003-03-31 | 2008-10-01 | 松下電器産業株式会社 | Wireless communication method and wireless communication device |
| CN1322718C (en) * | 2003-04-08 | 2007-06-20 | 松下电器产业株式会社 | Communication zone remaining method and radio communication device thereby |
| KR20050121657A (en) * | 2003-04-22 | 2005-12-27 | 마쯔시다덴기산교 가부시키가이샤 | Wireless access system and method |
| CN1592245A (en) * | 2003-09-02 | 2005-03-09 | 皇家飞利浦电子股份有限公司 | Power controlling method and apparatus for use in WLAN |
| JP4710321B2 (en) * | 2004-02-02 | 2011-06-29 | ソニー株式会社 | Wireless communication system, wireless communication apparatus, wireless communication method, and computer program |
| JP2007533173A (en) * | 2004-02-02 | 2007-11-15 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | An improved network allocation vector mechanism for optimal reuse of frequency bands in wireless communication systems |
| US7545827B2 (en) * | 2004-02-13 | 2009-06-09 | Hong Kong Applied Science And Technology Research Institute Co., Ltd. | Busy tone for wireless networks |
| JP4577019B2 (en) * | 2004-03-04 | 2010-11-10 | ソニー株式会社 | Wireless communication system, wireless communication apparatus, wireless communication method, and computer program |
| JP4266192B2 (en) | 2004-03-05 | 2009-05-20 | 株式会社東芝 | Wireless communication apparatus and wireless communication method |
| KR100616168B1 (en) * | 2004-06-04 | 2006-08-25 | 주식회사 대우일렉트로닉스 | Circuit and method for compensation signal in wireless lan system |
| JP4736434B2 (en) * | 2005-01-11 | 2011-07-27 | ソニー株式会社 | Data transmission system |
| ATE525830T1 (en) * | 2005-05-12 | 2011-10-15 | Koninkl Philips Electronics Nv | DISTRIBUTED LEARNING METHOD FOR WIRELESS MESH NETWORKS |
| CN1991868B (en) * | 2005-12-02 | 2013-02-06 | 株式会社半导体能源研究所 | Semiconductor device |
| KR20080086900A (en) * | 2005-12-20 | 2008-09-26 | 코넥스안트 시스템스, 인코퍼레이티드 | More power save multi-poll indication |
| CN1996908B (en) * | 2005-12-31 | 2010-05-05 | 中兴通讯股份有限公司 | Method for ending time update and its state detection of occupied channels in the wireless LAN |
| TWI419533B (en) * | 2006-01-04 | 2013-12-11 | Interdigital Tech Corp | Methods and systems for providing efficient operation of multiple modes in a wlan system |
| CN101401334B (en) * | 2006-01-10 | 2013-03-13 | 高智发明第一有限责任公司 | Symmetric transmit opportunity(txop) truncation |
| US9137672B2 (en) * | 2006-12-09 | 2015-09-15 | Broadcom Corporation | Method and system for coexistence between 20 MHz and 40 MHz overlapping basic service sets (OBSS) in wireless local area networks |
| MA30680B1 (en) * | 2008-02-19 | 2009-09-01 | Mesbahi Jelloul El | METHOD FOR COLLISION-FREE ACCESS TO DISTRIBUTED AD HOC-TYPE WIRELESS LOCAL NETWORKS |
| US9066267B2 (en) * | 2008-08-29 | 2015-06-23 | Intel Corporation | Device, method and system of establishing a protected time during an allocated time |
| CN102349348B (en) * | 2009-03-09 | 2014-07-30 | 皇家飞利浦电子股份有限公司 | Method for controlling medium access in a mesh network using allocation vectors and station carrying out such method |
| FR2949928A1 (en) * | 2009-09-08 | 2011-03-11 | Thomson Licensing | TRANSMITTING METHOD IMPLEMENTED BY A NODE AND CORRESPONDING RECEIVING METHOD |
| WO2011074761A1 (en) * | 2009-12-17 | 2011-06-23 | 엘지전자 주식회사 | Method of reducing interference between stations in wireless lan system, and apparatus supporting the same |
| WO2011074904A2 (en) * | 2009-12-18 | 2011-06-23 | 한국전자통신연구원 | Method for sending/receiving data in a wireless packet communication system in which there is simultaneous communication with various terminals |
| US9326153B2 (en) | 2010-07-06 | 2016-04-26 | Qualcomm Incorporated | Network setup in wide channel wireless local area networks (WLANs) |
| CN102457942B (en) * | 2010-10-29 | 2016-06-15 | 中兴通讯股份有限公司 | A kind of method and system of scanning channel in wireless network |
| CN103002437B (en) * | 2011-09-14 | 2015-12-16 | 华为技术有限公司 | The method and apparatus of a kind of point of combo mark |
| US8976768B2 (en) * | 2012-09-27 | 2015-03-10 | Intel Corporation | Peer setup of predefined modulation transmission |
| WO2014061994A1 (en) * | 2012-10-16 | 2014-04-24 | 엘지전자 주식회사 | Method and apparatus for transmitting signal in wireless lan system |
| CN105409291B (en) * | 2013-08-28 | 2019-07-09 | 华为技术有限公司 | A kind of communication means, website and system |
| US9838940B2 (en) * | 2013-09-18 | 2017-12-05 | Qualcomm, Incorporated | Packet transmission deferral based on BSSID information |
| CN105594288B (en) * | 2013-10-05 | 2019-02-19 | Lg 电子株式会社 | The operating method and device of sectored transmissions chance are used in Wireless LAN system |
| US9763262B2 (en) * | 2013-11-01 | 2017-09-12 | Qualcomm Incorporated | Wireless communications deferral based on transmission opportunity |
| US9661634B2 (en) * | 2013-11-01 | 2017-05-23 | Qualcomm Incorporated | Systems and methods for improved communication efficiency in high efficiency wireless networks |
| KR101449871B1 (en) * | 2013-11-11 | 2014-10-13 | 인하대학교 산학협력단 | System and method for providing ieee 802.15.4 mac protocol using beam antenna mounted on coordinator |
| KR101890628B1 (en) | 2014-05-01 | 2018-08-22 | 엘지전자 주식회사 | Method for improving space reuse rate in wireless lan system and apparatus for same |
| US10080159B2 (en) * | 2014-06-24 | 2018-09-18 | Qualcomm Incorporated | Dynamic bandwidth management for load-based equipment in unlicensed spectrum |
| WO2016006898A1 (en) | 2014-07-10 | 2016-01-14 | 엘지전자 주식회사 | Method and apparatus for accessing broadband channel in wireless lan system |
| CN105592476B (en) * | 2014-10-23 | 2021-05-11 | 中兴通讯股份有限公司 | Data transmission method and station |
| US10278022B2 (en) * | 2015-05-06 | 2019-04-30 | Qualcomm Incorporated | Communication deferral policies to increase reuse |
| US10524231B2 (en) * | 2015-05-20 | 2019-12-31 | Lg Electronics Inc. | Method for managing NAV in wireless LAN system and device for same |
| EP3305002B1 (en) | 2015-06-05 | 2020-09-30 | Telefonaktiebolaget LM Ericsson (publ) | A station and method therein for handling transmissions in a wireless commmunications network |
| JP2018121094A (en) | 2015-06-05 | 2018-08-02 | シャープ株式会社 | Radio communication device, communication method, and communication system |
| JP2018121095A (en) * | 2015-06-05 | 2018-08-02 | シャープ株式会社 | Radio communication device, communication method, and communication system |
| EP3313139B1 (en) | 2015-06-18 | 2020-12-09 | LG Electronics Inc. | Method and apparatus for performing uplink mu-transmission in wireless lan system |
| US20170078887A1 (en) * | 2015-09-15 | 2017-03-16 | Qualcomm Incorporated | Systems and methods for reuse of wireless communication resources in neighboring communication networks |
| US10257857B2 (en) * | 2015-09-28 | 2019-04-09 | Newracom, Inc. | Apparatus and methods for TXOP duration field in PHY header |
| KR102305933B1 (en) * | 2015-10-20 | 2021-10-01 | 주식회사 윌러스표준기술연구소 | Wireless communication method and wireless communication terminal in high-density environment including overlapped basic service set |
| KR102371753B1 (en) | 2015-11-03 | 2022-03-11 | 주식회사 윌러스표준기술연구소 | Wireless communication method and wireless communication terminal in high-density environment including overlapping basic service set |
| CN106856629B (en) * | 2015-12-08 | 2020-07-21 | 华为技术有限公司 | Data transmission protection method and device |
| CN111787626B (en) * | 2015-12-08 | 2024-02-02 | 华为技术有限公司 | Data transmission protection method and device |
| KR102163572B1 (en) | 2015-12-09 | 2020-10-07 | 주식회사 윌러스표준기술연구소 | Wireless communication method and wireless communication terminal using multiple basic service identifier sets |
| EP3402292B1 (en) | 2016-01-06 | 2021-09-15 | Sony Group Corporation | Information processing apparatus, communication system, information processing method, and program |
| CN115426089A (en) | 2016-03-04 | 2022-12-02 | 韦勒斯标准与技术协会公司 | Wireless communication method and wireless communication terminal |
| EP3451744B1 (en) | 2016-04-26 | 2021-09-08 | LG Electronics Inc. | Nav setting method considering bss color disablement in wireless lan system and apparatus therefor |
| CN108024353B (en) * | 2016-11-03 | 2021-10-19 | 中兴通讯股份有限公司 | Wireless frame processing method and device |
| CN110073691A (en) | 2016-12-20 | 2019-07-30 | 索尼公司 | Communication equipment and communication control method |
| CN110178436B (en) * | 2017-01-13 | 2021-04-27 | 日本电气株式会社 | Wireless communication system, access point, terminal and communication method |
| US10939465B2 (en) * | 2017-01-13 | 2021-03-02 | Nec Corporation | Wireless communication system, access point, terminal, and communication method |
| CN106936557B (en) * | 2017-03-23 | 2020-04-03 | 江苏中科羿链通信技术有限公司 | Wireless channel resource allocation method |
| KR102450877B1 (en) * | 2017-04-26 | 2022-10-05 | 소니그룹주식회사 | Wireless terminal, communication system, and control method of wireless terminal |
| CN108418624B (en) * | 2018-04-04 | 2020-12-25 | 北京邮电大学 | Method and device for performing cognitive satellite communication in unauthorized frequency band |
| EP3932136B1 (en) * | 2019-02-27 | 2023-04-26 | Sony Group Corporation | Communication devices and methods |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0958665A4 (en) * | 1997-02-06 | 2006-01-25 | Intermec Ip Corp | A low-power wireless beaconing network supporting proximal formation, separation and reformation |
-
2002
- 2002-05-15 JP JP2002590582A patent/JP4221225B2/en not_active Expired - Fee Related
- 2002-05-15 DE DE60210957T patent/DE60210957T2/en not_active Expired - Lifetime
- 2002-05-15 CN CN02801647A patent/CN1462524A/en active Pending
- 2002-05-15 EP EP02727905A patent/EP1396111B1/en not_active Expired - Lifetime
- 2002-05-15 KR KR10-2003-7000623A patent/KR20030018051A/en active Search and Examination
- 2002-05-15 AT AT02727905T patent/ATE324723T1/en not_active IP Right Cessation
- 2002-05-15 WO PCT/IB2002/001678 patent/WO2002093831A2/en active IP Right Grant
Also Published As
| Publication number | Publication date |
|---|---|
| ATE324723T1 (en) | 2006-05-15 |
| DE60210957D1 (en) | 2006-06-01 |
| DE60210957T2 (en) | 2006-12-21 |
| WO2002093831A2 (en) | 2002-11-21 |
| CN1462524A (en) | 2003-12-17 |
| KR20030018051A (en) | 2003-03-04 |
| EP1396111B1 (en) | 2006-04-26 |
| WO2002093831A3 (en) | 2003-05-08 |
| JP2004525586A (en) | 2004-08-19 |
| EP1396111A2 (en) | 2004-03-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4221225B2 (en) | How to avoid collisions between multiple terminals | |
| US7164671B2 (en) | Overlapping network allocation vector (ONAV) for avoiding collision in the IEEE 802.11 WLAN operating under HCF | |
| EP2894929B1 (en) | Method for access to a medium by a multi-channel device | |
| US7801104B2 (en) | System and method for reducing packet collisions in wireless local area networks | |
| US7787437B2 (en) | Wireless communication system, apparatus, method and computer program product including timed beacon transmission control | |
| US7274707B2 (en) | Coexistence of stations capable of different modulation schemes in a wireless local area network | |
| US7289529B2 (en) | Method and system for optimally serving stations on wireless LANs using a controlled contention/resource reservation protocol of the IEEE 802.11e standard | |
| US8069248B2 (en) | Interference suppression methods for 802.11 | |
| US20080013522A1 (en) | Wireless lans and neighborhood capture | |
| JP4726792B2 (en) | Wireless communication apparatus and wireless communication method | |
| JP3784386B2 (en) | Polling list generation apparatus and method for supporting QOS | |
| US20090279524A1 (en) | Method and apparatus for reducing control signaling overhead in hybrid wireless network | |
| US8724650B2 (en) | Management of access to a medium | |
| Farooq et al. | An Overview of Wireless LAN Standards IEEE 802.11 and IEEE 802.11 e | |
| KR102216010B1 (en) | Method and apparatus for transmitting and receiving data based on aggressive spatial reuse |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050511 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20071030 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071106 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20080513 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080909 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20080922 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20081021 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20081117 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111121 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |