Optimizing method for wireless sensor network node laying oriented to area monitoring

Abstract

The invention discloses an optimization method for deploying the nodes of a wireless sensor network for regional monitoring. The method comprises the following steps: firstly, reticulating the wireless sensor network monitoring range which contains obstruction regions and hotspots, then creating an objective function which is to be optimized according to a node-detecting model and requirements for covering various types of regions, solving the optimal node-deployment position set by the particle-group optimizing algorithm, and designing two variation operators of the best-the worst variation and an elastic potential-energy in combination with the character of deployment so as to quicken the convergence-velocity of the particle-group optimizing algorithm, and finally using the Hungarian algorithm to obtain the optimal one-to-one mapping relationship between the original node-deploying position set and the optimized node-deploying position set so as to ensure that the nodes consume the least total energy for moving to the optimized deployment position. By the invention, the problem of higher-dimension optimization before node deployment optimization of wireless sensor network can beeffectively solved, and the coverage rate of the regions under monitoring can be improved from the angle of object detection function.

Description

Technical field [0001] The invention relates to an optimization method for wireless sensor network node deployment oriented to area monitoring, and is particularly suitable for target detection applications in wireless sensor networks. Background technique [0002] With the rapid development and maturity of sensor technology, wireless communication technology, embedded computing technology, and distributed information processing technology, micro sensor networks with perception, computing and communication capabilities have begun to appear on a large scale. Its purpose is to cooperatively perceive, collect and process the information of sensing objects in the network coverage area and send it to observers. It is mainly used in military scenes, target tracking, environment detection, and space exploration. For many applications of wireless sensor networks, due to the large number of sensor nodes or the unreachability of the area that needs to be monitored, the nodes are often depl...

AI Technical Summary

Problems solved by technology

The disadvantage of the VFA algorithm is that it cannot guarantee that the entire layout adjustment process is carried out in the direction of optimization, nor can it be guaranteed to have convergence, and the actual operability is very poor.

Some global optimization algorithms, such as genetic algorithm and particle swarm optimization algorithm, are also used to solve this problem [Xiaoling Wu, Lei Shu, Jie Yang, et al, "Swarm based sensor deployment optimization in ad hocsensor networks," ICESS 2005, LNCS 3820, PP.533-541, 2005], the coverage of the monitoring area is modeled as an objective function to be optimized, hoping to find a set of optimal node location sets so that the monitoring area can reach the best coverage, but facing a large number of sensor nodes For high-dimensional optimization problems, these algorithms generally have problems such as low search efficiency, easy to fall into local extremum, and even cannot be used at all

Images