Particle swarm-based coverage optimization method of wireless sensor network mobile node

Abstract

Aiming at the disadvantages of a basic particle swarm algorithm on the solving of the coverage optimization problem of a wireless sensor network, in combination with a maximum coverage algorithm, the invention provides a particle swarm-based coverage optimization method of a wireless sensor network mobile node. The algorithm takes a mobile node position vector quantity as an input parameter, and a network coverage rate as a target function, and the positions among nodes can be adjusted by a far module and a near module mentioned in the maximum coverage algorithm, the nodes are enabled to be far away if being distributed densely; and the nodes are enabled to be near if being distributed loosely. In combination with the position adjustment and the particle swarm algorithm, the positions of the nodes and the nearest node can be adjusted in a particle swarm algorithm speed updating formula, and the particle can be guided to be evolved, so that the coverage range of the nodes can be preferably expanded, and the capability of the particle swarm algorithm for searching the globally optimal solution can be enhanced, i.e. the network coverage rate can be improved. Finally, the wireless sensor network coverage optimization problem can be solved by the position adjustment-based particle swarm algorithm.

Description

technical field [0001] The invention relates to a method for solving an optimal coverage control set based on static nodes in a wireless sensor network, and belongs to the fields of sensor technology and wireless communication technology. Background technique [0002] The wireless sensor network is a wireless network composed of a large number of micro sensor nodes with limited energy distributed in the monitoring area and with perception, computing and communication capabilities through self-organization. With the rapid development of technologies such as computer communication and integrated circuits, the wide application of wireless sensor networks has become possible. [0003] Wireless sensor networks are often responsible for monitoring and detecting certain areas. Coverage control is a basic problem in wireless sensor networks. The main research is how to maximize the network coverage under the premise of ensuring a certain quality of service. To provide reliable moni...

AI Technical Summary

Problems solved by technology

In a random deployment environment, the uneven distribution of nodes is prone to coverage blind spots; at the same time, once nodes are deployed in the monitoring area, the original coverage performance may not meet the requirements due to changes in the environment

For example, node failure or its sensing ability is weakened, and the appearance of obstacles will affect the network coverage performance

Images