A Multipath QoS Routing with Route Stability for Mobile Ad Hoc Networks

Abstract Multihop wireless networks have emerged recently as an evolution of wireless network technology and are likely to be the integral part of future communication environment. In this context, support for quality of service (QoS) is becoming an inherent necessity rather than an additional feature of the network. This paper presents a route stability-based multipath QoS routing protocol for mobile ad hoc networks to support throughput and delay sensitive real-time applications in these networks. We incorporate a hop-by-hop admission control and a soft resource reservation scheme in a route discovery process to ensure QoS assurance to real-time applications. Further, a simple route stability model is utilized during both route discovery and maintenance phases for selecting QoS routes with higher stability. The reliability of the multiple QoS routes is improved through node disjointness and stability properties of the discovered routes. Following an effective QoS violation detection and route maintenance mechanism, the protocol reduces the frequency of route recovery leading to a significant reduction in QoS disruption. Extensive simulation studies show that the proposed routing protocol can support higher level of QoS in terms of packet delivery ratio, average end-to-end delay, maximum jitter, and overall network throughput.

[1]  Dhananjay S. Phatak,et al.  Preemptive routing in Ad Hoc networks , 2001, MobiCom '01.

[2]  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.

[3]  Yu-Chee Tseng,et al.  Route maintenance in a wireless mobile ad hoc network , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[4]  Ammar T. Zahary,et al.  An analytical review for multipath routing in Mobile Ad Hoc Networks , 2010, Int. J. Ad Hoc Ubiquitous Comput..

[5]  Vinod Kone,et al.  QoS Constrained Adaptive Routing Protocol For Mobile Adhoc Networks , 2006, 9th International Conference on Information Technology (ICIT'06).

[6]  Pramod K. Varshney,et al.  An adaptive QoS routing protocol with dispersity for ad-hoc networks , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[7]  Jian Li,et al.  Qos in mobile a hoc networks , 2003, IEEE Wireless Communications.

[8]  S. Chakrabarti,et al.  QoS issues in ad hoc wireless networks , 2001, IEEE Commun. Mag..

[9]  Aura Ganz,et al.  Ad hoc QoS on-demand routing (AQOR) in mobile ad hoc networks , 2003, J. Parallel Distributed Comput..

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

[11]  Sung-Ju Lee,et al.  Split multipath routing with maximally disjoint paths in ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[12]  Sung-Ju Lee,et al.  AODV-BR: backup routing in ad hoc networks , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[13]  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.

[14]  Chih-Hsiao Tsai,et al.  Interference-Aware QoS Multipath Routing for Ad Hoc Wireless Networks , 2004 .

[15]  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).

[16]  Satish K. Tripathi,et al.  A framework for reliable routing in mobile ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[17]  Laurie G. Cuthbert,et al.  Multipath QoS routing of supporting DiffServ in mobile ad hoc networks , 2005, Sixth International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing and First ACIS International Workshop on Self-Assembling Wireless Network.

[18]  Baochun Li,et al.  MP-DSR: a QoS-aware multi-path dynamic source routing protocol for wireless ad-hoc networks , 2001, Proceedings LCN 2001. 26th Annual IEEE Conference on Local Computer Networks.

[19]  Samir Ranjan Das,et al.  Performance of Multipath Routing for On-Demand Protocols in Mobile Ad Hoc Networks , 2001, Mob. Networks Appl..

[20]  Ash Mohammad Abbas,et al.  Mitigating path diminution in disjoint multipath routing for mobile ad hoc networks , 2006, Int. J. Ad Hoc Ubiquitous Comput..

[21]  Mahesh K. Marina,et al.  On-demand multipath distance vector routing in ad hoc networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[22]  Elizabeth M. Belding-Royer,et al.  Dynamically Adaptive Multipath Routing based on AODV , 2004 .

[23]  Laurie G. Cuthbert,et al.  Stable node-disjoint multipath routing with low overhead in mobile ad hoc networks , 2004, The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, 2004. (MASCOTS 2004). Proceedings..

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

[25]  T. Aaron Gulliver,et al.  Quality of service for ad hoc on-demand distance vector routing , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..