Publication
Energy-efficient Broadcasting in All-wireless Networks
Related publications (65)
Scheduling multicasts on unit-capacity trees and meshes
This paper studies the multicast routing and admission control problem on unit-capacity tree and mesh topologies in the throughput model. The problem is a generalization of the edge-disjoint paths problem and is NP-hard both on trees and meshes. We study b ...
2003Minimum-energy broadcast in all-wireless networks: NP-Completeness and distribution issues
Jean-Pierre Hubaux, Christian Enz, Mario Cagalj
In all-wireless networks a crucial problem is to minimize energy consumption, as in most cases the nodes are battery-operated. We focus on the problem of power-optimal broadcast, for which it is well known that the broadcast nature of the radio transmissio ...
2002Minimum-Energy Broadcast in All-Wireless Networks: NP-Completeness and Distribution Issues
Jean-Pierre Hubaux, Christian Enz, Mario Cagalj
In all-wireless networks a crucial problem is to minimize energy consumption, as in most cases the nodes are battery-operated. We focus on the problem of power-optimal broadcast, for which it is well known that the broadcast nature of the radio transmissio ...
2002Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues
Jean-Pierre Hubaux, Christian Enz, Mario Cagalj
In all-wireless networks a crucial problem is to minimize energy consumption, as in most cases the nodes are battery-operated. We focus on the problem of power-optimal broadcast, for which it is well known that the broadcast nature of the radio transmissio ...
ACM2002Scheduling multicasts on unit-capacity trees and meshes
This paper studies the multicast routing and admission control problem on unit-capacity tree and mesh topologies in the throughput-model. The problem is a generalization of the edge-disjoint paths problem and is NP-hard both on trees and meshes. We study b ...
SIAM1999