Meter reading method capable of automatically adjusting meter reading path

Abstract

The invention discloses a meter reading method capable of automatically adjusting a meter reading path. The method comprises the steps of according to node RSSI values in a network, grading distances among nodes and forming a directed connected graph; using a concentrator as a primary source node and then generating a meter reading path by a graph-theoretical algorithm, and storing the nodes without the path into a first array; reading a meter based on the generated path, storing the nodes through which the meter can be successfully read into a second array and generating a tree, and storing the nodes through which the meter cannot be successfully read into the first array; sequentially using the nodes in the first array as the new source nodes to compute the distance from the new source node to each node in the second array; using the nodes as parent nodes, generating a meter reading path by the graph-theoretical algorithm and reading the meter, storing the nodes through which the meter can be successfully read into a second array, and storing the nodes through which the meter cannot be successfully read into the first array, repeating the above steps until the first array is empty or the nodes in the first array cannot reach all neighbor nodes. According to the meter reading method provided by the invention, the meter reading path can be automatically adjusted, and the success rate of meter reading is high.

Description

technical field [0001] The invention belongs to the technical field of wireless communication, in particular to a meter reading method for automatically adjusting a meter reading path based on a graph theory algorithm. Background technique [0002] With the increasing development of the Internet of Things, the wireless sensor network has become a key field of research by scholars and experts at home and abroad, especially in the industrial field, which has triggered the innovation of industrial wireless technology. Industrial wireless network is a wireless communication technology oriented to information interaction between devices. As a data transmission and distribution mechanism, routing is an important task of wireless network. [0003] In a wireless meter reading network, the concentrator is responsible for the allocation and management of node routing communication resources. It sends node routing information to network devices through commands. Network nodes do not ne...

AI Technical Summary

Problems solved by technology

The current research on wireless network routing mainly focuses on the path algorithm, but in practical applications, when a node on the routing path fails, it will greatly affect the wireless transmission performance, thereby affecting the success rate of meter reading in the entire network

Images