Sciweavers

Share
INFOCOM
2003
IEEE

Minimum Power Broadcast Trees for Wireless Networks: Integer Programming Formulations

8 years 10 months ago
Minimum Power Broadcast Trees for Wireless Networks: Integer Programming Formulations
— Wireless multicast/broadcast sessions, unlike wired networks, inherently reaches several nodes with a single transmission. For omnidirectional wireless broadcast to a node, all nodes closer will also be reached. Heuristic algorithms for constructing the minimum power tree in wireless networks have been proposed by Wieselthier et al. and Stojmenovic et al. Recently, an evolutionary search procedure has been proposed by Marks et al. In this paper, we present three different integer programming models which can be used for an optimal solution of the minimum power broadcast/multicast problem in wireless networks. The models assume complete knowledge of the distance matrix and is therefore most suited for networks where the locations of the nodes are fixed.
Arindam Kumar Das
Added 04 Jul 2010
Updated 04 Jul 2010
Type Conference
Year 2003
Where INFOCOM
Authors Arindam Kumar Das
Comments (0)
books