Constructing minimum-energy broadcast trees in wireless ad hoc networks
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues
Proceedings of the 8th annual international conference on Mobile computing and networking
JiST: an efficient approach to simulation using virtual machines: Research Articles
Software—Practice & Experience
Localized Broadcast Incremental Power Protocol for Wireless Ad Hoc Networks
ISCC '05 Proceedings of the 10th IEEE Symposium on Computers and Communications
Wireless Communications & Mobile Computing - Special Issue on Ad Hoc Wireless Networks
Measurement-based models of delivery and interference in static wireless networks
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
DEXA '07 Proceedings of the 18th International Conference on Database and Expert Systems Applications
Design and analysis of an MST-based topology control algorithm
IEEE Transactions on Wireless Communications
Reliable and efficient reprogramming in sensor networks
ACM Transactions on Sensor Networks (TOSN)
| Hi-index | 0.00 |
Due to the limited resources of most wireless ad hoc and sensor networks, minimizing the cost of commonly used broadcasts is of utmost importance. This has led to work in the minimum energy broadcasting problem. Most solutions require global topology knowledge, however, this information is typically not available in ad hoc 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 unreliable. In this paper, we will describe a new distributed approach to the minimum energy broadcasting problem which targets multi-packet broadcast sessions. It constructs a broadcast tree in a distributed fashion using link quality measurements to more accurately estimate link cost. We show by simulation, and confirm through experimentation, that our protocol is capable of constructing a tree that is near to centralized approaches in energy cost.