Energy saving coverage control method of sensor network based on virtual force orientation

Abstract

The invention provides an energy saving coverage control method of a sensor network based on virtual force orientation. The method comprises following steps: step 1, initializing network parameters; step 2, calculating an initial network coverage rate; step 3, solving the resultant force (as shown in the specification) borne by each node in the network; step 4, updating the coordinates of the nodes according to the resultant force (as shown in the specification) borne by each node; step 5, judging whether any one of conditions is satisfied as follows that: the balance state of the network is realized or the number k of loop iterations reaches a preset value K; if any one of conditions is satisfied, outputting a result and finishing, or returning to the step 3. In application of the algorithm of the embodiment of the invention, performances better than those of a VFA (Vector Based Hole Recovery) algorithm in aspects such as the network coverage rate, the convergence rate of the algorithm, the network energy consumption and the energy consumption balance of the network, can be obtained.

Description

technical field [0001] The invention relates to the technical field of sensors, in particular to a virtual force-oriented sensor network energy-saving coverage control method. Background technique [0002] With the continuous development of microelectronics technology and MEMS technology, sensor technology, the most basic and important technology for information acquisition, has also been greatly developed. Sensor Networks [1] It is composed of a large number of cheap micro sensor nodes deployed in the monitoring area, and forms a multi-hop self-organizing network system through wireless communication. Its purpose is to cooperatively perceive, collect and process the information of the perceived objects in the network coverage area. , and sent to the observer. Sensor network nodes generally carry one or more sensors to perceive the physical world. [0003] The sensor network connects abstract natural information with humans through the transmission network, expands people...

AI Technical Summary

Problems solved by technology

[0011] (1) The algorithm only considers the distribution of network nodes in the monitoring area, and does not consider the situation of nodes in the monitoring area boundary. During the optimization process, nodes will move out of the target area boundary.

[0012] (2) In the optimal adjustment of nodes, the algorithm only considers the interaction force between nodes, but does not pay attention to the traction effect of the initial position of the node on the node, so that the node moves too far away from the initial position during the adjustment, causing Unnecessary node energy loss

[0013] (3) The goal of this algorithm is to increase the network coverage. In the process of network optimization, there is a lack of consideration of node energy consumption and network energy balance, which affects the survival time of nodes.

Images