Abstract
The use of MANET’s (or Mobile Ad hoc NETworks) is becoming very popular. Power efficiency is a key issue in this type of network, as mobile devices usually rely on limited power supplies. One essential service, the routing protocol, employed to discover routes between nodes in the network, can greatly affect power consumption.
Furthermore, many distributed applications require an additional membership service to keep track of the nodes that make up the system at any moment. In general, this information is not provided by routing services with the exception of the Optimised Link State Routing protocol (OLSR).
The two services, routing and membership estimation, form a basic support to build other higher–level distributed services on ad hoc networks. To decrease the over-all power consumption these services should be optimized for the intended use of the network. In particular the degree of mobility can have an impact on the power consumption and performance of different approaches to routing and membership estimation.
In this paper we present a study of two different approaches that combine a routing service with membership estimation. We compare the proactive OLSR with our own approach. Our approach consists of integrating a gossip-style failure detector with the reactive Dynamic Source Routing protocol (DSR).
We present an analysis of the effects of mobility on the global performance and power consumption of the two approaches. We identify scenarios for which each approach is best suited.
This work has been partially supported by the Spanish MEC grant TIN2006-14738-C02-01.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Renesse, R.V., Minsky, Y., Hayden, M.: A gossip-style failure detection service. In: Proceedings of Middleware 1998, IFIP, The Lake District, UK, pp. 55–70 (1998)
Jacquet, P., Mühlethaler, P., Clausen, T., Laouiti, A., Qayyum, A., Viennot, L.: Optimized link state routing protocol for ad hoc networks. In: INMIC 2001. Proceedings of the 5th IEEE Multi Topic Conference, IEEE Computer Society Press, Los Alamitos (2001)
J, P., et al.: Optimized link state routing protocol (olsr). Internet Draft (draft-ietfmanet -olsr-09.txt), INRIA Rocquencourt (2003)
Perkins, C., Bhagwat, P.: Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In: ACM SIGCOMM 1994 Conference on Communications Architectures, Protocols and Applications, pp. 234–244. ACM Press, New York (1994)
Johnson, D.B., Maltz, D.A., Broch, J.: Dsr: the dynamic source routing protocol for multihop wireless ad hoc networks, 139–172 (2001)
Chakeres, I., Belding-Royer, E., Perkins, C.: Dynamic manet on-demand routing protocol (dymo). Internet Draft (2005)
Perkins, C.E., Royer, E.M.: Ad-hoc on-demand distance vector routing. In: WMCSA 1999. Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications, Washington, DC, USA, p. 90. IEEE Computer Society Press, Los Alamitos (1999)
Park, V.D., Corson, M.S.: A highly adaptive distributed routing algorithm for mobile wireless networks. In: INFOCOM 1997. Proceedings of the INFOCOM 1997. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution, Washington, DC, USA, pp. 1405–1413. IEEE Computer Society Press, Los Alamitos (1997)
Corson, S., Macker, J.: Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations (1999)
Cano, J.C., Manzoni, P.: A performance comparison of energy consumption for mobile ad hoc network routing protocols. In: MASCOTS 2000. Proceedings of the 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, Washington, DC, USA, pp. 57–64. IEEE Computer Society Press, Los Alamitos (2000)
Broch, J., Maltz, D.A., Johnson, D.B., Hu, Y.C., Jetcheva, J.: A performance comparison of multi-hop wireless ad hoc network routing protocols. Mobile Computing and Networking, 85–97 (1998)
Laouti, A., Mühlethaler, P., Najid, A., Plakoo, E.: Simulation results of the olsr routing protocol for wireless network. Technical Report RR-4414, INRIA (2002)
Eugster, P.T., Guerraoui, R., Handurukande, S.B., Kouznetsov, P., Kermarrec, A.M.: Lightweight probabilistic broadcast. ACM Trans. Comput. Syst. 21(4), 341–374 (2003)
Golding, R.A.: Weak-Consistency Group Communication and Membership. PhD thesis, University of California at Santa Cruz (1992)
Haas, Z.J., Halpern, J.Y., Li, E.L.: Gossip-based ad hoc routing. In: INFOCOM (2002)
Li, X.Y., Moaveninejad, K., Frieder, O.: Regional gossip routing for wireless ad hoc networks. Mob. Netw. Appl. 10(1-2), 61–77 (2005)
García, J.C., Bañuls, M.C., Galdámez, P., Miedes, E.: Membership estimation service for high availability support in ad hoc networks. In: Proceedings of the VI IEEE International Symposium and School on Advanced Distributed Systems, Guadalajara, México. LNCS, Springer, Heidelberg (to appear)
García, J.C., Bañuls, M.C., Galdámez, P.: Trading off consumption of routing and precision of membership. In: Proceedings of the 3rd International Conference Communications and Computer Networks, Marina del Rey, CA (USA), October 24–26, pp. 108–113. ACTA Press (2005)
Feeney, L.M., Nilsson, M.: Investigating the energy consumption of a wireless network interface in an ad hoc networking environment. In: IEEE INFOCOM. IEEE Computer Society Press, Los Alamitos (2001)
Feeney, L.M.: An energy consumption model for performance analysis of routing protocols for mobile ad hoc networks. Mobile Networks and Applications 6(3), 239–249 (2001)
project, T.V.: The NS2 manual. Technical report, ISI (2004), http://www.isi.edu/nsnam/ns/ns-documentation.html
Group, N.P.: (2005), http://pf.itd.nrl.navy.mil
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
García, J.C., Bañuls, MC., Beyer, S., Galdámez, P. (2007). Effects of Mobility on Membership Estimation and Routing Services in Ad Hoc Networks. In: Stojmenovic, I., Thulasiram, R.K., Yang, L.T., Jia, W., Guo, M., de Mello, R.F. (eds) Parallel and Distributed Processing and Applications. ISPA 2007. Lecture Notes in Computer Science, vol 4742. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74742-0_69
Download citation
DOI: https://doi.org/10.1007/978-3-540-74742-0_69
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74741-3
Online ISBN: 978-3-540-74742-0
eBook Packages: Computer ScienceComputer Science (R0)