The Maximum Coverage Set Calculated Algorithm for WSN Area Coverage

Abstract

The Coverage Control Technology is one of the basic technologies of wireless sensor network, and is mainly concerned about how to prolong the network lifetime on the basis of meeting users’ perception demand. Among this, in the study of area coverage, the set K-cover algorithm is broadly accepted because that it can prolong network lifetime rather well. However, maximum set covers problem is proved to be NP-Complete. At the same time, the existing set K-cover algorithms are centralized, and can not adapt to the large-scale sensor network applications and expansion. So, how to get the maximum coverage set number and realize node set division by distributed algorithm is becoming the problem of people attention. Thus, this paper firstly utilizes node minimum layer overlapping subfield to find out area minimum coverage value, as the upper limit of coverage node set’s number. On the basis of this maximum, it put forward to way of dividing node set. Secondly, the maximum coverage set number calculated algorithm is proposed. Simulation result shows the distributed algorithm MCNCA is very effective.