Hypergossiping: A generalized broadcast strategy for mobile ad hoc networks

被引：25

作者：

Khelil, Abdelmajid ^{[1
]}

Marron, Pedro Jose ^{[1
]}

Becker, Christian ^{[1
]}

Rothermel, Kurt ^{[1
]}

机构：

[1] Univ Stuttgart, Inst Parallel & Distributed Syst IPVS, D-70569 Stuttgart, Germany

来源：

AD HOC NETWORKS | 2007年 / 5卷 / 05期

关键词：

MANET; Adaptive broadcast; Network partitioning;

D O I：

10.1016/j.adhoc.2006.03.001

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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. (C) 2006 Elsevier B.V. All rights reserved.

引用

页码：531 / 546

页数：16