Method for optimizing coverage of nodes of wireless sensor network

Abstract

The invention discloses a method for optimizing the coverage of nodes of a wireless sensor network. The method is characterized in that the coverage of the nodes of the wireless sensor network is defined as a discretization plane geometry problem, wireless sensors are idealized into standard circles with radiuses within a communication range, the circles are overlapped, centers of the circles are constrained, and then the circles are optimized by an evolution mechanism of a differential evolution algorithm. Overlapped areas among the sensors need to be reduced in order to increase a regional coverage rate, and the coverage capacity of the sensors can be efficiently utilized in a non-overlapping manner. The method has the advantages that the sensors are rearranged when the quantity of the overlapped sensors is excessively high, and an experiential threshold overlapping value (for example, an optimization effect is realized when 20-40 wireless sensors are distributed in 100X100 monitored regions and the threshold overlapping value n is equal to 6) can be obtained after repeated experimental comparison.

Description

technical field [0001] The invention relates to a wireless sensor network node coverage optimization method, in particular to a wireless sensor network node coverage optimization method based on a differential evolution algorithm. technical background [0002] In recent years, the development of MEMS (Micro electro mechanical system) technology has made it possible to realize compact and low-cost mobile sensors, and more and more people have begun to pay attention to mobile sensor networks (MSN). The wireless sensor network is composed of a large number of micro-sensors with perception capabilities, computing capabilities, and communication capabilities in a self-organizing manner. The nodes in the network cooperate to complete data collection and transmission. It can be widely used in many fields such as battlefield monitoring, environmental protection, and smart home. Wireless sensor network is considered as an indispensable technology in future information transmission. ...

AI Technical Summary

Problems solved by technology

In "Optimized Coverage Mechanism Based on Genetic Algorithm in Wireless Sensor Networks", Jia Jie et al. proposed to use genetic algorithm to achieve coverage optimization. Although genetic algorithm has strong global search ability and parallel search ability, its convergence speed is slow near the optimal solution. It is difficult to meet the real-time requirements of dynamic node selection

Wang Xue et al. proposed a wireless sensor network coverage optimization method based on particle swarm optimization. Although it is proved that particle swarm optimization can effectively realize wireless sensor network coverage optimization, the standard particle swarm algorithm is prone to "premature" phenomenon in space search. , which limits the search range of particles and affects the coverage effect

Images