Synchronization Estimation and Optimization Control of Random Opportunistic Networks

Algebraic connectivity and Fiedler vector are extremely important global state parameters of the network. Algebraic connectivity determines the convergence speed of distributed algorithms in the network, and Fiedler vector determines the importance of each node in the network. At present, distributed algorithms for estimating algebraic connectivity are limited to fixed network systems, and the convergence of estimation algorithms and optimization of convergence are not studied in depth. Aiming at the above problems, this paper applies the algebraic connectivity estimation algorithm to the random opportunistic network, and then analyzes the convergence of the algorithm and deduces the convergence speed formula of the algorithm, and finally optimizes the convergence of the algorithm.