US8953578B2 - Method and system for contention avoidance in multi-user multiple-input-multiple-output wireless networks - Google Patents

Method and system for contention avoidance in multi-user multiple-input-multiple-output wireless networks Download PDF

Info

Publication number
US8953578B2
US8953578B2 US12/821,940 US82194010A US8953578B2 US 8953578 B2 US8953578 B2 US 8953578B2 US 82194010 A US82194010 A US 82194010A US 8953578 B2 US8953578 B2 US 8953578B2
Authority
US
United States
Prior art keywords
wireless
compressed
field
station
receiver
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, expires
Application number
US12/821,940
Other versions
US20110317630A1 (en
Inventor
Chunhui Zhu
Clint Chaplin
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Priority to US12/821,940 priority Critical patent/US8953578B2/en
Assigned to SAMSUNG ELECTRONICS CO., LTD. reassignment SAMSUNG ELECTRONICS CO., LTD. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: CHAPLIN, CLINT, ZHU, CHUNHUI
Publication of US20110317630A1 publication Critical patent/US20110317630A1/en
Application granted granted Critical
Publication of US8953578B2 publication Critical patent/US8953578B2/en
Expired - Fee Related legal-status Critical Current
Adjusted expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access, e.g. scheduled or random access
    • H04W74/08Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
    • H04W74/0808Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using carrier sensing, e.g. as in CSMA
    • H04W74/0816Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using carrier sensing, e.g. as in CSMA carrier sensing with collision avoidance

Definitions

  • the present invention relates generally to the field of wireless networks, and in particular, to wireless networks where multiple antennas are used to transmit multiple downlink traffic streams to multiple receiver stations simultaneously.
  • such a function may be implemented in one of the wireless stations or a coordinator device such as an access point (AP).
  • the wireless stations may communicate via directional transmissions using sector antennas and beam-forming antenna arrays.
  • the coordinator device may use omnidirectional transmissions for broadcasts to all wireless stations in all directions (e.g., 360 degrees range). Alternatively, the coordinator may use quasi-omnidirectional transmissions for broadcasts to a wide range, but not necessarily in all directions.
  • WLANs wireless local area networks
  • a coordinator station in infrastructure mode is used for providing contention-free access to a wireless communication medium to support Quality of Service (QoS) for certain applications.
  • QoS Quality of Service
  • the present invention provides a method and system for wireless medium reservation for simultaneous transmission of multiple downlink spatial streams to multiple receiver wireless stations during a multi-user transmit opportunity over a wireless medium.
  • a reservation includes reserving a transmission period for simultaneously transmitting data from a transmitting station to multiple intended receiving stations on multiple downlink spatial streams over a wireless communication medium.
  • Reserving the transmission period includes transmitting a request-to-send (RTS) frame to the multiple receiving stations, the RTS frame including a receiver address (RA) field comprising compressed addresses for the multiple receiving stations.
  • RTS request-to-send
  • RA receiver address
  • FIG. 1 shows a block diagram of a wireless system implementing an enhanced request-to-send (RTS)/clear-to-send (CTS) mechanism for communication channel reservation, and a multi-user transmit opportunity (MU-TXOP) for channel access, in multi-user multiple-input-multiple-output (MU-MIMO) communication, according to an embodiment of the present invention.
  • RTS request-to-send
  • CTS clear-to-send
  • MU-TXOP multi-user transmit opportunity
  • FIG. 2A shows a block diagram of a wireless system implementing downlink (DL) MU-MIMO for simultaneous multi-user communication, according to an embodiment of the present invention.
  • DL downlink
  • FIG. 2B shows a timing diagram of wireless channel access and transmission sequence in a MU-MIMO communication, according to an embodiment of the present invention.
  • FIG. 3 shows a frame structure of an enhanced RTS and a timing diagram of a wireless channel reservation sequence using a multi-user RTS (MU-RTS) frame providing enhanced RTS/CTS channel reservation in a DL MU-MIMO wireless network environment, according to an embodiment of the invention.
  • MU-RTS multi-user RTS
  • FIG. 4 shows an enhanced RTS frame including a compressed receiver address (RA) field, representing multiple wireless receiver stations, for enhanced RTS/CTS channel reservation in MU-MIMO communication, according to an embodiment of the invention.
  • RA receiver address
  • FIG. 5 shows an example field structure of an Association ID (AID) in a compressed RA field, according to an embodiment of the invention.
  • AID Association ID
  • FIG. 6 shows an example field structure of a compressed RA field including multiple AID fields, according to an embodiment of the invention.
  • FIG. 7 shows a field structure of a compressed RA field including multiple AID fields with example bit patterns, according to an embodiment of the invention.
  • FIG. 8 shows a flowchart of a receiving station operation process, according to an embodiment of the invention.
  • FIG. 9 shows a flowchart of an access point operation process, according to an embodiment of the invention.
  • FIG. 10 shows an IEEE MAC-48 address structure.
  • FIG. 11 shows a frame structure of a compressed RA field including Unique Octets representing different wireless receiver stations in a MU-RTS frame providing enhanced RTS/CTS channel reservation in a MU-MIMO wireless network environment, according to an embodiment of the invention.
  • FIG. 12 shows an example compressed RA field including Unique Octets representing different wireless receiver stations, according to an embodiment of the invention.
  • FIG. 13 shows a flowchart of a process for parsing the compressed RA field including multiple Unique Octets, according to an embodiment of the invention.
  • FIG. 14 shows a timing diagram of short inter-frame spacing (SIFS) between downlink (DL) and uplink (UL) transmissions, according to an embodiment of the invention.
  • SIFS short inter-frame spacing
  • FIG. 15 shows a diagram of a wireless system implementing enhanced RTS/CTS channel reservation, illustrating different travel distances of different CTS frames, according to an embodiment of the invention.
  • the present invention provides a method and system for communication medium contention avoidance in multi-user (MU) multiple-input-multiple-output (MIMO) wireless networks.
  • the communication medium comprises a wireless channel such as a radio frequency (RF) channel.
  • the present invention provides a contention avoidance mechanism comprising a multi-user request-to-send/clear-to-send (RTS/CTS) channel reservation protocol that enhances existing RTS/CTS techniques of wireless local area network (WLAN) standards.
  • RTS/CTS multi-user request-to-send/clear-to-send
  • One implementation of the invention is useful for simultaneously transmitting multiple downlink (DL) spatial streams to multiple receiver wireless stations during a multi-user transmit opportunity over a wireless channel.
  • the invention avoids frame collisions due to third party stations, and allows multiple simultaneously transmitted downlink traffic streams.
  • the third party stations comprise hidden terminals that pose frame collision issues.
  • FIG. 1 shows a wireless network 10 , according to an embodiment of the invention.
  • the wireless network comprises a wireless local area network (WLAN) comprising multiple wireless stations STA-A, STA-B, STA-C and STA-D capable of communication over a wireless communication channel.
  • WLAN wireless local area network
  • a frame structure is used for data transmission between wireless stations such as a transmitter station and a receiver station.
  • a frame structure in a Media Access Control (MAC) layer and a physical (PHY) layer is utilized, wherein in a transmitter station, a MAC layer receives a MAC Service Data Unit (MSDU) and attaches a MAC header thereto, in order to construct a MAC Protocol Data Unit (MPDU).
  • MSDU Media Access Control
  • MPDU MAC Service Data Unit
  • MPDU MAC Protocol Data Unit
  • the MAC header includes information such as a source address (SA) and a destination address (DA).
  • SA source address
  • DA destination address
  • a number of MPDUs can also be aggregated into an Aggregated MPDU (A-MPDU) to increase MAC layer throughput.
  • A-MPDU Aggregated MPDU
  • the MPDU or A-MPDU is a part of a PHY Service Data Unit (PSDU) and is transferred to a PHY layer in the transmitter to attach a PHY header (i.e., PHY preamble) thereto to construct a PHY Protocol Data Unit (PPDU).
  • PHY header includes parameters for determining a transmission scheme including a coding/modulation scheme.
  • the PHY layer includes transmission hardware for transmitting data bits over a wireless link. Before transmission as a frame from the transmitter station to the receiver station, a preamble is attached to the PPDU, wherein the preamble can include channel estimation and synchronization information.
  • communication medium contention avoidance is utilized when a transmission opportunity (TXOP) is obtained.
  • TXOP transmission opportunity
  • the TXOP may be obtained based on IEEE 802.11 channel access standards or using multi-user transmit opportunity (MU-TXOP) mechanism, for a wireless network to support multiple downlink traffic streams to multiple receiver wireless stations simultaneously.
  • MU-TXOP multi-user transmit opportunity
  • EDCA Enhanced Distributed Channel Access
  • QoS quality of service
  • EDCA defines four Access Categories (ACs) and introduces service differentiation such that certain data traffic uses higher priority parameters to contend for the communication medium.
  • EDCA allows contention for transmission opportunities (TXOPs), wherein a TXOP is a time interval when a QoS wireless station (STA) may initiate frame transfer on the wireless medium (e.g., wireless channel).
  • the TXOP may be assigned to the wireless station by a coordinator, or the wireless station may obtain the TXOP by successfully contending for the wireless channel.
  • the wireless station STA-A comprises an access point (AP) having a PHY layer 14 and a MAC layer 12 implementing an EDCA MU-TXOP module 16 according to the invention.
  • AP access point
  • MAC layer 12 implementing an EDCA MU-TXOP module 16 according to the invention.
  • EDCA Enhanced Distributed Channel Access
  • the MAC layer 12 further includes a channel access module 16 A comprising an enhanced RTS/CTS module providing enhanced RTS/CTS channel access mechanisms, described further below, according to embodiments of the invention.
  • Each receiver station includes a MAC layer 12 and a PHY layer 14 , wherein the MAC layer 12 further implements an enhanced RTS/CTS module 16 B providing enhanced RTS/CTS channel access mechanisms in conjunction with the enhanced RTS/CTS module 16 A of the AP station, described further below, according to embodiments of the invention.
  • FIG. 2A illustrates a downlink transmission involving multi-user MIMO transmission of frames B, C, D from the AP station to the receiver stations STA-B, STA-C, STA-D during a MU-TXOP, respectively, via multi-path directional transmissions, according to an embodiment of the invention.
  • FIG. 2B shows a timing diagram for the example communication in FIG. 2A , wherein during a MU-TXOP in a downlink phase, the AP station simultaneously directionally transmits three frames B, C, D (each with a specified receiver address (RA)) to the receiver stations STA-B, STA-C and STA-D, respectively.
  • RA receiver address
  • each of the receiver stations sends a block acknowledgement (BA) to the AP station.
  • BA block acknowledgement
  • Embodiments of the invention provide a modified RTS/CTS mechanism that avoids frame collisions due to third party stations, and allows multiple simultaneously transmitted downlink traffic streams, as described below.
  • a wireless channel is reserved between a wireless sender and multiple wireless receivers.
  • NAV Network Allocation Vector
  • the CTS-to-self mechanism eliminates exchange of RTS/CTS messages and relies on a wireless station to determine channel availability before transmission.
  • the CTS-to-self mechanism cannot handle hidden nodes (hidden terminals) and collisions, as RTS/CTS mechanism does.
  • a hidden node problem exists when a wireless node is visible from a wireless station such as an access point (AP), but is not visible from other wireless nodes communicating with the wireless station, causing media access control issues.
  • AP access point
  • Embodiments of the present invention provide an enhancement of existing RTS/CTS mechanisms for channel reservation in a downlink MU-MIMO environment with backward compatibility.
  • the enhanced RTS/CTS mechanism according to the invention allows channel reservation among a wireless sender and multiple wireless receivers, while coping with the hidden node problem.
  • FIG. 3 shows a timing diagram of a wireless channel reservation sequence for downlink MU-MIMO communication using the enhanced RTS/CTS mechanism in a downlink MU-MIMO wireless network environment such as network 10 in FIG. 1 .
  • the example wireless channel reservation sequence in FIG. 3 is performed in advance of transmission of multi-user data.
  • a STA When a STA is able to send RTS, it has already obtained access to the wireless channel.
  • the disclosed enhanced RTS/CTS mechanism provides a compressed receiver address (RA) field 41 for a RTS frame 40 to be transmitted from a wireless sender such as a wireless AP station, to multiple wireless receivers such as wireless stations STA 1 , STA 2 , STA 3 over a wireless channel.
  • the RTS frame 40 comprises a multi-user RTS (MU-RTS) frame for transmission to multiple receiver STAs in a MU-MIMO wireless network environment.
  • MU-RTS multi-user RTS
  • the enhanced RTS/CTS mechanism further provides a shortened inter-frame space between multiple transmission of CTS frames from receiver STAs (e.g., 2 ⁇ RIFS where RIFS stands for Reduced Inter-Frame Spacing in IEEE 802.11 standards), as described further below.
  • the compressed RA field 41 is achieved using an Association ID (AID) 42 instead of a typical full IEEE-48 MAC address.
  • the Association ID is a value assigned by the AP station to each wireless station that associates with the AP station.
  • the compressed RA field includes multiple AID fields 42 .
  • the compressed RA field 41 further comprises Compatibility Bits (CB) 43 .
  • FIG. 4 shows the RTS frame 40 with the compressed RA field 41 which represents multiple wireless receiver stations (receiver STAs).
  • the compressed RA field 41 may carry up to three AIDs 42 for three receiver STAs (e.g., AID 1 , AID 2 , AID 3 corresponding to STAT, STA 2 , STA 3 in FIG. 3 ).
  • FIG. 5 shows the field structure of a typical AID 42 in the IEEE 802.11 standard.
  • MSB represents most significant bits and LSB represents least significant bits, among bits b 0 -b 7 .
  • Each AID 42 is a value assigned to a corresponding receiver STA by the AP station in an association response frame that establishes current association of that receiver STA.
  • Each AID 42 is a field that is carried by several MAC layer frames and it has the following features.
  • Each AID field is of 2-octet long and it always has its two MSBs b 7 and b 6 of the second octet set to 1.
  • An AID is always unique in a Basic Service Set (BSS) so it can be used to uniquely identify a STA.
  • BSS Basic Service Set
  • Valid AID values range from 1 to 2007 (i.e., using only 11 bits even though the total length of the field is two octets). Up to 2007 receiver STAs can be uniquely addressed in a BSS.
  • the AID values 0, and 2008 through 16383, are reserved.
  • each AID 42 is only 14 bits long, excluding the two MSBs of the second octet. Although the AID field is typically 2 octets long, only 14 bits are used in the compressed RA field according to an embodiment of the invention in order to conserve space.
  • FIG. 6 shows a compressed RA field 41 containing 3 AID fields (AID 1 , AID 2 , AID 3 represented by different stippling, each is of 14 bits in length), according to an embodiment of the invention.
  • Bit b 0 of Octet 0 of the compressed RA field 41 indicates whether the compressed RA field 41 includes an individual station address or a group address, according to existing IEEE standard. According to an embodiment of the invention, it is set to indicate an individual address even though it in fact carries multiple individual addresses.
  • Bits b 1 -b 5 of Octet 1 of the compressed RA field 41 comprise Compatibility Bits (CB) 43 , used to ensure the temporarily constructed addresses (i.e., compressed addresses) using AIDs does not equal to any actual (i.e., not virtual, real, normal or conventional) MAC addresses in the network.
  • CB Compatibility Bits
  • the compressed RA field 41 holds at most 3 AIDs for three receiver STAs according to one embodiment of the invention. Each AID is 14 bits, instead of the original 16 bits. The two MSBs of the original AID are removed since they are always set to is in the existing standard. An AID field is set to 0 if it is not used to indicate any receiver STA.
  • the order the AIDs are presented in the compressed RA field 41 indicates order of transmission of CTS frames (e.g., CTS 1 , CTS 2 , CTS 3 in FIG. 3 ) from the corresponding receiver STAs (STA 1 , STA 2 , STA 3 ) back to the AP station over the wireless channel.
  • the compressed addresses based on AIDs represent temporary or virtual addresses for corresponding receiver STAs in the network.
  • the five Compatibility Bits field 43 distinguish the temporary, virtual address, from any existing MAC addresses present in the BSS for the wireless network.
  • the AP station assigns an AID in an association response frame that establishes a current association of a receiver STA with the AP station.
  • the AP station has knowledge of all actual MAC addresses in the BSS, and the AP station maintains an exhaustive list of five CB bits b 1 -b 5 for all present MAC addresses in the BSS. Therefore, an unpresented 5-bit pattern can be easily found and used as CB for indicating a compressed RA field to receiver STAs.
  • the five CB bits are selected from the first 3 octets of an Organizationally Unique Identifier (OUI), wherein the network interface controllers (NICs) in the BSS are rarely from 32 or more unique manufacturers.
  • UI Organizationally Unique Identifier
  • Bit b 1 of Octet 0 (the U/L add bit) is always set to “0” for most commercial products, wherein setting the bit b 1 to “1” differentiates the compressed RA address 41 from most of the NICs in the BSS. In this case the bit b 1 is set to indicate a locally assigned address, which has no harmful effect within a BSS.
  • an AP station maintains a list of all 32 patterns of the 5-bit CB field 43 before any receiver STA joins the BSS.
  • the AP station removes its own 5-bit CB pattern from the list. Whenever a receiver STA associates with the AP, the 5-bit CB pattern of the joining receiver STA is removed. Whenever a receiver STA disassociates with the AP, the 5-bit CB pattern of the departing receiver STA is added back to the list if no other STAs are sharing the same CB pattern.
  • there is a list of 5-bit CB patterns that can be selected from and placed in the compressed RA 41 to distinguish it from present (actual) 48-bit MAC address.
  • An alternative implementation is to use 11 bits for AIDs for only three receiver STAs and expend the Compatibility Bits to up to 14 bits to increase non-overlapping chance. However, this increases the storage requirement for the list of available patterns.
  • a balanced approach is to use 8 bits to form a list of 8-bit entries for Compatibility Bits, to use 11 bits for AIDs, and leave the rest of the bits (6 bits) as reserved bits.
  • a receiver STA with its actual MAC address matching the content of the compressed RA field considers itself the destination of the RTS frame and hence replies with a CTS frame immediately.
  • a receiver STA with IEEE 802.11ac capability i.e., IEEE 802.11ac-capable
  • IEEE 802.11ac-capable may find that its actual MAC address does not match the content of the compressed RA field, but proceeds further to check whether an RA field is a compressed RA field, according to an embodiment of the invention.
  • an IEEE 802.11 ac-capable receiver STA checks the RA field twice, according to an embodiment of the invention. At the first check, it determines whether the RA value matches its regular MAC address. If it matches, the STA is the intended receiver. This case is a single-user transmission, wherein the RA field contains only one receiver address. If it does not match, then the STA initiates a second check since the RA field may be a compressed RA field, as described further below. In that case, the corresponding bits of the actual MAC address in the RA field match the AID of the receiver STA.
  • the receiver STA although not the intended (target) receiver of the RTS frame, will also reply to a CTS frame at the time determined by the position of the AID in the RA field.
  • the CTS frame may collide with the CTS frame from the intended STA or may collide with the data transmission following the RTS/CTS exchange.
  • the AP station analyzes the MAC address of a STA when that STA associates with the AP station.
  • the AP station assigns AIDs to associating STAs, assuming 14-bit AIDs are used (as illustrated in FIG. 7 )
  • the AP station checks the positions of the MAC address corresponding to the three MSBs of each AID. These positions include the following bits:
  • the AID is treated specially (i.e., assigned to the receiver STA as its own AID). In case the AID has been assigned to another STA previously, the AP station may need to disassociate the previous STA and re-associate it with another AID. The released AID will then be assigned to the receiver STA.
  • positions of AID 1 and AID 2 are issue-free because at least one of the three MSB bits of actual AIDs is not zero so they will not match AID 1 or AID 2 .
  • the position of AID 3 may possibly fall in the range of 1-2007, wherein bit b 2 of Octet 4 to b 4 of Octet 5 will be assigned as the AID of the receiver. Therefore, when the MAC address is parsed as a compressed RA, it could match an AID of the receiver STAs.
  • a RTS with an actual MAC address in the RA field is received at an intended receiver STA
  • the STA processes it as an actual MAC address and replies with a CTS, and does not proceed further to analyze the RA field address.
  • Other receiver STAs implementing IEEE 802.11 ac may attempt to analyze the RA field of the received RTS as a compressed RA. First such a receiver STA checks if all the following 9 bits are zeros:
  • the RA field may be a compressed RA.
  • the STA receivers will then compare their own 14-bit AIDs with three AID positions of the compressed RA field, finding their AIDs not present in the compressed RA field because the AID in the compressed RA field has been assigned to the intended receiver STA. Therefore, an actual MAC address will not be misinterpreted as a compressed RA field. If any of the 9 bits are none zeros, the RA field is not a compressed RA and there is no need for further processing at the receiver STA.
  • the AP station determines up to 3 targeted (intended) receiver STAs, and obtains AIDs of the receiver STAs.
  • the AP station then obtains a 5-bit pattern as Compatibility Bits from a list it maintains.
  • the AP station composes the compressed RA field for a MU-RTS frame 41 ( FIG. 4 ), and records the order of the AIDs of the receiver STAs presented in the compressed the RA field (responsive CTSs from the receiver STAs are expected to be received at the AP station in this order).
  • the AP station composes the MU-RTS frame 41 as typical except that the AP station replaces the typical (regular) RA field with the compressed RA field ( FIG. 4 ), and sets the value of the Duration field needed to cover transmission of the longest data frame from the AP station and multiple immediate responses from the receiver STAs.
  • the AP station then transmits the MU-RTS frame 41 on the wireless channel in broadcast mode.
  • the timers for the expected CTSs from the multiple receiver STAs are set to reflect the number of CTSs expected and the interframe spacings between multiple CTSs.
  • the AP station receives a CTS from each receiver STA. If all expected CTSs are received at the AP, the enhanced RTS/CTS exchange according to the invention is done successfully.
  • the AP station can start transmitting data frames. If one or more expected CTSs in response to the MU-RTS do not arrive at the AP station, the AP station may either send another MU-RTS with a revised Duration value, or during a MU-TXOP begin transmitting data frames to the receiver STAs that have replied with CTSs. After data frame transmission, the AP station releases the remainder of the MU-TXOP.
  • a legacy wireless receiver STA i.e., a receiver STA which does not operate according to IEEE 802.11ac protocol
  • the legacy STA checks the compressed RA field 41 of the MU-RTS 40 and finds the address in the compressed RA field 41 field does not match the MAC address of the legacy STA. As such, the legacy STA determines that it is not the intended (target) receiver for the frame.
  • the legacy STA updates its NAV using a value indicated in the Duration field of the MU-RTS 41 , wherein the legacy STA does not transmit until the NAV counts down to zero.
  • the non-legacy STA For a non-legacy receiver STA which operates according to the IEEE 802.11ac protocol, when the non-legacy STA receives a MU-RTS 41 from the AP station, the non-legacy STA checks the RA field therein and finds that the address in the compressed RA field does not match the MAC address of the non-legacy STA. The non-legacy STA then checks whether the RA field is a compressed RA field by parsing the RA field using the compressed RA field format in FIG. 6 .
  • the non-legacy STA determines that the RA field is a compressed RA field, and if the non-legacy STA is one of the intended receivers STAs, the non-legacy determines its order in the compressed RA field. If the non-legacy STA is the first receiver, then it calculates the correct Duration value and replies with a regular CTS immediately after Point Coordination Function Interframe Space (PIFS in IEEE 802.11 standards) or Short Interframe Space (SIFS in IEEE 802.11 standards) from the end of the reception of the MU-RTS.
  • PIFS Point Coordination Function Interframe Space
  • SIFS Short Interframe Space
  • FIG. 8 shows a flowchart of the process 60 for a receiving STA operation described above, according to an embodiment of the invention, including the following process blocks:
  • the AP station may address up to 3 or 4 receiver STAs, depending on the number of bits that can be used for each AID.
  • the compressed RA field comprises a Unique Octet of each receiver station MAC address to represent a full IEEE-48 MAC address.
  • one of the 6 octets in a 48-bit MAC address is used to uniquely represent a receiver STA. In this case, up to 4 receiver STAs can be addressed in the RA field 41 .
  • FIG. 10 shows an IEEE MAC-48 address structure according to IEEE Std. 802-2001 (R 2007 ), IEEE Standard for Local and Metropolitan Area Networks: Overview and Architecture, 2007.
  • FIG. 11 illustrates a compressed RA field 41 A including Unique Octets, in an MU-RTS frame for enhanced RTS/CTS exchange, according to an embodiment of the invention.
  • the compressed RA field 41 A includes Unique Octets as compressed addresses for 4 receiver STAs (i.e., STA 1 -STA 4 , as indicated by different stippling).
  • bit b 0 of Octet 0 indicates whether RA field 41 A is an individual address or a group address.
  • Bits b 1 -b 5 of Octet 1 are Compatibility Bits 43 , ensuring the temporary address (i.e., compressed address) does not equal to any actual (real) hardware MAC addresses in the network.
  • the RA field 41 A holds at most 4 unique octets of 4 receiver STAs.
  • Each 48-bit MAC address contains 6 octets.
  • the chance that one of the octets of a receiver STA (e.g., Octet 5 ) is different from the same octet (e.g., Octet 5 ) of all other receiver STAs is sufficiently high (depending on the number of receiver STAs in the BSS). This is called a Unique Octet.
  • the RA field 41 A there are two 2-bit position indicators and two 3-bit position indicators after the Compatibility Bits.
  • FIG. 12 shows an example of using Unique Octets as MAC Addresses in the compressed RA field 41 A corresponding to FIG. 11 , according to an embodiment of the invention.
  • each receiver STA compares its Octet 3 with the Octet 3 of the received field 41 A, wherein a match indicates that the receiver STA is the destination of the MU-RTS.
  • the AP station in case the compatibility bits mechanism fails, the AP station cannot find any 5-bit pattern that is different from all present 5-bit patterns in the BSS.
  • One solution involves composing a unique compressed RA field by selecting a 5-bit pattern, and shuffling the order of different AIDs or unique octets of the targeted receiver STAs. Because such failure only occurs when the receiver STA numbers are large and all 5-bit patterns have been presented in the network, essentially by selecting a proper 5-bit pattern and order of AIDs and unique octets, a unique compressed RA can be structured to be different from any existing actual MAC address.
  • the AP station selects up to 4 intended (target) receiver STAs, and determines Unique Octets for each of the receiver STAs and records the position of each unique octet for the compressed RA field 41 A.
  • the AP station obtains a 5-bit pattern as Compatibility Bits from a list it maintains.
  • the AP station composes the compressed RA field 41 A, wherein for each selected receiver STA, the AP station places the unique octet position value in the corresponding 2- or 3-bit position field and places the content of the unique octet in its corresponding field in the RA field 41 A ( FIG. 11 ).
  • the AP station records the order of each selected receiver STA presented in the compressed the RA field 41 (responsive CTSs for the MU-RTS are expected to arrive from the receiver STAs at the AP station in this order).
  • the AP station composes the MU-RTS frame 40 as typical, except the regular RA field is replaced with the compressed RA field 41 A.
  • the value of the Duration field indicates the length of the TXOP.
  • the AP station then transmits the composed MU-RTS frame to the receiver STA in broadcast mode.
  • Timers for expected CTSs are set to reflect the number of CTSs expected and the inter-frame spacings between multiple CTSs.
  • the AP stations holds off data transmission until the time expected to receive all CTSs has passed.
  • the enhanced RTS/CTS exchange Upon receiving CTSs from individual receiver STAs at the AP station, if all expected CTSs are received, the enhanced RTS/CTS exchange is completed successfully and the AP station can start transmitting data frames in a MU-TXOP.
  • FIG. 9 shows a flowchart of the process 80 for a receiving AP operation described above, according to an embodiment of the invention, including the following process blocks:
  • a legacy receiver STA operates in a similar manner as described further above, in response to a MU-RTS including a compressed RA field 41 A ( FIG. 11 ).
  • Each non-legacy receiver STA that receives an MU-RTS including a compressed RA field 41 A ( FIG. 11 ) from the AP station checks the RA field 41 A and finds that the address therein does not match its own MAC address.
  • the non-legacy receiver STA checks if the RA field 41 A is a compressed RA field by parsing the RA field using the format of the RA field 41 A as shown in FIG. 11 .
  • FIG. 13 shows a flowchart of an example process 50 for parsing the compressed RA field 41 A including multiple unique octets, according to an embodiment of the invention, comprising:
  • the non-legacy STA updates its NAV using the value indicated in the Duration field of the MU-RTS.
  • another aspect of the enhanced RTS/CTS exchange mechanism involves using a SIFS period to separate a response frame (i.e., CTS) from the frame (i.e., RTS) that solicited the response.
  • the inter-frame spacing between MU-RTS and CTS 1 must be SIFS, as shown by example channel reservation frame exchange timing diagram in FIG. 14 for a receiver STA.
  • the length of SIFS is determined by:
  • the propagation delay may need to be accounted for in order to avoid collisions between CTSs. For example, in the wireless network shown in FIG.
  • the propagation delay is 3.3 ⁇ s, while STA 3 is very close to the AP wherein the propagation delay for STA 3 is essentially zero.
  • clock drift can be ignored since RTS/CTS exchange occurs during a very short time frame.
  • the inter-frame spacing is set to 2 ⁇ RIFS between each pair of CTSs.
  • FIG. 3 further shows example transmission time offset values (i.e., Toffset) for transmission of different CTSs.
  • Toffset transmission time offset values
  • Toffset calculations are based on a reference, t 0 , indicating a point in time when the last symbol of MU-RTS is received at a receiver STA.
  • the value t 3 t 0 +SIFS+CTS 1 +CTS 2 +2 ⁇ (2 ⁇ RIFS).
  • Time offsets t 2 and t 3 are calculated at t 0 by the receiver STA 2 and STA 3 , respectively, as soon as the compressed RA field of the MU-RTS is decoded at those receiver STAs. Therefore, STA 2 need not monitor the wireless communication medium (wireless channel) before it can transmit CTS 2 . Indeed, if STAT is at an opposite side of the AP station relative to STA 2 , then STA 2 may not be able to detect CTS 1 on the wireless medium even if STA 2 monitors the wireless medium. The same applies to STA 3 . Further, all receiver STAs are turned around at t 0 . Turn around means that the RF circuitry of the receiver switches from receiving state to transmitting state. As such, there is no turnaround again before the transmission of CTS 2 and CTS 3 .
  • the AP station (e.g., STA-A) further includes an enhanced RTS/CTS module 16 A which implements the functions of the AP station for enhanced RTS/CTS for channel reservation described herein, according to embodiments of the invention.
  • each non-legacy wireless receiver STA (e.g., STA-B, STA-C, STA-D), includes an enhanced RTS/CTS module 16 B which implements the functions of the non-legacy receiver STAs for enhanced RTS/CTS for channel reservation described herein, according to embodiments of the invention.
  • FIG. 1 further shows a legacy station LSTA which operates under enhanced RTS/CTS, as described herein.
  • a compressed RA field is to host multiple receiver MAC addresses in a MU-RTS for an enhanced RTS/CTS exchange mechanism which provides contention avoidance in MU-MIMO wireless communication.
  • the compressed RA field comprises a group of AIDs, while in another implementation the compressed RA field comprises a group of Unique Octets of receiver station MAC addresses.
  • the MAC addresses in the compressed RA field are temporary receiver station addresses different from any actual (real) MAC address in the BSS.
  • the temporary receiver station addresses are achieved using Compatibility Bits and shuffling of the order of representation of the receiver station addresses in the compressed RA field.
  • the compressed RA field is the same size as a typical RA field, but includes compressed addresses for multiple receiver stations, according to embodiments of the invention. As such, transmission of the compressed RA field does not require additional channel bandwidth compared to a conventional RA field such as in existing IEEE 802.11 standards. This provides backward compatibility with existing wireless local area networks.
  • the compressed RA field is utilized in a MU-RTS frame for IEEE 802.11 ac capable wireless stations.
  • Shortened inter-frame spacing (shorter than SIFS) is used between consecutive CTSs from multiple receiver STAs in response to a MU-RTS from an AP station. The use of shortened inter-frame spacing improves throughput.
  • Embodiments of the invention are backward compatible with legacy stations, wherein the use of a compressed RA field in MU-RTS eliminates the need for a new type of frame format.
  • Legacy STAs treat the MU-RTS as an RTS for other receiver STAs and can correctly update their NAVs.
  • Embodiments of the invention provide efficiency since the compressed RA field of a MU-RTS provides use of one MAC address field to holds up to 4 receiver station addresses, dramatically reducing the MU-RTS frame size.
  • the AP station uses existing information to differentiate different receiver STAs, wherein both AID and MAC addresses are information known to the AP station (or are readily available for the AP station to obtain).
  • the aforementioned example architectures described above, according to the present invention can be implemented in many ways, such as program instructions for execution by a processor, as software modules, microcode, as computer program product on computer readable media, as logic circuits, as application specific integrated circuits, as firmware, as consumer electronic devices, etc., in wireless devices, in wireless transmitters/receivers, in wireless networks, etc. Further, embodiments of the invention can take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment containing both hardware and software elements.
  • computer program medium “computer usable medium,” “computer readable medium”, and “computer program product,” are used to generally refer to media such as main memory, secondary memory, removable storage drive, a hard disk installed in hard disk drive, and signals. These computer program products are means for providing software to the computer system.
  • the computer readable medium allows the computer system to read data, instructions, messages or message frames, and other computer readable information from the computer readable medium.
  • the computer readable medium may include non-volatile memory, such as a floppy disk, ROM, flash memory, disk drive memory, a CD-ROM, and other permanent storage. It is useful, for example, for transporting information, such as data and computer instructions, between computer systems.
  • the computer readable medium may comprise computer readable information in a transitory state medium such as a network link and/or a network interface, including a wired network or a wireless network, that allow a computer to read such computer readable information.
  • Computer programs also called computer control logic
  • main memory and/or secondary memory Computer programs may also be received via a communications interface.
  • Such computer programs when executed, enable the computer system to perform the features of the present invention as discussed herein.
  • the computer programs when executed, enable the processor multi-core processor to perform the features of the computer system. Accordingly, such computer programs represent controllers of the computer system.

Abstract

Wireless medium reservation for simultaneous transmission of multiple downlink spatial streams to multiple receiver wireless stations during a multi-user transmit opportunity over a wireless medium, is provided. Such a reservation includes reserving a transmission period for simultaneously transmitting data from a transmitting station to multiple intended receiving stations on multiple downlink spatial streams over a wireless communication medium. Reserving the transmission period includes transmitting a request-to-send (RTS) frame to the multiple receiving stations, the RTS frame including a receiver address (RA) field comprising compressed addresses for the multiple receiving stations.

Description

FIELD OF THE INVENTION
The present invention relates generally to the field of wireless networks, and in particular, to wireless networks where multiple antennas are used to transmit multiple downlink traffic streams to multiple receiver stations simultaneously.
BACKGROUND OF THE INVENTION
In a typical wireless network utilizing a coordination function for coordinating transmissions among wireless stations, such a function may be implemented in one of the wireless stations or a coordinator device such as an access point (AP). The wireless stations may communicate via directional transmissions using sector antennas and beam-forming antenna arrays. The coordinator device may use omnidirectional transmissions for broadcasts to all wireless stations in all directions (e.g., 360 degrees range). Alternatively, the coordinator may use quasi-omnidirectional transmissions for broadcasts to a wide range, but not necessarily in all directions. In many wireless local area networks (WLANs) such as those according to IEEE 802.11 standards, a coordinator station in infrastructure mode is used for providing contention-free access to a wireless communication medium to support Quality of Service (QoS) for certain applications.
In the absence of a coordinator, to provide contention-free channel time reservation, existing techniques use announcement or information exchange among wireless stations in a network to negotiate/reserve the use of the communication medium.
BRIEF SUMMARY OF THE INVENTION
The present invention provides a method and system for wireless medium reservation for simultaneous transmission of multiple downlink spatial streams to multiple receiver wireless stations during a multi-user transmit opportunity over a wireless medium. Such a reservation includes reserving a transmission period for simultaneously transmitting data from a transmitting station to multiple intended receiving stations on multiple downlink spatial streams over a wireless communication medium. Reserving the transmission period includes transmitting a request-to-send (RTS) frame to the multiple receiving stations, the RTS frame including a receiver address (RA) field comprising compressed addresses for the multiple receiving stations.
These and other features, aspects and advantages of the present invention will become understood with reference to the following description, appended claims and accompanying figures.
BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 shows a block diagram of a wireless system implementing an enhanced request-to-send (RTS)/clear-to-send (CTS) mechanism for communication channel reservation, and a multi-user transmit opportunity (MU-TXOP) for channel access, in multi-user multiple-input-multiple-output (MU-MIMO) communication, according to an embodiment of the present invention.
FIG. 2A shows a block diagram of a wireless system implementing downlink (DL) MU-MIMO for simultaneous multi-user communication, according to an embodiment of the present invention.
FIG. 2B shows a timing diagram of wireless channel access and transmission sequence in a MU-MIMO communication, according to an embodiment of the present invention.
FIG. 3 shows a frame structure of an enhanced RTS and a timing diagram of a wireless channel reservation sequence using a multi-user RTS (MU-RTS) frame providing enhanced RTS/CTS channel reservation in a DL MU-MIMO wireless network environment, according to an embodiment of the invention.
FIG. 4 shows an enhanced RTS frame including a compressed receiver address (RA) field, representing multiple wireless receiver stations, for enhanced RTS/CTS channel reservation in MU-MIMO communication, according to an embodiment of the invention.
FIG. 5 shows an example field structure of an Association ID (AID) in a compressed RA field, according to an embodiment of the invention.
FIG. 6 shows an example field structure of a compressed RA field including multiple AID fields, according to an embodiment of the invention.
FIG. 7 shows a field structure of a compressed RA field including multiple AID fields with example bit patterns, according to an embodiment of the invention.
FIG. 8 shows a flowchart of a receiving station operation process, according to an embodiment of the invention.
FIG. 9 shows a flowchart of an access point operation process, according to an embodiment of the invention.
FIG. 10 shows an IEEE MAC-48 address structure.
FIG. 11 shows a frame structure of a compressed RA field including Unique Octets representing different wireless receiver stations in a MU-RTS frame providing enhanced RTS/CTS channel reservation in a MU-MIMO wireless network environment, according to an embodiment of the invention.
FIG. 12 shows an example compressed RA field including Unique Octets representing different wireless receiver stations, according to an embodiment of the invention.
FIG. 13 shows a flowchart of a process for parsing the compressed RA field including multiple Unique Octets, according to an embodiment of the invention.
FIG. 14 shows a timing diagram of short inter-frame spacing (SIFS) between downlink (DL) and uplink (UL) transmissions, according to an embodiment of the invention.
FIG. 15 shows a diagram of a wireless system implementing enhanced RTS/CTS channel reservation, illustrating different travel distances of different CTS frames, according to an embodiment of the invention.
DETAILED DESCRIPTION OF THE INVENTION
The present invention provides a method and system for communication medium contention avoidance in multi-user (MU) multiple-input-multiple-output (MIMO) wireless networks. In one example, the communication medium comprises a wireless channel such as a radio frequency (RF) channel. In one embodiment, the present invention provides a contention avoidance mechanism comprising a multi-user request-to-send/clear-to-send (RTS/CTS) channel reservation protocol that enhances existing RTS/CTS techniques of wireless local area network (WLAN) standards.
One implementation of the invention is useful for simultaneously transmitting multiple downlink (DL) spatial streams to multiple receiver wireless stations during a multi-user transmit opportunity over a wireless channel. The invention avoids frame collisions due to third party stations, and allows multiple simultaneously transmitted downlink traffic streams. The third party stations comprise hidden terminals that pose frame collision issues.
FIG. 1 shows a wireless network 10, according to an embodiment of the invention. The wireless network comprises a wireless local area network (WLAN) comprising multiple wireless stations STA-A, STA-B, STA-C and STA-D capable of communication over a wireless communication channel.
A frame structure is used for data transmission between wireless stations such as a transmitter station and a receiver station. In one example, a frame structure in a Media Access Control (MAC) layer and a physical (PHY) layer is utilized, wherein in a transmitter station, a MAC layer receives a MAC Service Data Unit (MSDU) and attaches a MAC header thereto, in order to construct a MAC Protocol Data Unit (MPDU). The MAC header includes information such as a source address (SA) and a destination address (DA). A number of MPDUs can also be aggregated into an Aggregated MPDU (A-MPDU) to increase MAC layer throughput. The MPDU or A-MPDU is a part of a PHY Service Data Unit (PSDU) and is transferred to a PHY layer in the transmitter to attach a PHY header (i.e., PHY preamble) thereto to construct a PHY Protocol Data Unit (PPDU). The PHY header includes parameters for determining a transmission scheme including a coding/modulation scheme. The PHY layer includes transmission hardware for transmitting data bits over a wireless link. Before transmission as a frame from the transmitter station to the receiver station, a preamble is attached to the PPDU, wherein the preamble can include channel estimation and synchronization information.
In one embodiment according to the invention, communication medium contention avoidance according to the invention is utilized when a transmission opportunity (TXOP) is obtained. The TXOP may be obtained based on IEEE 802.11 channel access standards or using multi-user transmit opportunity (MU-TXOP) mechanism, for a wireless network to support multiple downlink traffic streams to multiple receiver wireless stations simultaneously.
Enhanced Distributed Channel Access (EDCA) provides quality of service (QoS) support for certain applications using announcement or information exchange. EDCA defines four Access Categories (ACs) and introduces service differentiation such that certain data traffic uses higher priority parameters to contend for the communication medium. EDCA allows contention for transmission opportunities (TXOPs), wherein a TXOP is a time interval when a QoS wireless station (STA) may initiate frame transfer on the wireless medium (e.g., wireless channel). The TXOP may be assigned to the wireless station by a coordinator, or the wireless station may obtain the TXOP by successfully contending for the wireless channel.
The wireless station STA-A comprises an access point (AP) having a PHY layer 14 and a MAC layer 12 implementing an EDCA MU-TXOP module 16 according to the invention. In this example, there are three traffic streams (or queues) of data frames (packets) for different Enhanced Distributed Channel Access (EDCA) access categories AC0, AC1, AC2 at the AP station for transmission to receiver stations STA-B, STA-C and STA-D, respectively.
The MAC layer 12 further includes a channel access module 16A comprising an enhanced RTS/CTS module providing enhanced RTS/CTS channel access mechanisms, described further below, according to embodiments of the invention. Each receiver station includes a MAC layer 12 and a PHY layer 14, wherein the MAC layer 12 further implements an enhanced RTS/CTS module 16B providing enhanced RTS/CTS channel access mechanisms in conjunction with the enhanced RTS/CTS module 16A of the AP station, described further below, according to embodiments of the invention.
FIG. 2A illustrates a downlink transmission involving multi-user MIMO transmission of frames B, C, D from the AP station to the receiver stations STA-B, STA-C, STA-D during a MU-TXOP, respectively, via multi-path directional transmissions, according to an embodiment of the invention. FIG. 2B shows a timing diagram for the example communication in FIG. 2A, wherein during a MU-TXOP in a downlink phase, the AP station simultaneously directionally transmits three frames B, C, D (each with a specified receiver address (RA)) to the receiver stations STA-B, STA-C and STA-D, respectively. In an uplink phase, each of the receiver stations sends a block acknowledgement (BA) to the AP station.
Embodiments of the invention provide a modified RTS/CTS mechanism that avoids frame collisions due to third party stations, and allows multiple simultaneously transmitted downlink traffic streams, as described below.
For downlink MU-MIMO, a wireless channel is reserved between a wireless sender and multiple wireless receivers. As one of the typical methods, Network Allocation Vector (NAV) information can be delivered to multiple receivers using a CTS-to-self packet. The CTS-to-self mechanism eliminates exchange of RTS/CTS messages and relies on a wireless station to determine channel availability before transmission. However, the CTS-to-self mechanism cannot handle hidden nodes (hidden terminals) and collisions, as RTS/CTS mechanism does. A hidden node problem exists when a wireless node is visible from a wireless station such as an access point (AP), but is not visible from other wireless nodes communicating with the wireless station, causing media access control issues.
Embodiments of the present invention provide an enhancement of existing RTS/CTS mechanisms for channel reservation in a downlink MU-MIMO environment with backward compatibility. The enhanced RTS/CTS mechanism according to the invention allows channel reservation among a wireless sender and multiple wireless receivers, while coping with the hidden node problem.
Referring to FIG. 3, an implementation of an enhanced RTS/CTS mechanism according to the invention is illustrated. Specifically, FIG. 3 shows a timing diagram of a wireless channel reservation sequence for downlink MU-MIMO communication using the enhanced RTS/CTS mechanism in a downlink MU-MIMO wireless network environment such as network 10 in FIG. 1. The example wireless channel reservation sequence in FIG. 3 is performed in advance of transmission of multi-user data. When a STA is able to send RTS, it has already obtained access to the wireless channel.
As illustrated in FIG. 3, the disclosed enhanced RTS/CTS mechanism provides a compressed receiver address (RA) field 41 for a RTS frame 40 to be transmitted from a wireless sender such as a wireless AP station, to multiple wireless receivers such as wireless stations STA1, STA2, STA3 over a wireless channel. The RTS frame 40 comprises a multi-user RTS (MU-RTS) frame for transmission to multiple receiver STAs in a MU-MIMO wireless network environment. The enhanced RTS/CTS mechanism further provides a shortened inter-frame space between multiple transmission of CTS frames from receiver STAs (e.g., 2×RIFS where RIFS stands for Reduced Inter-Frame Spacing in IEEE 802.11 standards), as described further below.
According to an embodiment of the invention, the compressed RA field 41 is achieved using an Association ID (AID) 42 instead of a typical full IEEE-48 MAC address. The Association ID is a value assigned by the AP station to each wireless station that associates with the AP station. The compressed RA field includes multiple AID fields 42. The compressed RA field 41 further comprises Compatibility Bits (CB) 43.
FIG. 4 shows the RTS frame 40 with the compressed RA field 41 which represents multiple wireless receiver stations (receiver STAs). In one implementation, the compressed RA field 41 may carry up to three AIDs 42 for three receiver STAs (e.g., AID1, AID2, AID3 corresponding to STAT, STA2, STA3 in FIG. 3).
Using AIDs in a Compressed RA Field
FIG. 5 shows the field structure of a typical AID 42 in the IEEE 802.11 standard. In FIG. 5, MSB represents most significant bits and LSB represents least significant bits, among bits b0-b7. Each AID 42 is a value assigned to a corresponding receiver STA by the AP station in an association response frame that establishes current association of that receiver STA. Each AID 42 is a field that is carried by several MAC layer frames and it has the following features. Each AID field is of 2-octet long and it always has its two MSBs b7 and b6 of the second octet set to 1. An AID is always unique in a Basic Service Set (BSS) so it can be used to uniquely identify a STA. Valid AID values range from 1 to 2007 (i.e., using only 11 bits even though the total length of the field is two octets). Up to 2007 receiver STAs can be uniquely addressed in a BSS. The AID values 0, and 2008 through 16383, are reserved. In the compressed RA field 41, each AID 42 is only 14 bits long, excluding the two MSBs of the second octet. Although the AID field is typically 2 octets long, only 14 bits are used in the compressed RA field according to an embodiment of the invention in order to conserve space.
FIG. 6 shows a compressed RA field 41 containing 3 AID fields (AID1, AID2, AID3 represented by different stippling, each is of 14 bits in length), according to an embodiment of the invention. Bit b0 of Octet 0 of the compressed RA field 41 indicates whether the compressed RA field 41 includes an individual station address or a group address, according to existing IEEE standard. According to an embodiment of the invention, it is set to indicate an individual address even though it in fact carries multiple individual addresses. Bits b1-b5 of Octet 1 of the compressed RA field 41 comprise Compatibility Bits (CB) 43, used to ensure the temporarily constructed addresses (i.e., compressed addresses) using AIDs does not equal to any actual (i.e., not virtual, real, normal or conventional) MAC addresses in the network.
The compressed RA field 41 holds at most 3 AIDs for three receiver STAs according to one embodiment of the invention. Each AID is 14 bits, instead of the original 16 bits. The two MSBs of the original AID are removed since they are always set to is in the existing standard. An AID field is set to 0 if it is not used to indicate any receiver STA. The order the AIDs are presented in the compressed RA field 41 indicates order of transmission of CTS frames (e.g., CTS1, CTS2, CTS3 in FIG. 3) from the corresponding receiver STAs (STA1, STA2, STA3) back to the AP station over the wireless channel.
The compressed addresses based on AIDs represent temporary or virtual addresses for corresponding receiver STAs in the network. The five Compatibility Bits field 43 distinguish the temporary, virtual address, from any existing MAC addresses present in the BSS for the wireless network. As noted, the AP station assigns an AID in an association response frame that establishes a current association of a receiver STA with the AP station. As such, the AP station has knowledge of all actual MAC addresses in the BSS, and the AP station maintains an exhaustive list of five CB bits b1-b5 for all present MAC addresses in the BSS. Therefore, an unpresented 5-bit pattern can be easily found and used as CB for indicating a compressed RA field to receiver STAs. Since the total pattern number is 25=32, the five CB bits are selected from the first 3 octets of an Organizationally Unique Identifier (OUI), wherein the network interface controllers (NICs) in the BSS are rarely from 32 or more unique manufacturers. Bit b1 of Octet 0 (the U/L add bit) is always set to “0” for most commercial products, wherein setting the bit b1 to “1” differentiates the compressed RA address 41 from most of the NICs in the BSS. In this case the bit b1 is set to indicate a locally assigned address, which has no harmful effect within a BSS.
To determine the CBs, an AP station maintains a list of all 32 patterns of the 5-bit CB field 43 before any receiver STA joins the BSS. The AP station removes its own 5-bit CB pattern from the list. Whenever a receiver STA associates with the AP, the 5-bit CB pattern of the joining receiver STA is removed. Whenever a receiver STA disassociates with the AP, the 5-bit CB pattern of the departing receiver STA is added back to the list if no other STAs are sharing the same CB pattern. At any moment, there is a list of 5-bit CB patterns that can be selected from and placed in the compressed RA 41 to distinguish it from present (actual) 48-bit MAC address.
Distinguishing a receiver STA requires only 11 bits. Addressing up to 4 receiver STAs requires 4×11=44 bits. In one implementation, if supporting 4 receiver STAs is required and use of AID is desired, then four AIDs 42 may be included in one compressed RA field 41. In this case, other mechanisms are used to differentiate the virtual address from actual MAC addresses, including shuffling the order of the 4 AIDs to compose a unique MAC address for a receiver station. In another implementation of the invention, the AID can be reduced to 10 bits, wherein only 1024 (210) STAs can be uniquely identified. In this case, the remaining 7 bits (48-bit IEEE address minus one I/G Address Bit, minus 4 10-bit AIDs) can be used as compatibility bits. The number of addressable STAs is reduced by about half (50%) but the number is still large enough for a single BSS in the foreseeable future.
An alternative implementation is to use 11 bits for AIDs for only three receiver STAs and expend the Compatibility Bits to up to 14 bits to increase non-overlapping chance. However, this increases the storage requirement for the list of available patterns. A balanced approach is to use 8 bits to form a list of 8-bit entries for Compatibility Bits, to use 11 bits for AIDs, and leave the rest of the bits (6 bits) as reserved bits.
In case an actual MAC address is interpreted as a compressed address where the actual MAC address happens to match one or more of the AIDs of receiver STAs, then a receiver STA with its actual MAC address matching the content of the compressed RA field considers itself the destination of the RTS frame and hence replies with a CTS frame immediately. In one example, a receiver STA with IEEE 802.11ac capability (i.e., IEEE 802.11ac-capable) may find that its actual MAC address does not match the content of the compressed RA field, but proceeds further to check whether an RA field is a compressed RA field, according to an embodiment of the invention.
As such, an IEEE 802.11 ac-capable receiver STA checks the RA field twice, according to an embodiment of the invention. At the first check, it determines whether the RA value matches its regular MAC address. If it matches, the STA is the intended receiver. This case is a single-user transmission, wherein the RA field contains only one receiver address. If it does not match, then the STA initiates a second check since the RA field may be a compressed RA field, as described further below. In that case, the corresponding bits of the actual MAC address in the RA field match the AID of the receiver STA. The receiver STA, although not the intended (target) receiver of the RTS frame, will also reply to a CTS frame at the time determined by the position of the AID in the RA field. The CTS frame may collide with the CTS frame from the intended STA or may collide with the data transmission following the RTS/CTS exchange.
To avoid an actual MAC address being interpreted as a compressed address, the AP station analyzes the MAC address of a STA when that STA associates with the AP station. When the AP station assigns AIDs to associating STAs, assuming 14-bit AIDs are used (as illustrated in FIG. 7), the AP station checks the positions of the MAC address corresponding to the three MSBs of each AID. These positions include the following bits:
    • b1-b3 of Octet 2 (for AID1),
    • b7 of Octet 3 and b0-b1 of Octet 4 (for AID2),
    • b5-b7 of Octet 5 (for AID3).
If any of the above bits are non-zero, the corresponding AIDs do not pose issues (i.e., such AIDs will not be mistakenly treated as AIDs of a compressed RA field by a receiver STA).
If all three MSBs of an AID position are zeros, the AID is treated specially (i.e., assigned to the receiver STA as its own AID). In case the AID has been assigned to another STA previously, the AP station may need to disassociate the previous STA and re-associate it with another AID. The released AID will then be assigned to the receiver STA.
If more than a set of three-MSB positions have the “000” pattern, one AID is assigned as the AID of the receiver STA. Others AIDs are not assigned to any receiver STAs.
In the example shown in FIG. 7, positions of AID1 and AID2 are issue-free because at least one of the three MSB bits of actual AIDs is not zero so they will not match AID1 or AID2. The position of AID3 may possibly fall in the range of 1-2007, wherein bit b2 of Octet 4 to b4 of Octet 5 will be assigned as the AID of the receiver. Therefore, when the MAC address is parsed as a compressed RA, it could match an AID of the receiver STAs.
When a RTS with an actual MAC address in the RA field is received at an intended receiver STA, the STA processes it as an actual MAC address and replies with a CTS, and does not proceed further to analyze the RA field address. Other receiver STAs implementing IEEE 802.11 ac may attempt to analyze the RA field of the received RTS as a compressed RA. First such a receiver STA checks if all the following 9 bits are zeros:
    • b1-b3 of Octet 2 (for AID1),
    • b7 of Octet 3 and b0-b1 of Octet 4 (for AID2),
    • b5-b7 of Octet 5 (for AID3).
Only when all the above 9 bits are zeros, the RA field may be a compressed RA. The STA receivers will then compare their own 14-bit AIDs with three AID positions of the compressed RA field, finding their AIDs not present in the compressed RA field because the AID in the compressed RA field has been assigned to the intended receiver STA. Therefore, an actual MAC address will not be misinterpreted as a compressed RA field. If any of the 9 bits are none zeros, the RA field is not a compressed RA and there is no need for further processing at the receiver STA.
AP Operation in Using AIDs in a Compressed RA Field
An example operation scenario for an AP station using AIDs in a compressed RA field of a MU-RTs frame for enhanced RTS/CTS exchange according to an embodiment of the invention is now described. The AP station determines up to 3 targeted (intended) receiver STAs, and obtains AIDs of the receiver STAs. The AP station then obtains a 5-bit pattern as Compatibility Bits from a list it maintains. The AP station composes the compressed RA field for a MU-RTS frame 41 (FIG. 4), and records the order of the AIDs of the receiver STAs presented in the compressed the RA field (responsive CTSs from the receiver STAs are expected to be received at the AP station in this order).
The AP station composes the MU-RTS frame 41 as typical except that the AP station replaces the typical (regular) RA field with the compressed RA field (FIG. 4), and sets the value of the Duration field needed to cover transmission of the longest data frame from the AP station and multiple immediate responses from the receiver STAs.
The AP station then transmits the MU-RTS frame 41 on the wireless channel in broadcast mode. The timers for the expected CTSs from the multiple receiver STAs are set to reflect the number of CTSs expected and the interframe spacings between multiple CTSs.
In response to the MU-RTS, the AP station receives a CTS from each receiver STA. If all expected CTSs are received at the AP, the enhanced RTS/CTS exchange according to the invention is done successfully. The AP station can start transmitting data frames. If one or more expected CTSs in response to the MU-RTS do not arrive at the AP station, the AP station may either send another MU-RTS with a revised Duration value, or during a MU-TXOP begin transmitting data frames to the receiver STAs that have replied with CTSs. After data frame transmission, the AP station releases the remainder of the MU-TXOP.
Receiving STA Operation in Using AIDs in a Compressed RA Field
An example operation scenario for a receiver STA in enhanced RTS/CTS exchange using AIDs in a compressed RA field of a MU-RTS frame, according to an embodiment of the invention is now described. For a legacy wireless receiver STA (i.e., a receiver STA which does not operate according to IEEE 802.11ac protocol), when the legacy STA receives a MU-RTS 41 from the AP station, the legacy STA checks the compressed RA field 41 of the MU-RTS 40 and finds the address in the compressed RA field 41 field does not match the MAC address of the legacy STA. As such, the legacy STA determines that it is not the intended (target) receiver for the frame. The legacy STA updates its NAV using a value indicated in the Duration field of the MU-RTS 41, wherein the legacy STA does not transmit until the NAV counts down to zero.
For a non-legacy receiver STA which operates according to the IEEE 802.11ac protocol, when the non-legacy STA receives a MU-RTS 41 from the AP station, the non-legacy STA checks the RA field therein and finds that the address in the compressed RA field does not match the MAC address of the non-legacy STA. The non-legacy STA then checks whether the RA field is a compressed RA field by parsing the RA field using the compressed RA field format in FIG. 6.
If the non-legacy STA determines that the RA field is a compressed RA field, and if the non-legacy STA is one of the intended receivers STAs, the non-legacy determines its order in the compressed RA field. If the non-legacy STA is the first receiver, then it calculates the correct Duration value and replies with a regular CTS immediately after Point Coordination Function Interframe Space (PIFS in IEEE 802.11 standards) or Short Interframe Space (SIFS in IEEE 802.11 standards) from the end of the reception of the MU-RTS. If the non-legacy STA is not the first receiver, then it calculates the correct hold off duration value and replies with a regular CTS after Toffset=SIFS+(n−1)×(CTS+2×RIFS), where integer n is the order of the non-legacy STA in the compressed RA field of the MU-RTS (1≦n≦3). For example, if the non-legacy STA is a third receiver in order, then Toffset=SIFS+2×(CTS+2×RIFS).
However, if the non-legacy STA is not one of the intended receivers indicated in the compressed RA field, the non-legacy STA updates its NAV using the value indicated in the MU-RTS Duration field. FIG. 8 shows a flowchart of the process 60 for a receiving STA operation described above, according to an embodiment of the invention, including the following process blocks:
    • Block 61: MU-RTS 41 received from AP.
    • Block 62: Check the RA field as actual (real or normal) MAC address.
    • Block 63: This STA is a targeted receiver? If yes, proceed to block 67, else proceed to block 64.
    • Block 64: Check the RA field as a compressed MAC address (compressed RA field).
    • Block 65: This STA is a targeted receiver based on compressed address information in the compressed RA field? If yes, proceed to block 66, otherwise proceed to block 70.
    • Block 66: This STA is a first receiver in address order in the compressed RA field? If yes, proceed to block 67, otherwise proceed to block 68.
    • Block 67: Reply with a CTS after a SIFS period. Proceed to block 70.
    • Block 68: Calculate the CTS transmission time for hold off duration value. Specifically, the STA calculates the correct hold off duration value and replies with a regular CTS after Toffset=SIFS+(n−1)×(CTS+2×RIFS), where integer n is the order of the non-legacy STA in the compressed RA field of the MU-RTS (1≦n≦3). For example, if the non-legacy STA is a third receiver in order, then Toffset=SIFS+2×(CTS+2×RIFS).
    • Block 69: Reply with a CTS after PIFS or SIFS.
    • Block 70: Update NAV accordingly. End.
Using the enhanced RTS/CTS exchange according to an embodiment of the invention, the AP station may address up to 3 or 4 receiver STAs, depending on the number of bits that can be used for each AID. To address more receiver STAs (e.g., up to 4) using a compressed RA field, using a Unique Octet in the MAC address is used, according to an embodiment of the invention, as described below.
Using Unique Octet as MAC Address in Compressed RA Field
According to another embodiment of the invention for enhanced RTS/CTS exchange, the compressed RA field comprises a Unique Octet of each receiver station MAC address to represent a full IEEE-48 MAC address.
In one implementation, one of the 6 octets in a 48-bit MAC address is used to uniquely represent a receiver STA. In this case, up to 4 receiver STAs can be addressed in the RA field 41. FIG. 10 shows an IEEE MAC-48 address structure according to IEEE Std. 802-2001 (R2007), IEEE Standard for Local and Metropolitan Area Networks: Overview and Architecture, 2007.
FIG. 11 illustrates a compressed RA field 41A including Unique Octets, in an MU-RTS frame for enhanced RTS/CTS exchange, according to an embodiment of the invention. The compressed RA field 41A includes Unique Octets as compressed addresses for 4 receiver STAs (i.e., STA1-STA4, as indicated by different stippling). Specifically, bit b0 of Octet 0 indicates whether RA field 41A is an individual address or a group address. Bits b1-b5 of Octet 1 are Compatibility Bits 43, ensuring the temporary address (i.e., compressed address) does not equal to any actual (real) hardware MAC addresses in the network. The RA field 41A holds at most 4 unique octets of 4 receiver STAs. Each 48-bit MAC address contains 6 octets. Among the 6 octets, the chance that one of the octets of a receiver STA (e.g., Octet 5) is different from the same octet (e.g., Octet 5) of all other receiver STAs is sufficiently high (depending on the number of receiver STAs in the BSS). This is called a Unique Octet. In the RA field 41A, there are two 2-bit position indicators and two 3-bit position indicators after the Compatibility Bits. These indicate the octet number (Octet 0 to Octet 5) of each Unique Octet that will be used to identify a receiver STA. The Octet contents are stored from Octet 2 to Octet 5 of the compressed RA field 41A.
FIG. 12 shows an example of using Unique Octets as MAC Addresses in the compressed RA field 41A corresponding to FIG. 11, according to an embodiment of the invention. In this example RA field 41A shown in FIG. 12, it is assumed Octet 3 of receiver STA2 is unique among all MAC addresses (different from Octet 3 of all other receiver stations in the network). Therefore, Octet 3 is selected to distinguish receiver STA2 from the rest of the receiver stations. This selection is indicated to the receiver stations, wherein the position of the unique Octet 2 (Position number=5−Octet number) is carried by bits b1 and b0 of Octet 1 of the compressed address field 41A. When the receiver stations receive an MU-RTS including such a compressed RA field 41A, each receiver STA compares its Octet 3 with the Octet 3 of the received field 41A, wherein a match indicates that the receiver STA is the destination of the MU-RTS.
In one implementation, in case the compatibility bits mechanism fails, the AP station cannot find any 5-bit pattern that is different from all present 5-bit patterns in the BSS. One solution involves composing a unique compressed RA field by selecting a 5-bit pattern, and shuffling the order of different AIDs or unique octets of the targeted receiver STAs. Because such failure only occurs when the receiver STA numbers are large and all 5-bit patterns have been presented in the network, essentially by selecting a proper 5-bit pattern and order of AIDs and unique octets, a unique compressed RA can be structured to be different from any existing actual MAC address.
AP Operation in using Unique Octet as MAC Address in Compressed RA Field
An example operation scenario for an AP station using Unique Octets in a compressed RA field 41A of an MU-RTS frame for enhanced RTS/CTS exchange according to an embodiment of the invention is now described. The AP station selects up to 4 intended (target) receiver STAs, and determines Unique Octets for each of the receiver STAs and records the position of each unique octet for the compressed RA field 41A. The AP station obtains a 5-bit pattern as Compatibility Bits from a list it maintains. The AP station composes the compressed RA field 41A, wherein for each selected receiver STA, the AP station places the unique octet position value in the corresponding 2- or 3-bit position field and places the content of the unique octet in its corresponding field in the RA field 41A (FIG. 11). The AP station records the order of each selected receiver STA presented in the compressed the RA field 41 (responsive CTSs for the MU-RTS are expected to arrive from the receiver STAs at the AP station in this order).
The AP station composes the MU-RTS frame 40 as typical, except the regular RA field is replaced with the compressed RA field 41A. The value of the Duration field indicates the length of the TXOP. The AP station then transmits the composed MU-RTS frame to the receiver STA in broadcast mode.
Timers for expected CTSs are set to reflect the number of CTSs expected and the inter-frame spacings between multiple CTSs. The AP stations holds off data transmission until the time expected to receive all CTSs has passed.
Upon receiving CTSs from individual receiver STAs at the AP station, if all expected CTSs are received, the enhanced RTS/CTS exchange is completed successfully and the AP station can start transmitting data frames in a MU-TXOP.
If one or more expected CTSs are not received at the AP station, the AP station may send another MU-RTS frame with revised Duration value, or may start transmitting data to the receiver STAs that have replied with CTSs. After such data transmission, the AP stations releases any remainder of the MU-TXOP. FIG. 9 shows a flowchart of the process 80 for a receiving AP operation described above, according to an embodiment of the invention, including the following process blocks:
    • Block 81: Determine Unique Octets for each receiver.
    • Block 82: Obtain a 5-bit pattern as Compatibility Bits.
    • Block 83: Compose the compressed RA field.
    • Block 84: Record the order of the receivers in the RA field.
    • Block 85: Compose the MU-RTS frame.
    • Block 86: Broadcast the MU-RTS frame.
      Receiving STA Operation in Using Unique Octet as Mac Address in Compressed RA Field
An example operation scenario for a receiver STA in enhanced RTS/CTS exchange using Unique Octets in a compressed RA field of an MU-RTS frame, according to an embodiment of the invention is now described. A legacy receiver STA operates in a similar manner as described further above, in response to a MU-RTS including a compressed RA field 41A (FIG. 11).
Each non-legacy receiver STA that receives an MU-RTS including a compressed RA field 41A (FIG. 11) from the AP station checks the RA field 41A and finds that the address therein does not match its own MAC address. The non-legacy receiver STA checks if the RA field 41A is a compressed RA field by parsing the RA field using the format of the RA field 41A as shown in FIG. 11.
FIG. 13 shows a flowchart of an example process 50 for parsing the compressed RA field 41A including multiple unique octets, according to an embodiment of the invention, comprising:
    • Block 51: Initialize receiver STA n to 1.
    • Block 52: Obtain the Unique Octet (UO) position of receiver STA n.
    • Block 53: Obtain the UO content for receiver n from the corresponding position in the compressed RA field.
    • Block 54: Compare the obtained UO content with MAC address of the receiver n.
    • Block 55: Does the obtained UO content match the specified octet of MAC address of the receiver n? If yes, proceed to block 56, else proceed to block 57.
    • Block 56: Receiver n is an intended (target) receiver. End.
    • Block 57: Is number n equal to 4? If not, proceed to block 58, else proceed to block 59.
    • Block 58: Increment n and proceed to block 52.
    • Block 59: Receiver n is not an intended receiver. End.
If the receiving non-legacy receiver STA is one of the intended (target) receivers, the non-legacy receiver STA determine its order in the RA field 41A. If the non-legacy receiver STA is the first receiver, it calculates the correct hold off duration value and replies with a regular CTS immediately after PIFS or SIFS from the end of the reception of the MU-RTS. If the receiving non-legacy receiver STA is not the first receiver, it calculates the correct duration value and replies with a regular CTS after Toffset=SIFS+(n−1)×(CTS+2×RIFS), where integer n is the order of the receiver in the compressed RA field 41A of the MU-RTS (1≦n≦3). For example, for the third receiver, Toffset=SIFS+2×(CTS+2×RIFS).
If the receiving non-legacy receiver STA is not one of the intended receivers, the non-legacy STA updates its NAV using the value indicated in the Duration field of the MU-RTS.
Shortened Inter-Frame Spacing
As noted, another aspect of the enhanced RTS/CTS exchange mechanism according to an embodiment of the invention involves using a SIFS period to separate a response frame (i.e., CTS) from the frame (i.e., RTS) that solicited the response. In one implementation, the inter-frame spacing between MU-RTS and CTS1 must be SIFS, as shown by example channel reservation frame exchange timing diagram in FIG. 14 for a receiver STA. The length of SIFS is determined by:
PHY layer receiving (Rx) latency,
MAC layer processing delay,
PHY layer transmitting (Tx) latency.
Between CTSs, all processes during a SIFS can be performed before the receiver STAs are ready to transmit CTSs. Therefore, the inter-frame spacing between CTSs can be reduced to 2×RIFS (e.g., 2×2 μs=4 μs, FIG. 3), considering the propagation delay between stations (FIG. 14). For propagation delay, in the worst case, one receiver STA may be far away from the AP station and the next receiver STA following it is very close to the AP station. The propagation delay may need to be accounted for in order to avoid collisions between CTSs. For example, in the wireless network shown in FIG. 15, assuming STA2 is 1000 m away from the AP, the propagation delay is 3.3 μs, while STA3 is very close to the AP wherein the propagation delay for STA3 is essentially zero. In this example it is assumed that clock drift can be ignored since RTS/CTS exchange occurs during a very short time frame. As such, the inter-frame spacing is set to 2×RIFS between each pair of CTSs.
FIG. 3 further shows example transmission time offset values (i.e., Toffset) for transmission of different CTSs. Specifically, for the nth receiver STA, the CTS transmission offset time is defined as:
t n =t 0+SIFS for n=1
t n =t 0+SIFS+(n−1)(CTS+2×RIFS) for n>1
Toffset calculations are based on a reference, t0, indicating a point in time when the last symbol of MU-RTS is received at a receiver STA. For example in FIG. 3, STAT must wait a turnaround time, SIFS, before it can transmit CTS1 to the AP station, wherein Toffset for CTS1 is t1=t0+SIFS. Further, STA2 must await a turnaround time of SIFS plus the CTS1 transmission time offset, and the CTS1 propagation delay, before STA2 can transmit CTS2 to the AP station, wherein t2=t0+SIFS+CTS1+2×RIFS. Similarly, for STA3, the value t3=t0+SIFS+CTS1+CTS2+2×(2×RIFS).
Time offsets t2 and t3 are calculated at t0 by the receiver STA2 and STA3, respectively, as soon as the compressed RA field of the MU-RTS is decoded at those receiver STAs. Therefore, STA2 need not monitor the wireless communication medium (wireless channel) before it can transmit CTS2. Indeed, if STAT is at an opposite side of the AP station relative to STA2, then STA2 may not be able to detect CTS1 on the wireless medium even if STA2 monitors the wireless medium. The same applies to STA3. Further, all receiver STAs are turned around at t0. Turn around means that the RF circuitry of the receiver switches from receiving state to transmitting state. As such, there is no turnaround again before the transmission of CTS2 and CTS3.
Referring back to the wireless network 10 in FIG. 1, the AP station (e.g., STA-A) further includes an enhanced RTS/CTS module 16A which implements the functions of the AP station for enhanced RTS/CTS for channel reservation described herein, according to embodiments of the invention. Further, each non-legacy wireless receiver STA (e.g., STA-B, STA-C, STA-D), includes an enhanced RTS/CTS module 16B which implements the functions of the non-legacy receiver STAs for enhanced RTS/CTS for channel reservation described herein, according to embodiments of the invention. FIG. 1 further shows a legacy station LSTA which operates under enhanced RTS/CTS, as described herein.
According to embodiments of the invention, a compressed RA field is to host multiple receiver MAC addresses in a MU-RTS for an enhanced RTS/CTS exchange mechanism which provides contention avoidance in MU-MIMO wireless communication. In one implementation, the compressed RA field comprises a group of AIDs, while in another implementation the compressed RA field comprises a group of Unique Octets of receiver station MAC addresses.
The MAC addresses in the compressed RA field are temporary receiver station addresses different from any actual (real) MAC address in the BSS. The temporary receiver station addresses are achieved using Compatibility Bits and shuffling of the order of representation of the receiver station addresses in the compressed RA field.
The compressed RA field is the same size as a typical RA field, but includes compressed addresses for multiple receiver stations, according to embodiments of the invention. As such, transmission of the compressed RA field does not require additional channel bandwidth compared to a conventional RA field such as in existing IEEE 802.11 standards. This provides backward compatibility with existing wireless local area networks.
In one implementation, the compressed RA field is utilized in a MU-RTS frame for IEEE 802.11 ac capable wireless stations. Shortened inter-frame spacing (shorter than SIFS) is used between consecutive CTSs from multiple receiver STAs in response to a MU-RTS from an AP station. The use of shortened inter-frame spacing improves throughput.
Embodiments of the invention are backward compatible with legacy stations, wherein the use of a compressed RA field in MU-RTS eliminates the need for a new type of frame format. Legacy STAs treat the MU-RTS as an RTS for other receiver STAs and can correctly update their NAVs.
Embodiments of the invention provide efficiency since the compressed RA field of a MU-RTS provides use of one MAC address field to holds up to 4 receiver station addresses, dramatically reducing the MU-RTS frame size. The AP station uses existing information to differentiate different receiver STAs, wherein both AID and MAC addresses are information known to the AP station (or are readily available for the AP station to obtain).
As is known to those skilled in the art, the aforementioned example architectures described above, according to the present invention, can be implemented in many ways, such as program instructions for execution by a processor, as software modules, microcode, as computer program product on computer readable media, as logic circuits, as application specific integrated circuits, as firmware, as consumer electronic devices, etc., in wireless devices, in wireless transmitters/receivers, in wireless networks, etc. Further, embodiments of the invention can take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment containing both hardware and software elements.
The terms “computer program medium,” “computer usable medium,” “computer readable medium”, and “computer program product,” are used to generally refer to media such as main memory, secondary memory, removable storage drive, a hard disk installed in hard disk drive, and signals. These computer program products are means for providing software to the computer system. The computer readable medium allows the computer system to read data, instructions, messages or message frames, and other computer readable information from the computer readable medium. The computer readable medium, for example, may include non-volatile memory, such as a floppy disk, ROM, flash memory, disk drive memory, a CD-ROM, and other permanent storage. It is useful, for example, for transporting information, such as data and computer instructions, between computer systems. Furthermore, the computer readable medium may comprise computer readable information in a transitory state medium such as a network link and/or a network interface, including a wired network or a wireless network, that allow a computer to read such computer readable information. Computer programs (also called computer control logic) are stored in main memory and/or secondary memory. Computer programs may also be received via a communications interface. Such computer programs, when executed, enable the computer system to perform the features of the present invention as discussed herein. In particular, the computer programs, when executed, enable the processor multi-core processor to perform the features of the computer system. Accordingly, such computer programs represent controllers of the computer system.
Though the present invention has been described with reference to certain versions thereof; however, other versions are possible. Therefore, the spirit and scope of the appended claims should not be limited to the description of the preferred versions contained herein.

Claims (43)

What is claimed is:
1. A method of wireless communication in a wireless network, comprising:
reserving a transmission period for simultaneously transmitting data from a transmitting station to multiple intended receiving wireless stations on multiple downlink spatial streams over a wireless communication medium;
wherein reserving the transmission period comprises transmitting a request-to-send (RTS) frame to the multiple receiving wireless stations, the RTS frame including a receiver address (RA) field comprising a compressed RA field including compressed addresses for the multiple receiving wireless stations in the network,
wherein the transmitting station comprises a wireless access point (AP) station;
wherein each compressed address in the compressed RA field comprises an Association ID (AID) for each receiver wireless station assigned by the AP station; and
wherein the wireless AP station shuffling order of AIDs in the compressed RA field for the multiple receiver wireless stations for differentiating corresponding compressed addresses from actual addresses in the wireless network.
2. The method of claim 1 wherein:
the order of the AIDs in the compressed RA field indicates order of transmission of clear-to-send (CTS) frames from intended receiving wireless stations back to the wireless AP station over the wireless communication medium.
3. The method of claim 2, wherein:
the compressed RA field comprises six Octets capable of representing at least three AID values corresponding to at least three receiver wireless stations;
bit 0 of Octet 0 indicates whether the compressed RA field represents an individual receiver wireless station address or compressed addresses for multiple receiver wireless station addresses;
bits 1-5 of Octet 1 comprise Compatibility Bits (CB) configured to ensure that the compressed addresses do not equal any actual addresses in the wireless network; and
each AID comprises 14 bits, such an AID field is set to 0 if it is not used to indicate any receiver wireless station address, wherein the order of the AIDs presented in the compressed RA field indicates order of transmission of CTS frames from intended receiving wireless stations back to the AP wireless station over the wireless communication medium.
4. The method of claim 3, further comprising:
setting the three most significant bits (MSBs) of each 14-bit AID to zeros; and
a receiving wireless station utilizing the AID to differentiate a compressed RA field from an actual address in the wireless network.
5. The method of claim 3, further comprising:
shortening a 14-bit AID to an 11-bit AID by removing the three most significant bits (MSBs) of the 14-bit AID, allowing allocation of additional bits as compatibility bits up to 14 bits for a stronger bit pattern for a receiver wireless station to differentiate the compressed RA field from an actual RA field including an actual address in the wireless network.
6. The method of claim 3, further comprising:
shortening a 14-bit AID to a 10-bit AID by removing the four most significant bits (MSBs) of the 14-bit AID, allowing accommodation of four AIDs in a single compressed RA field.
7. The method of claim 2, wherein the AP wireless station shuffling the order of the AIDs in the compressed RA field comprises shuffling the order of the AIDs in the compressed RA field for four receiver wireless stations to differentiate the corresponding compressed addresses from actual addresses in the wireless network.
8. The method of claim 1, wherein:
each compressed address in the compressed RA field comprises a portion of actual address of a corresponding receiver wireless station, to uniquely represent that receiver wireless station.
9. The method of claim 8, wherein:
each compressed address in the compressed RA field comprises a Unique Octet of actual address of a corresponding receiver wireless station, to uniquely represent that receiver wireless station in the network.
10. The method of claim 8, wherein each Unique Octet comprises an 8-bit pattern that is unique in that specific position in the compressed RA field among all participating wireless stations in a Basic Service Set (BSS).
11. The method of claim 9, wherein the compressed RA field further comprises Compatibility Bits (CB) configured to ensure that the compressed addresses do not equal any actual addresses in the wireless network.
12. The method of claim 2, further comprising:
the AP wireless station specifying an inter-frame spacing period for responsive CTS frames from the receiver wireless stations to the AP wireless station in relation to the RTS frame.
13. The method of claim 12, wherein the inter-frame spacing period between said RTS frame and the first CTS frame which is of SIFS in length.
14. The method of claim 2, further comprising:
the AP wireless station specifying an inter-frame spacing period between multiple responsive CTS frames from the receiver wireless stations to the AP wireless station in relation to the RTS frame.
15. The method of claim 14, wherein the inter-frame spacing periods between multiple responsive CTS frames are set to twice reduced inter-frame spacing (RIFS), instead of short inter-frame spacing (SIFS), in order to reduce control overhead.
16. The method of claim 1, further comprising:
upon reserving a transmission period, simultaneously transmitting data from the transmitting station to multiple intended receiving wireless stations on multiple downlink spatial streams over the wireless communication medium.
17. The method of claim 1, wherein the transmitting station comprises a multiple-input-multiple-output (MIMO) wireless station.
18. The method of claim 1, wherein the wireless network comprises a wireless local area network (WLAN).
19. A wireless station for wireless communication in a wireless network, comprising:
a communication physical layer configured for wireless communication over a wireless communication module; and
a channel access module configured for reserving a transmission period for simultaneously transmitting data from the wireless station to multiple intended receiving wireless stations on multiple downlink spatial streams over a wireless communication medium, the channel access module further configured for utilizing the communication physical layer for transmitting a request-to-send (RTS) frame to the multiple receiving wireless stations, the RTS frame including a receiver address (RA) field comprising a compressed RA field including compressed addresses for the multiple receiving wireless stations in the wireless network;
wherein the wireless station comprises an access point (AP) wireless station; each compressed address in the compressed RA field comprises an Association ID (AID) for each receiver wireless station assigned by the AP wireless station, and
wherein the AP wireless station shuffling order of the AIDs in the compressed RA field for the multiple receiver wireless stations for differentiating corresponding compressed addresses from actual addresses in the wireless network.
20. The wireless station of claim 19, wherein:
the order of the AIDs in the compressed RA field indicates order of transmission of clear-to-send (CTS) frames from intended receiving wireless stations back to the AP station over the wireless communication medium.
21. The wireless station of claim 20, wherein:
the compressed RA field comprises six Octets capable of representing at least three AID values corresponding to at least three receiver wireless stations;
bit 0 of Octet 0 indicates whether the compressed RA field represents an individual receiver wireless station address or compressed addresses for multiple receiver wireless station addresses;
bits 1-5 of Octet 1 comprise Compatibility Bits (CB) configured to ensure that the compressed addresses do not equal any actual addresses in the wireless network; and
each AID comprises 14 bits, such an AID field is set to 0 if it is not used to indicate any receiver wireless station address, wherein the order of the AIDs presented in the compressed RA field indicates order of transmission of CTS frames from intended receiving wireless stations back to the AP wireless station over the wireless communication medium.
22. The wireless station of claim 21, wherein:
the channel access module is further configured for setting the three most significant bits (MSBs) of each 14-bit AID to zeros for a receiver wireless station to differentiate a compressed RA field from an actual address in the wireless network.
23. The wireless station of claim 21, wherein:
the channel access module is further configured for shortening a 14-bit AID to an 11-bit AID by removing the three most significant bits (MSBs) of the 14-bit AID, allowing allocation of additional bits as compatibility bits up to 14 bits for a stronger bit pattern for a receiver wireless station to differentiate the compressed RA field from an actual RA field.
24. The wireless station of claim 21, wherein:
the channel access module is further configured for shortening a 14-bit AID to a 10-bit AID by removing the four most significant bits (MSBs) of the 14-bit AID, allowing accommodation of four AIDs in a single compressed RA field.
25. The wireless station of claim 20, wherein:
shuffling the order of the AIDs in the compressed RA field comprises shuffling the order of the AIDs in the compressed RA field for four receiver wireless stations to differentiate the corresponding compressed addresses from actual addresses in the wireless network.
26. The wireless station of claim 19, wherein:
each compressed address in the compressed RA field comprises a portion of actual address of a corresponding receiver wireless station, to uniquely represent that receiver wireless station.
27. The wireless station of claim 26, wherein:
each compressed address in the compressed RA field comprises a Unique Octet of actual address of a corresponding receiver wireless station, to uniquely represent that receiver wireless station in the wireless network.
28. The wireless station of claim 26, wherein each Unique Octet comprises an 8-bit pattern that is unique in that specific position in the compressed RA field among all participating wireless stations in a Basic Service Set (BSS).
29. The wireless station of claim 28, wherein the compressed RA field further comprises Compatibility Bits (CB) configured to ensure that the compressed addresses do not equal any actual addresses in the wireless network.
30. The wireless station of claim 20, wherein:
the channel access module is further configured for specifying an inter-frame spacing period for responsive CTS frames from the receiver wireless stations to the AP wireless station in relation to the RTS frame.
31. The wireless station of claim 30, wherein the inter-frame spacing period between said RTS frame and a CTS frame which is of short inter-frame spacing (SIFS) in length.
32. The wireless station of claim 20, wherein:
the channel access module is further configured for specifying an inter-frame spacing period between multiple responsive CTS frames from the receiver wireless stations to the AP wireless station in relation to the RTS frame.
33. The wireless station of claim 32, wherein the inter-frame spacing periods between multiple responsive clear-to-send frames are set to twice reduced inter-frame spacing (RIFS), instead of short inter-frame spacing (SIFS), in order to reduce control overhead.
34. The wireless station of claim 19, wherein:
the channel access module is further configured such that, upon reserving a transmission period, simultaneously transmitting data from the AP wireless station to multiple intended receiving wireless stations on multiple downlink spatial streams over the wireless communication medium.
35. The wireless station of claim 19, wherein the wireless station comprises a multiple-input-multiple-output (MIMO) wireless station.
36. The wireless station of claim 19, wherein the wireless network comprises a wireless local area network (WLAN).
37. A wireless station for communication in a wireless network, comprising:
a communication physical layer configured for wireless communication over a wireless communication module;
a channel access module configured for receiving a request-to-send (RTS) frame from an access point (AP) wireless station for reserving a transmission period for simultaneously transmitting data from the wireless station to multiple intended receiving wireless stations on multiple downlink spatial streams over a wireless communication medium in the wireless network, wherein the RTS frame includes a receiver address (RA) field; and
the channel access module is further configured for determining if the RA field comprises an actual address in the wireless network or the RA field comprises a compressed RA field including compressed addresses for the multiple receiving wireless stations in the wireless network;
wherein each compressed address in a compressed RA field comprises an Association ID (AID) for each receiver wireless station assigned by the AP wireless station, such that the order of the AIDs presented in the compressed RA field indicates order of transmission of clear-to-send (CTS) frames from intended receiving wireless stations back to the AP wireless station over the wireless communication medium,
wherein order of the AIDs in the compressed RA field are shuffled for the receiving wireless stations for differentiating corresponding compressed addresses from actual addresses in the wireless network.
38. The wireless station of claim 37, wherein:
the channel access module is further configured such that, upon detecting that the wireless station is a targeted wireless receiver based on an actual address in the RA field, the wireless station transmitting a CTS reply after a SIFS time period.
39. The wireless station of claim 37, wherein:
the channel access module is further configured such that, upon detecting that the RA field comprises a compressed RA field:
upon determining that the wireless station is a targeted wireless receiver based on a compressed address in the RA field, if the wireless station is a first wireless receiver in order based on the AIDs in compressed RA field, the wireless station transmitting a CTS reply after a SIFS period, otherwise the wireless station calculating a CTS transmission time for hold off and transmitting a CTS reply after a SIFS period or PIFS period.
40. A method of wireless communication in a wireless network, comprising:
reserving a transmission period for simultaneously transmitting data from a transmitting station to multiple intended receiving wireless stations on multiple downlink spatial streams over a wireless communication medium;
wherein reserving the transmission period comprises transmitting a request-to-send (RTS) frame to the multiple receiving wireless stations, the RTS frame including a receiver address (RA) field comprising a compressed RA field including compressed addresses for the multiple receiving wireless stations in the wireless network,
wherein each compressed address in the compressed RA field comprises an Association ID (AID) for each receiver wireless station assigned by the transmitting station;
wherein order of the AIDs presented in the compressed RA field indicates order of transmission of clear-to-send (CTS) frames from intended receiving wireless stations back to the transmitting station over the wireless communication medium;
wherein inter-frame spacing periods between multiple responsive CTS frames are set to twice reduced inter-frame spacing (RIFS), instead of short inter-frame spacing (SIFS), for reducing control overhead; and
wherein the order of the AIDs in the compressed RA field are arranged for the receiving wireless stations for differentiating corresponding compressed addresses from actual addresses in the wireless network.
41. A wireless station for wireless communication in a wireless network, comprising:
a communication physical layer configured for wireless communication over a wireless communication module; and
a channel access module configured for reserving a transmission period for simultaneously transmitting data from the wireless station to multiple intended receiving wireless stations on multiple downlink spatial streams over a wireless communication medium, the channel access module further configured for utilizing the communication physical layer for transmitting a request-to-send (RTS) frame to the multiple receiving wireless stations, the RTS frame including a receiver address (RA) field comprising a compressed RA field including compressed addresses for the multiple receiving wireless stations in the wireless network;
wherein:
the wireless station comprises a wireless access point (AP) station; and
each compressed address in the compressed RA field comprises an Association ID (AID) for each receiver wireless station assigned by the AP wireless station;
the channel access module is further configured for specifying an inter-frame spacing period between multiple responsive CTS frames from the receiver wireless stations to the AP wireless station in relation to the RTS frame;
the inter-frame spacing periods between multiple responsive clear-to-send frames are set to twice reduced inter-frame spacing (RIFS), instead of short inter-frame spacing (SIFS), for reducing control overhead; and
order of the AIDs in the compressed RA field are arranged for the receiving wireless stations for differentiating corresponding compressed addresses from actual addresses in the wireless network.
42. The method of claim 2, wherein the compressed RA field comprises six Octets for representing at least three AID values corresponding to at least three receiver wireless stations.
43. The method of claim 42, wherein one bit of a first Octet indicates whether the compressed RA field represents an individual receiver station address or compressed addresses for multiple receiver wireless station addresses.
US12/821,940 2010-06-23 2010-06-23 Method and system for contention avoidance in multi-user multiple-input-multiple-output wireless networks Expired - Fee Related US8953578B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US12/821,940 US8953578B2 (en) 2010-06-23 2010-06-23 Method and system for contention avoidance in multi-user multiple-input-multiple-output wireless networks

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US12/821,940 US8953578B2 (en) 2010-06-23 2010-06-23 Method and system for contention avoidance in multi-user multiple-input-multiple-output wireless networks

Publications (2)

Publication Number Publication Date
US20110317630A1 US20110317630A1 (en) 2011-12-29
US8953578B2 true US8953578B2 (en) 2015-02-10

Family

ID=45352498

Family Applications (1)

Application Number Title Priority Date Filing Date
US12/821,940 Expired - Fee Related US8953578B2 (en) 2010-06-23 2010-06-23 Method and system for contention avoidance in multi-user multiple-input-multiple-output wireless networks

Country Status (1)

Country Link
US (1) US8953578B2 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10588149B2 (en) * 2014-10-22 2020-03-10 Wilus Institute Of Standards And Technology Inc. Wireless communication method and wireless communication terminal
US10750540B2 (en) 2014-08-07 2020-08-18 Wilus Institute Of Standards And Technology Inc. Wireless communication method and wireless communication terminal

Families Citing this family (54)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US8824495B2 (en) * 2008-07-02 2014-09-02 Samsung Electronics Co., Ltd. System and method for reservation of disjoint time intervals in wireless local area networks
EP2561625B1 (en) 2010-04-19 2021-12-15 Samsung Electronics Co., Ltd. Method and system for multi-user transmit opportunity for multi-user multiple-input-multiple-output wireless networks
US9232543B2 (en) 2010-07-07 2016-01-05 Samsung Electronics Co., Ltd. Method and system for communication in multi-user multiple-input-multiple-output wireless networks
US20120020269A1 (en) * 2010-07-20 2012-01-26 Gong Michelle X Media access techniques for multiple user transmissions
US8837478B1 (en) * 2010-07-23 2014-09-16 Marvell International Ltd. System and method for interference protection in downlink multi-user multiple-input, multiple-output communication
US9131395B2 (en) * 2010-09-08 2015-09-08 Broadcom Corporation Acknowledgment and/or receiver recovery mechanisms for scheduled responses within multiple user, multiple access, and/or MIMO wireless communications
US8340601B2 (en) * 2010-09-20 2012-12-25 Intel Corporation MU MIMO support with highly directional antennas
JP2012070090A (en) * 2010-09-21 2012-04-05 Toshiba Corp Radio communication apparatus
US9998571B2 (en) * 2010-10-01 2018-06-12 Qualcomm Incorporated Legacy-compatible control frames
US8917743B2 (en) 2010-10-06 2014-12-23 Samsung Electronics Co., Ltd. Method and system for enhanced contention avoidance in multi-user multiple-input-multiple-output wireless networks
US8451771B2 (en) * 2010-12-13 2013-05-28 Cisco Technology, Inc. Medium reservation techniques for multi-user transmissions
KR101762699B1 (en) * 2011-01-25 2017-07-28 삼성전자주식회사 Transmitting device, receiving device and communication method thereof
CN102761356B (en) * 2011-04-29 2015-01-21 华为技术有限公司 Method and device for multi-user data transmission in wireless local area network (WLAN)
US9363707B2 (en) 2011-12-29 2016-06-07 Qualcomm Incorporated Systems and methods for generating and decoding short control frames in wireless communications
US8923252B2 (en) * 2012-01-11 2014-12-30 Intel Corporation Device, system and method of communicating during a contention based access period
US9253290B2 (en) 2012-02-29 2016-02-02 Qualcomm Incorporated Apparatus and methods for block acknowledgment compression
US9019822B2 (en) 2012-02-29 2015-04-28 Qualcomm Incorporated Apparatus and methods for block acknowledgment compression
EP2820909B1 (en) 2012-03-01 2017-09-06 Interdigital Patent Holdings, Inc. Multi-user parallel channel access in wlan systems
US9668125B2 (en) * 2012-03-11 2017-05-30 Lg Electronics Inc. Method and apparatus for compressing MAC header in wireless LAN system
CN104380832B (en) * 2012-03-12 2018-06-29 新加坡科技研究局 Compression device, decompression apparatus, compression method and decompression method
KR101568711B1 (en) * 2012-03-26 2015-11-12 엘지전자 주식회사 Method for changing association id in wireless communication system and apparatus therefor
US9184810B2 (en) * 2012-04-13 2015-11-10 Qualcomm Incorporated Scheduling algorithms for multi-user (MU) multiple-input multiple-output (MIMO) communication systems
US9225401B2 (en) 2012-05-22 2015-12-29 Mediatek Singapore Pte. Ltd. Method and apparatus of beam training for MIMO operation and multiple antenna beamforming operation
US9048894B2 (en) * 2012-05-22 2015-06-02 Mediatek Singapore Pte. Ltd. Method and apparatus of beam training for MIMO operation
US9320020B2 (en) 2012-07-09 2016-04-19 Qualcomm Incorporated Systems and methods for partial aid selection
US9232502B2 (en) 2012-10-31 2016-01-05 Samsung Electronics Co., Ltd. Method and system for uplink multi-user multiple-input-multiple-output communication in wireless networks
JP6122305B2 (en) * 2013-02-13 2017-04-26 キヤノン株式会社 COMMUNICATION DEVICE, COMMUNICATION DEVICE CONTROL METHOD, AND PROGRAM
US9419752B2 (en) 2013-03-15 2016-08-16 Samsung Electronics Co., Ltd. Transmission opportunity operation of uplink multi-user multiple-input-multiple-output communication in wireless networks
US9781627B2 (en) 2013-04-08 2017-10-03 Qualcomm Incorporated Systems and methods for generating and decoding short control frames in wireless communications
US9537792B2 (en) 2013-08-30 2017-01-03 Qualcomm Incorporated Channel loading for one-to-many communications in a network
US9295074B2 (en) 2013-09-10 2016-03-22 Samsung Electronics Co., Ltd. Acknowledgement, error recovery and backoff operation of uplink multi-user multiple-input-multiple-output communication in wireless networks
WO2015037879A1 (en) * 2013-09-11 2015-03-19 엘지전자 주식회사 Method and device for transmitting data in wireless lan
EP3053292A2 (en) * 2013-10-01 2016-08-10 Interdigital Patent Holdings, Inc. Enhancements for coordinated orthogonal block-based resource allocation (cobra) in wlan systems
US10834754B2 (en) 2013-10-29 2020-11-10 Qualcomm Incorporated Systems and methods for improved communication efficiency in high efficiency wireless networks
US9661634B2 (en) 2013-11-01 2017-05-23 Qualcomm Incorporated Systems and methods for improved communication efficiency in high efficiency wireless networks
US10045369B2 (en) * 2014-06-09 2018-08-07 Intel IP Corporation Apparatus, method and system of multi-user downlink transmission
US10212731B2 (en) * 2014-09-04 2019-02-19 Lg Electronics Inc. TXOP protection method and apparatus
WO2016145566A1 (en) * 2015-03-13 2016-09-22 华为技术有限公司 Data parallel transmission method and device
WO2016167431A1 (en) * 2015-04-16 2016-10-20 엘지전자(주) Method for transmitting data in wireless communication system and device therefor
US9894653B2 (en) 2015-04-24 2018-02-13 Intel IP Corporation Apparatus, computer readable medium, and method for multi-user request-to-send and clear-to-send in a high efficiency wireless local-area network
US10009841B2 (en) 2015-07-01 2018-06-26 Intel IP Corporation Determining two network allocation vector settings
US9942920B2 (en) 2015-07-01 2018-04-10 Intel IP Corporation Trigger frame response with network allocation vector
US10271263B2 (en) * 2015-09-04 2019-04-23 Intell IP Corporation Systems and methods for frame addressing in wireless networks
EP4255097A3 (en) * 2015-09-09 2023-11-01 Sony Group Corporation Communications device and communications method
EP3363140B1 (en) * 2015-10-12 2020-08-12 Newracom, Inc. Protection methods for wireless transmissions
CN114630445A (en) * 2015-11-06 2022-06-14 瑞典爱立信有限公司 Access point, wireless station and method for multi-user clear-to-send transmission therein
CN106912108B (en) * 2015-12-22 2019-10-18 华为技术有限公司 Update or modify the method and device of NAV
US20170187435A1 (en) * 2015-12-23 2017-06-29 Intel IP Corporation Initiating and protecting multi-user multiple input multiple output transmissions in communication networks
US20170201298A1 (en) 2016-01-11 2017-07-13 Intel Corporation Multiuser multiple-input and multiple-output setup frame
US20170279766A1 (en) * 2016-03-24 2017-09-28 Chittabrata Ghosh Group addresses in wireless networks
US20170279568A1 (en) * 2016-03-25 2017-09-28 Po-Kai Huang Multi-user formats for rts frames
US10499379B2 (en) * 2016-11-08 2019-12-03 Avago Technologies International Sales Pte. Limited Bandwidth query report poll
CN114158064B (en) * 2021-10-27 2023-07-14 深圳市联平半导体有限公司 Communication equipment, network allocation vector adjustment method and system thereof and electronic equipment

Citations (97)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5615212A (en) 1995-09-11 1997-03-25 Motorola Inc. Method, device and router for providing a contention-based reservation mechanism within a mini-slotted dynamic entry polling slot supporting multiple service classes
US5886993A (en) 1997-05-30 1999-03-23 Motorola, Inc. System, device, and method for sharing contention mini-slots among multiple priority classes
US6198728B1 (en) 1996-12-19 2001-03-06 Phillips Electronics North America Corp. Medium access control (MAC) protocol for wireless ATM
US20030003905A1 (en) 2001-06-20 2003-01-02 Shvodian William M. System and method for providing signal quality feedback in a wireless network
US20030137970A1 (en) 2002-01-22 2003-07-24 Odman Knut T. System and method for improved synchronization in a wireless network
US20030137993A1 (en) 2002-01-22 2003-07-24 Odman Knut T. Method of managing time slots in a wireless network through the use of contention groups
US20030214967A1 (en) 2002-05-17 2003-11-20 Heberling Allen D. Method of remote channel quality determination
US20040047319A1 (en) 2002-09-06 2004-03-11 Johannes Elg Contention-based medium access control for ad hoc wireless piconets
US6795421B1 (en) 2002-02-12 2004-09-21 Nokia Corporation Short-range RF access point design enabling services to master and slave mobile devices
US6807158B2 (en) 2001-08-07 2004-10-19 Hrl Laboratories, Llc Method and apparatus for determining position and trajectory of gateways to optimize performance in hybrid non-terrestrial-terrestrial multi-hop mobile networks
US20040214571A1 (en) 2003-04-25 2004-10-28 Samsung Electronics Co., Ltd. System and method for managing the association of device with a piconet
US6813277B2 (en) 1998-04-15 2004-11-02 Lucent Technologies Inc. Method and apparatus enabling multiple access on a broadband communication network
US20040218683A1 (en) 2003-05-01 2004-11-04 Texas Instruments Incorporated Multi-mode wireless devices having reduced-mode receivers
US20040264475A1 (en) 2003-06-30 2004-12-30 The Nature Of The Conveyance Class of high throughput MAC architectures for multi-channel CSMA systems
US6868072B1 (en) 1999-03-19 2005-03-15 Broadcom Corporation Home phone line network architecture
US20050058151A1 (en) 2003-06-30 2005-03-17 Chihsiang Yeh Method of interference management for interference/collision avoidance and spatial reuse enhancement
US20050130634A1 (en) 2003-10-31 2005-06-16 Globespanvirata, Inc. Location awareness in wireless networks
US20050135318A1 (en) 2003-10-15 2005-06-23 Qualcomm Incorporated High speed media access control with legacy system interoperability
US6925064B2 (en) 2003-09-11 2005-08-02 Motorola, Inc. Method and apparatus for discovering neighbors within a piconet communication system
US20050232275A1 (en) 2004-03-12 2005-10-20 Stephens Adrian P Legacy device fairness apparatus, systems, and methods
US20050238016A1 (en) 2004-04-23 2005-10-27 Yasuyuki Nishibayashi Communication apparatus, communication system, and communication control program
US20060002428A1 (en) 2004-06-30 2006-01-05 Trainin Solomon B System, method and device for wireless transmission
US20060050742A1 (en) 2004-08-12 2006-03-09 Interdigital Technology Corporation Method and system for controlling access to a wireless communication medium
US7079812B2 (en) 2002-05-16 2006-07-18 Cognio, Inc. Systems and methods for interference mitigation with respect to periodic interferers in short-range wireless applications
US20060166683A1 (en) 2005-01-26 2006-07-27 Sharma Sanjeev K Method and system for use of the same time slot of the same channel by multiple pairs of devices via a direct link protocol
US7088702B2 (en) 2001-10-03 2006-08-08 Freescale Semiconductor Inc. Method for controlling a data stream in a wireless network
US20060176908A1 (en) 2005-02-07 2006-08-10 Samsung Electronics Co., Ltd. Method and apparatus for determining ACK frame to acknowledge receipt of transmission frame on a WLAN
US20060193279A1 (en) 2005-02-25 2006-08-31 Daqing Gu Method and system for accessing a channel in a wireless communications network using multi-polling
US7127254B2 (en) 2002-03-11 2006-10-24 Freescale Semiconductor, Inc. Method of using sub-rate slots in an ultrawide bandwidth system
US20060268800A1 (en) 2005-05-10 2006-11-30 Shigeru Sugaya Wireless communication system, wireless communication apparatus, wireless communication method, and computer program
US20060285516A1 (en) 2003-05-12 2006-12-21 Hui Li Method for an random accesses in a local network
US7184767B2 (en) 2001-11-28 2007-02-27 Freescale Semiconductor, Inc. System and method of communication between multiple point-coordinated wireless networks
US20070060168A1 (en) * 2005-07-26 2007-03-15 Mathilde Benveniste Method and apparatus for using single-radio nodes and multi-radio nodes in a network
US7197025B2 (en) 1997-10-14 2007-03-27 Lucent Technologies Inc. Method for paging a device in a wireless network
US20070116035A1 (en) 2005-11-03 2007-05-24 Samsung Electronics Co., Ltd. Method and system for addressing channel access unfairness in IEEE 802.11n wireless networks
US7251235B2 (en) 2002-06-12 2007-07-31 Conexant, Inc. Event-based multichannel direct link
US7280801B2 (en) 2002-12-02 2007-10-09 Agere Systems Inc. Reducing interference between different communication systems sharing a common wireless transmission medium
US7280518B2 (en) 2001-10-03 2007-10-09 Freescale Semiconductor, Inc. Method of operating a media access controller
US20070280180A1 (en) 2004-06-08 2007-12-06 Koninklijke Philips Electronics, N.V. Wireless Communication System, Wireless Communication Device for Use as a Station in a Wireless Communication System, a Method of Communication Within a Wireless Communication System
US7339916B2 (en) 2005-02-07 2008-03-04 Samsung Electronics Co., Ltd. Method of determining transmission rate of control response frame for acknowledging data receipt in wireless LAN
US7356341B2 (en) 2003-12-04 2008-04-08 Qualcomm, Incorporated Scheduling communications in a wireless network
US7359398B2 (en) 2002-07-01 2008-04-15 Sony Corporation Wireless communication system, wireless communication device and method, and computer program
US7385943B2 (en) 2001-05-22 2008-06-10 Alcatel Method of allocating communication resources in an MF-TDMA telecommunication system
US7388833B2 (en) 2004-06-04 2008-06-17 Mitsubishi Electric Research Laboratories, Inc. Access control and protocol for packet switched wireless communications networks
US20080159208A1 (en) 2006-12-28 2008-07-03 Motorola, Inc. Method and apparatus for allocation of shared spectrum in a wireless communication system
US7400899B2 (en) 2003-10-30 2008-07-15 Electronics And Telecommunications Research Institute Method for controlling power level based on packet error rate in wireless personal area network system
US20080212604A1 (en) 2003-09-30 2008-09-04 Intel Corporation Systems and methods for contention control in wireless networks
US7447174B2 (en) 2006-01-10 2008-11-04 Meshnetworks, Inc. System and method for detecting node mobility based on network topology changes in a wireless communication network
US7447180B2 (en) 2004-02-13 2008-11-04 Samsung Electronics Co., Ltd. Wireless media access method
US20080279204A1 (en) 2007-04-13 2008-11-13 Hart Communication Foundation Increasing Reliability and Reducing Latency in a Wireless Network
US20080291873A1 (en) 2001-07-05 2008-11-27 Mathilde Benveniste Hybrid coordination function (hcf) access through tiered contention and overlapped wireless cell mitigation
US7474686B2 (en) 2003-02-28 2009-01-06 Texas Instruments Incorporated Wireless personal area networks with rotation of frequency hopping sequences
US7480266B2 (en) 2004-11-30 2009-01-20 Intel Corporation Interference adaptation apparatus, systems, and methods
US7486650B2 (en) 2004-09-27 2009-02-03 Intel Corporation Method, apparatus and system of wireless transmission
US20090052389A1 (en) 2007-08-20 2009-02-26 Samsung Electronics Co., Ltd. System and method for multiple contention access periods
US20090086706A1 (en) 2007-10-01 2009-04-02 The Hong Kong University Of Science And Technology Cross-layer multi-packet reception based medium access control and resource allocation
US20090092086A1 (en) 2006-01-06 2009-04-09 Ju-Ho Lee Apparatus for transmitting data on contention based resource in radio communication system and method thereof
US7539930B2 (en) 2005-09-28 2009-05-26 Intel Corporation System, method and apparatus of protecting a wireless transmission
US7545771B2 (en) 2003-01-29 2009-06-09 Xocyst Transfer Ag L.L.C. Independent direct link protocol
US7561510B2 (en) 2004-04-30 2009-07-14 Sharp Kabushiki Kaisha Wireless LAN system
US7570656B2 (en) 2001-06-18 2009-08-04 Yitran Communications Ltd. Channel access method for powerline carrier based media access control protocol
US7590078B2 (en) 2004-10-05 2009-09-15 Qualcomm Incorporated Detecting legacy spoofing in reduced functionality user terminals
US20090275292A1 (en) 2008-05-02 2009-11-05 Soo-Young Chang System and Method for Wireless Communications
US20090285163A1 (en) 2005-12-08 2009-11-19 Hang Zhang Resource Assignment Systems and Methods
US7623542B2 (en) 2002-10-21 2009-11-24 Intellon Corporation Contention-free access intervals on a CSMA network
US7634275B2 (en) 2002-07-03 2009-12-15 Freescale Semiconductor, Inc. Method of accommodating periodic interfering signals in a wireless network
US20090323611A1 (en) 2008-06-26 2009-12-31 Samsung Electronics Co., Ltd. System and method for priority driven contention scheme for supporting enhanced QoS in a wireless communication network
US20100002639A1 (en) 2008-07-02 2010-01-07 Samsung Electronics Co., Ltd. System and method for reservation of disjoint time intervals in wireless local area networks
US7664132B2 (en) 2001-01-02 2010-02-16 At&T Corp. Random medium access methods with backoff adaptation to traffic
US7664030B2 (en) 2002-07-05 2010-02-16 Sony Corporation Radio communication system, radio communication apparatus, radio communication method, and computer program
US20100046453A1 (en) * 2008-08-19 2010-02-25 Qualcomm Incorporated Methods and apparatus for frame exchange for sdma uplink data
US20100046518A1 (en) 2004-01-09 2010-02-25 Kabushiki Kaisha Toshiba Communication apparatus, communication method, and communication system
US20100061357A1 (en) * 2003-04-28 2010-03-11 Sony Corporation Communication system, a communication method, and a communication apparatus
US7680150B2 (en) 2004-04-13 2010-03-16 Texas Instruments Incorporated Virtual clear channel avoidance (CCA) mechanism for wireless communications
US7684380B2 (en) 2002-01-22 2010-03-23 Freescale Semiconductor, Inc. System and method for handling asynchronous data in a wireless network
US7697448B2 (en) 2003-04-03 2010-04-13 Broadcom Corporation Providing link quality intelligence from physical layer to higher protocol layers
US20100220601A1 (en) * 2009-02-27 2010-09-02 Qualcomm Incorporated Method and apparatus for scheduling transmissions in spatial division multiple access network systems
US20100310003A1 (en) * 2009-06-05 2010-12-09 Broadcom Corporation Transmission acknowledgment within multiple user, multiple access, and/or mimo wireless communications
US20110002319A1 (en) * 2008-03-04 2011-01-06 Koninklijke Philips Electronics N.V. Signaling of transmission settings in multi-user systems
US7881340B2 (en) 2007-10-22 2011-02-01 The Johns Hopkins University Decentralized media access control for ad-hoc mobile wireless network
US20110064013A1 (en) * 2008-06-23 2011-03-17 Hang Liu Collision mitigation for multicast transmission in wireless local area networks
US20110090855A1 (en) 2009-10-20 2011-04-21 Electronics And Telecommunications Research Institute Method for managing resources in high capacity wireless communication system
US7974261B2 (en) 2005-06-13 2011-07-05 Qualcomm Incorporated Basestation methods and apparatus for supporting timing synchronization
US20110176627A1 (en) 2010-01-15 2011-07-21 Cheng-Hsuan Wu Multi-user Transmission Method, Multiple Input Multiple Output Transmission System Using the Same, Scheduling Method and Access Point Using the Same
US20110235513A1 (en) 2004-01-08 2011-09-29 Interdigital Technology Corporation Packet scheduling in a wireless local area network
US20110255618A1 (en) 2010-04-19 2011-10-20 Samsung Electronics Co., Ltd. Method and system for multi-user transmit opportunity for multi-user multiple-input-multiple-output wireless networks
US8089946B2 (en) 2002-11-19 2012-01-03 Collision Technology, LLC Bandwidth efficient wireless network modem
US20120008490A1 (en) 2010-07-07 2012-01-12 Samsung Electronics Co., Ltd. Method and system for communication in multi-user multiple-input-multiple-output wireless networks
US20120082200A1 (en) 2009-06-12 2012-04-05 Fundacio Privada Centre Tecnologic De Telecomunicacions De Catalunya Method and apparatus for medium access control in a wireless broadband system with multiple-input multiple-output or multiple-input single-output technology with multiuser capabilities
US20120087358A1 (en) 2010-10-06 2012-04-12 Chunhui Zhu Method and system for enhanced contention avoidance in multi-user multiple-input-multiple-output wireless networks
US8179867B2 (en) * 2008-05-09 2012-05-15 Lg Electronics Inc. Apparatus and method for transmission opportunity in mesh network
US8194626B2 (en) * 2005-11-11 2012-06-05 Broadcom Corporation Reduced interframe spacing in a wireless transmission system
US20120140615A1 (en) 2010-12-03 2012-06-07 Gong Michelle X Method, station and computer readable medium for downlink multi-user multiple access category medium access and error recovery
US20120218947A1 (en) 2010-08-31 2012-08-30 Qualcomm Incorporated Rules for multiplexing data of different access categories in multi user mimo wireless systems
US20120314694A1 (en) 2011-06-07 2012-12-13 Jing-Rong Hsieh Method of Back-off Procedure Setup in a Wireless Communication System
US8437317B2 (en) 2004-09-10 2013-05-07 Samsung Electronics Co., Ltd. Data communication method based on multi-receiver aggregation
US8532221B2 (en) 2010-02-10 2013-09-10 Marvell World Trade Ltd. Transmission protection for wireless communications

Patent Citations (98)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5615212A (en) 1995-09-11 1997-03-25 Motorola Inc. Method, device and router for providing a contention-based reservation mechanism within a mini-slotted dynamic entry polling slot supporting multiple service classes
US6198728B1 (en) 1996-12-19 2001-03-06 Phillips Electronics North America Corp. Medium access control (MAC) protocol for wireless ATM
US5886993A (en) 1997-05-30 1999-03-23 Motorola, Inc. System, device, and method for sharing contention mini-slots among multiple priority classes
US7197025B2 (en) 1997-10-14 2007-03-27 Lucent Technologies Inc. Method for paging a device in a wireless network
US6813277B2 (en) 1998-04-15 2004-11-02 Lucent Technologies Inc. Method and apparatus enabling multiple access on a broadband communication network
US6868072B1 (en) 1999-03-19 2005-03-15 Broadcom Corporation Home phone line network architecture
US7664132B2 (en) 2001-01-02 2010-02-16 At&T Corp. Random medium access methods with backoff adaptation to traffic
US7385943B2 (en) 2001-05-22 2008-06-10 Alcatel Method of allocating communication resources in an MF-TDMA telecommunication system
US7570656B2 (en) 2001-06-18 2009-08-04 Yitran Communications Ltd. Channel access method for powerline carrier based media access control protocol
US20030003905A1 (en) 2001-06-20 2003-01-02 Shvodian William M. System and method for providing signal quality feedback in a wireless network
US20080291873A1 (en) 2001-07-05 2008-11-27 Mathilde Benveniste Hybrid coordination function (hcf) access through tiered contention and overlapped wireless cell mitigation
US6807158B2 (en) 2001-08-07 2004-10-19 Hrl Laboratories, Llc Method and apparatus for determining position and trajectory of gateways to optimize performance in hybrid non-terrestrial-terrestrial multi-hop mobile networks
US7088702B2 (en) 2001-10-03 2006-08-08 Freescale Semiconductor Inc. Method for controlling a data stream in a wireless network
US7280518B2 (en) 2001-10-03 2007-10-09 Freescale Semiconductor, Inc. Method of operating a media access controller
US7184767B2 (en) 2001-11-28 2007-02-27 Freescale Semiconductor, Inc. System and method of communication between multiple point-coordinated wireless networks
US20030137970A1 (en) 2002-01-22 2003-07-24 Odman Knut T. System and method for improved synchronization in a wireless network
US20030137993A1 (en) 2002-01-22 2003-07-24 Odman Knut T. Method of managing time slots in a wireless network through the use of contention groups
US7684380B2 (en) 2002-01-22 2010-03-23 Freescale Semiconductor, Inc. System and method for handling asynchronous data in a wireless network
US6795421B1 (en) 2002-02-12 2004-09-21 Nokia Corporation Short-range RF access point design enabling services to master and slave mobile devices
US7127254B2 (en) 2002-03-11 2006-10-24 Freescale Semiconductor, Inc. Method of using sub-rate slots in an ultrawide bandwidth system
US7079812B2 (en) 2002-05-16 2006-07-18 Cognio, Inc. Systems and methods for interference mitigation with respect to periodic interferers in short-range wireless applications
US20030214967A1 (en) 2002-05-17 2003-11-20 Heberling Allen D. Method of remote channel quality determination
US7251235B2 (en) 2002-06-12 2007-07-31 Conexant, Inc. Event-based multichannel direct link
US7359398B2 (en) 2002-07-01 2008-04-15 Sony Corporation Wireless communication system, wireless communication device and method, and computer program
US7634275B2 (en) 2002-07-03 2009-12-15 Freescale Semiconductor, Inc. Method of accommodating periodic interfering signals in a wireless network
US7664030B2 (en) 2002-07-05 2010-02-16 Sony Corporation Radio communication system, radio communication apparatus, radio communication method, and computer program
US20040047319A1 (en) 2002-09-06 2004-03-11 Johannes Elg Contention-based medium access control for ad hoc wireless piconets
US7623542B2 (en) 2002-10-21 2009-11-24 Intellon Corporation Contention-free access intervals on a CSMA network
US8089946B2 (en) 2002-11-19 2012-01-03 Collision Technology, LLC Bandwidth efficient wireless network modem
US7280801B2 (en) 2002-12-02 2007-10-09 Agere Systems Inc. Reducing interference between different communication systems sharing a common wireless transmission medium
US7545771B2 (en) 2003-01-29 2009-06-09 Xocyst Transfer Ag L.L.C. Independent direct link protocol
US7474686B2 (en) 2003-02-28 2009-01-06 Texas Instruments Incorporated Wireless personal area networks with rotation of frequency hopping sequences
US7697448B2 (en) 2003-04-03 2010-04-13 Broadcom Corporation Providing link quality intelligence from physical layer to higher protocol layers
US20040214571A1 (en) 2003-04-25 2004-10-28 Samsung Electronics Co., Ltd. System and method for managing the association of device with a piconet
US20100061357A1 (en) * 2003-04-28 2010-03-11 Sony Corporation Communication system, a communication method, and a communication apparatus
US20040218683A1 (en) 2003-05-01 2004-11-04 Texas Instruments Incorporated Multi-mode wireless devices having reduced-mode receivers
US20060285516A1 (en) 2003-05-12 2006-12-21 Hui Li Method for an random accesses in a local network
US20050058151A1 (en) 2003-06-30 2005-03-17 Chihsiang Yeh Method of interference management for interference/collision avoidance and spatial reuse enhancement
US20040264475A1 (en) 2003-06-30 2004-12-30 The Nature Of The Conveyance Class of high throughput MAC architectures for multi-channel CSMA systems
US6925064B2 (en) 2003-09-11 2005-08-02 Motorola, Inc. Method and apparatus for discovering neighbors within a piconet communication system
US20080212604A1 (en) 2003-09-30 2008-09-04 Intel Corporation Systems and methods for contention control in wireless networks
US20050135318A1 (en) 2003-10-15 2005-06-23 Qualcomm Incorporated High speed media access control with legacy system interoperability
US7400899B2 (en) 2003-10-30 2008-07-15 Electronics And Telecommunications Research Institute Method for controlling power level based on packet error rate in wireless personal area network system
US20050130634A1 (en) 2003-10-31 2005-06-16 Globespanvirata, Inc. Location awareness in wireless networks
US7356341B2 (en) 2003-12-04 2008-04-08 Qualcomm, Incorporated Scheduling communications in a wireless network
US20110235513A1 (en) 2004-01-08 2011-09-29 Interdigital Technology Corporation Packet scheduling in a wireless local area network
US20100046518A1 (en) 2004-01-09 2010-02-25 Kabushiki Kaisha Toshiba Communication apparatus, communication method, and communication system
US7447180B2 (en) 2004-02-13 2008-11-04 Samsung Electronics Co., Ltd. Wireless media access method
US20050232275A1 (en) 2004-03-12 2005-10-20 Stephens Adrian P Legacy device fairness apparatus, systems, and methods
US7680150B2 (en) 2004-04-13 2010-03-16 Texas Instruments Incorporated Virtual clear channel avoidance (CCA) mechanism for wireless communications
US20050238016A1 (en) 2004-04-23 2005-10-27 Yasuyuki Nishibayashi Communication apparatus, communication system, and communication control program
US7561510B2 (en) 2004-04-30 2009-07-14 Sharp Kabushiki Kaisha Wireless LAN system
US7388833B2 (en) 2004-06-04 2008-06-17 Mitsubishi Electric Research Laboratories, Inc. Access control and protocol for packet switched wireless communications networks
US20070280180A1 (en) 2004-06-08 2007-12-06 Koninklijke Philips Electronics, N.V. Wireless Communication System, Wireless Communication Device for Use as a Station in a Wireless Communication System, a Method of Communication Within a Wireless Communication System
US20060002428A1 (en) 2004-06-30 2006-01-05 Trainin Solomon B System, method and device for wireless transmission
US20060050742A1 (en) 2004-08-12 2006-03-09 Interdigital Technology Corporation Method and system for controlling access to a wireless communication medium
US8437317B2 (en) 2004-09-10 2013-05-07 Samsung Electronics Co., Ltd. Data communication method based on multi-receiver aggregation
US7486650B2 (en) 2004-09-27 2009-02-03 Intel Corporation Method, apparatus and system of wireless transmission
US7590078B2 (en) 2004-10-05 2009-09-15 Qualcomm Incorporated Detecting legacy spoofing in reduced functionality user terminals
US7480266B2 (en) 2004-11-30 2009-01-20 Intel Corporation Interference adaptation apparatus, systems, and methods
US20060166683A1 (en) 2005-01-26 2006-07-27 Sharma Sanjeev K Method and system for use of the same time slot of the same channel by multiple pairs of devices via a direct link protocol
US20060176908A1 (en) 2005-02-07 2006-08-10 Samsung Electronics Co., Ltd. Method and apparatus for determining ACK frame to acknowledge receipt of transmission frame on a WLAN
US7339916B2 (en) 2005-02-07 2008-03-04 Samsung Electronics Co., Ltd. Method of determining transmission rate of control response frame for acknowledging data receipt in wireless LAN
US20060193279A1 (en) 2005-02-25 2006-08-31 Daqing Gu Method and system for accessing a channel in a wireless communications network using multi-polling
US20060268800A1 (en) 2005-05-10 2006-11-30 Shigeru Sugaya Wireless communication system, wireless communication apparatus, wireless communication method, and computer program
US7974261B2 (en) 2005-06-13 2011-07-05 Qualcomm Incorporated Basestation methods and apparatus for supporting timing synchronization
US20070060168A1 (en) * 2005-07-26 2007-03-15 Mathilde Benveniste Method and apparatus for using single-radio nodes and multi-radio nodes in a network
US7539930B2 (en) 2005-09-28 2009-05-26 Intel Corporation System, method and apparatus of protecting a wireless transmission
US20070116035A1 (en) 2005-11-03 2007-05-24 Samsung Electronics Co., Ltd. Method and system for addressing channel access unfairness in IEEE 802.11n wireless networks
US8194626B2 (en) * 2005-11-11 2012-06-05 Broadcom Corporation Reduced interframe spacing in a wireless transmission system
US20090285163A1 (en) 2005-12-08 2009-11-19 Hang Zhang Resource Assignment Systems and Methods
US20090092086A1 (en) 2006-01-06 2009-04-09 Ju-Ho Lee Apparatus for transmitting data on contention based resource in radio communication system and method thereof
US7447174B2 (en) 2006-01-10 2008-11-04 Meshnetworks, Inc. System and method for detecting node mobility based on network topology changes in a wireless communication network
US20080159208A1 (en) 2006-12-28 2008-07-03 Motorola, Inc. Method and apparatus for allocation of shared spectrum in a wireless communication system
US20080279204A1 (en) 2007-04-13 2008-11-13 Hart Communication Foundation Increasing Reliability and Reducing Latency in a Wireless Network
US20090052389A1 (en) 2007-08-20 2009-02-26 Samsung Electronics Co., Ltd. System and method for multiple contention access periods
US20090086706A1 (en) 2007-10-01 2009-04-02 The Hong Kong University Of Science And Technology Cross-layer multi-packet reception based medium access control and resource allocation
US7881340B2 (en) 2007-10-22 2011-02-01 The Johns Hopkins University Decentralized media access control for ad-hoc mobile wireless network
US20110002319A1 (en) * 2008-03-04 2011-01-06 Koninklijke Philips Electronics N.V. Signaling of transmission settings in multi-user systems
US20090275292A1 (en) 2008-05-02 2009-11-05 Soo-Young Chang System and Method for Wireless Communications
US8179867B2 (en) * 2008-05-09 2012-05-15 Lg Electronics Inc. Apparatus and method for transmission opportunity in mesh network
US20110064013A1 (en) * 2008-06-23 2011-03-17 Hang Liu Collision mitigation for multicast transmission in wireless local area networks
US20140010144A1 (en) 2008-06-23 2014-01-09 Thomson Licensing Collision mitigation for multicast transmission in wireless local area networks
US20090323611A1 (en) 2008-06-26 2009-12-31 Samsung Electronics Co., Ltd. System and method for priority driven contention scheme for supporting enhanced QoS in a wireless communication network
US20100002639A1 (en) 2008-07-02 2010-01-07 Samsung Electronics Co., Ltd. System and method for reservation of disjoint time intervals in wireless local area networks
US20100046453A1 (en) * 2008-08-19 2010-02-25 Qualcomm Incorporated Methods and apparatus for frame exchange for sdma uplink data
US20100220601A1 (en) * 2009-02-27 2010-09-02 Qualcomm Incorporated Method and apparatus for scheduling transmissions in spatial division multiple access network systems
US20100310003A1 (en) * 2009-06-05 2010-12-09 Broadcom Corporation Transmission acknowledgment within multiple user, multiple access, and/or mimo wireless communications
US20120082200A1 (en) 2009-06-12 2012-04-05 Fundacio Privada Centre Tecnologic De Telecomunicacions De Catalunya Method and apparatus for medium access control in a wireless broadband system with multiple-input multiple-output or multiple-input single-output technology with multiuser capabilities
US20110090855A1 (en) 2009-10-20 2011-04-21 Electronics And Telecommunications Research Institute Method for managing resources in high capacity wireless communication system
US20110176627A1 (en) 2010-01-15 2011-07-21 Cheng-Hsuan Wu Multi-user Transmission Method, Multiple Input Multiple Output Transmission System Using the Same, Scheduling Method and Access Point Using the Same
US8532221B2 (en) 2010-02-10 2013-09-10 Marvell World Trade Ltd. Transmission protection for wireless communications
US20110255618A1 (en) 2010-04-19 2011-10-20 Samsung Electronics Co., Ltd. Method and system for multi-user transmit opportunity for multi-user multiple-input-multiple-output wireless networks
US20120008490A1 (en) 2010-07-07 2012-01-12 Samsung Electronics Co., Ltd. Method and system for communication in multi-user multiple-input-multiple-output wireless networks
US20120218947A1 (en) 2010-08-31 2012-08-30 Qualcomm Incorporated Rules for multiplexing data of different access categories in multi user mimo wireless systems
US20120087358A1 (en) 2010-10-06 2012-04-12 Chunhui Zhu Method and system for enhanced contention avoidance in multi-user multiple-input-multiple-output wireless networks
US20120140615A1 (en) 2010-12-03 2012-06-07 Gong Michelle X Method, station and computer readable medium for downlink multi-user multiple access category medium access and error recovery
US20120314694A1 (en) 2011-06-07 2012-12-13 Jing-Rong Hsieh Method of Back-off Procedure Setup in a Wireless Communication System

Non-Patent Citations (43)

* Cited by examiner, † Cited by third party
Title
"IEEE 802.11-2007, ""IEEE Standard for Information Technology-Telecommunications and Information Exchange Between Systems-Local and Metropolitan Area Networks-Specific requirements: Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications,"" 2007 Revision of IEEE Std 802.11-1999, IEEE Computer Society, Jun. 12, 2007, pp. i-1184, United States".
"IEEE 802.16e(TM)-2005, ""IEEE Standard for Local and Metropolitan Area Networks: Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems: Amendment 2: Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands and Corrigendum 1,"" LAN/MAN Standards Committee, IEEE Computer Society and the IEEE Microwave Theory and Techniques Society, Feb. 28, 2006, pp. i-822, United States".
"Kim, S. et al., ""QoS Enhancement Scheme of EDCF in IEEE 802.11e Wireless LANs,"" Electronics Letters, vol. 40, No. 17, Aug. 19, 2004, pp. 1091-1092, United States".
"IEEE 802.11-2007, ""IEEE Standard for Information Technology—Telecommunications and Information Exchange Between Systems—Local and Metropolitan Area Networks—Specific requirements: Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications,"" 2007 Revision of IEEE Std 802.11-1999, IEEE Computer Society, Jun. 12, 2007, pp. i-1184, United States".
"IEEE 802.16e™—2005, ""IEEE Standard for Local and Metropolitan Area Networks: Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems: Amendment 2: Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands and Corrigendum 1,"" LAN/MAN Standards Committee, IEEE Computer Society and the IEEE Microwave Theory and Techniques Society, Feb. 28, 2006, pp. i-822, United States".
Camp, J.D. et al., "The IEEE 802.11s Extended Service Set Mesh Networking Standard", IEEE Communications Magazine, vol. 46, No. 8, IEEE, Aug. 2008, pp. 1-6, United States.
Harada, H., "Unified and Flexible Millimeter Wave WPAN Systems Supported by Common Mode," IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs), IEEE 802.15-07-0761-10-003c, Sep. 18, 2007, Slides 1-62, United States.
IEEE 802.11e/D13.0, "IEEE Standard for Information Technology-Telecommunications and Information Exchange Between Systems-Local and Metropolitan Area Networks-Specific Requirements: Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Amendment: Medium Access Control (MAC) Quality of Service (QoS) Enhancements," LAN/MAN Committee, IEEE Computer Society, Jan. 2005, IEEE, New York, NY, pp. i-182, United States.
IEEE 802.11e/D13.0, "IEEE Standard for Information Technology—Telecommunications and Information Exchange Between Systems—Local and Metropolitan Area Networks—Specific Requirements: Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Amendment: Medium Access Control (MAC) Quality of Service (QoS) Enhancements," LAN/MAN Committee, IEEE Computer Society, Jan. 2005, IEEE, New York, NY, pp. i-182, United States.
IEEE Computer Society, "IEEE Std 802®-2001 (R2007), IEEE Standard for Local and Metropolitan Area Networks: Overview and Architecture", IEEE, Feb. 7, 2002, pp. i-36, New York, United States.
IEEE Computer Society, "IEEE Std 802®—2001 (R2007), IEEE Standard for Local and Metropolitan Area Networks: Overview and Architecture", IEEE, Feb. 7, 2002, pp. i-36, New York, United States.
IEEE Wireless LAN Edition, "A Compilation Based on IEEE Std. 802.11TM-1999 (R2003) and Its Amendments," IEEE Press, 2003, United States pp. i-678.
International Search Report dated Jan. 9, 2009 for International Application No. PCT/KR2008/004793 from Korean Intellectual Property Office, filed Aug. 19, 2008, pp. 1-2.
Mirkovic, J. et al., "A MAC Protocol With Multi-User MIMO Support for Ad-Hoc WLANs", The 18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC'07), IEEE, 2007, pp. 1-5, United States.
Morioka, Y. et al., "Multi-RTS Proposal", IEEE 802.11-10/1124r01, Sep. 12, 2010, Slides 1-14, IEEE, USA.
Mujtaba, S.A., "TGn Sync Proposal Technical Specification," IEEE 802.11-04-0889r7, IEEE P802.11: Wireless LANs, Jul. 8, 2005, United States pp. 1-133.
Stacey, R. et al., "DL MU-MIMO Ack Protocol (IEEE 802.11-09/1172r0)", IEEE, Nov. 16, 2009, pp. 1-8, United States.
U.S. Advisory Action mailed Mar. 8, 2013 for U.S. Appl. No. 12/415,981.
U.S. Advisory Action mailed May 15, 2008 for U.S. Appl. No. 11/044,600.
U.S. Final Office Action for U.S. Appl. No. 13/253,926 mailed Apr. 29, 2014.
U.S. Final Office Action mailed Apr. 12, 2012 for U.S. Appl. No. 12/455,438.
U.S. Final Office Action mailed Dec. 19, 2012 for U.S. Appl. No. 12/415,981.
U.S. Final Office Action mailed Jan. 14, 2014 for U.S. Appl. No. 12/415,981.
U.S. Final Office Action mailed Jan. 15, 2008 for U.S. Appl. No. 11/044,600.
U.S. Final Office Action mailed May 12, 2010 for U.S. Appl. No. 11/589,519.
U.S. Non-Final Office Action for U.S. Appl. No. 13/030,070 mailed May 15, 2014.
U.S. Non-Final Office Action for U.S. Appl. No. 13/177,386 mailed Dec. 17, 2013.
U.S. Non-Final Office Action for U.S. Appl. No. 13/253,926 mailed Nov. 25, 2013.
U.S. Non-Final Office Action mailed Aug. 21, 2007 for U.S. Appl. No. 11/044,600.
U.S. Non-Final Office Action mailed Aug. 7, 2008 for U.S. Appl. No. 11/044,600.
U.S. Non-Final Office Action mailed Aug. 8, 2013 for U.S. Appl. No. 12/415,981.
U.S. Non-Final Office Action mailed Jan. 25, 2007 for U.S. Appl. No. 11/044,600.
U.S. Non-Final Office Action mailed Jul. 11, 2013 for U.S. Appl. No. 12/455,438.
U.S. Non-Final Office Action mailed Jun. 27, 2006 for U.S. Appl. No. 11/044,600.
U.S. Non-Final Office Action mailed Jun. 6, 2012 for U.S. Appl. No. 12/415,981.
U.S. Non-final Office Action mailed Jun. 9, 2009 for U.S. Appl. No. 11/589,519.
U.S. Non-Final Office Action mailed Oct. 26, 2011 for U.S. Appl. No. 12/455,438.
U.S. Notice of Allowance for U.S. Appl. No. 13/253,926 mailed Aug. 15, 2014.
U.S. Notice of Allowance mailed Apr. 10, 2014 for U.S. Appl. No. 12/415,981.
U.S. Notice of Allowance mailed Oct. 21, 2013 for U.S. Appl. No. 12/455,438.
U.S. Restriction Requirement for U.S. Appl. No. 13/030,070 mailed Nov. 5, 2013.
U.S. Restriction Requirement for U.S. Appl. No. 13/253,926 mailed Oct. 10, 2013.
U.S. Supplemental Notice of Allowability for U.S. Appl. No. 13/253,926 mailed Oct. 15, 2014.

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10750540B2 (en) 2014-08-07 2020-08-18 Wilus Institute Of Standards And Technology Inc. Wireless communication method and wireless communication terminal
US11910436B2 (en) 2014-08-07 2024-02-20 Wilus Institute Of Standards And Technology Inc. Wireless communication method and wireless communication terminal
US10588149B2 (en) * 2014-10-22 2020-03-10 Wilus Institute Of Standards And Technology Inc. Wireless communication method and wireless communication terminal
US11051340B2 (en) * 2014-10-22 2021-06-29 Wilus Institute Of Standards And Technology Inc. Wireless communication method and wireless communication terminal
US11516849B2 (en) 2014-10-22 2022-11-29 Wilus Institute Of Standards And Technology Inc. Wireless communication method and wireless communication terminal
US20230060114A1 (en) * 2014-10-22 2023-02-23 Wilus Institute Of Standards And Technology Inc. Wireless communication method and wireless communication terminal
US11864233B2 (en) * 2014-10-22 2024-01-02 Wilus Institute Of Standards And Technology Inc. Wireless communication method and wireless communication terminal

Also Published As

Publication number Publication date
US20110317630A1 (en) 2011-12-29

Similar Documents

Publication Publication Date Title
US8953578B2 (en) Method and system for contention avoidance in multi-user multiple-input-multiple-output wireless networks
US8917743B2 (en) Method and system for enhanced contention avoidance in multi-user multiple-input-multiple-output wireless networks
US9232502B2 (en) Method and system for uplink multi-user multiple-input-multiple-output communication in wireless networks
US11451269B2 (en) Method and system for multi-user transmit opportunity for multi-user multiple-input-multiple-output wireless networks
US9419752B2 (en) Transmission opportunity operation of uplink multi-user multiple-input-multiple-output communication in wireless networks
US9295074B2 (en) Acknowledgement, error recovery and backoff operation of uplink multi-user multiple-input-multiple-output communication in wireless networks
EP2311220B1 (en) Collision mitigation for multicast transmission in wireless local area networks
JP4456637B2 (en) Access point using directional antenna for uplink transmission in WLAN
US10021722B2 (en) Method and device for receiving frame in wireless LAN
EP3379739A1 (en) Methods for transmitting a frame in a multi-user based wireless communication system
US8462686B2 (en) Apparatus for collision mitigation of multicast transmissions in wireless networks
EP1972087B1 (en) Symmetric transmit opportunity (txop) truncation
CN107181571B (en) Feedback method and system of wireless channel information in wireless network
WO2020225474A1 (en) Sharing transmission opportunity with beamforming
WO2016140179A1 (en) Base station device and terminal device
WO2016167310A1 (en) Terminal device, communication method, and communication system
WO2021241452A1 (en) Communication device and communication method
WO2022004667A1 (en) Access point device, station device, and communication method
WO2022004668A1 (en) Access point device, station device, and communication device
WO2014141908A1 (en) Wireless terminal station and base station
Lyakhov et al. Direct transmission protection in IEEE 802.11 networks

Legal Events

Date Code Title Description
AS Assignment

Owner name: SAMSUNG ELECTRONICS CO., LTD., KOREA, REPUBLIC OF

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:ZHU, CHUNHUI;CHAPLIN, CLINT;REEL/FRAME:024924/0017

Effective date: 20100804

FEPP Fee payment procedure

Free format text: MAINTENANCE FEE REMINDER MAILED (ORIGINAL EVENT CODE: REM.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

LAPS Lapse for failure to pay maintenance fees

Free format text: PATENT EXPIRED FOR FAILURE TO PAY MAINTENANCE FEES (ORIGINAL EVENT CODE: EXP.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

STCH Information on status: patent discontinuation

Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362

FP Expired due to failure to pay maintenance fee

Effective date: 20190210