Skip to main content

Dynamic deployment and reconfiguration of ad-hoc routing protocols

Abstract

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.

References

  1. 1.

    Bani-Yassein M, Ould-Khaoua M (2007) Applications of probabilistic flooding in MANETs. Int J Ubiquitous Comput Commun

  2. 2.

    Bhatti NT, Schlichting RD (1995) A system for constructing configurable high-level protocols. SIGCOMM Comput Commun Rev 25:4

    Article  Google Scholar 

  3. 3.

    Borgia E, Conti M, Delmastro F, Pelusi L (2005) Lessons from an ad-hoc network test-bed: middleware and routing issues. In: Ad hoc & sensor wireless networks. Int J 1(1–2)

  4. 4.

    Borgia E, Conti M, Delmastro F, Experimental comparison of routing and middleware solutions for mobile ad-hoc networks: legacy vs cross-layer approach, E-WIND 05

  5. 5.

    Calafate CMT, Manzoni P (2003) A multi-platform programming interface for protocol development. In: 11th euromicro conference on parallel, distributed and network-based processing

  6. 6.

    Castañeda R, Das SR (1999) Query localization techniques for on-demand routing protocols in ad hoc networks. In: 5th annual ACM/IEEE international conference on mobile computing and networking, MobiCom ’99. ACM, New York, pp 186–194

    Google Scholar 

  7. 7.

    Chakeres I, Perkins C (2007) Dynamic MANET on-demand (DYMO) routing, draft-ietf-manet-dymo-11. IETF’s MANET WG, Nov 2007

  8. 8.

    Chen K, Shah SH, Nahrstedt K (2002) Cross-layer design for data accessibility in mobile ad hoc networks. Wirel Pers Commun 21(1):49–76

    Article  Google Scholar 

  9. 9.

    Chiang C (1997) Routing in clustered multihop, mobile wireless networks with fading channel. IEEE SICON’97, Oct 1997

  10. 10.

    Chiang C-C, Wu H-K, Liu W, Gerla M (1997) Routing in clustered multihop mobile wireless networks with fading channel. In: Proc IEEE Singapore international conference on networks (SICON). IEEE Press, Piscataway, pp 197–211

    Google Scholar 

  11. 11.

    Clausen T, Dearlove C, Optimized link state routing protocol, v2, draft-ietf-manet-olsrv2-03.txt

  12. 12.

    Clausen T, Dearlove C, Jacquet P (2007) Generalized MANET message format, draft-ietf-manet-packetbb-07 internet draft

  13. 13.

    Coulson G, Blair G, Grace P, Taiani F, Joolia A, Lee K, Ueyama J, Sivaharan T (2008) A generic component model for building systems software. ACM Trans Comput Syst 26:1

    Article  Google Scholar 

  14. 14.

    Galvez JJ, Ruiz PM (2007) Design and performance evaluation of multipath extensions for the DYMO protocol. In: 32nd IEEE conference on local computer networks, Oct 15, 2007

  15. 15.

    Gerla M, Hong X, Pei G (2002) Fisheye state routing protocol (FSR) for ad hoc networks. IETF MANET working group internet draft

  16. 16.

    Goff T, Abu-Ghazaleh NB, Phatak DS, Kahvecioglu R (2001) Preemptive routing in ad-hoc networks. MobiCom

  17. 17.

    Grace P, Coulson G, Blair G, Mathy L, Yeung WK, Cai W, Duce D, Cooper C (2004) GRIDKIT: pluggable overlay networks for grid computing. In: Proc distributed objects and applications (DOA 2004)

  18. 18.

    Grace P, Coulson G, Blair GS, Porter B (2006) A distributed architecture meta-model for self-managed middleware. ARM

  19. 19.

    Haas ZJ, Halpern JY, Li L (2002) Gossip-based ad-hoc routing, INFOCOM

  20. 20.

    Haas ZJ, Pearlman MR, Samar P (2002) The zone routing protocol (ZRP) for ad-hoc networks. Internet draft, draft-ietf-manet-zone-zrp-04.txt, July 2002

  21. 21.

    Hutchinson NC, Peterson LL (1991) The X-Kernel: an architecture for implementing network protocols. IEEE Trans Softw Eng 17:1

    Article  Google Scholar 

  22. 22.

    Implementation of the dymo routing protocol dymoum-0.3. http://masimum.inf.um.es/?Software:DYMOUM

  23. 23.

    Implementation of the OLSR routing protocol, Unik-olsrd website: http://www.olsr.org/

  24. 24.

    Joolia A, Batista T, Coulson G, Gomes AT (2005) Mapping ADL specifications to a reconfigurable runtime component platform, WICSA

  25. 25.

    Karp B, Kung HT (2000) Greedy perimeter stateless routing for wireless networks. In: Proc 6th annual ACM/IEEE international conference on mobile computing and networking (MobiCom 2000)

  26. 26.

    Kawadia V, Zhang Y, Gupta B (2003) System services for ad-hoc routing: architecture, implementation and experiences, MobiSys

  27. 27.

    Kon F (2000) Automatic configuration of component-based distributed systems. PhD Thesis. University of Illinois at Urbana-Champaign, May 2000

  28. 28.

    Mahfoudh S, Minet P (2008) An energy efficient routing based on OLSR in wireless ad hoc and sensor networks. In: Proc 22nd international conference on advanced information networking and applications—workshops

  29. 29.

    Marina MK, Das SR (2001) On-demand multipath distance vector routing in ad-hoc networks. In: Proc international conference for network protocols

  30. 30.

    Morris R, Kohler E, Jannotti J, Kaashoek MF (1999) The Click modular router. SIGOPS Oper Syst Rev 33(5):217–231

    Article  Google Scholar 

  31. 31.

    Park VD, Corson MS (1997) A highly adaptive distributed routing algorithm for mobile wireless networks. INFOCOM

  32. 32.

    Pei G, Gerla M, Hong X, Chiang C-C (1999) A wireless hierarchical routing protocol with group mobility. In: IEEE wireless communications and networking conference, vol 3, pp 1538–1542

  33. 33.

    Perkins C, Royer E (2003) Ad-hoc On demand distance vector routing. Internet draft rfc3561

  34. 34.

    Pinto A (2001) Appia: A flexible protocol kernel supporting multiple coordinated channels. ICDCS. IEEE

  35. 35.

    Pissias P, Coulson G (2008) Framework for quiescence management in support of reconfigurable multi-threaded component-based systems. Softw IET 2(4):348–361

    Article  Google Scholar 

  36. 36.

    Qin L, Kunz T (2004) Survey on mobile ad hoc network routing protocols and cross-layer design. Technical report of Carleton University, Aug 2004

  37. 37.

    Ramdhany R, Coulson G (2008) ManetKit: a framework for MANET routing protocols. In: Proc 5th workshop on wireless ad hoc and sensor networks (WWASN2008), workshop attached to the international conference on distributed computing systems (ICDCS), Beijing, China, June 2008

  38. 38.

    Santiváñez CA, Ramanathan R, Stavrakakis I (2001) Making link-state routing scale for ad-hoc networks. In: Proc 2nd ACM international symposium on mobile ad-hoc networking, Oct 2001

  39. 39.

    Toh C-K (1997) Associativity-based routing for ad hoc mobile networks. Wirel Pers Commun 4(2):103–139

    Article  Google Scholar 

  40. 40.

    Valera A, Seah WKG, Rao SV (2003) Cooperative packet caching and shortest multipath routing in mobile ad hoc networks. City

  41. 41.

    van Renesse R, Birman K, Hayden M, Vaysburd A, Karr D (1997) Building adaptive systems using ensemble. Technical report. UMI order number: TR97-1638, Cornell University

  42. 42.

    Zhang Y (2002) An integrated environment for testing mobile ad-doc networks, MobiHoc

  43. 43.

    Zhou A, Hassanein H (2001) Load-balanced wireless ad hoc routing. In: Canadian conference on electrical and computer engineering, vol 2, pp 1157–1161

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Rajiv Ramdhany.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Ramdhany, R., Grace, P., Coulson, G. et al. Dynamic deployment and reconfiguration of ad-hoc routing protocols. J Internet Serv Appl 1, 135–152 (2010). https://doi.org/10.1007/s13174-010-0010-y

Download citation

Keywords

  • Ad-hoc routing
  • Protocol frameworks