Random medium access methods with backoff adaptation to traffic

Multiplex communications – Channel assignment techniques – Carrier sense multiple access

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C370S338000, C370S349000

Reexamination Certificate

active

07664132

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: 5142533 (1992-08-01), Crisler et al.
patent: 5185739 (1993-02-01), Spear
patent: 5297143 (1994-03-01), Fridrich et al.
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: 5742592 (1998-04-01), Scholefield 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
patent: 6343071 (2002-01-01), Lansford
patent: 6473414 (2002-10-01), Hartley et al.
patent: 6563790 (2003-05-01), Yu et al.
patent: 6674765 (2004-01-01), Chuah et al.
patent: 7095754 (2006-08-01), Benveniste
patent: 2002/0061031 (2002-05-01), Sugar et al.
patent: 2002/0152324 (2002-10-01), Sherman
patent: 2003/0103521 (2003-06-01), Raphaeli et al.
patent: 2007/0019664 (2007-01-01), Benveniste
patent: 2007/0019665 (2007-01-01), Benveniste
patent: 2007/0038752 (2007-02-01), Jorgensen
patent: 2007/0110087 (2007-05-01), Abel et al.
patent: 0994604 (2000-04-01), None
patent: WO 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 761-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.11-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, Collision-Resolution Algorithms and Random-Access Communications, Multi-User Communication 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 I—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. 4-7, 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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

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

     

Profile ID: LFUS-PAI-O-4223270

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.