Font Size: a A A

Research And Implement Of Target Coverage Based On The Wireless Sensor Network

Posted on:2020-08-25Degree:MasterType:Thesis
Country:ChinaCandidate:T X JiFull Text:PDF
GTID:2518306047995869Subject:Electronics and Communications Engineering
Abstract/Summary:PDF Full Text Request
Wireless sensor networks(WSNs)is an important technology,and it has developed fast in recent years.Especially the development of communication technology and computer technology has led to the development of WSNs and formed a mutually reinforcing relationship.Coverage is considered to be a very important technology in wireless sensor networks.The coverage capability and coverage directly reflect the perception effect of the monitored area.The meaning of target coverage is that if there are multiple target points in the monitoring area,at any time,these target need to be covered by at least one sensor node.If the attributes of sensors in a network are different,such a network is called a Heterogeneous Wireless Sensor Network(HWSN).Heterogeneous networks are more widely used.This paper focuses on heterogeneous sensor networks in three-dimensional space.Based on the study of probabilistic perception model and the analysis of probabilistic coverage matrix,how to achieve coverage of all targets in the region on the basis of minimizing the number of equivalent working nodes.Based on the analysis of the research status of the related fields at home and abroad,the structure of HWSN and the characteristics of HWSN are analyzed in detail.Sensor node perception model is an important model in network coverage model.In this thesis,a detailed and in-depth study of this model is carried out.Among all kinds of models corresponding to sensor nodes'perception method,probabilistic perception model has better performance.It can analyze and describe the change of sensor nodes' perception range more accurately.There are many kinds of coverage algorithms,among them,binary difference algorithm and genetic algorithm are considered to be more classical.Therefore,this paper first studies these two algorithms,and carries out simulation and data analysis on their target coverage performance.The disadvantage of these two classical algorithms is that the convergence speed is slow and the convergence accuracy is not high.Therefore,this paper improves the algorithm,combines the quantum algorithm with the ant colony algorithm,then quantum ant colony algorithm is created,completes the system modeling,and the ant colony's moving route will be adjusted dynamically.Quantum Ant Colony Evolution(QACE)algorithm is applied to the research of target coverage in wireless sensor networks.The effects of various parameters in the network system on the number of equivalent sensor nodes are simulated and analyzed,and the applicability of various algorithms is compared.The results show that the quantum ant colony evolutionary algorithm achieves better target coverage and significantly improves the monitoring effect.
Keywords/Search Tags:wireless sensor network, target coverage, binary difference algorithm, genetic algorithm, quantum ant colony evolution algorithm
PDF Full Text Request
Related items