Adaptive routing for mobile ad hoc networks

Developing efficient routing protocols for mobile ad hoc networks remains a challenging task. It is well known that every protocol is capable of outperforming the others depending on the network context under which it is evaluated, since protocols only perform optimally under specific network contains due to their inability to adapt their behavior to the network context, which both varies in time and place. This article builds upon this observation to motivate and propose an adaptive multi-mode routing framework that has multiple compatible modes of operation. Based on this framework, an adaptive protocol has been implemented with the novel feature that individual nodes can adapt their mode of operation at any moment, while an overall consistent state of the routing tables is maintained. Through simulation, the correct behavior of the protocol during mode switches is demonstrated and it is shown that the protocol is capable of minimally offering the performance of either proactive or reactive routing, Its capabilities to dynamically switch, when intelligently applied, allow outperforming these protocols. This is illustrated for one specific application scenario where network conditions are dynamically monitored. Further, the article discusses some challenges encountered during the design and, since no monitoring solution has been developed, identifies existing solutions for monitoring and dissemination of network context are identified, offering directions for further research.

[1]  Chai-Keong Toh,et al.  Ad Hoc Mobile Wireless Networks , 2002 .

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

[3]  M. Gerla,et al.  GloMoSim: a library for parallel simulation of large-scale wireless networks , 1998, Proceedings. Twelfth Workshop on Parallel and Distributed Simulation PADS '98 (Cat. No.98TB100233).

[4]  Philippe Jacquet,et al.  Analyzing control Traffic Overhead in Mobile Ad-hoc Network Protocols versus Mobility and Data Traffic Activity , 2002 .

[5]  Álvaro Gomes,et al.  Converged Wireless Networking and Optimization for Next Generation Services , 2010, EURASIP J. Wirel. Commun. Netw..

[6]  Yong Zhang,et al.  A reliable and adaptive AODV protocol based on cognitive routing for Ad hoc networks , 2010, 2010 The 12th International Conference on Advanced Communication Technology (ICACT).

[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]  Cédric Adjih,et al.  Generalized Mobile Ad Hoc Network (MANET) Packet/Message Format , 2009, RFC.

[9]  Sandeep K. S. Gupta,et al.  On the Scalability of On-Demand Routing Protocols for Mobile ad hoc Networks: An Analytical Study , 2001, J. Interconnect. Networks.

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

[11]  Philippe Jacquet,et al.  Analyzing Control Traffic Overhead versus Mobility and Data Traffic Activity in Mobile Ad-Hoc Network Protocols , 2004, Wirel. Networks.

[12]  Radu State,et al.  Self-Organized Monitoring in Ad-Hoc Networks , 2005, Telecommun. Syst..

[13]  Thomas Clausen,et al.  Digital Signatures for Admittance Control in the Optimized Link State Routing Protocol Version 2 , 2010 .

[14]  J. J. Garcia-Luna-Aceves,et al.  An efficient routing protocol for wireless networks , 1996, Mob. Networks Appl..

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

[16]  Ramin Hekmat,et al.  Ad-hoc networks - fundamental properties and network topologies , 2006 .

[17]  Joseph P. Macker,et al.  Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations , 1999, RFC.

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

[19]  Jie Wu,et al.  Adaptive Routing in Dynamic Ad Hoc Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[20]  Daniel Lang,et al.  A comprehensive overview about selected Ad Hoc Networking Routing Protocols , 2003 .

[21]  Zygmunt J. Haas,et al.  A new routing protocol for the reconfigurable wireless networks , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

[22]  Joos-Hendrik Böse,et al.  Adaptive Data Dissemination in Mobile ad-hoc Networks , 2005, GI Jahrestagung.

[23]  Kevin C. Almeroth,et al.  DAMON: a distributed architecture for monitoring multi-hop mobile networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[24]  Emin Gün Sirer,et al.  SHARP: a hybrid adaptive routing protocol for mobile ad hoc networks , 2003, MobiHoc '03.

[25]  Chun-Chuan Yang,et al.  Fisheye zone routing protocol: A multi-level zone routing protocol for mobile ad hoc networks , 2007, Comput. Commun..

[26]  Wenli Chen,et al.  ANMP: ad hoc network management protocol , 1999, IEEE J. Sel. Areas Commun..

[27]  Charles B. Owen,et al.  Factors affecting the performance of ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[28]  Rolf Winter CrossTalk: a data dissemination-based crosslayer architecture for mobile ad-hoc networks , 2005 .

[29]  Dipankar Raychaudhuri,et al.  Policy-Based Adaptive Routing in Mobile Ad Hoc Wireless Networks , 2006, 2006 IEEE Sarnoff Symposium.

[30]  Mahbub Hassan,et al.  WANMon: a resource usage monitoring tool for ad hoc wireless networks , 2003, 28th Annual IEEE International Conference on Local Computer Networks, 2003. LCN '03. Proceedings..

[31]  Ingrid Moerman,et al.  Analysis of Decentralized Resource and Service Discovery Mechanisms in Wireless Multi-hop Networks , 2005, WWIC.

[32]  Vikas Kawadia,et al.  Power control and clustering in ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[33]  Muddassar Farooq,et al.  On Performance Modeling of Ad Hoc Routing Protocols , 2010, EURASIP J. Wirel. Commun. Netw..

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

[35]  Xiaoyan Hong,et al.  Scalable routing protocols for mobile ad hoc networks , 2002, IEEE Netw..

[36]  Mario Gerla,et al.  GloMoSim: a library for parallel simulation of large-scale wireless networks , 1998 .

[37]  Bernie Mulgrew,et al.  Proceedings IEEE International Conference on Communications , 1989 .