TY - GEN
T1 - HybridCast
T2 - 2009 IEEE International Conference on Communications, ICC 2009
AU - Pongthawornkamol, Thadpong
AU - Nahrstedt, Klara
AU - Wang, Guijun
PY - 2009
Y1 - 2009
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=70449463331&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=70449463331&partnerID=8YFLogxK
U2 - 10.1109/ICC.2009.5199060
DO - 10.1109/ICC.2009.5199060
M3 - Conference contribution
AN - SCOPUS:70449463331
SN - 9781424434350
T3 - IEEE International Conference on Communications
BT - Proceedings - 2009 IEEE International Conference on Communications, ICC 2009
Y2 - 14 June 2009 through 18 June 2009
ER -