Method for solving optimal coverage control set of static node in wireless sensor network

Abstract

The invention discloses a method for solving an optimal coverage control set of a static node in a wireless sensor network. With the adoption of the method provided by the invention, on the premise of keeping a certain coverage rate, a part of nodes enter a sleep state, so that the quantity of working nodes is reduced, the network energy consumption is reduced, and the network survival time is prolonged. Furthermore, a node set which has fewer working nodes, suitable sensing radius combination and low energy consumption, and meets certain coverage requirements can be found out by not considering communication and calculation energy consumption among nodes, considering energy consumption of a node sensing module, and using a property that the nodes have adjustable sensing radii. Three sub-functions, namely, energy consumption of the network node sensing module, a network coverage rate and a network node sleep rate, can be established, and a fitness function of a genetic algorithm is commonly formed by the three sub-functions; and the model is solved by using the genetic algorithm. An optimal working node combination with a large coverage range, fewer working nodes and low energy consumption, and an optimal sensing radius combination of the working nodes can be obtained.

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. But before the specific application, the deployment scheme of the sensor nodes must be determined according to the specific application environment criteria. In one case, the sensor nodes are static, focusing on how to reasonably arrange the nodes or schedule the working status of the nodes according to the...

AI Technical Summary

Problems solved by technology

In this case, a certain point or a certain area in the monitoring area is often monitored by multiple nodes at the same time, and the data collected by nodes with similar positions will be highly correlated and highly redundant, causing nodes to transmit data. It will contain a lot of redundant information, and redundant data will increase energy consumption; in addition, the more working nodes are located in the same area, the more intense the channel competition will be, and the greater the possibility of data packet collision

Images