REACHING CONSENSUS IN ASYNCHRONOUS WSNs: ALGEBRAIC APPROACH

被引：0

作者：

Sluciak, Ondrej ^{[1
]}

Rupp, Markus ^{[1
]}

机构：

[1] Vienna Univ Technol, Inst Telecommun, Vienna, Austria

来源：

2011 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING | 2011年

关键词：

asynchronous wireless sensor networks; consensus; convergence; solution space; linear algebra; ALGORITHMS;

D O I：

暂无

中图分类号：

O42 [声学];

学科分类号：

070206 ; 082403 ;

摘要：

Many models of wireless sensor networks (WSNs) assume a perfect synchronization along the graph of such network as a simplifying assumption. In our contribution we base our investigations of distributed algorithms solving consensus problems on more realistic, asynchronous networks in which nodes randomly transmit to their neighborhood. Following a linear algebraic approach we show conditions for convergence to a consensus and derive convergence properties in the mean and mean square sense.

引用

页码：3300 / 3303

页数：4

共 19 条

[1]

[Anonymous], 1985, Matrix Analysis

[2] Broadcast Gossip Algorithms for Consensus [J].

Aysal, Tuncer Can ;

Yildiz, Mehmet Ercan ;

Sarwate, Anand D. ;

Scaglione, Anna .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2009, 57 (07) :2748-2761

[3]

Bertsekas D. P., 1997, Parallel and Distributed Computation: Numerical Methods

[4]

Boukerche A., 2009, ALGORITHMS PROTOCOLS

[5] Randomized gossip algorithms [J].

Boyd, Stephen ;

Ghosh, Arpita ;

Prabhakar, Balaji ;

Shah, Devavrat .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (06) :2508-2530

[6]

Frasca P., 2008, INT J ROBUST NONLINE

[7]

Hlinka O., 2010, P 44 AS C SIG SYST C

[8]

Hlinka O., 2011, P ICASSP PRAG CZECH

[9] Weight Optimization for Consensus Algorithms With Correlated Switching Topology [J].

Jakovetic, Dusan ;

Xavier, Joao ;

Moura, Jose M. F. .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2010, 58 (07) :3788-3801

[10]

Kar S, 2007, INT CONF ACOUST SPEE, P1013

← 1 2 →