Node-Disjoint Multipath Routing with Zoning Method in MANETs

Multipath routing is one of the most important research directions in the area of network routing. However, it is very difficult to achieve node-disjoint multipath routing in Mobile Ad Hoc NETworks (MANETs), especially in large scale MANETs. We propose a Multiple Zones-based routing protocol (M-Zone for short) to discover node-disjoint routing paths segment-by-segment in large scale MANETs effectively. M-Zone uses a multiple zoning method based on location to guarantee that the nodes in multiple routes are different apart from the source and the destination. We propose two approaches to maintain the routes: one is local route maintenance and the other is global route maintenance. Simulation studies show that the average path length of M-Zone is close to that of GZRP, which combines the Zone Routing Protocol (ZRP) and Global Positioning System (GPS). The average packet delivery ratio of M-Zone is significantly higher than that of GZRP.

[1]  Zygmunt J. Haas,et al.  The zone routing protocol (zrp) for ad hoc networks" intemet draft , 2002 .

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

[3]  Idress Skloul Ibrahim,et al.  A {DSDV}-based Multipath Routing Protocol for mobile Ad-hoc Networks , 2007 .

[4]  Brad Karp,et al.  GPSR : Greedy Perimeter Stateless Routing for Wireless , 2000, MobiCom 2000.

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

[6]  Mahesh K. Marina,et al.  Ad hoc on-demand multipath distance vector routing , 2006, Wirel. Commun. Mob. Comput..

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

[8]  Ling Ding,et al.  Power Control Using Two-Level Channel Inversion for Data Traffic in a Cellular CDMA System: Performance and Optimal Design , 2000, Int. J. Wirel. Inf. Networks.

[9]  Jean-Yves Le Boudec,et al.  Self organized terminode routing simulation , 2001, MSWIM '01.

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

[11]  Azzedine Boukerche,et al.  GPS query optimization in mobile and wireless networks , 2001, Proceedings. Sixth IEEE Symposium on Computers and Communications.

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

[13]  Oliver W. W. Yang,et al.  Adaptive multipath source routing in ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[14]  Jean-Yves Le Boudec,et al.  Self Organized Terminode Routing , 2002, Cluster Computing.

[15]  Minyi Guo,et al.  A Scalable and Reliable Multiple Home Regions Based Location Service in Mobile Ad Hoc Networks , 2005, EUC.

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

[17]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

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