A generalized distributed consensus algorithm for monitoring and decision making in the IoT

In this paper, we propose a method to distributively monitor a dynamic mobile network. For this purpose, we take advantage of the consensus theory to provide each node with a common view of the network. More specifically, we give a decentralized algorithm to estimate a time-varying distribution, where each node has a partial information on this distribution. Our algorithm allows a trade-off between the precision of its estimation and its bandwidth consumption. We validate our approach by simulation under NS3, considering the distribution of several network metrics. Simulation results demonstrate how our algorithm can give insights on the network behavior that could be exploitable in a decision making process.

[1]  Hua Chen,et al.  Distributed Density Estimation Using Non-parametric Statistics , 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07).

[2]  Stephen P. Boyd,et al.  Fast linear iterations for distributed averaging , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[3]  Stephen P. Boyd,et al.  Distributed Average Consensus with Time-Varying Metropolis Weights ? , 2006 .

[4]  Shudong Jin,et al.  Scalable and Robust Aggregation Techniques for Extracting Statistical Information in Sensor Networks , 2006, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06).

[5]  V. Borkar,et al.  Asymptotic agreement in distributed estimation , 1982 .

[6]  Robert D. Nowak,et al.  Distributed EM algorithms for density estimation and clustering in sensor networks , 2003, IEEE Trans. Signal Process..

[7]  Francis C. M. Lau,et al.  Load balancing in parallel computers - theory and practice , 1996, The Kluwer international series in engineering and computer science.

[8]  G. Verghese,et al.  Synchronization in Generalized Erdös-Rényi Networks of Nonlinear Oscillators , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[9]  S. Martinez Distributed representation of spatial fields through an adaptive interpolation scheme , 2007, 2007 American Control Conference.

[10]  Nikos A. Vlassis,et al.  Newscast EM , 2004, NIPS.

[11]  Sonia Martínez,et al.  Discrete-time dynamic average consensus , 2010, Autom..

[12]  Nancy A. Lynch,et al.  Impossibility of distributed consensus with one faulty process , 1983, PODS '83.

[13]  R. Murray,et al.  Consensus protocols for networks of dynamic agents , 2003, Proceedings of the 2003 American Control Conference, 2003..

[14]  Nikos A. Vlassis,et al.  Gossip-Based Greedy Gaussian Mixture Learning , 2005, Panhellenic Conference on Informatics.