Journal of Internet Services and Applications

, Volume 1, Issue 2, pp 135–152 | Cite as

Dynamic deployment and reconfiguration of ad-hoc routing protocols

  • Rajiv Ramdhany
  • Paul Grace
  • Geoff Coulson
  • David Hutchison
Open Access
Special Issue: Middleware

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.

Keywords

Ad-hoc routing Protocol frameworks 

References

  1. 1.
    Bani-Yassein M, Ould-Khaoua M (2007) Applications of probabilistic flooding in MANETs. Int J Ubiquitous Comput CommunGoogle Scholar
  2. 2.
    Bhatti NT, Schlichting RD (1995) A system for constructing configurable high-level protocols. SIGCOMM Comput Commun Rev 25:4CrossRefGoogle 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)Google Scholar
  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 05Google Scholar
  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 processingGoogle Scholar
  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–194CrossRefGoogle Scholar
  7. 7.
    Chakeres I, Perkins C (2007) Dynamic MANET on-demand (DYMO) routing, draft-ietf-manet-dymo-11. IETF’s MANET WG, Nov 2007Google Scholar
  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–76CrossRefGoogle Scholar
  9. 9.
    Chiang C (1997) Routing in clustered multihop, mobile wireless networks with fading channel. IEEE SICON’97, Oct 1997Google Scholar
  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–211Google Scholar
  11. 11.
    Clausen T, Dearlove C, Optimized link state routing protocol, v2, draft-ietf-manet-olsrv2-03.txtGoogle Scholar
  12. 12.
    Clausen T, Dearlove C, Jacquet P (2007) Generalized MANET message format, draft-ietf-manet-packetbb-07 internet draftGoogle Scholar
  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:1CrossRefGoogle 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, 2007Google Scholar
  15. 15.
    Gerla M, Hong X, Pei G (2002) Fisheye state routing protocol (FSR) for ad hoc networks. IETF MANET working group internet draftGoogle Scholar
  16. 16.
    Goff T, Abu-Ghazaleh NB, Phatak DS, Kahvecioglu R (2001) Preemptive routing in ad-hoc networks. MobiComGoogle Scholar
  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)Google Scholar
  18. 18.
    Grace P, Coulson G, Blair GS, Porter B (2006) A distributed architecture meta-model for self-managed middleware. ARMGoogle Scholar
  19. 19.
    Haas ZJ, Halpern JY, Li L (2002) Gossip-based ad-hoc routing, INFOCOMGoogle Scholar
  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 2002Google Scholar
  21. 21.
    Hutchinson NC, Peterson LL (1991) The X-Kernel: an architecture for implementing network protocols. IEEE Trans Softw Eng 17:1CrossRefGoogle 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, WICSAGoogle Scholar
  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)Google Scholar
  26. 26.
    Kawadia V, Zhang Y, Gupta B (2003) System services for ad-hoc routing: architecture, implementation and experiences, MobiSysGoogle Scholar
  27. 27.
    Kon F (2000) Automatic configuration of component-based distributed systems. PhD Thesis. University of Illinois at Urbana-Champaign, May 2000Google Scholar
  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—workshopsGoogle Scholar
  29. 29.
    Marina MK, Das SR (2001) On-demand multipath distance vector routing in ad-hoc networks. In: Proc international conference for network protocolsGoogle Scholar
  30. 30.
    Morris R, Kohler E, Jannotti J, Kaashoek MF (1999) The Click modular router. SIGOPS Oper Syst Rev 33(5):217–231CrossRefGoogle Scholar
  31. 31.
    Park VD, Corson MS (1997) A highly adaptive distributed routing algorithm for mobile wireless networks. INFOCOMGoogle Scholar
  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–1542Google Scholar
  33. 33.
    Perkins C, Royer E (2003) Ad-hoc On demand distance vector routing. Internet draft rfc3561Google Scholar
  34. 34.
    Pinto A (2001) Appia: A flexible protocol kernel supporting multiple coordinated channels. ICDCS. IEEEGoogle Scholar
  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–361CrossRefGoogle 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 2004Google Scholar
  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 2008Google Scholar
  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 2001Google Scholar
  39. 39.
    Toh C-K (1997) Associativity-based routing for ad hoc mobile networks. Wirel Pers Commun 4(2):103–139CrossRefGoogle Scholar
  40. 40.
    Valera A, Seah WKG, Rao SV (2003) Cooperative packet caching and shortest multipath routing in mobile ad hoc networks. CityGoogle Scholar
  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 UniversityGoogle Scholar
  42. 42.
    Zhang Y (2002) An integrated environment for testing mobile ad-doc networks, MobiHocGoogle Scholar
  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–1161Google Scholar

Copyright information

© The Brazilian Computer Society 2010

Authors and Affiliations

  • Rajiv Ramdhany
    • 1
  • Paul Grace
    • 1
  • Geoff Coulson
    • 1
  • David Hutchison
    • 1
  1. 1.Computing DepartmentLancaster UniversityLancasterUK

Personalised recommendations