Node Counting in Wireless Sensor Networks

被引：0

作者：

Zhang, Sai ^{[1
]}

Tepedelenlioglu, Cihan ^{[1
]}

Spanias, Andreas ^{[1
]}

Banavar, Mahesh K. ^{[2
]}

机构：

[1] Arizona State Univ, Sch Elect Comp & Energy Engn, Tempe, AZ 85287 USA

[2] Clarkson Univ, Dept Elect & Comp Engn, Potsdam, NY 13676 USA

来源：

2015 49TH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS | 2015年

关键词：

Node Counting; L2; Norm; Average Consensus; ALGORITHMS;

D O I：

暂无

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

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.

引用

页码：360 / 364

页数：5

共 11 条

[1]

Bawa M., 2003, TECH REP

[2] On multicast trees: Structure and size estimation [J].

Dolev, Danny ;

Mokryn, Osnat ;

Shavitt, Yuval .

IEEE-ACM TRANSACTIONS ON NETWORKING, 2006, 14 (03) :557-567

[3] PROBABILISTIC COUNTING ALGORITHMS FOR DATABASE APPLICATIONS [J].

FLAJOLET, P ;

MARTIN, GN .

JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1985, 31 (02) :182-209

[4] Peer counting and sampling in overlay networks based on random walks [J].

Ganesh, A. J. ;

Kermarrec, A. -M. ;

Le Merrer, E. ;

Massoulie, L. .

DISTRIBUTED COMPUTING, 2007, 20 (04) :267-278

[5] Random walks in peer-to-peer networks: Algorithms and evaluation [J].

Gkantsidis, C ;

Mihail, M ;

Saberi, A .

PERFORMANCE EVALUATION, 2006, 63 (03) :241-263

[6]

Indyk Piotr., 2007, Sketching, streaming and sublinear-space algorithms

[7] Distributed Consensus Algorithms in Sensor Networks With Imperfect Communication: Link Failures and Channel Noise [J].

Kar, Soummya ;

Moura, Jose M. F. .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2009, 57 (01) :355-369

[8]

Ribeiro B, 2010, P 10 ACM SIGCOMM C I, P390

[9] Distributed Cardinality Estimation in Anonymous Networks [J].

Varagnolo, Damiano ;

Pillonetto, Gianluigi ;

Schenato, Luca .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2014, 59 (03) :645-659

[10] Distributed Statistical Estimation of the Number of Nodes in Sensor Networks [J].

Varagnolo, Damiano ;

Pillonetto, Gianluigi ;

Schenato, Luca .

49TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2010, :1498-1503

← 1 2 →