A distributed selection method for sink node moving path with limited data transmission delay and number of hops

Abstract

The invention relates to a data transmission delay and hop count-constrained Sink node movement path distributed selection method. The method includes the following steps of movement path calculation of a Sink node; and data communication of sensor nodes. The movement path calculation of the Sink node further comprises the following steps that: 1.1) after a network is started, sensor node information is collected; 1.2) a virtual repulsive force, a virtual attractive force and the resultant force of the virtual repulsive force and the virtual attractive force are calculated; 1.3) the stay time of the Sink node at a current grid center is calculated according to the magnitude of the resultant force; 1.4) the center of a next grid center is calculated according to the direction of the resultant force and the residual energy of the sensor nodes; and 1.5) if the sum of the stay time of the Sink node on all the selected grid centers does not exceed a data transmission delay maximum value, the method returns to 1.1), otherwise, data are collected circularly along an obtained movement path. The data communication of the sensor nodes includes a node residual energy-based data routing method and data transmission. With the method of the invention adopted, time complexity can be effectively reduced, and data collection amount and node coverage rate can be improved, and the loss amount of the sensing data of the sensor nodes can be decreased.

Description

Technical field [0001] The invention relates to the field of mobile wireless sensor networks, and in particular to a distributed selection method for sink node movement paths with limited data transmission delay and hop count. Background technique [0002] Wireless sensor networks (WSNs) are composed of sensor nodes, sink nodes and gateway nodes with components such as batteries, microprocessors and radio transceivers. Each sensor node perceives information and sends it to the sink node. The sink node acts as a sink node, and further processes the received information and forwards it to the gateway node. The gateway node collects the information of all sensor nodes and provides it to users for reference and applications. The application fields of wireless sensor networks can be divided into two categories: monitoring applications (such as animal habitat monitoring, building monitoring, equipment monitoring, greenhouse monitoring, etc.) and tracking applications (such as animal ...

AI Technical Summary

Problems solved by technology

[0007] In order to overcome the shortcomings of the existing wireless sensor network Sink node mobile path selection method, the time complexity is large, the amount of data collection and node coverage is low, and the amount of data discarded is relatively large, the present invention provides a method that effectively reduces the time complexity, Distributed selection method of Sink node mobile path with limited data transmission delay and hops to improve data collection and node coverage and reduce sensor node sensory data discarding

Images