Abstract
Efficient message dissemination in ad hoc networks can be fostered by exploiting stable (sub-)structures. By efficient we mean low network resource usage regarding reachability. In this paper we build a hierarchical protocol. We first create single-hop clusters among stable-connected devices. On top of those clusters, we further determine inter-cluster relays (ICR), finally providing an overall stable-connected structure. Our proposed stable linked structure flooding (SLSF) protocol efficiently disseminates data among stable nodes. Additional fault recovery mechanisms are employed to compensate for local intermittent node failures if needed. The experiments show that our approach increases flooding performances with a low bandwidth usage. Furthermore SLSF remains very efficient with or without the fault recovery mechanism that provides robustness.
This is a preview of subscription content, log in via an institution to check access.
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
Dousse, O., Thiran, P., Hasler, M.: Connectivity in ad-hoc and hybrid networks. In: IEEE Infocom 2002, pp. 1079–1088 (2002)
Paolo, S.: Topology control in wireless ad hoc and sensor networks. ACM Comput. Surv. 37(2) (2005)
Leclerc, T., Ciarletta, L., Schaff, A.: SLSF: stable linked structure flooding for mobile ad hoc networks. In: IEEE ISWPC, Palazzo Ducale, Modena, Italy (2010)
Andronache, A., Rothkugel, S.: Nlwca node and link weighted clustering algorithm for backbone-assisted mobile ad hoc networks. In: ICN ’08. IEEE, Los Alamitos (2008)
Andronache, A., Rothkugel, S.: Hytrace backbone-assisted path discovery in hybrid networks. In: CTRQ ’08, pp. 34–40. IEEE Computer Society, Los Alamitos (2008)
Optimized link state routing protocol (olsr), rfc3626 (2003)
Adjih, C., Jacquet, P., Viennot, L.: Computing connected dominated sets with multipoint relays. Research Report RR-4597, INRIA (2002)
Ni, S.Y., Tseng, Y.C., Chen, Y.S., Sheu, J.P.: The broadcast storm problem in a mobile ad hoc network. In: MobiCom ’99. ACM Press, New York (1999)
Haas, Z.J., Pearlman, M.R., Samar, P.: The zone routing protocol (zrp) for ad hoc networks. Technical report (July 2002)
Foroozan, F., Tepe, K.: A high performance cluster-based broadcasting algorithm for wireless ad hoc networks based on a novel gateway selection approach. In: PE-WASUN ’05, pp. 65–70. ACM, New York (2005)
Peng, W., Lu, X.: Ahbp: An efficient broadcast protocol for mobile ad hoc networks. Journal of Computer Science and Technology 16(2) (2001)
Lou, W., Wu, J.: Double-covered broadcast (dcb): a simple reliable broadcast algorithm in manets. In: INFOCOM 2004, vol. 3 (2004)
Jacquet, P., et al.: Performance analysis of OLSR multipoint relay flooding in two ad hoc wireless network models. RSRCP, Special issue on Mobility and Internet (2001)
Wu, J., Dai, F., Gao, M., Stojmenovic, I.: On calculating power-aware connected dominating sets for efficient routing in ad hoc wireless networks. IEEE/KICS Journal of Communications and Networks 4, 59–70 (2002)
Blum, J., Ding, M., Thaeler, A., Cheng, X.: Connected dominating set in sensor networks and manets. In: Du, D.-Z., Pardalos, P. (eds.) Handbook of Combinatorial Optimization, pp. 329–369. Kluwer Academic Publishers, Dordrecht (2004)
Leclerc, T., Ciarletta, L., Andronache, A., Rothkugel, S.: Olsr and wcpd as basis for service discovery in manets. In: UBICOMM ’08. IEEE, Los Alamitos (2008)
Gorgen, D., Frey, H., Hiedels, C.: Jane-the java ad hoc network development environment. In: ANSS ’07. IEEE Computer Society, Los Alamitos (2007)
Blažević, L., Giordano, S., Le Boudec, J.Y.: Self organized terminode routing. Cluster Computing 5(2) (2002)
Zeroconf: Zerconf, http://www.zeroconf.org/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Leclerc, T., Ciarletta, L., Schaff, A. (2010). A Stable Linked Structure Flooding for Mobile Ad Hoc Networks with Fault Recovery. In: Osipov, E., Kassler, A., Bohnert, T.M., Masip-Bruin, X. (eds) Wired/Wireless Internet Communications. WWIC 2010. Lecture Notes in Computer Science, vol 6074. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13315-2_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-13315-2_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13314-5
Online ISBN: 978-3-642-13315-2
eBook Packages: Computer ScienceComputer Science (R0)