Research Of Coverage Technique Based On Energy Efficient In WSN

Coverage and energy efficiency issues are key issues in the research of Wireless Sensor Networks (WSN). Network coverage is contradictory to energy consumption. The number of working nodes must be adequate for both sufficient network coverage and low energy consumption. Therefore it is a difficult issue to ensure coverage rate of surveillance area with finite energy.This paper studies the energy efficient coverage problem of WSN and introduces the definition, classification and research status of the problem, then analyses the advantages and disadvantages of the existing algorithms at home and abroad. On this basis, a multi-objective optimization algorithm is proposed to achieve energy coverage in the WSN consisting of isomorphic nodes; A node working radius (including sensing radius and communication radius) adjustment method based on Voronoi Diagram is proposed according to the variable working radius of isomorphism nodes, and a DMOPSO-V algorithm combines Multi-Objective Particle Swarm Optimization (MOPSO) algorithm with Voronoi Diagram is presented to achieve energy coverage in isomerism nodes WSN. The major work is shown as follows:First, this paper studies the energy efficient coverage problem in the WSN consisting of isomorphic nodes. A segmented binary encoding rule is proposed to code the nodes’ status due to the deficiency of normal binary encoding rule in large-scale network. And an energy efficient multi-objective coverage model is presented to achieve energy efficient coverage. A Discrete Multi-Objective Particle Swarm Optimization (DMOPSO) algorithm is proposed to solve the presented multi-objective coverage problem. The effectiveness of parameters on the optimization results is analyzed and verified. Simulation results show that the proposed method can reduce the node utilization rate effectively while ensuring adequate network coverage and saving network energy.Second, this paper studies the energy efficient coverage problem in the WSN consisting of isomerism nodes and analyses the influencing factors of the network energy consumption. The result shows that the energy consumption of the network is mainly related to two factors: the node working radius and the working nodes amount. Smaller working radius means lower power dissipation of single node, and less working nodes means lower energy consumption. A node working radius adjustment method is proposed based on Voronoi Diagram. Then a suitable working radius will be set for each node, so that each node’s power dissipation comes to the lowest. The advantages and disadvantages of MOPSO algorithm and Voronoi Diagram method in dealing with the coverage problems of WSN are analysed respectively. A joint control algorithm DMOPSO-V which combines MOPSO and Voronoi Diagram is proposed in this paper to utilize the advantage of MOPSO and Voronoi Diagram to deal with the coverage problem of isomerism nodes networks. Simulation results show that the DMOPSO-V algorithm can effectively reduce the network energy consumption and prolong the network lifetime of isomerism nodes networks.