Wireless Sensor Network Coverage Control And Routing Protocol

Recent advance in wireless communications, embedded technology, and sensing technology have enabled the development of the wireless sensor networks (WSN). While coverage control guarantees the deployment of wireless sensor node can effectively covered by monitoring the area or target. Routing protocols is closely related to the environment and entire protocol network performance.At first, the characteristic of wireless sensor network are considered, an overview of coverage control and routing protocol are presented. On this basis, the"coverage hole"problem resulted in uneven coverage is considered,then quasi-physical and quasi-sociological method based on"virtual force"of mobile nodes is presented. The main works are as follows:Firstly, this paper gives a comprehensive analysis of characteristics of wireless sensor networks, analyzes the current coverage control and routing protocols research of wireless sensor networks, introduces the classification of a typical wireless sensor networks coverage control algorithms and routing algorithms, and point out the"coverage hole"problem of coverage control and data redundancy problem of routing protocols.Secondly, a new quasi-physical and quasi-sociological method of area coverage is presented. This algorithm considering the limitation of node energy, network connectivity, no repetitive, node mobility, using the minimum nodes in order to get no blind of area coverage. The theoretical analyses prove that the algorithm has better coverage and less iteration, and can achieve rapid convergence.Thirdly, a new polling routing algorithm based on restriction of window ant colony algorithm of routing protocols is proposed. On the area coverage basis, Optimum touring route are obtained based on two-dimensional interpolation location estimation of point heat source. The theoretical analyses prove that the shortest path relative average path can rapid convergence and have no fluctuation.In the end, the two presented algorithms are implemented on MATLAB, and the relative performances are analyzed through contrasts, Simulation results prove that the algorithms are effective.