Wireless LANs and neighborhood capture

• US 7,280,517 B2
• Filed: 09/27/2002
• Issued: 10/09/2007
• Est. Priority Date: 11/02/2001
• Status: Active Grant

• Current Assignee: AT&T Intellectual Property I LP (AT&T, Inc.)
• Original Assignee: AT&T Corporation (AT&T, Inc.)
• Inventors: Benveniste, Mathilde
• Primary Examiner(s): Hsu, Alpus H.
• Application Number:
  US10/256,384
• Publication Number:
  US 20030174690A1
• Time in Patent Office: 1,838 Days
• Field of Search: 370/338, 370/348, 370/444, 370/448
• US Class Current: 370/338
• CPC Class Codes: H04W 56/00 Synchronisation arrangements
• CPC Class Codes: H04W 74/02 Hybrid access
• CPC Class Codes: H04W 74/0808 using carrier sensing, e.g. carrier sense multiple access [CSMA]
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]

Abstract

Overlapped wireless LAN cells in a medium have an equal chance at establishing a session on the medium. A first member station in the first cell transmits a timing packet containing a timestamp value, which is received at a second member station in the second cell. This synchronizes member stations in the first and second cells to interrupt transmissions at a global channel release instant corresponding to the timestamp value. The member stations in the first and second cells then have the opportunity to contend for access to the medium following the global channel release instant, using a slotted CSMA/CA access method. Each of the member stations in the first and second cells has a superframe clock that is synchronized based on the timestamp value, thereby establishing a periodic global channel release instant during each of a plurality of periodic superframes. The member stations can then periodically interrupt transmissions at the periodic global channel release instant to contend for the medium. The periodic global channel release instant occurs at intervals that are sufficiently close to meet delay and jitter restrictions for time-critical voice and video applications.

Claims

1. A method of distributed dynamic bandwidth allocation for mitigating the effects of neighborhood capture in an infrastructure wireless local area network (WLAN), comprising the steps of:

time-slotting of a communications channel into superframes of superframe duration (SFDuration) by a MAC protocol, wherein said superframes comprise control and data frames and busy periods (BPs), wherein said BPS comprise contention-free periods (CFPs) and contention-free bursts (CFBs);

assigning each BP an Arbitration-Time Inter-Frame Space (AEFS);

further assigning an enhanced distributed coordination function (EDCF) station AEFS values according to said station'"'"'s priority classification;

further assigning CFPs and CFBs a shortest possible AEFS value;

further assigning available channels to cells;

polling stations within a cell by an access point (AP) to determine if said stations within said cell have communications traffic to transmit;

attempting to gain access to said communications channel by means of a contention-based scheme using a short reservation packet by said AP if said AP determined that said stations within said cell had communications traffic to transmit;

performing frame exchanges if channel access is gained;

gaining access to said communications channel by one of waiting for a backoff period and re-attempting to gain access to said communication channel in the event that a transmission by another cell is less than a full time slot if channel access was not gained and waiting to attempt to gain access until a next time slot; and

performing a global channel release (GCR) of all channels at pre-specified intervals.

2. The method according to claim 1, wherein said contention-based scheme is based on carrier-sensing.

3. The method according to claim 1, wherein said BPs are foreshortened if necessary to meet GCR requirements.

4. The method according to claim 1, wherein said GCR may occur less frequently than after each BP if BPs are shorter than said SFDuration.

5. The method according to claim 1, wherein said distributed dynamic bandwidth allocation scheme gives all co-channels an equal opportunity to contend for said communication channel.

6. The method according to claim 1, wherein said GCR is performed at regularly spaced intervals.

7. The method according to claim 1, wherein communication traffic loads are balanced across cells and re-use groups.

8. The method according to claim 1, wherein cells in a multiple cell WLAN are synchronized to avoid BPs straddling a boundary of said superframe.

9. The method according to claim 8, wherein stations within a cell are synchronized with said cell'"'"'s access point (AP).

10. The method according to claim 9, wherein synchronization between cells is accomplished via a wired distribution system in communication with said APs.

11. The method according to claim 8, wherein neighboring cells synchronize with frames sent by stations in an overlapping coverage area of said neighboring cells.

12. The method according to claim 8, wherein time offsets are corrected by stations transmitting a special frame carrying a timestamp field.

13. The method according to claim 12, wherein each station updates its clock upon receipt of said special frame having said timestamp field.

14. A multiple-cell wireless local area network (WLAN) using distributed dynamic bandwidth allocation for mitigating the effects of neighborhood capture, comprising:

a wired distribution network; and

a plurality of cells, each cell having a plurality of stations, wherein one of said stations in each cell is an access point (AP), and further wherein communications between said plurality of stations is via said AP and where said plurality of stations are within one of a same cell and a different cell, and further wherein communications between one of said stations and said wired distribution network is via said AP, and further wherein stations in some different cells overlap;

wherein said wired distribution network allocates time-slots of a communications channel into superframes of superframe duration (SFDuration) using a MAC protocol, wherein said superframes comprise control frames and data frames and busy periods (BPs), wherein said BPs comprise contention-free periods (CFPs) and contention-free bursts (CFBs);

further wherein said wired distribution network assigns each BP an Arbitration-Time Inter-Frame Space (AEFS);

further wherein said wired distribution network assigns an enhanced distributed coordination function (EDCF) station AIFS values according to said station'"'"'s priority classification;

further wherein said wired distribution network assigns CFPs and CFBs a shortest possible AIFS value;

further wherein stations within each cell are polled by their respective AP to determine if said stations within said cell have communications traffic to transmit;

further wherein each said AP attempts to gain access to said communications channel by means of a contention-based scheme using a short reservation packet if each said AP determines that said stations within said cell have communications traffic to transmit;

further wherein each said AP that gained access to said communications channel performs frame exchanges with said wired distribution network;

further wherein said AP that had communications traffic to transmit and that did not gain access to said communications channel re-attempts to gain access to said communications channel by one of waiting for a backoff period and attempting to gain access to said communication channel in the event that a transmission by another cell is less than a full time slot and waiting to attempt to gain access until a next time slot;

further wherein each said AP and said wired distribution network perform a global channel release (GCR) of all channels at pre-specified intervals.

15. The WLAN according to claim 14, wherein said contention-based scheme is based on carrier-sensing.

16. The WLAN according to claim 14, wherein said BPs are foreshortened if necessary to meet GCR requirements.

17. The WLAN according to claim 14, wherein said GCR may occur less frequently than after each BP if BPs are shorter than said SFDuration.

18. The WLAN according to claim 14, wherein said distributed dynamic bandwidth allocation scheme gives all co-channels an equal opportunity to contend for said communication channel.

19. The WLAN according to claim 14, wherein said GCR is performed at regularly spaced intervals.

20. The WLAN according to claim 14, wherein communication traffic loads are balanced across cells and re-use groups.

21. The WLAN according to claim 14, wherein cells in said multiple-cell WLAN are synchronized to avoid BPs straddling a boundary of said superframe.

22. The method according to claim 21, wherein stations within a cell are synchronized with said cell'"'"'s access point (AP).

23. The WLAN according to claim 21, wherein neighboring cells synchronize with frames sent by stations in an overlapping coverage area of said neighboring cells.

24. The WLAN according to claim 21, wherein time offsets are corrected by stations transmitting a special frame carrying a timestamp field.

25. The WLAN according to claim 24, wherein each station updates its clock upon receipt of said special frame having said timestamp field.

26. The WLAN according to claim 25, wherein synchronization between cells is accomplished via a wired distribution system in communication with said APs.