Research On Barrier Coverage Problem Algorithms In Wireless Sensor Networks

Wireless Sensor Network(WSN)is a multi-hop self-organizing network system that connects wireless sensors through a series of inexpensive micro sensor nodes to complete data acquisition and transmission.Coverage problems in wireless sensor networks have been a hot topic in this field.Barrier coverage is one of the wireless sensor network coverage types.It deploys sensor nodes in a belt area,and connects each other to form a perceptual barrier network.When a target passes through the belt area,the intruder can be perceived in time.At present,barrier coverage has been widely used in various areas such as border intrusion monitoring in the military and pollutant spread monitoring in environmental protection,and has broad application prospects and research value.Since most sensor nodes are still powered by batteries,how to improve the coverage,reduce energy consumption and prolong the barrier lifetime is still a key issue in the research of barrier coverage in wireless sensor networks.The main innovations of this thesis are as follows:(1)This thesis mainly studies two kinds of barrier construction methods: A Heterogeneous WSN with Compounded Barrier Coverage Method(HCBC)is proposed for omnidirectional perception barrier coverage model to meet the requirements of intrusion monitoring under different weather conditions in sunny and rainy days.This method first searches the cluster of static sensor nodes,then regards the cluster as a point to construct a fully connected topology map,then uses the shortest path algorithm to find the best barrier construction path,and finally dispatches a small number of mobile nodes to the barrier gap to complete the construction of a sunny barrier.In rainy days,the Hungarian algorithm is used to send reinforcement nodes to static sensor nodes to form a compounded barrier.In the case of static node damage,the barrier can still work normally.The barrier constructed by this method has good robustness,and energy consumption is considered in the processof barrier construction.(2)In the aspect of directional barrier coverage,the traditional energy efficient weak barrier construction algorithm does not take into account the energy consumption,network life,the number of active nodes of directed sensors and the quality of communication of weak barrier,We propose a Whale optimization algorithm(WOA)to improve the traditional energy efficient weak barrier construction algorithm.In this thesis,the WOA algorithm is introduced into the construction of directional weak barrier,and many factors such as energy consumption,network lifetime,number of active nodes of directional sensor,communication quality and coverage of weak barrier are modeled as optimization objectives.The problem is transformed into a nonlinear NP optimization problem.Through WOA,the coordinates,perceptual distance,starting angle and perceptual angle of the directional sensor are optimized,and the best scheme for constructing weak barrier coverage is found.(3)The experimental results show that the proposed heterogeneous compounded barrier coverage method has excellent performance in average coverage,average energy consumption and average moving distance.The rationality of the method is verified by physical experiments.An energy-efficient directed weak barrier coverage algorithm based on WOA optimization in directional sensing model.The MATLAB simulation results show that the improved algorithm proposed in this thesis has obvious performance advantages in barrier coverage,number of active nodes,energy consumption and network life.