A ROBUST APPROACH FOR A MINIMUM POWER BROADCAST PROBLEM IN WIRELESS SENSOR NETWORKS
Nihat Engin Toklu, Roberto Montemanni
The minimum power broadcasting problem is a well-known optimization problem dealing with the topology configuration of a wireless sensor network, where the positions of the network terminals are known, and the transmission power of each terminal has to be chosen, so that a coverage area is identified for each of them. The goal is to identify a connected topology, allowing a source terminal to transmit to all the other terminals, with the lowest possible total usage of transmission power. Given that the terminals are usually equipped with small batteries, the minimization of the total transmission power allows the network to survive longer. In this paper, we consider a minimum power broadcasting problem where the transmission powers required to reach one terminal from another are subject to uncertainty. The uncertainty is caused by realistic issues like unfriendly weather conditions. We propose a robust three-stage approach for this problem and present our experimental results.
Lecture Notes in Management Science (2011) Vol. 3: 223-246
3rd International Conference on Applied Operational Research, Proceedings
© Tadbir Operational Research Group Ltd. All rights reserved.
ISSN 2008-0050 (Print)
ISSN 1927-0097 (Online)
· Problem Definition
· Solution Approach
· Stage 1 - Constructing An Early Network Topology
· Stage 2 - Estimating The Risky Connections
· Stage 3 - Adjusting The Power Expenditures
· Experimental Results