Font Size: a A A

Research On Barrier Covering Method Of Wireless Sensor Network Based On Low Energy Consumption

Posted on:2021-01-31Degree:MasterType:Thesis
Country:ChinaCandidate:D FangFull Text:PDF
GTID:2428330614470072Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
Barrier coverage is one of the important research contents of wireless sensor network coverage.It mainly studies the detection of target objects when they pass through the coverage area of sensor network,which has a wide range of application scenarios.The existing wireless sensor network barrier coverage has the problems of low barrier construction rate,high energy consumption of barrier gap repair.To solve these problems,a barrier coverage method based on low energy consumption is proposed.The main research work is as follows:(1)In this paper,a barrier covering method for directed sensor networks with low energy consumption is proposed.In the deployment area,the directed sensor nodes are constructed with sub barriers and redundant nodes are found out,and then the sensing angles of nodes are rotated to splice sub barriers to achieve barrier construction.When there is a gap in the barrier cover and the gap length is long,the perception angle of the rotating node shortens the gap length of the barrier.For the gap that fails to complete the barrier repair through rotation,the model is built to calculate the position of the barrier gap to be repaired.Then,the Hungarian algorithm is used to calculate the optimal dispatching mode of redundant nodes,and redundant nodes are dispatched to repair the barrier gap,so as to realize the barrier gap repair.The results of simulation and performance analysis show that the proposed method has lower energy consumption and higher barrier construction rate.When the barrier gap length is longer,the gap repair rate is higher and the repair energy consumption is lower.(2)In this paper,a barrier covering method for omnidirectional sensor networks with low energy consumption is proposed.The randomly deployed omnidirectional sensor nodes are used to construct sub barriers in sections,the moving mode of mobile nodes is optimized by greedy algorithm,and the sub barriers are spliced by mobile nodes to realize the construction of barriers.When there is a gap in the barrier coverage,the static node topology map is transformed into the required movable node topology map.The improved KSP algorithm is used to find the repair path with the minimum number of movable nodes,and the Hungarian algorithm is used to send the movable nodes to the repair location,so as to minimize the total energy consumption of the movable nodes.The results of simulation and performance analysis show that the proposed method has high construction rate,low time complexity,high node utilization and low energy consumption.
Keywords/Search Tags:Wireless sensor network, barrier coverage, low energy consumption, improved KSP algorithm, Hungarian algorithm
PDF Full Text Request
Related items