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 terms of the number of slots to be adjusted, on the premise that not to break down any existing route. QoS route maintenance and improvement are also provided. By the simulation results, the proposed protocol cannot only increase the success rate in search of a route with bandwidth requirement guaranteed but also raise the throughput and efficiency of the network.

[1]  Chenxi Zhu,et al.  QoS routing for mobile ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[2]  Yu-Chee Tseng,et al.  A TDMA-based bandwidth reservation protocol for QoS routing in a wireless mobile ad hoc network , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[3]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[4]  Xuan Wang,et al.  Cost-efficient QoS routing protocol for mobile ad hoc networks , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

[5]  Yu-Chee Tseng,et al.  A Multi-Path QoS Routing Protocol in a Wireless Mobile Ad Hoc Network , 2000, Telecommun. Syst..

[6]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[7]  Wendi B. Heinzelman,et al.  QoS-aware routing based on bandwidth estimation for mobile ad hoc networks , 2005, IEEE Journal on Selected Areas in Communications.

[8]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[9]  Tomasz Imielinski,et al.  Mobile Computing , 1996 .

[10]  Yu-Chee Tseng,et al.  An on-demand, link-state, multi-path QoS routing in a wireless mobile ad-hoc network , 2004, Comput. Commun..

[11]  Jain-Shing Liu,et al.  QoS routing in ad hoc wireless networks , 1999, IEEE J. Sel. Areas Commun..

[12]  Mario Gerla,et al.  Bandwidth allocation strategies for wireless ATM networks using predictive reservation , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[13]  Klara Nahrstedt,et al.  Predictive location-based QoS routing in mobile ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[14]  C. R. Lin.  On-demand QoS routing in multihop mobile networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[15]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[16]  Soumaya Cherkaoui,et al.  Flexible QoS Routing Protocol for Mobile Ad Hoc Network , 2004, ICT.

[17]  J. Broach,et al.  The dynamic source routing protocol for mobile ad-hoc networks , 1998 .

[18]  Yu-Chee Tseng,et al.  A Multi-path QoS Routing Protocol in a Wireless Mobile ad Hoc Network , 2001, ICN.

[19]  Klara Nahrstedt,et al.  Distributed quality-of-service routing in ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[20]  Michael R. Lyu,et al.  A VC-based API for renegotiable QoS in wireless ATM networks , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

[21]  M. S. Corson,et al.  A highly adaptive distributed routing algorithm for mobile wireless networks , 1997, Proceedings of INFOCOM '97.

[22]  Ivan Stojmenovic,et al.  Ad hoc Networking , 2004 .

[23]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[24]  Eryk Dutkiewicz,et al.  An On-Demand QoS Routing Protocol for Mobile Ad-Hoc Networks , 2004, SAPIR.