HybridCast: A Hybrid Probabilistic/Deterministic Approach for Adjustable Broadcast Reliability in Mobile Wireless Ad Hoc Networks
Broadcast is a crucial yet expensive building block for many applications in bandwidth-scarce mobile wireless ad hoc networks. The paper proposes 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.