Classifications

• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04W—WIRELESS COMMUNICATION NETWORKS
  • H04W84/00—Network topologies
  • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
  • H04W84/10—Small scale networks; Flat hierarchical networks
  • H04W84/12—WLAN [Wireless Local Area Networks]
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04W—WIRELESS COMMUNICATION NETWORKS
  • H04W74/00—Wireless channel access
  • H04W74/08—Non-scheduled access, e.g. ALOHA
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04W—WIRELESS COMMUNICATION NETWORKS
  • H04W74/00—Wireless channel access
  • H04W74/08—Non-scheduled access, e.g. ALOHA
  • H04W74/0808—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]
  • H04W74/0816—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA] with collision avoidance
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04W—WIRELESS COMMUNICATION NETWORKS
  • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
  • H04W16/24—Cell structures
  • H04W16/28—Cell structures using beam steering
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04W—WIRELESS COMMUNICATION NETWORKS
  • H04W74/00—Wireless channel access
  • H04W74/002—Transmission of channel access control information
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04W—WIRELESS COMMUNICATION NETWORKS
  • H04W84/00—Network topologies
  • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Definitions

• RTS/CTS Request-to-Send/Clear-to-Send
• mm Wave e.g. 60GHz
• a new type of hidden terminal problem has been introduced which is not resolved by the standard RTS/CTS protocol.
• the first device when a first device has established a directional link with a second device in a direction that encompasses an unrelated third device, and detects an RTS from that third device, the first device knows to sets its Network Allocation Vector (NAV) so that it won't transmit during the time period specified in that RTS.
• NAV Network Allocation Vector
• the second device may transmit its own RTS to the first device, but the first device cannot transmit a CTS back because its own NAV was set by the first RTS.
• the second device may initiate unneeded corrective action, such as repeating the RTS several times, and if it assumes the directional link has been lost, initiating a time consuming and unnecessary beam forming operation.
• Fig. 1 shows two pair of wireless communication devices using directional links, according to an embodiment of the invention.
• Fig. 2 shows a timing diagram of an exchange using a delayed clear-to-send, according to an embodiment of the invention.
• Fig. 3 shows a timing diagram of an exchange using a denial-to-send, according to an embodiment of the invention.
• Fig. 4 shows a diagram of the format of a delayed clear-to-send, according to an embodiment of the invention.
• Fig. 5 shows a diagram of the format of a denial-to-send, according to an embodiment of the invention.
• Fig. 6 shows two wireless communications devices, according to an embodiment of the invention.
• Coupled is used to indicate that two or more elements are in direct physical or electrical contact with each other.
• Connected is used to indicate that two or more elements are in direct physical or electrical contact with each other.
• Connected is used to indicate that two or more elements are in direct physical or electrical contact with each other.
• Connected is used to indicate that two or more elements are in direct physical or electrical contact with each other.
• Connected is used to indicate that two or more elements are in direct physical or electrical contact with each other.
• Coupled is used to indicate that two or more elements co-operate or interact with each other, but they may or may not be in direct physical or electrical contact.
• Various embodiments of the invention may be implemented in one or any combination of hardware, firmware, and software.
• the invention may also be implemented as instructions contained in or on a computer-readable storage medium, which may be read and executed by one or more processors to enable performance of the operations described herein.
• a computer-readable storage medium may include any mechanism for storing information in a form readable by one or more computers.
• a computer-readable storage medium may include things such as, but not limited to, read only memory (ROM); random access memory (RAM); magnetic disk storage
• wireless may be used to describe circuits, devices, systems, methods, techniques, communications channels, etc., that communicate data by using modulated electromagnetic radiation through a non-solid medium. The term does not imply that the associated devices do not contain any wires, although in some embodiments they might not.
• a wireless device may comprise at least one antenna, at least one radio, and at least one processor, and at least one memory, where the radio transmits signals through the antenna that represent data and receives signals through the antenna that represent data, while the processor may process the data to be transmitted and the data that has been received. The processor may also process other data, which is neither transmitted nor received.
• each wireless communications device may be labeled as a STA, but the various embodiments of the invention are not limited to devices identified with this label. Other common terms may also be used, such as but not limited to a mobile station, DEV, etc., and still fall within the scope of the embodiments of the invention.
• a directional transmission means the transmission is relatively strong in one direction and relatively weak in the other directions, within the intended frequency band.
• a directional reception means the receiving device can receive signals from one direction more easily than it can receive equivalent strength signals from other directions, within the intended frequency band.
• Directional communications include both directional transmissions and directional receptions.
• a directional link means that two devices have established the parameters for directional transmission and directional reception in communications with each other.
• a "Network Allocation Vector” is a period of time that expires at a designated time indicated in a message.
• “Setting a NAV” means setting a timer to measure the period of time that will expire at the end of that NAV.
• Fig. 1 shows two pair of wireless communication devices using directional links, according to an embodiment of the invention. In the illustrated embodiments, it is assumed that STA A and STA B have already established a directional link Ll with each other, and that STA C and STA D have already established a directional link L2 with each other, with each STA' s transmissions and receptions being focused in the direction of the arrow.
• STA A may transmit an RTS to STA B, which responds by transmitting a CTS to STA A.
• STA D may also detect this RTS. Since STA D was not addressed by the RTS from STA A, STA D may set its NAV for the time period specified in the RTS from STA A, and suspend transmitting during that time. (Note: in some protocols, both the RTS and CTS contain information indicating the time remaining in the NAV period. In such an instance STA D would set its NAV if it overheard either an RTS or a CTS from STA A.
• STA C (which did not detect the RTS from STA A and therefore does not know about the NAV) may transmit its own RTS to STA D. Without the interfering presence of link Ll, STA D would normally respond by promptly transmitting a CTS back to STA C. But because of the earlier detection of an RTS from STA A, under conventional operations STA C should not respond promptly with a CTS because its NAV is still set. However, under the embodiments of the invention described herein, STA C can respond in a non-conventional way by transmitting either of two responses.
• DTS denial-to-send
• D-CTS delayed clear-to-send
• a DTS response indicates that the device responding to the RTS has its NAV set, and that the NAV will expire at a time indicated by the DTS.
• the time specified in a D-CTS may indicate the time remaining in the time period specified by the RTS to which the device is responding.
• a D-CTS may be used in the same situations as a standard CTS (i.e., even if the response is not delayed), since both indicate an ability to immediately proceed with communications.
• Fig. 2 shows a timing diagram of an exchange using a delayed clear-to-send, according to an embodiment of the invention.
• STA A transmits an RTS to STA B, which may respond by transmitting a standard CTS back to STA A.
• RTS radio frequency
• CTS channel-to-send
• STA A and STA B may communicate with each other over their directional link Ll, and might assume that their communications during SPl are protected from interference because any devices that overheard the RTS/CTS exchange will know of the reservation.
• STA D may set its NAV in response to detecting the RTS from STA A, that NAV to expire when SPl expires.
• STA C did not detect the RTS from STA A, and may therefore feel free to transmit its own RTS to STA D, indicating that SP2 will be the duration of the expected subsequent exchanges between STA C and STA D.
• STA D does not immediately respond with a CTS because STA D has its NAV set.
• STA C after waiting for a predetermined period and not hearing a response from STA D, may retransmit the RTS. This delay and retransmit process may be repeated several times if STA D does not respond, although most communication standards specify a maximum number of such retries before giving up and taking another approach.
• the maximum number of retries is not reached.
• STA D's NAV expires at the end of SPl STA D may note that the time period specified for SP2 has not yet expired and therefore communication with STA C may still be possible.
• STA D then transmits a DCTS back to STA C, without waiting for another RTS.
• STA C and STA D may then perform the desired communication exchange during SP2, although the time remaining in SP2 for such communication has been reduced by the delay caused by the NAV.
• Fig. 3 shows a timing diagram of an exchange using a denial-to-send, according to an embodiment of the invention. The initial portions of Fig. 3 are similar to those of Fig.
• STA D sets its NAV for the time period of SPl after detecting an RTS (or CTS) from STA A, and STA C transmits its own RTS to STA D during SPl, with the intention of establishing protected communications lasting for time period SP2.
• STA D does not wait, but transmits a DTS while its NAV is still set.
• the format of the DTS is such that when STA C receives it, STA C will know that STA D has its NAV set for the duration of a time specified in the DTS, and STA C should not initiate the desired communications exchange until that time period expires.
• STA C may then retransmit the RTS, and STA D may respond with a CTS in the normal manner, thereby clearing the way for the desired communications exchange between STA C and STA D during the remainder of SP2.
• the technique described in Fig. 3 has the advantage of informing STA C about the NAV status of STA D, so that STA C can wait for the indicated time without resorting to retransmissions or other unnecessary corrective actions. It has the disadvantage of requiring STA D to transmit while its NAV is set. Since STA D would not be able to sense a current transmission from STA B to STA A, this technique could cause STA D's transmission of the DTS to interfere with an existing transmission from STA B to STA A. Whether the technique of Fig. 2 or the technique of Fig. 3 is used, proper precautions may be taken to reduce or eliminate the stated disadvantages.
• Fig. 4 shows a diagram of the format of a delayed clear-to-send, according to an embodiment of the invention.
• This format indicates specific fields of a specific size with specific names, but other formats may also be used.
• the format shown may be part of a medium access control (MAC) header.
• the first field is a Frame Control field, used to identify the type of frame it is. The fact that this is a D- CTS frame may be identified in this field.
• the second field is a Duration field, which may be used to indicate the time remaining in the service period associated with the RTS to which this D-CTS is a response. This value may be determined by taking the duration value from the RTS, and subtracting any time that has elapsed before transmission of this D-CTS.
• the RA and TA fields represent the network addresses of the device intended to receive this frame and the device that transmitted this frame, respectively.
• the FCS field is the Frame Check Sequence field, used to validate that the contents of this frame are received correctly. Note: in some embodiments, a D-CTS may be used in place of a standard CTS in some or all instances shown herein, and the terms CTS and D-CTS may be considered interchangeable for the same functional element.
• Fig. 5 shows a diagram of the format of a denial-to-send, according to an embodiment of the invention.
• the RA field may indicate the address of the device intended to receive this frame, and the FCS may be used to validate that the contents of this frame are received correctly.
• the Frame Control field may indentify this as a DTS frame.
• the Duration field may indicate the time remaining in the NAV of the device transmitting this frame.
• the NAV-SA and NAV-DA fields indicate the addresses of the source device and destination device, respectively, whose exchange of the RTS and CTS established the current NAV of the device transmitting this DTS frame.
• NAV-SA would indicate STA A (transmitted the original RTS)
• NAV-DA would indicate STA B (responded by transmitting a CTS).
• Duration field of the DTS indicates how long the other device should wait before initiating the requested communication exchange
• Duration field of the D-CTS indicates how much time the other device has to complete the requested communication exchange.
• Fig. 6 shows two wireless communications devices, according to an embodiment of the invention.
• the two devices are shown communicating with each other and therefore may be used to represent STA C and STA D, but the same internal components may be used to describe any of the communications devices described in this document.
• Device 610 is shown with at least one radio 612 for communicating wirelessly through at least one antenna 618, at least one processor 614 for processing information, and at least one memory 616 to hold data and instructions to be used in that processing.
• Device 650 is similarly shown with at least one radio 652 for communicating wirelessly through at least one antenna 658, at least one processor 654, and at least one memory 656. These items may provide the physical components that enable the functionality described elsewhere in this document.
• the foregoing description is intended to be illustrative and not limiting. Variations will occur to those of skill in the art. Those variations are intended to be included in the various embodiments of the invention, which are limited only by the scope of the following claims.

Landscapes

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

Priority Applications (6)

Applications Claiming Priority (2)

Publications (2)

Family

ID=43380631

Family Applications (1)

Country Status (8)

Cited By (1)

Families Citing this family (13)

Family Cites Families (14)

• 2009
  • 2009-06-26 US US12/459,151 patent/US8503359B2/en active Active
• 2010
  • 2010-05-05 KR KR1020117031026A patent/KR101342727B1/ko active Active
  • 2010-05-05 EP EP18160316.8A patent/EP3379887B1/en active Active
  • 2010-05-05 BR BRPI1009681-7A patent/BRPI1009681B1/pt active IP Right Grant
  • 2010-05-05 WO PCT/US2010/033717 patent/WO2010151377A2/en not_active Ceased
  • 2010-05-05 EP EP10792486.2A patent/EP2446694A4/en not_active Withdrawn
  • 2010-05-05 SG SG2011082245A patent/SG175956A1/en unknown
  • 2010-05-05 JP JP2012516087A patent/JP5345733B2/ja active Active
  • 2010-05-05 SG SG2012096814A patent/SG186691A1/en unknown
  • 2010-06-25 CN CN201210574966.7A patent/CN103067930B/zh active Active
  • 2010-06-25 CN CN201010221476.XA patent/CN101938845B/zh active Active

Non-Patent Citations (1)

Also Published As

Similar Documents

Legal Events