Distributed Estimation of the Degree Distribution in Wireless Sensor Networks
Published on Dec 1, 2016 in GLOBECOM (Global Communications Conference)
· DOI :10.1109/GLOCOM.2016.7841740
A distributed consensus algorithm for estimating the degree distribution of a graph is proposed. The proposed algorithm is based on average consensus and in-network empirical mass function estimation. It is fully distributed in the sense that each node in the network only needs to know its own degree, and nodes do not need to be labeled. The algorithm works for any connected graph structure in the presence of communication noise. The performance of the algorithm is analyzed. A discussion on how the properties of the graph degree distribution can be exploited for post-processing after consensus is reached is given. Simulation results corroborating the theory are also provided.