Minimum Power Symmetric Connectivity Problem in Wireless Networks: A New Approach

We consider the problem of assigning transmission powers to the nodes of a wireless network in such a way that all the nodes of the network are connected by bidirectional links and the total power consumption is minimized. A new exact algorithm, based on a new integer programming model, is described in this paper together with a new preprocessing technique.

• Type: Conference
• Year: 2004
• Where: MWCN
• Authors: Roberto Montemanni, Luca Maria Gambardella
• Keywords: MWCN 2004, Total Power Consumption, Transmission Powers, Wireless Network, Wireless Networks