Achieving robust average consensus over lossy wireless networks

Francesco Acciani; Antonie A. Stoorvogel; Geert Heijenk; Paolo Frasca

doi:10.1109/TCNS.2018.2800407

Achieving robust average consensus over lossy wireless networks

Francesco Acciani (Corresponding Author), Antonie A. Stoorvogel (Corresponding Author), Geert Heijenk (Corresponding Author), Paolo Frasca (Corresponding Author)

Research output: Contribution to journal › Article › Academic › peer-review

11 Citations (Scopus)

59 Downloads (Pure)

Abstract

Average consensus over unreliable wireless networks can be impaired by losses. In this paper we study a novel method to compensate for the lost information, when packet collisions cause transmitter-based random failures. This compensation makes the network converge to the average of the initial states of the network, by modifying the links’ weights to accommodate for the topology changes due to packet losses. Additionally, a gain is used to increase the convergence speed, and an analysis of the stability of the network is performed, leading to a criterion to choose such gain to guarantee network stability. For the implementation of the compensation method, we propose a new distributed algorithm, which uses both synchronous and asynchronous mechanisms to achieve consensus and to deal with uncertainty in packet delivery. The theoretical results are then confirmed by simulations.

Original language	English
Article number	8276639
Pages (from-to)	127-137
Number of pages	11
Journal	IEEE transactions on control of network systems
Volume	6
Issue number	1
DOIs	https://doi.org/10.1109/TCNS.2018.2800407
Publication status	Published - 1 Mar 2019

Keywords

Convergence
Distributed algorithms
Mathematical model
Network topology
Packet loss
Topology
22/4 OA procedure

Access to Document

10.1109/TCNS.2018.2800407

ArticleFinal published version, 845 KBLicence: Taverne

Cite this

@article{6d29c32d64134d6bbc229bc9ab6c852d,

title = "Achieving robust average consensus over lossy wireless networks",

abstract = "Average consensus over unreliable wireless networks can be impaired by losses. In this paper we study a novel method to compensate for the lost information, when packet collisions cause transmitter-based random failures. This compensation makes the network converge to the average of the initial states of the network, by modifying the links{\textquoteright} weights to accommodate for the topology changes due to packet losses. Additionally, a gain is used to increase the convergence speed, and an analysis of the stability of the network is performed, leading to a criterion to choose such gain to guarantee network stability. For the implementation of the compensation method, we propose a new distributed algorithm, which uses both synchronous and asynchronous mechanisms to achieve consensus and to deal with uncertainty in packet delivery. The theoretical results are then confirmed by simulations.",

keywords = "Convergence, Distributed algorithms, Mathematical model, Network topology, Packet loss, Topology, 22/4 OA procedure",

author = "Francesco Acciani and Stoorvogel, {Antonie A.} and Geert Heijenk and Paolo Frasca",

year = "2019",

month = mar,

day = "1",

doi = "10.1109/TCNS.2018.2800407",

language = "English",

volume = "6",

pages = "127--137",

journal = "IEEE transactions on control of network systems",

issn = "2325-5870",

publisher = "IEEE",

number = "1",

}

Achieving robust average consensus over lossy wireless networks. / Acciani, Francesco (Corresponding Author); Stoorvogel, Antonie A. (Corresponding Author); Heijenk, Geert (Corresponding Author) et al.
In: IEEE transactions on control of network systems, Vol. 6, No. 1, 8276639, 01.03.2019, p. 127-137.

Research output: Contribution to journal › Article › Academic › peer-review

TY - JOUR

T1 - Achieving robust average consensus over lossy wireless networks

AU - Acciani, Francesco

AU - Stoorvogel, Antonie A.

AU - Heijenk, Geert

AU - Frasca, Paolo

PY - 2019/3/1

Y1 - 2019/3/1

N2 - Average consensus over unreliable wireless networks can be impaired by losses. In this paper we study a novel method to compensate for the lost information, when packet collisions cause transmitter-based random failures. This compensation makes the network converge to the average of the initial states of the network, by modifying the links’ weights to accommodate for the topology changes due to packet losses. Additionally, a gain is used to increase the convergence speed, and an analysis of the stability of the network is performed, leading to a criterion to choose such gain to guarantee network stability. For the implementation of the compensation method, we propose a new distributed algorithm, which uses both synchronous and asynchronous mechanisms to achieve consensus and to deal with uncertainty in packet delivery. The theoretical results are then confirmed by simulations.

AB - Average consensus over unreliable wireless networks can be impaired by losses. In this paper we study a novel method to compensate for the lost information, when packet collisions cause transmitter-based random failures. This compensation makes the network converge to the average of the initial states of the network, by modifying the links’ weights to accommodate for the topology changes due to packet losses. Additionally, a gain is used to increase the convergence speed, and an analysis of the stability of the network is performed, leading to a criterion to choose such gain to guarantee network stability. For the implementation of the compensation method, we propose a new distributed algorithm, which uses both synchronous and asynchronous mechanisms to achieve consensus and to deal with uncertainty in packet delivery. The theoretical results are then confirmed by simulations.

KW - Convergence

KW - Distributed algorithms

KW - Mathematical model

KW - Network topology

KW - Packet loss

KW - Topology

KW - 22/4 OA procedure

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

U2 - 10.1109/TCNS.2018.2800407

DO - 10.1109/TCNS.2018.2800407

M3 - Article

AN - SCOPUS:85041425377

SN - 2325-5870

VL - 6

SP - 127

EP - 137

JO - IEEE transactions on control of network systems

JF - IEEE transactions on control of network systems

IS - 1

M1 - 8276639

ER -

Achieving robust average consensus over lossy wireless networks

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this