A Reliable QoS Routing Protocol for Mobile Ad Hoc Networks with Multi-Path Strategy

A mobile ad hoc network (MANET) consists of a set of mobile hosts. The mobile hosts are capable of communicating with each other without the assistance of base stations. A MANET with a high rate of topology change makes routing especially unstable. However, stability is an important issue, especially for routing with a quality of service (QoS) provision. In this paper, we propose a reliable on-demand multi-path QoS routing (RMQR) protocol for MANETs. In this scheme, we examine the QoS routing problem associated with searching for a reliable multi-path (or uni-path) QoS route from a source node to a destination node in a MANET. The route must satisfy certain bandwidth requirements. We determine the link expiration time between two connected mobile nodes by using Global Positioning System (GPS). Then we use two parameters, the link expiration time and the number of hops, to select a routing path with low latency and high stability. Simulation results show that the proposed RMQR scheme outperforms Lin's (2001) and Liao's (2002) schemes especially in a high mobility environment

[1]  Gordon T. Wilfong,et al.  The stable paths problem and interdomain routing , 2002, TNET.

[2]  Gen-Huey Chen,et al.  A stability aware cluster routing protocol for mobile ad hoc networks , 2003, Wirel. Commun. Mob. Comput..

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

[4]  Satish K. Tripathi,et al.  Signal stability-based adaptive routing (SSA) for ad hoc mobile networks , 1997, IEEE Wirel. Commun..

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

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

[7]  Yu-Chee Tseng,et al.  On Route Lifetime in Multihop Mobile Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[8]  Young-Joo Suh,et al.  A reliable route selection algorithm using Global Positioning Systems in mobile ad-hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[9]  Gen-Huey Chen,et al.  Stability aware cluster routing protocol for mobile ad-hoc networks , 2002, Ninth International Conference on Parallel and Distributed Systems, 2002. Proceedings..

[10]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

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

[12]  Hyunsoo Yoon,et al.  Link stability and route lifetime in ad-hoc wireless networks , 2002, Proceedings. International Conference on Parallel Processing Workshop.