Dynamic bandwidth allocation for QoS routing on TDMA-based mobile ad hoc networks

The paper proposes several dynamic bandwidth allocation strategies for QoS routing on TDMA-based mobile ad hoc networks. Comprehensively, these strategies are called a distributed slots reservation protocol (DSRP). In DSRP, QoS routing only depends on one-hop neighboring information of each mobile host (MH). In addition, slot inhibited policies (SIPs) and slot decision policies (SDPs) are proposed to determine which slots are valid to use and which slots in the valid slots can be used actually, respectively. In SDPs, three heuristic policies, 3BDP, LCFP, and MRFP, are proposed to increase the success rate of a QoS route and alleviate the slot shortage problems. Moreover, a slot adjustment protocol (SAP) is proposed for a conflicting MH to coordinate the slot usage of its neighbors during the route reservation phase in order to accommodate more routes in the network. The slot adjustment algorithm (SAA) invoked in SAP is a branch-and-bound algorithm, which is an optimum algorithm in ter...

• Type: Journal
• Year: 2006
• Where: COMCOM
• Authors: Kuei-Ping Shih, Chih-Yung Chang, Yen-Da Chen, Tsung-Han Chuang
• Keywords: COMCOM 2006, Mobile Ad Hoc Networks, Slot Adjustment, Slots Reservation Protocol