A new route discovery algorithm for MANETs with chase packets

We introduce a new route discovery algorithm for M ANETs using chase packets. The algorithm works by including the most likely destinations for a given source node in a local neighbourhood and broadcasti ng route requests at full speed within this region. Outside the neigh bourhood however, propagation of the route requests is deliberately delayed to provide chase packets with an opportunit y to catch up and minimise network congestion. The algorithm is adaptive and continuously updates the boundary of e ach source node’s neighbourhood to optimise perform ance. Here, we provide a detailed performance evaluation and co mpare our algorithm with existing alternatives, to demonstrate that it does indeed improve the average chase time and the total broadcast bandwidth required.

[1]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[2]  C. Siva Ram Murthy,et al.  Ad Hoc Wireless Networks: Architectures and Protocols , 2004 .

[3]  Charles E. Perkins,et al.  Scalability study of the ad hoc on‐demand distance vector routing protocol , 2003, Int. J. Netw. Manag..

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

[5]  Klaus Nieminen.  Introduction to Ad Hoc Networking , 2002 .

[6]  S. Ramanathan,et al.  A survey of routing techniques for mobile communications networks , 1996, Mob. Networks Appl..

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

[8]  Nitin H. Vaidya,et al.  Location‐Aided Routing (LAR) in mobile ad hoc networks , 2000, Wirel. Networks.

[9]  Ida Pu,et al.  Blocking Expanding Ring Search Algorithm for Efficient Energy Consumption in Mobile Ad Hoc Networks , 2006 .

[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]  Eryk Dutkiewicz,et al.  A review of routing protocols for mobile ad hoc networks , 2004, Ad Hoc Networks.

[12]  Dimitrios Koutsonikolas,et al.  On optimal TTL sequence-based route discovery in MANETs , 2005, 25th IEEE International Conference on Distributed Computing Systems Workshops.

[13]  K MarinaMahesh,et al.  Query localization techniques for on-demand routing protocols in ad hoc networks , 2002 .

[14]  Zhong-Ping Jiang,et al.  On reducing broadcast expenses in ad hoc route discovery , 2005, 25th IEEE International Conference on Distributed Computing Systems Workshops.

[15]  Mingyan Liu,et al.  Revisiting the TTL-based controlled flooding search: optimality and randomization , 2004, MobiCom '04.

[16]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .

[17]  Mahesh K. Marina,et al.  Query Localization Techniques for On-Demand Routing Protocols in Ad Hoc Networks , 2002, Wirel. Networks.

[18]  Samir Ranjan Das,et al.  Comparative performance evaluation of routing protocols for mobile, ad hoc networks , 1998, Proceedings 7th International Conference on Computer Communications and Networks (Cat. No.98EX226).

[19]  Tracy Camp,et al.  MANET simulation studies: the incredibles , 2005, MOCO.

[20]  Yoshito Tobe,et al.  HOWL: an efficient route discovery scheme using routing history in ad hoc networks , 2002, 27th Annual IEEE Conference on Local Computer Networks, 2002. Proceedings. LCN 2002..

[21]  Anna Pagh,et al.  Limiting flooding expenses in on-demand source-initiated protocols for mobile wireless networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[22]  Samir Ranjan Das,et al.  Query Localization Techniques for On-Demand Routing Protocols in Ad Hoc Networks , 1999, Wirel. Networks.

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

[24]  Gene Tsudik,et al.  Flooding for reliable multicast in multi-hop ad hoc networks , 1999, DIALM '99.

[25]  Gregory A. Hansen,et al.  The Optimized Link State Routing Protocol , 2003 .

[26]  Imrich Chlamtac,et al.  Mobile ad hoc networking: imperatives and challenges , 2003, Ad Hoc Networks.

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

[28]  Gene Tsudik,et al.  Flooding for Reliable Multicast in Multi-Hop Ad Hoc Networks , 1999, DIALM '99.