Method and apparatus for a self-correcting bandwidth request/grant protocol ...

(65) Prior Publication Data

US 2009/0225776 Al Sep. 10, 2009

Related U.S. Application Data

(60) Division of application No. 10/848,470, filed on May 17, 2004, now Pat. No. 7,548,534, which is a continuation of application No. 09/613,434, filed on Jul. 11, 2000, now Pat. No. 6,785,252, whichis a continuationin-part of application No. 09/316,518, filed on May 21, 1999, now Pat. No. 6,925,068.

(51) Int. CI.

H04J3/16 (2006.01)
H04W 72/00 (2009.01)

(52) U.S. CI 370/230; 370/236; 370/346;

370/468; 455/452.2

(58) Field of Classification Search None

See application file for complete search history.

References Cited

U.S. PATENT DOCUMENTS

5,297,144 A 5,404,374 A 5,444,696 A 5,444,698 A 5,479,447 A

3/1994 Gilbert et al.

4/1995 Mullinsetal.

8/1995 Petranovich

8/1995 Kito

12/1995 Chowetal.

EP

(Continued)
FOREIGN PATENT DOCUMENTS
0507384 A2 10/1992

(Continued)

OTHER PUBLICATIONS

Qiu, et al., "Dynamic Reservation Multiple Access (DRMA): A New Multiple Access Schemen for Personal Communication System (PCS)," Wireless Networks 2 (1996), pp. 117-128, J.C. Baltzer AG, Science Publishers.

(Continued) Primary Examiner—Gregory B Sefcheck

A self-correcting bandwidth request/grant protocol in a broadband wireless communication system. The protocol uses a combination of incremental and aggregate bandwidth requests. Stations primarily transmit incremental bandwidth requests to their associated base stations, followed by periodic transmissions of aggregate bandwidth requests. Risks are reduced that a base station erroneously issues duplicate bandwidth allocations to the same station for the same connection. Race conditions that may have occurred using only aggregate bandwidth requests are eliminated. Use of periodic aggregate bandwidth requests that express the current state of respective connection queues provides a "self-correcting" property.

7 Claims, 15 Drawing Sheets

Page 2

U.S. PATENT DOCUMENTS

370/347

Kim et al., "PRMA/DA: A New Media Access Control Protocol for
Wireless ATM," IEEE, Jun. 23, 2006, pp. 240-244.
Sampei, et al., "Adaptive Modulation/TDMA Scheme for Personal
Multi-Media Communication Systems," Proceedings of the Global
Telecommunications Conference, U.S., New York, IEEE, Nov. 28,
1994, pp. 989-993.

Ue, et al., "Symbol Rate and Modulation Level Controlled Adaptive
Modulation/TDMA/LDD for Personal Communication Systems,"
Proceedings of the Vehicular Lechnology Conference, U.S. New
York, IEEE, vol. Conf. 45, Jul. 25, 1995, pp. 306-310.
Ulm, et al., "Data-Over-Cable Interface Specifications, Radio Fre-
quency Interface Specification," Hewlett Packard Interim Specifica-
tion, Doc. Control No. SP-RFII01-970321, published Mar. 21, 1997
by MCNS Holdings, L.P, Section 6 ("Media Access Control Speci-
fication"), pp. 43-85, Yes, Publication in the English Language.

* cited by examiner