Dynamic deployment and reconfiguration of ad-hoc routing protocols

The innate dynamicity and complexity of mobile ad-hoc networks (MANETs) has resulted in numerous ad-hoc routing protocols being proposed. Furthermore, numerous variants and hybrids continue to be reported in the literature. This diversity appears to be inherent to the field—it seems unlikely that there will ever be a ‘one-size-fits-all’ solution to the ad-hoc routing problem. However, typical deployment environments for ad-hoc routing protocols still force the choice of a single fixed protocol; and the resultant compromise can easily lead to sub-optimal performance, depending on current operating conditions. In this paper, we address this problem by exploring a framework approach to the construction and deployment of ad-hoc routing protocols. Our framework supports the simultaneous deployment of multiple protocols so that MANET nodes can switch protocols to optimise to current operating conditions. The framework also supports finer-grained dynamic reconfiguration in terms of protocol variation and hybridisation. We evaluate our framework by using it to construct and (simultaneously) deploy two popular ad-hoc routing protocols (DYMO and OLSR), and also to derive fine-grained variants of these. We measure the performance and resource overhead of these implementations compared to monolithic ones, and find the comparison to be favourable to our approach.

[1]  Fabio Kon,et al.  Automatic configuration of component-based distributed systems , 2000 .

[2]  Samir R Das,et al.  Ad hoc on-demand multipath distance vector routing , 2002, MOCO.

[3]  Gordon S. Blair,et al.  A distributed architecture meta-model for self-managed middleware , 2006, ARM '06.

[4]  Pietro Manzoni,et al.  A multi-platform programming interface for protocol development , 2003, Eleventh Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2003. Proceedings..

[5]  Klara Nahrstedt,et al.  Cross-Layer Design for Data Accessibility in Mobile Ad Hoc Networks , 2002, Wirel. Pers. Commun..

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

[7]  Geoff Coulson,et al.  Manetkit: A Framework for MANET Routing Protocols , 2008, 2008 The 28th International Conference on Distributed Computing Systems Workshops.

[8]  Shiun-Wei Lee,et al.  Timed protocol verification for Estelle-specified protocols , 1995, CCRV.

[9]  M. S. Corson,et al.  A highly adaptive distributed routing algorithm for mobile wireless networks , 1997, Proceedings of INFOCOM '97.

[10]  E. Gregori,et al.  Experimental comparison of routing and middleware solutions for mobile ad hoc networks: legacy vs cross-layer approach , 2005, E-WIND '05.

[11]  M. O. Khaoua,et al.  Applications of Probabilistic Flooding in MANETs , 2007 .

[12]  Pascale Minet,et al.  An Energy Efficient Routing Based on OLSR in Wireless Ad Hoc and Sensor Networks , 2008, 22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008).

[13]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[14]  Yongguang Zhang,et al.  System Services for Ad-Hoc Routing: Architecture, Implementation and Experiences , 2003, MobiSys '03.

[15]  Ram Ramanathan,et al.  Making link-state routing scale for ad hoc networks , 2001, MobiHoc '01.

[16]  Luís E. T. Rodrigues,et al.  Appia, a flexible protocol kernel supporting multiple coordinated channels , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[17]  C C. Chiang,et al.  Routing in Clustered Multihop, Mobile Wireless Networks With Fading Channel , 1997 .

[18]  Mohamed Ould-Khaoua.  Applications of Probabilistic Flooding in MANETs , 2007 .

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

[20]  Xiaoyan Hong,et al.  A wireless hierarchical routing protocol with group mobility , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[21]  Yongguang Zhang,et al.  An integrated environment for testing mobile ad-hoc networks , 2002, MobiHoc '02.

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

[23]  Hossam S. Hassanein,et al.  Load-balanced wireless ad hoc routing , 2001, Canadian Conference on Electrical and Computer Engineering 2001. Conference Proceedings (Cat. No.01TH8555).

[24]  Dhananjay S. Phatak,et al.  Preemptive routing in ad hoc networks , 2003, J. Parallel Distributed Comput..

[25]  David Garlan,et al.  Acme: an architecture description interchange language , 1997, CASCON.

[26]  Geoff Coulson,et al.  Framework for quiescence management in support of reconfigurable multi-threaded component-based systems , 2008, IET Softw..

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

[28]  Larry L. Peterson,et al.  The x-Kernel: An Architecture for Implementing Network Protocols , 1991, IEEE Trans. Software Eng..

[29]  EDDIE KOHLER,et al.  The click modular router , 2000, TOCS.

[30]  Joseph Y. Halpern,et al.  Gossip-based ad hoc routing , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[31]  Pedro M. Ruiz,et al.  Design and Performance Evaluation of Multipath Extensions for the DYMO Protocol , 2007 .

[32]  Gordon S. Blair,et al.  A generic component model for building systems software , 2008, TOCS.

[33]  Richard D. Schlichting,et al.  A system for constructing configurable high-level protocols , 1995, SIGCOMM '95.

[34]  Ikuo Nakata,et al.  Programming with Streams in a Pascal-Like Language , 1991, IEEE Trans. Software Eng..

[35]  Thaís Vasconcelos Batista,et al.  Mapping ADL Specifications to an Efficient and Reconfigurable Runtime Component Platform , 2005, 5th Working IEEE/IFIP Conference on Software Architecture (WICSA'05).

[36]  Wei Cai,et al.  GRIDKIT: Pluggable Overlay Networks for Grid Computing , 2004, CoopIS/DOA/ODBASE.

[37]  Chai-Keong Toh,et al.  Associativity-Based Routing for Ad Hoc Mobile Networks , 1997, Wirel. Pers. Commun..

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

[39]  Robbert van Renesse,et al.  Building adaptive systems using ensemble , 1998 .

[40]  Liang Qin,et al.  Survey on Mobile Ad Hoc Network Routing Protocols and Cross-Layer Design , 2004 .

[41]  Marco Conti,et al.  Lessons from an Ad hoc Network Test-Bed: Middleware and Routing Issues , 2005, Ad Hoc Sens. Wirel. Networks.

[42]  Brad Karp,et al.  Greedy Perimeter Stateless Routing for Wireless Networks , 2000 .

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

[44]  Mario Gerla,et al.  Fisheye State Routing Protocol (FSR) for Ad Hoc Networks , 2002 .