Article in Proceedings INPROC-2005-96

BibliographyKhelil, Abdelmajid; Marrón, José Pedro; Becker, Christian; Rothermel, Kurt: Hypergossiping: A Generalized Broadcast Strategy for Mobile Ad Hoc Networks.
In: Proceedings of Kommunikation in Verteilten Systemen 2005 (KiVS'05); Kaiserslautern, Germany, 2005.
University of Stuttgart : Collaborative Research Center SFB 627 (Nexus: World Models for Mobile Context-Based Systems).
pp. 0-1, english.
Kaiserslautern: Springer-Verlag, February 28, 2005.
Article in Proceedings (Conference Paper).
CorporationKommunikation in Verteilten Systemen 2005 (KiVS'05)
CR-SchemaC.2.1 (Network Architecture and Design)
C.2.2 (Network Protocols)
Keywordsmobile ad hoc network (MANET); adaptive broadcast; network partitioning
Abstract

Broadcasting is a commonly used communication primitive needed by many applications and protocols in mobile ad hoc networks (MANETs). Unfortunately, most broadcast solutions are tailored to one class of MANETs with respect to node density and node mobility and are unlikely to operate well in other classes. In this paper, we introduce hypergossiping, a novel adaptive broadcast algorithm that combines two strategies. Hypergossiping uses adaptive gossiping to efficiently distribute messages within single network partitions and implements an efficient heuristic to distribute them across partitions. Simulation results in ns-2 show that hypergossiping operates well for a broad range of MANETs with respect to node densities and mobility levels.

ContactUniversität Stuttgart / IPVS / VS Universitätsstrasse 38, 70569 Stuttgart, Germany +49 711 7816 {251, 357, 228, 434} <{khelil, marron, becker, rothermel}@informatik.uni-stuttgart.de>
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Project(s)SFB-627, B3 (University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems)
CANU
Entry dateJune 1, 2006