Abstract

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.

Original languageEnglish (US)
Title of host publication2016 IEEE Global Communications Conference, GLOBECOM 2016 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781509013289
DOIs
StatePublished - Feb 2 2017
Event59th IEEE Global Communications Conference, GLOBECOM 2016 - Washington, United States
Duration: Dec 4 2016Dec 8 2016

Other

Other59th IEEE Global Communications Conference, GLOBECOM 2016
CountryUnited States
CityWashington
Period12/4/1612/8/16

Fingerprint

Wireless sensor networks
Parallel algorithms
Communication
Processing

Keywords

  • Average Consensus
  • Degree Distribution
  • Degree Matrix
  • Probability Mass Function
  • Wireless Sensor Networks

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Networks and Communications
  • Hardware and Architecture
  • Safety, Risk, Reliability and Quality

Cite this

Zhang, S., Lee, J., Tepedelenlioglu, C., & Spanias, A. (2017). Distributed estimation of the degree distribution in wireless sensor networks. In 2016 IEEE Global Communications Conference, GLOBECOM 2016 - Proceedings [7841740] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/GLOCOM.2016.7841740

Distributed estimation of the degree distribution in wireless sensor networks. / Zhang, Sai; Lee, Jongmin; Tepedelenlioglu, Cihan; Spanias, Andreas.

2016 IEEE Global Communications Conference, GLOBECOM 2016 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2017. 7841740.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Zhang, S, Lee, J, Tepedelenlioglu, C & Spanias, A 2017, Distributed estimation of the degree distribution in wireless sensor networks. in 2016 IEEE Global Communications Conference, GLOBECOM 2016 - Proceedings., 7841740, Institute of Electrical and Electronics Engineers Inc., 59th IEEE Global Communications Conference, GLOBECOM 2016, Washington, United States, 12/4/16. https://doi.org/10.1109/GLOCOM.2016.7841740
Zhang S, Lee J, Tepedelenlioglu C, Spanias A. Distributed estimation of the degree distribution in wireless sensor networks. In 2016 IEEE Global Communications Conference, GLOBECOM 2016 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2017. 7841740 https://doi.org/10.1109/GLOCOM.2016.7841740
Zhang, Sai ; Lee, Jongmin ; Tepedelenlioglu, Cihan ; Spanias, Andreas. / Distributed estimation of the degree distribution in wireless sensor networks. 2016 IEEE Global Communications Conference, GLOBECOM 2016 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2017.
@inproceedings{037246b7d7b2419aa30deb7b498865c6,
title = "Distributed estimation of the degree distribution in wireless sensor networks",
abstract = "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.",
keywords = "Average Consensus, Degree Distribution, Degree Matrix, Probability Mass Function, Wireless Sensor Networks",
author = "Sai Zhang and Jongmin Lee and Cihan Tepedelenlioglu and Andreas Spanias",
year = "2017",
month = "2",
day = "2",
doi = "10.1109/GLOCOM.2016.7841740",
language = "English (US)",
booktitle = "2016 IEEE Global Communications Conference, GLOBECOM 2016 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

TY - GEN

T1 - Distributed estimation of the degree distribution in wireless sensor networks

AU - Zhang, Sai

AU - Lee, Jongmin

AU - Tepedelenlioglu, Cihan

AU - Spanias, Andreas

PY - 2017/2/2

Y1 - 2017/2/2

N2 - 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.

AB - 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.

KW - Average Consensus

KW - Degree Distribution

KW - Degree Matrix

KW - Probability Mass Function

KW - Wireless Sensor Networks

UR - http://www.scopus.com/inward/record.url?scp=85015368790&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85015368790&partnerID=8YFLogxK

U2 - 10.1109/GLOCOM.2016.7841740

DO - 10.1109/GLOCOM.2016.7841740

M3 - Conference contribution

BT - 2016 IEEE Global Communications Conference, GLOBECOM 2016 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -