Distributed computation on graphs: shortest path algorithms
Communications of the ACM
Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues
Proceedings of the 8th annual international conference on Mobile computing and networking
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
On Minimum-Energy Broadcasting in All-Wireless Networks
LCN '01 Proceedings of the 26th Annual IEEE Conference on Local Computer Networks
Minimum-power multicast routing in static ad hoc wireless networks
IEEE/ACM Transactions on Networking (TON)
Energy-aware multicasting in wireless ad hoc networks: A survey and discussion
Computer Communications
Information Processing Letters
Hi-index | 0.00 |
Quickly finding low-energy multicast routings is vital for a wireless system's energy efficiency. Therefore, key aspects of heuristics for the minimum energy multicast problem (MEMP) are low time complexity (measured in the numbers |V| and |A| of networking devices and their possible power assignments, respectively) and low deviation from the optimal energy consumption. Following a center-oriented approach, we develop the STSuS and STESuS algorithms (time complexity O(|V|^2) and O(|V|^2log|V|), respectively), and analyze their performance in numerical simulations. They deviate from the optimal energy consumption by only ~11% and ~7.5%, respectively, and thereby outperform the well-known MIP (O(|V|^2), ~22% deviation) and many other algorithms significantly.