Multiplex communications – Communication techniques for information carried in plural... – Adaptive
Reexamination Certificate
2006-08-22
2006-08-22
Ton, Dang T. (Department: 2666)
Multiplex communications
Communication techniques for information carried in plural...
Adaptive
C370S445000
Reexamination Certificate
active
07095754
ABSTRACT:
Quality of Service (QoS) support is provided by means of a Tiered Contention Multiple Access (TCMA) distributed medium access protocol that schedules transmission of different types of traffic based on their service quality specifications. In one embodiment, a wireless station is supplied with data from a source having a lower QoS priority QoS(A), such as file transfer data. Another wireless station is supplied with data from a source having a higher QoS priority QoS(B), such as voice and video data. Each wireless station can determine the urgency class of its pending packets according to a scheduling algorithm. For example file transfer data is assigned lower urgency class and voice and video data is assigned higher urgency class. There are several urgency classes which indicate the desired ordering. Pending packets in a given urgency class are transmitted before transmitting packets of a lower urgency class by relying on class-differentiated urgency arbitration times (UATs), which are the idle time intervals required before the random backoff counter is decreased. In another embodiment packets are reclassified in real time with a scheduling algorithm that adjusts the class assigned to packets based on observed performance parameters and according to negotiated QoS-based requirements. Further, for packets assigned the same arbitration time, additional differentiation into more urgency classes is achieved in terms of the contention resolution mechanism employed, thus yielding hybrid packet prioritization methods. An Enhanced DCF Parameter Set is contained in a control packet sent by the AP to the associated stations, which contains class differentiated parameter values necessary to support the TCMA. These parameters can be changed based on different algorithms to support call admission and flow control functions and to meet the requirements of service level agreements.
REFERENCES:
patent: 5142533 (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
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: 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 V1.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 V1.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 P802.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. Longo, Universita'di Trieste, 1981 by CISM, Udine, pp. 73-137.
Leonard Kleinrock et al., “Packet Switching in Radio Channels: Part l—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, No. 3, 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., “MACAW: 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 the 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., Conti, M., and Gregori, E., “Design and Performance Evaluation of an Asymptotically Optimal Backoff Algorithm for IEEE 802.11 Wireless LANs”,Proceedings of the 33rdHawaii International Conference on System Sciences—2000, Jan. 4-7, 2000, pp. 1-10.
Deng, Dr-Jiunn and Chang, Ruay-Shiung, “A Priority Scheme for IEEE 802.11 DCF Access Method”,IEICE Trans. Commun., Jan. 1999, vol. E82-B, No. 1.
AT&T Corp.
Ton Dang T.
LandOfFree
Tiered contention multiple access (TCMA): a method for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Tiered contention multiple access (TCMA): a method for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Tiered contention multiple access (TCMA): a method for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3680329