Power control in wireless sensor networks based on robust optimization

QIAO Junfeng,LIU Sanyang,QI Xiaogang

DOI: https://doi.org/10.3969/j.issn.1001-2400.2016.05.015

2016-01-01

Abstract:Topology control is a critical issue for energy efficient wireless sensor networks . Distance between sensors plays an important role in the problem of topology control in that it directly determines the accuracy of the node position . However , distance is generally affected by uncertain external factors , such as measurement error and actual interference . The actual performance of a topology control strategy can be severely influenced by distance uncertainty . Based on the robust discrete optimization theory and methodology , a power control algorithm is proposed to deal with distance uncertainty . First , related works on robust optimization is introduced . Then the problem of power control is formulated as a robust minimum spanning tree model under distance uncertainty , which is solved by Prim's algorithm . In computational experiments , the influence of the adjusting parameter on network performance is studied . Simulation results show that a robust solution can provide an improvement when the distance is uncertain at the expense of the less optimal value compared with a deterministic solution .