Node counting in wireless sensor networks

Sai Zhang; Cihan Tepedelenlioglu; Andreas Spanias; Mahesh K. Banavar

doi:10.1109/ACSSC.2015.7421147

Node counting in wireless sensor networks

Sai Zhang, Cihan Tepedelenlioglu, Andreas Spanias, Mahesh K. Banavar

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

6 Scopus citations

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 language	English (US)
Title of host publication	Conference Record - Asilomar Conference on Signals, Systems and Computers
Publisher	IEEE Computer Society
Pages	360-364
Number of pages	5
Volume	2016-February
ISBN (Print)	9781467385763
DOIs	https://doi.org/10.1109/ACSSC.2015.7421147
State	Published - Feb 26 2016
Event	49th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015 - Pacific Grove, United States Duration: Nov 8 2015 → Nov 11 2015

Other

Other	49th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015
Country/Territory	United States
City	Pacific Grove
Period	11/8/15 → 11/11/15

Keywords

Average Consensus
L2 Norm
Node Counting

ASJC Scopus subject areas

Computer Networks and Communications
Signal Processing

Access to Document

10.1109/ACSSC.2015.7421147

Cite this

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

@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 = feb,

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",

note = "49th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015 ; Conference date: 08-11-2015 Through 11-11-2015",

}

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

AN - SCOPUS:84969780681

SN - 9781467385763

VL - 2016-February

SP - 360

EP - 364

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

PB - IEEE Computer Society

T2 - 49th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015

Y2 - 8 November 2015 through 11 November 2015

ER -

Node counting in wireless sensor networks

Abstract

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this