K-coverage Algorithm Based on Target Association in Wireless Sensor Network

During the process of carrying out K coverage algorithm of WSN to the target area, there are some shortcomings, such as many redundancy nodes will emerge, the process consumes a lot of node energy in the network at the same time, and the process is easily restricted by the outside environmental elements. Countering the shortcomings, this article puts forward an event probability K coverage algorithm. By means of giving different probability value to different monitor degree of the target area nodes, and by way of information exchange and relevance nature between the nodes, the algorithm fixes the smallest nodes collection and the biggest target collection, thus effectively fulfills K coverage to target area nodes, optimizes network resources, reduces energy consumption of the nodes, prolongs the life time of the network. Simulation experiments show that, this algorithm can fulfill K coverage to target area at small cost and increases the whole network life time, has good practical result and stability. Keywords-Wireless sensor network (WSN), Event probability, Coverage, Energy

[1]  Jennifer C. Hou,et al.  On the upper bound of α-lifetime for large sensor networks , 2005, TOSN.

[2]  Jie Wu,et al.  Square region-based coverage and connectivity probability model in wireless sensor networks , 2009, 2009 5th International Conference on Collaborative Computing: Networking, Applications and Worksharing.

[3]  Sun Yu-geng Multiple Targets Associated Coverage Algorithm in Wireless Sensor Network , 2009 .

[4]  Weifa Liang,et al.  Approximate coverage in wireless sensor networks , 2005, The IEEE Conference on Local Computer Networks 30th Anniversary (LCN'05)l.