A Decentralized Approach to Minimum-Energy Broadcasting in Static Ad Hoc Networks

Due to the limited resource of most wireless ad hov and sensor networks, minimizing the cost of commonly used broadcasts is of utmost importance. This has let to work in the minimum energy broadcasting problem. Most solutions require global topology knowledge, however, this information is typically not available in ad hov applications Decentralized approaches have been unable to match the energy efficiency of centralized methods. Previous approaches have also relied upon locality information to estimate link cost, which is unrechable In this paper, we will describe a new distributed approach to the minimum energy broadcasting problem which targets multi-packet broadcast sessions It constructures a broadcast tree in a distributed fashion using link quality measurements to more accurately estimate link cost. We show by simulation, and confirm through experiemntation, that our protocol is capable of constructing a tree that is near to centralized approaches in energy cost.