Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues

By Mario Cagalj, Jean-Pierre Hubaux, Christian C. Enz. ACM/IEEE International Conference on Mobile Computing and Networking, 2002

546 citations recorded by the source corpus.

Subfields: Computer Networks and Communications

View Paper: https://www.semanticscholar.org/paper/784b17e0593523b9cdc54225ac9027b7f821f306

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Networks and Communications

1. Jun Luo
2. Jean-Pierre Hubaux
3. Jennifer C. Hou
4. Dimitrios D. Vergados
5. Nikolaos A. Pantazis
6. Rong L. Zheng
7. Lui Raymond Sha
8. Levente Buttyán

Citations in the corpus

• A survey on power control issues in wireless sensor networks (2007, background): “The problem here, which is similar to the ones presented in [ 59 , 60], is called MEB (Minimum Energy Broadcast) for short.”
• Joint mobility and routing for lifetime elongation in wireless sensor networks (2005, background): “We analytically quantify the benefit in terms of network lifetime due to mobility, and thus show that mobility deserves to be a strategy for solving the problem specified by (1).”
• Asynchronous wakeup for ad hoc networks (2003, background): “[3] have proved that the problem of optimal energy-efficient broadcast is NP-complete.”
• Principles and protocols for power control in wireless ad hoc networks (2005, unknown): “These include [29], [30], and [31].”