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.
Chapter PDF
Similar content being viewed by others
References
Bani-Yassein, M., Ould-Khaoua, M.: Applications of probabilistic flooding in MANETs. International Journal of Ubiquitous Computing and Communication (January 2007)
Bhatti, N.T., Schlichting, R.D.: A system for constructing configurable high-level protocols. SIGCOMM Comput. Commun. Rev. 25(4) (October 1995)
Borgia, E., Conti, M., Delmastro, F.: Experimental comparison of routing and middleware solutions for mobile ad-hoc networks: legacy vs cross-layer approach. In: E-WIND 2005 (2005)
Calafate, C.M.T., Manzoni, P.: A multi-platform programming interface for protocol development. In: 11th Euromicro Conference on Parallel, Distributed and Network-Based Processing (2003)
Chakeres, I., Perkins, C.: Dynamic MANET on-demand (DYMO) routing, draft-ietf-manet-dymo-11, IETF’s MANET WG (November 2007)
Chiang, C.: Routing in clustered multihop, mobile wireless networks with fading channel. In: IEEE SICON 1997 (October 1997)
Clausen, T., Dearlove, C., Jacquet, P.: Generalized MANET message format, draft-ietf-manet-packetbb-07 internet draft (2007)
Clausen, T., Dearlove, C.: Optimized link state routing protocol, v2, draft-ietf-manet-olsrv2-03.txt
Coulson, G., Blair, G., Grace, P., Taiani, F., Joolia, A., Lee, K., Ueyama, J., Sivaharan, T.: A generic component model for building systems software. ACM Trans. Comput. Syst. 26(1) (February 2008)
Galvez, J.J., Ruiz, P.M.: Design and performance evaluation of multipath extensions for the DYMO protocol. In: 32nd IEEE Conference on Local Computer Networks, October 15 (2007)
Garlan, D., Monroe, R., Wile, D.: Acme: an architecture description interchange language. In: Conference of the Centre for Advanced Studies on Collaborative Research, Toronto, Ontario, Canada (November 1997)
Goff, T., Abu-Ghazaleh, N.B., Phatak, D.S., Kahvecioglu, R.: Preemptive routing in ad-hoc networks. In: MobiCom 2001 (2001)
Grace, P., Coulson, G., Blair, G.S., Porter, B.: A distributed architecture meta-model for self-managed middleware. In: ARM 2006 (2006)
Haas, Z.J., Pearlman, M.R., Samar, P.: The zone routing protocol (ZRP) for ad-hoc networks, Internet Draft, draft-ietf-manet-zone-zrp-04.txt (July 2002)
Haas, Z.J., Halpern, J.Y., Li, L.: Gossip-based ad-hoc routing. In: INFOCOM 2002 (2002)
Joolia, A., Batista, T., Coulson, G., Gomes, A.T.: Mapping ADL specifications to a reconfigurable runtime component platform. In: WICSA 2005 (2005)
Karp, B., Kung, H.T.: Greedy perimeter stateless routing for wireless networks. In: Proc. 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking, MobiCom 2000 (2000)
Kawadia, V., Zhang, Y., Gupta, B.: System services for ad-hoc routing: architecture, implementation and experiences. In: MobiSys 2003 (2003)
Kon, F.: Automatic configuration of component-based distributed systems. PhD Thesis. University of Illinois at Urbana-Champaign (May 2000)
Kuladinithi, K.: University of Bremen Java-AODV implementation, http://www.aodv.org
Marina, M.K., Das, S.R.: On-demand multipath distance vector routing in ad-hoc networks. In: Proc. International Conference for Network Procotols (2001)
Park, V.D., Corson, M.S.: A highly adaptive distributed routing algorithm for mobile wireless networks. In: INFOCOM 1997 (1997)
Perkins, C., Royer, E.: Ad-hoc on demand distance vector routing, Internet Draft rfc3561 (2003)
Pinto, A.: Appia: A flexible protocol kernel supporting multiple coordinated channels. In: ICDCS. IEEE, Los Alamitos (2001)
Pissias, P., Coulson, G.: Framework for quiescence management in support of reconfigurable multi-threaded component-based systems. IET Software 2(4), 348–361 (2008)
Santiváñez, C.A., Ramanathan, R., Stavrakakis, I.: Making link-state routing scale for ad-hoc networks. In: Proc. 2nd ACM international Symposium on Mobile Ad-Hoc Networking (October 2001)
van Renesse, R., Birman, K., Hayden, M., Vaysburd, A., Karr, D.: Building adaptive systems using Ensemble. Technical Report. UMI Order Number: TR97-1638, Cornell University (1997)
Zhang, Y.: An integrated environment for testing mobile ad-doc networks. In: MobiHoc 2002 (2002)
Implementation of the dymo routing protocol dymoum-0.3, http://masimum.inf.um.es/?Software:DYMOUM
Hutchinson, N.C., Peterson, L.L.: The X-Kernel: An Architecture for Implementing Network Protocols. IEEE Trans. Softw. Eng. 17(1) (January 1991)
Grace, P., Coulson, G., Blair, G., Mathy, L., Yeung, W.K., Cai, W., Duce, D., Cooper, C.: GRIDKIT: Pluggable Overlay Networks for Grid Computing. In: Meersman, R., Tari, Z. (eds.) OTM 2004. LNCS, vol. 3291, pp. 1463–1481. Springer, Heidelberg (2004)
Implementation of the OLSR routing protocol, Unik-olsrd website: http://www.olsr.org/
Mahfoudh, S., Minet, P.: 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 (2008)
Gerla, M., Hong, X., Pei, G., Fisheye State Routing Protocol (FSR) for Ad Hoc Networks. IETF MANET Working Group Internet Draft (2002)
Ramdhany, R., Coulson, G.: ManetKit: A Framework for MANET Routing Protocols. In: Proc. 5th Workshop on Wireless Ad hoc and Sensor Networks (WWASN 2008), workshop attached to the International Conference on Distributed Computing Systems (ICDCS), Beijing, China (June 2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 IFIP International Federation for Information Processing
About this paper
Cite this paper
Ramdhany, R., Grace, P., Coulson, G., Hutchison, D. (2009). MANETKit: Supporting the Dynamic Deployment and Reconfiguration of Ad-Hoc Routing Protocols. In: Bacon, J.M., Cooper, B.F. (eds) Middleware 2009. Middleware 2009. Lecture Notes in Computer Science, vol 5896. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10445-9_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-10445-9_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10444-2
Online ISBN: 978-3-642-10445-9
eBook Packages: Computer ScienceComputer Science (R0)