Research On WSN Barrier Coverage Algorithm Of Hybrid Nodes

Wireless Sensor Network(WSN)is a distributed network composed of stationary or mobile sensor nodes deployed in the monitoring area by Ad hoc mode.In the network,nodes have the characteristics of micro,low-cost,low-power consumption,as well as the ability of limited sensing,computing,data processing,storage,and communication capabilities and so on.Coverage is one of the main contents of wireless sensor network research.Barrier coverage,as a branch of coverage,has attracted great attention in academia,industry and military field.It is widely applied in border intrusion surveillance,security monitoring and other fields.In order to reduce node moving distance,decrease network energy consumption,prolong network life cycle and make up for the shortage of network consisting of static or dynamic nodes,hybrid sensor nodes are introduced into the field of barrier coverage in this paper.Firstly,this paper introduces the Voronoi graph to divide the banded monitoring area.According to the principle of least squares,the static nodes are used to fit the straight lines to construct the reference barrier belt/s(RBB).And the barrier gap/s is/are repaired by the dynamic nodes to redeploy in the monitoring area.Therefore,hybrid nodes barrier coverage algorithm V-HNBC based on the Voronoi graph is proposed.Through monitoring and analyzing the coverage performance of the deployment area.It determines whether the conditions of the coverage gap/s is/are satisfied,so as to determine whether the mobile nodes need to repair the barrier gap/s.Secondly,the node coverage set rotation mechanism is introduced,the sensor nodes are deployed in the monitoring area in a normal distribution manner,the polynomial curve/s is/are fitted through stationary nodes,and the reference barrier belt/s(RBB)is/are selected.The mobility of nodes is used to monitor and repair the barrier gaps based on the principle of bipartite graph matching.Thus,hybrid nodes barrier coverage algorithm CS-HNBC based on the coverage sets are proposed.The algorithm is carried out to monitor and repair the barrier gap.Then,learning automaton is introduced into the sensor network to schedule the node state(work or sleep)of the monitoring area to research the barrier coverage.Initialized learning automata,constructed coverage sets,learned and updated the network,monitored barrier and so on,to effectively schedule the sensor nodes.It makes some nodes work and the other nodes sleep in the low-power.Therefore,a hybrid node barrier coverage algorithm LA-HNBC based on the learning automaton is proposed,so that the energy consumption is effectively saved,and the lifetime of the network is also prolonged.Finally,through the NS-3 platform,the effects of various parameters of V-HNBC algorithm,CS-HNBC algorithm,and LA-HNBC algorithm on the coverage performance are simulated from different dimensions.Simulation experiment results show that the V-HNBC algorithm,the CS-HNBC algorithm and the LA-HNBC algorithm all improve the barrier coverage quality of the monitoring area in different degrees,and effectively achieves shorter node moving distance,less energy consumption,more number of barriers,higher coverage rate,and longer network lifetime to achieve expected coverage targets.