Wireless sensor network relay node deployment optimization method and wireless sensor network

Abstract

The invention discloses a wireless sensor network relay node deployment optimization method and a wireless sensor network. The optimization method comprises the step of setting a sensor node deployment area according to the gathering area of the sensor, and distributing a corresponding control degree for each sensor node deployment area; acquiring an effective communication area of the sensor nodedeployment area, taking the overlapping area between any two effective communication areas as a relay node deployment area; taking the minimum deployment cost as a target, and the control degree corresponding to the sensor node deployment area as the constraint, establishing an integer linear programming model, and solving the model to obtain the number of the relay nodes deployed in the relay node deployment area; for a sensor node deployment area with the control degree larger than 1, grouping the sensor nodes in the sensor node deployment area according to the data size, wherein the numberof the groups is equal to that of the control degrees, each group of sensor nodes is respectively managed by different relay nodes. According to the invention, the deployment cost is reduced to the minimum, and the reliability of the communication network is improved.

Description

technical field [0001] The invention belongs to the field of wireless sensor networks, and in particular relates to a wireless sensor network relay node deployment optimization method and a wireless sensor network. Background technique [0002] Wireless sensor network is a wireless communication network composed of sensors distributed in different areas, and is widely used in medical monitoring, forest fire prevention and environmental monitoring and other fields. In the single-layer wireless sensor network model, all wireless sensor nodes have the functions of data receiving and sending, but usually the sensor nodes are placed in harsh environments such as outdoors, and are vulnerable to damage. Once damaged, the data forwarded by it will not be transmitted to the base station ; In addition, sensor nodes will consume more energy when forwarding a large amount of data, and the life span will be affected accordingly. Based on the above reasons, the two-layer wireless sensor ...

AI Technical Summary

Problems solved by technology

This traditional method does not take advantage of the aggregation characteristics of sensors, cannot reduce the scale of the problem, and the time complexity of the algorithm is high, making it difficult to implement

[0005] In recent years, heuristic algorithms such as multi-objective particle swarm optimization algorithm, genetic algorithm, and simulated annealing algorithm have been widely used in the deployment and optimization of relay nodes. The realization of these algorithms depends on specific practical problems and cannot be guaranteed in a reasonable Time gives the best solution

[0006] In addition, the above method can only ensure that a sensor is covered by a relay node, but when a relay node is powered off or damaged, it will not be able to complete the data forwarding

Images