Research On Topology Control Of Wireless Sensor Networks Based On Robust Optimization

Wireless sensor networks are self-organization networks constructed by a large number of sensors deployed at the interior or nearby of the detection regions. Since the less ability of sensors in processing capacity, memory and communicational ca-pacity, energy optimization becomes the prime design purpose of wireless sensor networks.Topology control is one of the key technologies of research on wireless sensor networks. It coordinates nodes’ decisions regarding their transmitting ranges, in order to generate an optimized network with the desired properties (e.g. connectiviry or coverity) while reducing node energy consumption and/or increasing network capac-ity.In this paper, several classical topology control algorithms are analyzed deeply. Based on the study above, we provided an LRMST algorithm. Considering the uncer-tainty of distances between nodes in wireless sensor networks and based on local mini-mum spanning tree (LMST) algorithm, the distributed algorithm is proposed by apply-ing the robust0-1discrete optimization theory to the topology control technology. As uncertainty affects only the objective parameters, it is proved that the robust counterpart of the0-1discrete optimization problem on n variables can be solved by solving at most n+1-Γ original problems, where r denotes the number of objective parameters which can be varied. When all distances between nodes are affected by uncertainty, an algorithm is proposed to obtain the robust solution of robust minimum spanning tree (RMST) problem by solving only one MST problem. The simulation results show that, as the number of nodes increases, LRMST algorithm suffers a smaller loss in optimality when compared with the performance of LMST algorithm in the worst situation.