Research On Coverage Control Algorithms In Wireless Sensor Networks

Wireless sensor network(WSN)has the feature of low-cost,strong fault tolerance,rapid deployment,no fixed network support,and the capability of taking long-term monitoring tasks,so,WSN has broad application prospects in the fields of environmental monitoring,health care,military commercial sectors and etc.Wireless sensor nodes only guarantee coverage the effectiveness of the monitored area or target,in order to make the wireless sensor networks to access to information.So,the problem of coverage control is one of the key technologies in wireless sensor network.In this thesis,we summarize the node perception model and the cover type of WSN systematically,and discuss the coverage control algorithms in-depth.Considering the problem of overlapping coverage in WSN based on environment monitoring,we propose the optimal node set selection algorithm based on genetic algorithm,and the algorithm of node set rotation based on cluster head selection are proposed.Existing node set selection algorithm does not take into account the overlay node set selection effects.This article is in the view of optimal selection of the working set of nodes in the wireless sensor network,considering the overlapping area.To maximizing network coverage and minimizing the number of nodes as the network optimization goals,establishing the minimize network redundancy,a mathematical.On this basis,proposing a genetic algorithm-based selection of the optimal node set.In the proposed algorithm,we design the mechanism of density detection to optimize the initial population and improve the quality of the population.For achieving the optimal node set at early iteration.Analysis of simulation experiments showed that the optimization coverage sets of nodes with fewer nodes,less overlapping and higher coverage through the algorithm.Due to the traditional set of nodes periodic rotation,some nodes are easy to cause the network segmentation because of the continuous work and premature failure,affecting the survival time of the network in wireless sensor networks.Because when all the nodes of working node set transmit data to the sink node,resulting in a waste of energy at the same time also will produce too much redundant data,and seriously affect the network life.To solve the above problems.On the basis of proposed genetic optimization selection algorithm,selecting disjoint node set,considering the residual energy and joining the cluster head selection mechanism,designing a set rotation algorithm based on the energy of the trigger nodes.The algorithm mainly includes two aspects:the first is the deployment of the node set initial scheduling and the rotation between node sets,the second is selection of cluster head in working node set.Simulation results show that the scheme proposed guarantees a better coverage quality and balancing the network energy consumption,and extends the lifetime of the network effectively.