Abstract

A distributed consensus algorithm for estimating the number of nodes in a wireless sensor network in the presence of communication noise is proposed. The idea is based on estimating the norm of available samples at nodes. Each node generates its own random initial measurements and updates its state by only communicating with its neighbors: the algorithm is fully distributed with no assumptions about the structure of the network. We also show that there is a trade-off between the estimation error and the storage at each node.

Original languageEnglish (US)
Title of host publicationConference Record - Asilomar Conference on Signals, Systems and Computers
PublisherIEEE Computer Society
Pages360-364
Number of pages5
Volume2016-February
ISBN (Print)9781467385763
DOIs
StatePublished - Feb 26 2016
Event49th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015 - Pacific Grove, United States
Duration: Nov 8 2015Nov 11 2015

Other

Other49th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015
CountryUnited States
CityPacific Grove
Period11/8/1511/11/15

Fingerprint

Parallel algorithms
Error analysis
Wireless sensor networks
Communication

Keywords

  • Average Consensus
  • L2 Norm
  • Node Counting

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Signal Processing

Cite this

Zhang, S., Tepedelenlioglu, C., Spanias, A., & Banavar, M. K. (2016). Node counting in wireless sensor networks. In Conference Record - Asilomar Conference on Signals, Systems and Computers (Vol. 2016-February, pp. 360-364). [7421147] IEEE Computer Society. https://doi.org/10.1109/ACSSC.2015.7421147

Node counting in wireless sensor networks. / Zhang, Sai; Tepedelenlioglu, Cihan; Spanias, Andreas; Banavar, Mahesh K.

Conference Record - Asilomar Conference on Signals, Systems and Computers. Vol. 2016-February IEEE Computer Society, 2016. p. 360-364 7421147.

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

Zhang, S, Tepedelenlioglu, C, Spanias, A & Banavar, MK 2016, Node counting in wireless sensor networks. in Conference Record - Asilomar Conference on Signals, Systems and Computers. vol. 2016-February, 7421147, IEEE Computer Society, pp. 360-364, 49th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015, Pacific Grove, United States, 11/8/15. https://doi.org/10.1109/ACSSC.2015.7421147
Zhang S, Tepedelenlioglu C, Spanias A, Banavar MK. Node counting in wireless sensor networks. In Conference Record - Asilomar Conference on Signals, Systems and Computers. Vol. 2016-February. IEEE Computer Society. 2016. p. 360-364. 7421147 https://doi.org/10.1109/ACSSC.2015.7421147
Zhang, Sai ; Tepedelenlioglu, Cihan ; Spanias, Andreas ; Banavar, Mahesh K. / Node counting in wireless sensor networks. Conference Record - Asilomar Conference on Signals, Systems and Computers. Vol. 2016-February IEEE Computer Society, 2016. pp. 360-364
@inproceedings{8120c734b6044f8cb0afa754589295eb,
title = "Node counting in wireless sensor networks",
abstract = "A distributed consensus algorithm for estimating the number of nodes in a wireless sensor network in the presence of communication noise is proposed. The idea is based on estimating the norm of available samples at nodes. Each node generates its own random initial measurements and updates its state by only communicating with its neighbors: the algorithm is fully distributed with no assumptions about the structure of the network. We also show that there is a trade-off between the estimation error and the storage at each node.",
keywords = "Average Consensus, L2 Norm, Node Counting",
author = "Sai Zhang and Cihan Tepedelenlioglu and Andreas Spanias and Banavar, {Mahesh K.}",
year = "2016",
month = "2",
day = "26",
doi = "10.1109/ACSSC.2015.7421147",
language = "English (US)",
isbn = "9781467385763",
volume = "2016-February",
pages = "360--364",
booktitle = "Conference Record - Asilomar Conference on Signals, Systems and Computers",
publisher = "IEEE Computer Society",

}

TY - GEN

T1 - Node counting in wireless sensor networks

AU - Zhang, Sai

AU - Tepedelenlioglu, Cihan

AU - Spanias, Andreas

AU - Banavar, Mahesh K.

PY - 2016/2/26

Y1 - 2016/2/26

N2 - A distributed consensus algorithm for estimating the number of nodes in a wireless sensor network in the presence of communication noise is proposed. The idea is based on estimating the norm of available samples at nodes. Each node generates its own random initial measurements and updates its state by only communicating with its neighbors: the algorithm is fully distributed with no assumptions about the structure of the network. We also show that there is a trade-off between the estimation error and the storage at each node.

AB - A distributed consensus algorithm for estimating the number of nodes in a wireless sensor network in the presence of communication noise is proposed. The idea is based on estimating the norm of available samples at nodes. Each node generates its own random initial measurements and updates its state by only communicating with its neighbors: the algorithm is fully distributed with no assumptions about the structure of the network. We also show that there is a trade-off between the estimation error and the storage at each node.

KW - Average Consensus

KW - L2 Norm

KW - Node Counting

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

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

U2 - 10.1109/ACSSC.2015.7421147

DO - 10.1109/ACSSC.2015.7421147

M3 - Conference contribution

SN - 9781467385763

VL - 2016-February

SP - 360

EP - 364

BT - Conference Record - Asilomar Conference on Signals, Systems and Computers

PB - IEEE Computer Society

ER -