Virtual Ring-Based Hole Avoiding Routing in Mobile Ad Hoc Networks

Greedy routing protocols provide a scalable and cost effective solution for routing packets in mobile ad-hoc networks (MANETs). However, such routing protocols can not be used in the networks where holes exist. We propose a virtual ring-based hole avoiding routing protocol (VRHAR) in MANETs where holes exist. Simulation studies show that the proposed protocol can improve the routing performance more effectively than existing greedy routing protocols.

[1]  Ivan Stojmenovic,et al.  Loop-Free Hybrid Single-Path/Flooding Routing Algorithms with Guaranteed Delivery for Wireless Networks , 2001, IEEE Trans. Parallel Distributed Syst..

[2]  Moussa Ayyash,et al.  Maintaining a quality of service routing tree for mobile ad hoc networks , 2006, IWCMC '06.

[3]  Christian Bonnet,et al.  Topology Management for Improving Routing and Network Performances in Mobile Ad Hoc Networks , 2004, Mob. Networks Appl..

[4]  Jiannong Cao,et al.  SSR: Segment-by-Segment Routing in Large-Scale Mobile Ad Hoc Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[5]  Jie Wu,et al.  Connected k-hop clustering in ad hoc networks , 2005, 2005 International Conference on Parallel Processing (ICPP'05).

[6]  Huey-Ing Liu,et al.  A location based QoS routing protocol for ad hoc networks , 2003, 17th International Conference on Advanced Information Networking and Applications, 2003. AINA 2003..

[7]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[8]  Xiaoyan Hong,et al.  An ad hoc network with mobile backbones , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[9]  Jorge Urrutia,et al.  Compass routing on geometric networks , 1999, CCCG.

[10]  Xiaoyan Hong,et al.  Landmark routing in ad hoc networks with mobile backbones , 2003, J. Parallel Distributed Comput..

[11]  C. Siva Ram Murthy,et al.  Ring Based Routing Schemes for Load Distribution and Throughput Improvement in Multihop Cellular, Ad hoc, and Mesh Networks , 2003, HiPC.

[12]  Lali Barrière,et al.  Robust position-based routing in wireless Ad Hoc networks with unstable transmission ranges , 2001, DIALM '01.

[13]  Jiannong Cao,et al.  Logical Location-based Routing with Hole-shadowing in Large-scale MANETs , 2006, 2006 IEEE International Conference on Communications.