关键词: 无线传感器网络 覆盖控制 能耗均衡 Voronoi划分

Abstract:

One of the most fundamental problems in wireless sensor networks is the coverage control problem. It is very important to network lifetime, deploymentstrategy, communication protocol and sensor networking. When a large sensor population is deployed in the drop zone, the traditional approach to conserving system energy is to keep only a minimal number of sensors active, which maintains the communication cormectivity and covers the target region compl etely. However, if some nodes burn energy more frequently so as to be disabled, the whole network redundancy that is the basis to improve reliability, f ault-tolerance and accuracy will decline. Therefore, an energy-cost-balancing （ECB） coverage control algorithm is proposed in this paper. It weighs ev   very node according to its power availablity and topology, activates some nodes with the minimum weight sum through centralized Voronoi tessellation and   greedy edges to ensure coverage. Experimental results show that the activated nodes set that ECB constructs is small and can cover the target area besides maintaining network redundancy.

Key words: wireless sensor network, coverage control, energy-cost-balancing, Voronoi tessellation