HybridCast: a hybrid probabilistic/deterministic approach for adjustable broadcast reliability in mobile wireless ad hoc networks

Authors:
Thadpong Pongthawornkamol;Klara Nahrstedt;Guijun Wang
Affiliations:
University of Illinois at Urbana-Champaign;University of Illinois at Urbana-Champaign;Boeing Phantom Works
Venue:
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Year:
2009

Citing 6
Cited 1

Unit disk graphs

Discrete Mathematics - Topics on domination
The broadcast storm problem in a mobile ad hoc network

Wireless Networks - Selected Papers from Mobicom'99
Comparison of broadcasting techniques for mobile ad hoc networks

Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Distributed construction of connected dominating set in wireless ad hoc networks

Mobile Networks and Applications - Discrete algorithms and methods for mobile computing and communications
Performance Analysis of Broadcast Protocols in Ad Hoc Networks Based on Self-Pruning

IEEE Transactions on Parallel and Distributed Systems
Distributed low-cost backbone formation for wireless ad hoc networks

Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing

Efficient broadcasting in multi-hop wireless networks with a realistic physical layer

Ad Hoc Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

Broadcast is a crucial yet expensive building block for many applications in bandwidth-scarce mobile wireless ad hoc networks. We propose a hybrid deterministic/probabilistic, decentralized broadcast protocol with adjustable broadcast reliability and overhead. The paper first proposes a purely probabilistic, topology-aware broadcast algorithm. The probabilistic broadcast adjusts each node's broadcast forwarding probability locally such that the average broadcast reliability requirement is met. An extension of the probabilistic broadcast to tolerate node mobility and packet loss is then presented. Furthermore, the paper augments the proposed probabilistic broadcast scheme with an existing deterministic broadcast protocol in order to reduce excessive broadcast overhead. The proposed hybrid protocol, called HybridCast, combines good characteristics of probabilistic broadcasts, such as adjustable reliability and resilience to mobility, with good characteristics of deterministic broadcasts, such as few retransmissions and low packet collisions. The simulation results show that the proposed protocol can achieve the system's reliability requirement with good tolerance to mobility and packet losses while incurring low broadcast overhead.