| The wireless sensor network is composed of many digital and intelligent micro-sensor nodes.It is a kind of network which can be used to realize information exchange through self-organization or "multi-hop".It has been widely used in industry,agriculture,ocean fisheries and other fields,has brought great convenience to people work and life.However,because the sensor nodes are small,the energy is limited,or it is affected by the external environment,resulting in a certain period of time cannot work properly,so as to cover a range of the formation of network blind in the original network,resulting in data cannot be transferred,affect the performance of network communication.This paper aims to improve the overall performance of the network by rationally deploying the mobile sensor nodes to optimize the network blind spot.This paper analyzes the reasons for the formation of overlay vulnerability in wireless sensor networks,and the existing triangular patch-by-patch algorithm was analyzed on the basis of relevant theoretical research.In order to reduce the network redundancy and improve the utilization ratio of the nodes,a repair algorithm based on the convexity of the triangle vertices,which is called TC-PATT algorithm,is proposed in this paper.The algorithm firstly divides the irregular polygons which are formed by the edge sensor nodes of the network coverage to the triangle,and then use the geometric knowledge to determine the convexity of the triangle vertices.According to the different vertex convexity to make the appropriate processing steps,the purpose is to find the best location of a sensor node.Finally,the TC-PATT algorithm is used to deal with all the triangles,and the sensor nodes are deployed to repair the network coverage area effectively,so as to expand the coverage of the network and improve the reliability of the communication.In the MATLAB environment,the existing triangle patch algorithm and the TC-PATT algorithm based on triangular vertex concavity and convexity are simulated,the repair effect of two kinds of algorithms are studied under different coverage area of vulnerability.The experimental results show that the TC-PATT algorithm proposed in this paper is superior to the existing triangular patch-by-patch algorithm,which can effectively repair the coverage vulnerability with fewer mobile nodes,avoid the wasted node resources and improve the utilization of sensor nodes. |
