IP Library Granted Patent US 8,913,597
Granted Patent B2
US 8,913,597 · App. 13/297,145 · Granted Dec 16, 2014

Fixed deterministic post-backoff for cyclic prioritized multiple access (CPMA) contention-free sessions

Inventor: Mathilde Benveniste (South Orange, NJ)
Assignee: AT&T Intellectual Property II, L.P. via a transfer from AT&T Corp.
H04W74/02H04L47/2416H04W16/14H04W56/00H04W84/12H04L47/14H04W74/0816
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,913,597
App. No.
13/297,145
Granted
Dec 16, 2014
Kind
B2
Abstract

A cyclic prioritized multiple access method is disclosed which includes Fixed Deterministic Post-Backoff. Fixed deterministic post-backoff reduces conflicts between access points of overlapping cells. Contention-free sessions can be generated, one from each overlapping cell. Each active access point engages in a fixed deterministic post-backoff. A fixed deterministic backoff delay (Bkoff times a fixed number of idle time slots) is used by all access points, with the value of Bkoff being greater than the number of overlapping cells. The Bkoff should be large enough to enable the traffic that needs to be accommodated by the channel. Each access point has a backoff timer that is counted down using the shortest interframe space possible. A contention-free session is initiated when the backoff timer expires, and it is then reset to the value of Bkoff to start a new cycle.

Claims (50)

1. A method for reducing interference between overlapping first and second wireless local area network cells in a medium, each of the first and second wireless local area network cells including a respective plurality of member stations, comprising:

coordinating by a processor of a first member station in the first wireless local area network cell a first contention-free session, the first contention-free session including multiple bursts with other member stations in the first wireless local area network cell, and retaining a control of the medium by the first member station by using interframe spaces between the multiple bursts such that the multiple bursts appear to contending stations as being a single instance of activity in the medium;

setting by the processor of the first member station a backoff timer to a fixed deterministic post-backoff delay, wherein the fixed deterministic post-backoff delay has a value of Bkoff times a fixed number of idle time slots, the value of Bkoff being greater than a number of overlapping cells; and

counting down the backoff timer by the processor of the first member station.

2. The method of claim 1 , wherein:

the counting down the backoff timer is performed using an interframe space.

3. The method of claim 2 , wherein the interframe space comprises a priority interframe space.

4. The method of claim 2 , wherein the interframe space comprises a minimum arbitration interframe space.

5. The method of claim 1 , further comprising:

listening by a second member station in the second wireless local area network cell to the activity in the medium and detecting an end to the first contention-free session indicated by an interval longer than a priority interframe space idle interval following an end to the activity in the medium;

setting a second post-backoff delay by the second member station to transmit a minimal interval after the first contention-free session of the first member station; and

coordinating by the second member station in the second wireless local area network cell a second contention-free session, the second contention-free session including multiple bursts with other member stations in the second wireless local area network cell, and retaining the control of the medium by the second member station by using interframe spaces between the multiple bursts such that the multiple bursts appear to contending stations as being a single instance of activity in the medium.

6. The method of claim 5 , wherein the second post-backoff delay comprises a minimum arbitration interframe space.

7. The method of claim 5 , further comprising:

initiating by the second member station another contention-free session when the second post-backoff delay is counted down to zero; and

resetting the second post-backoff delay to start a new cycle.

8. The method of claim 5 , further comprising:

separating consecutive ones of the first and second contention-free sessions by idle gaps, wherein the idle gaps are less than a priority interframe space.

9. The method of claim 8 , wherein the setting the second post-backoff delay comprises:

detecting an idle period X=priority interframe space+x, x>0 at time t; and

setting the second post-backoff delay at time t, to a value of Bkoff−x.

10. A wireless communications system having reduced interference between overlapping first and second wireless local area network cells in a medium, each of the first and second wireless local area network cells including a respective plurality of member stations, comprising:

a first access point station comprising a processor; and

a computer-readable medium storing a plurality of instructions which, when executed by the processor, cause the processor to perform operations, the operations comprising:

coordinating in the first wireless local area network cell a first contention-free session, the first contention-free session including multiple bursts with other member stations in the first wireless local area network cell, and retaining a control of the medium by the first access point station by using interframe spaces between the multiple bursts such that the multiple bursts appear to contending stations as being a single instance of activity in the medium;

setting a backoff timer in the first access point station to a fixed deterministic post-backoff delay, wherein the fixed deterministic post-backoff delay has a value of Bkoff times a fixed number of idle time slots, the value of Bkoff being greater than a number of overlapping cells; and

counting down the backoff timer for the fixed deterministic post-backoff delay.

11. The system of claim 10 , wherein:

the counting down the backoff timer is performed using a shortest possible interframe space.

12. The system of claim 11 , wherein the shortest possible interframe space comprises a priority interframe space.

13. The system of claim 11 , wherein the shortest possible interframe space comprises a minimum arbitration interframe space.

14. The system of claim 10 , further comprising:

a second access point station in the second wireless local area network cell;

the second access point station listening in the second wireless local area network cell to the activity in the medium and detecting an end to the first contention-free session indicated by an interval longer than a priority interframe space idle interval following an end to the activity in the medium;

the second access point station setting a second post-backoff delay to a minimal interval to transmit after the first contention-free session of the first access point; and

the second access point station coordinating in the second cell a second contention free session, the second contention free session including multiple bursts with other member stations in the second wireless local area network cell, and retaining the control of the medium by the second access point station by using interframe spaces between the multiple bursts such that the multiple bursts appear to contending stations as being a single instance of activity in the medium.

15. The system of claim 14 , wherein the second post-backoff delay comprising a minimum arbitration interframe space.

16. The system of claim 14 , further comprising:

the second access point station initiating another second contention-free session when the second post-backoff delay is counted down to zero; and

the second access point station resetting the second post-backoff delay to start a new cycle.

17. The system of claim 14 , further comprising:

the second access point station separating consecutive ones of the first and second contention-free sessions by idle gaps, wherein the idle gaps are less than a priority interframe space.

18. The system of claim 14 wherein the setting the second post-backoff delay comprises:

the second access point station detecting an idle period X=priority interframe space+x, x>0 at time t; and the second access point station setting the post-backoff delay at time t, to a value of Bkoff−x.

19. A non-transitory computer-readable medium storing a plurality of instructions which, when executed by a processor of a first member station of a first wireless local area network cell in a medium, cause the processor to perform operations for reducing interference between overlapping of the first wireless local area network cell in the medium and a second wireless local area network cell in the medium, each of the first and the second wireless local area network cells including a respective plurality of member stations, the operations comprising:

coordinating a first contention-free session, the first contention-free session including multiple bursts with other member stations in the first wireless local area network cell, and retaining a control of the medium by the first member station by using interframe spaces between the multiple bursts such that the multiple bursts appear to contending stations as being a single instance of activity in the medium;

setting a backoff timer to a fixed deterministic post-backoff delay, wherein the fixed deterministic post-backoff delay has a value of Bkoff times a fixed number of idle time slots, the value of Bkoff being greater than a number of overlapping cells; and

counting down the backoff timer.

20. The non-transitory computer-readable medium of claim 19 , wherein:

the counting down the backoff timer is performed using an interframe space.

Assignments (5)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 29, 2019
From: AT&T CORP.
To: AT&T PROPERTIES, LLC
Reel/Frame 050858/0272 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 29, 2019
From: AT&T PROPERTIES, LLC
To: AT&T INTELLECTUAL PROPERTY II, L.P.
Reel/Frame 050858/0566 →
MERGER Recorded Sep 27, 2019
From: BELL TELEPHONE LABORATORIES, INCORPORATED
To: AMERICAN TELEPHONE AND TELEGRAPH COMPANY
Reel/Frame 050511/0948 →
AGREEMENT FOR ASSIGNMENT OF INVENTIONS Recorded Sep 27, 2019
From: BENVENISTE, MATHILDE
To: BELL TELEPHONE LABORATORIES, INCORPORATED
Reel/Frame 050553/0737 →
CHANGE OF NAME Recorded Sep 27, 2019
From: AMERICAN TELEPHONE AND TELEGRAPH COMPANY
To: AT&T CORP.
Reel/Frame 050580/0168 →
Continuity (7)
Continuation 11777660 · Jul 13, 2007
Continuation 10256305 · Sep 27, 2002
Provisional Application 60330930 · Nov 2, 2001
Provisional Application 60331030 · Nov 7, 2001
Provisional Application 60331211 · Nov 13, 2001
Provisional Application 60342343 · Dec 21, 2001
Related Publication 20120327919A1 · Dec 27, 2012