Distributed Algorithm for the Network Size Estimation: Blended Dynamics Approach

This paper presents a distributed algorithm for the network size estimation problem. The problem is to find the total number of nodes in the network. The proposed algorithm utilizes the continuous-time dynamics for achieving synchronization, which provides a way to assign each element of the equilibrium point of the dynamics close to the network size. The algorithm guarantees that each node directly estimates the total number of nodes in the...