Ad Hoc One-way Link Network Decentralized Distributed Fast Consensus Method

Abstract

The invention discloses an acentric distributed rapid consensus method for an Ad Hoc unidirectional link network. Non-gateway nodes in the whole network are distributed in a nonredundant manner to each gateway node in a communicated predomination and absorption set to serve as independent neighbor nodes of the gateway nodes, distributed consensus computation of a network node state value is performed with the aid of the communicated predomination and absorption set, and a final consensus result is shared to the whole network; and rapid convergence of the distributed consensus result is achieved. According to the method provided by the invention, the convergence result is accurate and stable, and the network does not need the central node. The purpose of stable convergence and small computing complexity can be achieved via a turn of computation, and the problems that in a traditional acentric distributed rapid iterative algorithm, the number of iterations cannot be determined, the node interaction communication traffic is large, and the convergence result is instable or cannot be converged to an accurate value are solved, so that the method provided by the invention is capable of saving node energy consumption, reduced in communication traffic and node computation burden, prolonged in service life of the network, effectively reduced in network delay and good in instantaneity.

Description

technical field [0001] The invention belongs to the field of communication technology, relates to distributed non-central data fusion and distributed detection and control, in particular to an Ad Hoc unidirectional link network non-central distributed fast consensus method, which is used for Ad Hoc unidirectional link network without Central distributed fast consensus computing, one-way link network distributed data fusion and distributed detection. Background technique [0002] Ad Hoc network is a special kind of wireless mobile network, which is a temporary network formed through wireless interfaces, without the help or management of any infrastructure, such as base stations or mobile switching centers, and can be flexibly deployed. In the network, nodes generally do not need to maintain a fixed, globally known network position, and nodes can move. Usually, the main characteristics of mobile nodes are limited bandwidth, unconstrained mobility and low energy. Ad Hoc netwo...

AI Technical Summary

Problems solved by technology

However, when the number of network nodes is large and the information diffusion path is very long, due to the communication burden on the network caused by the above two aspects of 1) and 2), the speed of information diffusion is slow, resulting in the non-central distribution of the network based on Ad Hoc unidirectional links. The traditional consensus method cannot converge quickly, and the real-time performance is poor

[0008] 4) In terms of accuracy, this non-central distributed consensus method based on the Ad Hoc one-way link network, because the node communication link is one-way, it causes the communication state between the network nodes to be asymmetrical, making the state transition probability matrix of information transmission It is not a double random matrix, so the consistent result that will cause convergence is not the average consensus result of the entire network. There is often a certain error between them, and this error cannot be accurately estimated, so there is uncertainty in the accuracy of convergence

[0009] In the calculation based on the Ad Hoc unidirectional link network without a center distributed consensus, the original algorithm will cause slow information diffusion and slow information diffusion when the number of network nodes is large and the information diffusion path is long in the information diffusion link and iterative calculation link. Problems such as slow algorithm convergence speed, large node computation, and high node energy consumption lead to low efficiency, high energy consumption, and poor real-time performance of the network distributed consensus algorithm

In addition, more importantly, there are uncertainties in the convergence link that cannot be predicted, which reduces the credibility, directly affects the performance and application range of the Ad Hoc unidirectional link network, and even makes the algorithm failure, causing the network to malfunction

Images