Abstract

Distributed node counting in wireless sensor networks can be important in various applications, such as network maintenance and information aggregation. In this paper, a distributed consensus algorithm for estimating the number of nodes in a wireless sensor network in the presence of communication noise is introduced. In networks with a fusion center, counting the number of nodes can easily be done by letting each node to transmit a fixed constant value to the fusion center. In a network without a fusion center, where nodes do not know the graph structure, estimating the number of nodes is not straightforward. The proposed algorithm is based on distributed average consensus and norm estimation. Different sources of error are explicitly discussed; the Fisher information and the distribution of the final estimate are derived. Several design parameters and how they affect the performance of the algorithm are studied, which provide guidelines toward making the estimation error smaller. Simulation results corroborating the theory are also provided.

Original languageEnglish (US)
Article number7784721
Pages (from-to)1175-1186
Number of pages12
JournalIEEE Sensors Journal
Volume17
Issue number4
DOIs
StatePublished - Feb 15 2017

Fingerprint

Wireless sensor networks
counting
Fusion reactions
communication
sensors
Communication
fusion
Parallel algorithms
estimating
Error analysis
Agglomeration
Fisher information
norms
maintenance
estimates
simulation

Keywords

  • average consensus
  • communication noise
  • decentralized
  • l2 norm
  • network size
  • Node counting
  • wireless sensor networks

ASJC Scopus subject areas

  • Instrumentation
  • Electrical and Electronic Engineering

Cite this

Distributed Node Counting in Wireless Sensor Networks in the Presence of Communication Noise. / Zhang, Sai; Tepedelenlioglu, Cihan; Banavar, Mahesh K.; Spanias, Andreas.

In: IEEE Sensors Journal, Vol. 17, No. 4, 7784721, 15.02.2017, p. 1175-1186.

Research output: Contribution to journalArticle

@article{540d00f5134d4eb4a0779919b12f2b00,
title = "Distributed Node Counting in Wireless Sensor Networks in the Presence of Communication Noise",
abstract = "Distributed node counting in wireless sensor networks can be important in various applications, such as network maintenance and information aggregation. In this paper, a distributed consensus algorithm for estimating the number of nodes in a wireless sensor network in the presence of communication noise is introduced. In networks with a fusion center, counting the number of nodes can easily be done by letting each node to transmit a fixed constant value to the fusion center. In a network without a fusion center, where nodes do not know the graph structure, estimating the number of nodes is not straightforward. The proposed algorithm is based on distributed average consensus and norm estimation. Different sources of error are explicitly discussed; the Fisher information and the distribution of the final estimate are derived. Several design parameters and how they affect the performance of the algorithm are studied, which provide guidelines toward making the estimation error smaller. Simulation results corroborating the theory are also provided.",
keywords = "average consensus, communication noise, decentralized, l2 norm, network size, Node counting, wireless sensor networks",
author = "Sai Zhang and Cihan Tepedelenlioglu and Banavar, {Mahesh K.} and Andreas Spanias",
year = "2017",
month = "2",
day = "15",
doi = "10.1109/JSEN.2016.2640943",
language = "English (US)",
volume = "17",
pages = "1175--1186",
journal = "IEEE Sensors Journal",
issn = "1530-437X",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

TY - JOUR

T1 - Distributed Node Counting in Wireless Sensor Networks in the Presence of Communication Noise

AU - Zhang, Sai

AU - Tepedelenlioglu, Cihan

AU - Banavar, Mahesh K.

AU - Spanias, Andreas

PY - 2017/2/15

Y1 - 2017/2/15

N2 - Distributed node counting in wireless sensor networks can be important in various applications, such as network maintenance and information aggregation. In this paper, a distributed consensus algorithm for estimating the number of nodes in a wireless sensor network in the presence of communication noise is introduced. In networks with a fusion center, counting the number of nodes can easily be done by letting each node to transmit a fixed constant value to the fusion center. In a network without a fusion center, where nodes do not know the graph structure, estimating the number of nodes is not straightforward. The proposed algorithm is based on distributed average consensus and norm estimation. Different sources of error are explicitly discussed; the Fisher information and the distribution of the final estimate are derived. Several design parameters and how they affect the performance of the algorithm are studied, which provide guidelines toward making the estimation error smaller. Simulation results corroborating the theory are also provided.

AB - Distributed node counting in wireless sensor networks can be important in various applications, such as network maintenance and information aggregation. In this paper, a distributed consensus algorithm for estimating the number of nodes in a wireless sensor network in the presence of communication noise is introduced. In networks with a fusion center, counting the number of nodes can easily be done by letting each node to transmit a fixed constant value to the fusion center. In a network without a fusion center, where nodes do not know the graph structure, estimating the number of nodes is not straightforward. The proposed algorithm is based on distributed average consensus and norm estimation. Different sources of error are explicitly discussed; the Fisher information and the distribution of the final estimate are derived. Several design parameters and how they affect the performance of the algorithm are studied, which provide guidelines toward making the estimation error smaller. Simulation results corroborating the theory are also provided.

KW - average consensus

KW - communication noise

KW - decentralized

KW - l2 norm

KW - network size

KW - Node counting

KW - wireless sensor networks

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

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

U2 - 10.1109/JSEN.2016.2640943

DO - 10.1109/JSEN.2016.2640943

M3 - Article

VL - 17

SP - 1175

EP - 1186

JO - IEEE Sensors Journal

JF - IEEE Sensors Journal

SN - 1530-437X

IS - 4

M1 - 7784721

ER -