Location and selective-bordercast based enhancement of zone routing protocol

Dynamic environment within a wireless ad hoc network affects the data transmission between the network nodes. Many routing protocols are discussed in literature, and are categorized as proactive, reactive and hybrid. In this paper, the main focus is on the zone routing protocol (ZRP), a hybrid protocol where routing is proactive within zone and is reactive outside the zone. We proposed two improvements for ZRP. At first, instead of normal bordercast, selective bordercast is proposed for route estimation where route request is forwarded only by the peripheral nodes. Since all the peripheral nodes are not efficient in route estimation, we limit the bordercast to some specific peripherals based on connectivity and network density. The storage complexity of routing table is also reduced by limiting the table entries within the zone. Secondly, destination's previous location parameter is used to extend the selective bordercast in ZRP thereby reducing the control overhead. The proposed improvements for ZRP is simulated and investigated in terms of IARP traffic, IERP traffic, total control overhead and storage complexity over original ZRP and other existing protocols, providing prolific results.

[1]  Mario Gerla,et al.  Fisheye state routing: a routing scheme for ad hoc wireless networks , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[2]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[3]  Azzedine Boukerche,et al.  Routing protocols in ad hoc networks: A survey , 2011, Comput. Networks.

[4]  Iwao Sasase,et al.  Multilevel zone-based hierarchical link state routing with location search technique applying hierarchical request for mobile ad hoc networks , 2005 .

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

[6]  Zygmunt J. Haas,et al.  Independent zone routing: an adaptive hybrid routing framework for ad hoc wireless networks , 2004, IEEE/ACM Transactions on Networking.

[7]  Christian Bonnet,et al.  DDR: distributed dynamic routing algorithm for mobile ad hoc networks , 2000, MobiHoc.

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

[9]  David A. Maltz,et al.  DSR: the dynamic source routing protocol for multihop wireless ad hoc networks , 2001 .

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

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

[12]  Neng-Chung Wang,et al.  A Greedy Location-Aided Routing Protocol for Mobile Ad Hoc Networks , 2009 .

[13]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[14]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[15]  Srikanth V. Krishnamurthy,et al.  Scalable unidirectional routing with zone routing protocol (ZRP) extensions for mobile ad-hoc networks , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[16]  Guoliang Xue,et al.  Angle routing protocol: location aided routing for mobile ad-hoc networks using dynamic angle selection , 2002, MILCOM 2002. Proceedings.