Flooding for reliable multicast in multi-hop ad hoc networks

Authors:
Katia Obraczka;Kumar Viswanath;Gene Tsudik
Affiliations:
University of California, Santa Cruz, CA;University of California, Santa Cruz, CA;University of California, Irvine, CA
Venue:
Wireless Networks
Year:
2001

Citing 6
Cited 13

Core based trees (CBT)

SIGCOMM '93 Conference proceedings on Communications architectures, protocols and applications
A survey of routing techniques for mobile communications networks

Mobile Networks and Applications - Special issue: routing in mobile communications networks
GloMoSim: a library for parallel simulation of large-scale wireless networks

PADS '98 Proceedings of the twelfth workshop on Parallel and distributed simulation
The broadcast storm problem in a mobile ad hoc network

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Shared Tree Wireless Network Multicast

IC3N '97 Proceedings of the 6th International Conference on Computer Communications and Networks
On-Demand Multicast in Mobile Wireless Networks

ICNP '98 Proceedings of the Sixth International Conference on Network Protocols

Multicasting in mobile ad-hoc networks: achieving high packet delivery ratios

CASCON '03 Proceedings of the 2003 conference of the Centre for Advanced Studies on Collaborative research
Reducing latency and overhead of route repair with controlled flooding

Wireless Networks
SFG: smart flooding by gossiping

CoNEXT '05 Proceedings of the 2005 ACM conference on Emerging network experiment and technology
A scalable, power-efficient broadcast algorithm for wireless networks

Wireless Networks
On the communication complexity of Bar-Yehuda, Goldreich and Itai's randomized broadcasting algorithm

Journal of Discrete Algorithms
Retransmission and backoff strategies for wireless broadcasting

Ad Hoc Networks
Smart antenna based broadcasting in wireless ad hoc networks

Ad Hoc Networks
Randomized parity forwarding in large-scale cooperative broadcast network

IEEE Transactions on Communications
An experimental investigation of optimized flooding protocols using a wireless sensor network testbed

Computer Networks: The International Journal of Computer and Telecommunications Networking
Review: Review of multicast routing mechanisms in mobile ad hoc networks

Journal of Network and Computer Applications
Mobile Robot Navigation Using Wireless Sensor Networks Without Localization Procedure

Wireless Personal Communications: An International Journal
On the behavior of broadcasting protocols for MANETs under omission faults scenarios

LADC'07 Proceedings of the Third Latin-American conference on Dependable Computing
Performance evaluation of flooding schemes on duty-cycled sensor networks: conventional, 1HI, and 2HBI floodings

ICCSA'13 Proceedings of the 13th international conference on Computational Science and Its Applications - Volume 1

Quantified Score

Hi-index	0.00

Visualization

Abstract

Ad hoc networks are gaining popularity as a result of advances in smaller, more versatile and powerful mobile computing devices. The distinguishing feature of these networks is the universal mobility of all hosts. This requires re-engineering of basic network services including reliable multicast communication. This paper considers the special case of highly mobile fast-moving ad hoc networks and argues that, for such networks, traditional multicast approaches are not appropriate. Flooding is suggested as a possible alternative for reliable multicast and simulation results are used to illustrate its effects. The experimental results also demonstrate a rather interesting outcome that even flooding is insufficient for reliable multicast in ad hoc networks when mobility is very high. Some alternative, more persistent variations of flooding are sketched out.