Font Size: a A A

Base On Improve PSO And Voronoi Diagram Coerage Of Wireless Sensor Networks

Posted on:2012-10-11Degree:MasterType:Thesis
Country:ChinaCandidate:H R ZhuFull Text:PDF
GTID:2218330368987121Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
With the rapid development of information science and technology, combining computing, networking, communication and sensing functions of the wireless sensor network (WSNs) is made.The ubiquitous computing is an important area of research.WSNs is limited and has a sense of energy, computing and communication capabilities of the micro-sensor nodes by way of self-organization composed of wireless network, complete the data collection and monitoring of the environment and send to the operator users.WSNs in industry and academia has become a hotspot in the field of military and civilian very broad application prospect.WSNs is one of the core network coverage issues.Deployed in high density areas of wireless sensor network monitoring, network coverage is through node scheduling control, density control technology, without affecting the connectivity of network coverage and other performance conditions, to minimize the number of active nodes the network.So thatredundant nodes and active nodes alternately sleep, thus it can be to prolong the survival time of the purpose of the whole network.Coverage control algorithm will directly affect the quality of the network monitoring and network lifetime.This work more in-depth study sensor network coverage problem, then analyzes the problem of wireless sensor network coverage area in the focus of domestic and foreign research and research progress.Proposed measurement model was based on probability Improved particle swarm optimization method.Since the existence of the standard PSO slow convergence and easy to fall into local optimum drawbacks, this has been improved.Then the effective coverage of the network is to optimize the objective particle swarm algorithm by improving the coverage of control.Appropriate monitoring discrete areas and to each grid point ,then the mobile nodes have been deployed without a specific coordinates.The sensor nodes through the same structure, calculated for each grid point coverage situation.Proposed to the monitoring of the regional coverage of the regional PSO fitness function, this work through the PSO to search out the best coverage.On this basis, this paper can be based on some mix of wireless sensor network coverage optimization, first by monitoring the area Delaunay graph, constructed by Delaunay vertex PSO fitness function, the maximum coverage problem into the smallest of problems.Finally, in the pilot phase, were made of different sensing radius and the degree of dispersion comparing the radius of the sensing grid and the discrete points on the coverage performance.Functions and algorithms to achieve a unified comparison of related items, simulation results show that the proposed methods are very effective.
Keywords/Search Tags:Wireless Sensor Networks, Discrete, Coverage, Voronoi
PDF Full Text Request
Related items