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
Sai Zhang4
Estimated H-index: 4
(ASU: Arizona State University),
Jongmin Lee3
Estimated H-index: 3
(ASU: Arizona State University)
+ 1 AuthorsAndreas Spanias26
Estimated H-index: 26
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.
  • References (22)
  • Citations (1)
#1Xiangrong Wang (TU Delft: Delft University of Technology)H-Index: 5
#2Stojan Trajanovski (TU Delft: Delft University of Technology)H-Index: 8
Last.Piet Van Mieghem (TU Delft: Delft University of Technology)H-Index: 43
view all 4 authors...
#1Catherine A. Bliss (UVM: University of Vermont)H-Index: 6
#2Christopher M. Danforth (UVM: University of Vermont)H-Index: 22
Last.Peter Sheridan Dodds (UVM: University of Vermont)H-Index: 31
view all 3 authors...
Apr 7, 2014 in WWW (The Web Conference)
#1Anirban Dasgupta (IITGN: Indian Institute of Technology Gandhinagar)H-Index: 4
#2Ravi Kumar (Google)H-Index: 70
Last.Tamas Sarlos (Google)H-Index: 16
view all 3 authors...
Dec 1, 2013 in CDC (Conference on Decision and Control)
#1Håkan TereliusH-Index: 4
#2Damiano VaragnoloH-Index: 13
Last.Karl HenrikH-Index: 94
view all 4 authors...
Nov 1, 2013 in ASILOMAR (Asilomar Conference on Signals, Systems and Computers)
#1Sai Zhang (ASU: Arizona State University)H-Index: 4
#2Cihan Tepedelenlioglu (ASU: Arizona State University)H-Index: 26
Last.Andreas Spanias (ASU: Arizona State University)H-Index: 26
view all 4 authors...
May 1, 2013 in ICASSP (International Conference on Acoustics, Speech, and Signal Processing)
#1Joya A. Deri (CMU: Carnegie Mellon University)H-Index: 4
#2José M. F. Moura (CMU: Carnegie Mellon University)H-Index: 54
#1Franck Iutzeler (ENST: Télécom ParisTech)H-Index: 8
#2Philippe Ciblat (ENST: Télécom ParisTech)H-Index: 25
Last.Jérémie Jakubowicz (Telecom SudParis)H-Index: 10
view all 3 authors...
Jun 1, 2010 in ICDCS (International Conference on Distributed Computing Systems)
#1Jan Sacha (VU: VU University Amsterdam)H-Index: 10
#2Jeff Napper (VU: VU University Amsterdam)H-Index: 5
Last.Guillaume Pierre (VU: VU University Amsterdam)H-Index: 25
view all 4 authors...
May 1, 2010 in ICC (International Conference on Communications)
#1Christian Bettstetter (AAU: Alpen-Adria-Universität Klagenfurt)H-Index: 35
#2Johannes Klinglmayr (AAU: Alpen-Adria-Universität Klagenfurt)H-Index: 5
Last.Stefan Lettner (AAU: Alpen-Adria-Universität Klagenfurt)H-Index: 1
view all 3 authors...
View next paperDistributed Average Consensus in Sensor Networks with Random Link Failures and Communication Channel Noise