Link failure resilience in the dynamic source routing protocol

Reactive routing protocols for mobile ad hoc networks reduce the routing cost in high mobility environments where link failures are frequent. However, route discovery in these protocols is typically performed via network-wide flooding, which consumes a substantial amount of bandwidth and causes a significant latency to data packets. To improve the dynamic source routing (DSR) protocol and overcome these limitations, we propose two optimization techniques, viz. generalized salvaging mechanism and cache maintenance using a distributed topology discovery mechanism through mobile ant-agents. We show, by simulations, that our contributions improve the DSR performance, and particularly in large scale networks with high mobility and heavy load that cause frequent link failures. Copyright © 2008 John Wiley & Sons, Ltd.

[1]  Sung-Ju Lee,et al.  AODV-BR: backup routing in ad hoc networks , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[2]  Hiroshi Matsuo,et al.  Accelerated Ants Routing in Dynamic Networks , 2001 .

[3]  Naoki Wakamiya,et al.  Scalable and Efficient Ant-Based Routing Algorithm for Ad-Hoc Networks , 2006, IEICE Trans. Commun..

[4]  Abdelhamid Mellouk,et al.  Ant-DSR: Cache Maintenance Based Routing Protocol for Mobile Ad-Hoc Networks , 2007, The Third Advanced International Conference on Telecommunications (AICT'07).

[5]  Philippe Jacquet,et al.  OLSR performance measurement in a military mobile ad-hoc network , 2004, 24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings..

[6]  Abdelhamid Mellouk,et al.  Optimizations and Performance Study of the Dynamic Source Routing Protocol , 2007, International Conference on Networking and Services (ICNS '07).

[7]  David A. Maltz,et al.  The effects of on-demand behavior in routing protocols for multihop wireless ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[8]  Jianxin Wang,et al.  Route recovery based on anycast policy in mobile ad hoc networks , 2003, International Conference on Communication Technology Proceedings, 2003. ICCT 2003..

[9]  Mukesh Singhal,et al.  Secure routing in mobile wireless ad hoc networks , 2003, Ad Hoc Networks.

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

[11]  Chen-Khong Tham,et al.  Mobile agents based routing protocol for mobile ad hoc networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[12]  Luca Maria Gambardella,et al.  AntHocNet: An Ant-Based Hybrid Routing Algorithm for Mobile Ad Hoc Networks , 2004, PPSN.

[13]  Cauligi S. Raghavendra,et al.  Active Packets Improve Dynamic Source Routing for Ad-hoc Networks , 2003 .

[14]  Wendi B. Heinzelman,et al.  Flooding Strategy for Target Discovery in Wireless Networks , 2003, MSWIM '03.

[15]  R.R. Chpudhury,et al.  A distributed mechanism for topology discovery in ad hoc wireless networks using mobile agents , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[16]  N. Tyagi,et al.  A new route maintenance in dynamic source routing protocol , 2006, 2006 1st International Symposium on Wireless Pervasive Computing.

[17]  John P. Hayes,et al.  Discovering 1-FT routes in mobile ad hoc networks , 2004, International Conference on Dependable Systems and Networks, 2004.

[18]  Tracy Camp,et al.  Comparison of broadcasting techniques for mobile ad hoc networks , 2002, MobiHoc '02.

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

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

[21]  Winston Khoon Guan Seah,et al.  Cooperative packet caching and shortest multipath 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).

[22]  Robin Kravets,et al.  Bypass routing: An on-demand local recovery protocol for ad hoc networks , 2006, Ad Hoc Networks.

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