Patent ID: 6912215

Claim:
In a multihop mobile wireless network using CDMA spread spectrum modulation for radio channels, each channel being divided by TDMA into multiple slots, transmission time scale being divided into frames of fixed length, each frame having a number of control slots and information slots, a link existing between two nodes if each of the two nodes can receive strong enough radio signal from the other node, each information slot being marked as “reserved” for providing quality of service or “free” to indicate that it is available, the information slots that are free at two end nodes of a link being defined to be the common free slots of the link, the available bandwidth of a link being defined as the number of common free slots of the link, a method for finding and reserving bandwidth along a path comprising the steps of: (A) finding the common free slots of all the links on the path, and marking the common free slots as “available” slots; (B) finding slots among the common free slots having positions that are different in the TDMA frame than the positions of common free slots of the downstream and upstream links with respect to each link, marking the found slots as “reservable” slots, and defining the current bandwidth of a link as the current number of reservable slots on the link; and (C) performing an iterative process to try to increase the bandwidth of the link having the smallest current bandwidth such that the bandwidth of the path can be increased, wherein, at each iteration, the link with the smallest current bandwidth is processed to try to increase the current bandwidth of the link under processing by marking the common free slot which has the least effect on its downstream and upstream links as a “reservable” slot.