Random medium access methods with backoff adaptation to traffic

Details Random medium access methods with backoff adaptation to traffic Random medium access methods with backoff adaptation to traffic

2007-09-25

2007-09-25

Patel, Ajit (Department: 2616)

Multiplex communications

Channel assignment techniques

Carrier sense multiple access

C370S338000, C370S349000

Reexamination Certificate

active

11239771

ABSTRACT:
Using low PF values in conjunction with traffic-adapted contention windows leads to substantial decreases in delay and jitter. In general, adaptation to traffic reduces contention or delay: opening up the contention window in congestion and closing it on relief. Residual backoff adaptation provides for the reduction of the already decremented backoff values of stations that interrupted the backoff countdown process due to a transmission. It is good to adapt both the contention window and the residual backoff in order to avoid jitter. Otherwise, if the contention window is reduced but residual backoffs stay unchanged, new arrivals will enjoy shorter backoff delays than older ones, resulting in greater jitter. Adjusting both preserves the relative ordering of backoff counter values, which implies also some form of age ordering. Different adjustments can be applied to different priority traffic.

REFERENCES:
patent: 5142433 (1992-08-01), Crisler et al.
patent: 5185739 (1993-02-01), Spear
patent: 5329531 (1994-07-01), Diepstraten et al.
patent: 5353287 (1994-10-01), Kuddes et al.
patent: 5355375 (1994-10-01), Christensen
patent: 5416780 (1995-05-01), Patel
patent: 5636223 (1997-06-01), Reardon et al.
patent: 5644576 (1997-07-01), Bauchot et al.
patent: 5682381 (1997-10-01), Sekihata et al.
patent: 5828663 (1998-10-01), Ikegami
patent: 5852405 (1998-12-01), Yoneda et al.
patent: 5852723 (1998-12-01), Kalkunte et al.
patent: 5892769 (1999-04-01), Lee
patent: 5987033 (1999-11-01), Boer et al.
patent: 5999818 (1999-12-01), Gilbert et al.
patent: 6055578 (2000-04-01), Williams et al.
patent: 6067291 (2000-05-01), Kamerman et al.
patent: 6078591 (2000-06-01), Kalkunte et al.
patent: 6343071 (2002-01-01), Lansford
patent: 6473414 (2002-10-01), Hartley et al.
patent: 2002/0061031 (2002-05-01), Sugar et al.
patent: 2002/0152324 (2002-10-01), Sherman
patent: 0994604 (2000-04-01), None
patent: 03-039054 (2003-05-01), None
“Amendment-Radio Equipment and Systems (RES); High Performance Radio Local Area Network (HIPERLAN) Type 1; Functional Specification”, ETSI, ETS 300 652, May 1997, pp. 1-21.
“Broadband Radio Access Network (BRAN); HIPERLAN type 2; System Overview”, ETSI, ETSI TR 101 683 VI. 1.1 (Feb. 2000), Technical Report, pp. 1-19.
“Broadband Radio Access Networks (BRAN); HIPERLAN Type 2; Data Link Control (DLC) Layer, Part 4: Extension for Home Environment” ETSI, ETSI TS 101 78-4 VI.2.1. Dec. 2000), pp. 1-125.
Diepstraten, “Wireless Access Method and Physical Specification”, IEEE, IEEE P802.11-93/70, May 1993, pp. 1-16 slides 1-6.
White, “Wireless Access Method and Physical Layer Specifications”, IEEE, IEEE P802.1-93/159, Sep. 1993, pp. 1-8.
Diepstraten et al, Wireless Access Method and Physical Specification, IEEE, IEEE O802.11-94/150, Jul. 1994, pp. 1-12, Slides 1-11 & 1-23.
Andrew S. Tanenbaum,Computer Networks, 3ed, 1996 Prentice Hall, Chapter 4, “The Medium Access Sublayer”, pp. 243-338.
James L. Massey, Collison-Resolution Algorithms and Random-Access Communications, Multi-User Communications Systems, edited by G. Long, Universita'di Trieste, 1981 by CISM, Udine, pp. 73-137.
Leonard Kleinrock et al., “Packet Switching in Radio Channels: Part 1 - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics,” IEEE Transactions on Communications, vol. Com-23, No. 12, Dec. 1975, pp. 1400-1416.
Ronald L. Rivest, “Network Control by Bayesian Broadcast,” IEEE Transaction on Information Theory, vol. IT-33, May 1987, pp. 323-328.
Phil Karn, “MACA-A New Channel Access Method for Packet Radio,” 9thComputer Networking Conference, ARRL/CRRL Amateur Radio, 1990, pp. 134-140.
Vaduvur Bharghavan et al., “MACAU: A Media Access Protocol for Wireless LAN's”, Computer Communication Review, vol. 24, No. 4, Oct. 1994, pp. 212-225.
The Bluetooth Special Interest group, Specification of Bluetooth System, Version 1.1, Feb. 22, 2001, pp. 41-47.
IEEE Std. 802.11, “Local and Metropolitan Area Networks”, 1997, p. 92.
Bononi, L., et al. “Design and Performance Evaluation of an Asymptotically Optimal Backoff Algorithm for IEEE 802.11 Wireless LANS”, Proceeding of the 33rdHawaii International Conference on System Sciences - 2000, Jan. 04-07, 2000, pp. 1-10.
Deng. Dr. Jiunn, et al. “A Priority Scheme for IEEE 802.11 DCF Access Method”, IEICE Trans. Communication, Jan. 1999, vol. E82-B, No. 1.

Affiliated with

Also associated with

Rating

Random medium access methods with backoff adaptation to traffic does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Random medium access methods with backoff adaptation to traffic, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Random medium access methods with backoff adaptation to traffic will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3762284