Article in Proceedings INPROC-2006-42

BibliographyKhelil, Abdelmajid; Marrón, Pedro José; Becker, Christian; Rothermel, Kurt: Hypergossiping: A Generalized Broadcast Strategy for MANETs.
In: Elsevier Ad Hoc Networks Journal.
University of Stuttgart : Collaborative Research Center SFB 627 (Nexus: World Models for Mobile Context-Based Systems).
english.
Elsevier, August 2006.
Article in Proceedings (Conference Paper).
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 (MANET). 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, mobility levels and network loads.

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)
Entry dateJune 9, 2006