EDAB: Energy-Efficient Diffusion Algorithm for Broadcast in Wireless Ad hoc Networks

Chih-Wei Charng, Wen-Ching Lo, Lin-Fei Sung, Shyh-In Hwang · 2006

In wireless ad hoc networks, broadcasting is widely used by routing protocols to disseminate link/node state information or route discovery requests. However, broadcasting by blind flooding is highly energy-intensive and may involve serious redundancy, contention, and collision known as a broadcast storm problem. In this paper, two schemes are proposed to improve broadcasting performance and energy consumption called fair energy-efficient flooding and probabilistic energy-efficient flooding respectively. Both schemes periodically perform a fully localized average-based diffusion algorithm to estimate the average network energy (ANE). Scheme I utilizes ANE to decide whether to forward a broadcast message or not. Scheme II uses probabilistic rebroadcasting by referring to ANE. Our simulation results show different levels of improvement as compared with related approaches.

Read the paper · More papers on PaperTik