Introduction to Algorithms
Energy-efficient broadcast and multicast trees in wireless networks
Mobile Networks and Applications
Energy-efficient broadcast and multicast trees in wireless networks
Mobile Networks and Applications
Minimum-energy broadcasting in static ad hoc wireless networks
Wireless Networks
Energy-efficient broadcasting in all-wireless networks
Wireless Networks
Energy-aware multicasting in wireless ad hoc networks: A survey and discussion
Computer Communications
ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming
Electronic Commerce Research and Applications
A fast local search method for minimum energy broadcast in wireless ad hoc networks
Operations Research Letters
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.89 |
The Broadcast Incremental Power (BIP) algorithm is the most frequently cited method for the minimum energy broadcast routing problem. A recent survey concluded that BIP has O(|V|^3) time complexity, and that its approximation ratio is at least 4.33. We strengthen these results to O(|V|^2) and 4.598, respectively.