Research On Coverage Problem In Wireless Sensor Network Based On Genetic Taboo Hybrid Strategy

Wireless sensor networks (WSN) is composition of a large number of sensor nodes in the monitoring regions. Generally, massive sensor nodes compose the WSN, which are limited in battery power capacities and can not be continually charged. As sensor nodes in WSN are usually distributed randomly and densely. Thus redundant sensor nodes are existed. If all nodes are working, a large number of redundant data will be generated, meanwhile node energy waste and communication conflicts will pose the serious threat to the WSN, it is necessary to do the research on coverage control of WSN.As there are redundant nodes in the WSN, a genetic taboo hybrid optimization strategy for selection of work node set is proposed to achieve network coverage with fewer nodes. GA sets the probability of node and his neighbors effectively and detects redundancy taking the contribution of nodes within a radius of sensing into account and especially within the radius of communication. Based on the current optimal solution, the solution of larger coverage set is achieved by the replacement the state of work the node and its neighbors. Many disjoint covering node sets are obtained by selecting working node to sleep randomly to make fewer nodes work when meeting the coverage threshold. Algorithm of selecting node set will consider energy factor when energy of the network is inadequate, which is trigged by coverage threshold.It achieves the rotation of the work of disjoint node sets and finally completes coverage control.Theoretical analysis and simulation results show that genetic-tabu can quickly select covering node set with fewer nodes. Node scheduling scheme is triggered by energy threshold which can balance the network energy consumption. Node failures and the energy consumption of the network are effectively reduced by coverage control based on genetic-tabu inhibition which also can extend the lifetime of the network.