Method and device for collecting data by sink nodes of wireless sensor network

Abstract

The invention relates to a method and device for collecting data by sink nodes of a wireless sensor network, belonging to the technical field of network communication. The method comprises the following steps of: firstly, generating a network topology of sensor nodes according to position information and communication radiuses of the sensor nodes and determining a minimum connected dominating set according to the generated network topology; then acquiring the shortest traversal path length of the minimum connected dominating set according to a TSP (Travelling Salesman Problem); and finally, if the shortest traversal path length of the minimum connected dominating set is smaller than or equal to a threshold value, considering the minimum connected dominating set as a sink node set, and collecting data of all sink nodes in the sink node set through the shortest traversal path of the minimum connected dominating set. According to the embodiment of the invention, multi-hop transmission of a wireless sensor is effectively reduced under the condition of ensuring the data delay requirement in the sensor network, the data transmission accuracy is ensured and the energy consumption is reduced.

Description

technical field [0001] The invention relates to a method and a device for collecting data by a sink node of a wireless sensor network, belonging to the technical field of network communication. Background technique [0002] In the sensor network, a large number of nodes are deployed in or near the perceived object in various ways. These nodes form a wireless network through self-organization, and perceive, collect and process specific information in the network coverage area in a cooperative manner, which can realize the Collection, processing and analysis of information from any location at any time. The structure of a typical sensor network generally includes sensor nodes or sensor node groups, sink nodes, the Internet and user interfaces, among which the sink node refers to the sink node in the wireless sensor network, which is mainly responsible for the connection between the sensor network and the external network. [0003] Because the battery energy of sensor nodes is...

AI Technical Summary

Problems solved by technology

[0004] The present invention provides a kind of method and device, to solve the problem that sink node can not collect the data of each sensor node in the sensor network in the prior art and data transmission time delay is serious etc., for this reason the present invention adopts following technical scheme:

Images