A method for finding and reserving bandwidth in multihop mobile wireless networks
is disclosed, which first finds the common free slots of all the links on a path,
and marks the common free slots as "available" slots. Then, the slots among the
common free slots which are not on the same positions in the TDMA frame as the
common free slots of the downstream and upstream links for each link are found
and marked as "reservable" slots. The current bandwidth of a link is defined as
the current number of reservable slots on the link. Next, An iterative process
is performed to try to increase the bandwidth of the link having the smallest current
bandwidth such that the bandwidth of the path can be increased.
