Match!

Max Consensus in Sensor Networks: Non-Linear Bounded Transmission and Additive Noise

Published on 2016in IEEE Sensors Journal3.08
· DOI :10.1109/JSEN.2016.2612642
Sai Zhang4
Estimated H-index: 4
(ASU: Arizona State University),
Cihan Tepedelenlioglu26
Estimated H-index: 26
(ASU: Arizona State University)
+ 1 AuthorsAndreas Spanias26
Estimated H-index: 26
(ASU: Arizona State University)
Abstract
A distributed consensus algorithm for estimating the maximum value of the initial measurements in a sensor network with communication noise is proposed. In the absence of communication noise, max estimation can be done by updating the state value with the largest received measurements in every iteration at each sensor. In the presence of communication noise, however, the maximum estimate will incorrectly drift and the estimate at each sensor will diverge. As a result, a soft-max approximation together with a non-linear consensus algorithm is introduced herein. A design parameter controls the tradeoff between the soft-max error and convergence speed. An analysis of this tradeoff gives a guideline toward how to choose the design parameter for the max estimate. We also show that if some prior knowledge of the initial measurements is available, the consensus process can converge faster by using an optimal step size in the iterative algorithm. A shifted non-linear bounded transmit function is also introduced for faster convergence when sensor nodes have some prior knowledge of the initial measurements. Simulation results corroborating the theory are also provided.
  • References (27)
  • Citations (17)
References27
Newest
Nov 1, 2014 in ASILOMAR (Asilomar Conference on Signals, Systems and Computers)
#1Mojtaba Shirazi (UCF: University of Central Florida)H-Index: 3
#2Azadeh Vosoughi (UCF: University of Central Florida)H-Index: 11
#1Sivaraman Dasarathan (ASU: Arizona State University)H-Index: 4
#2Cihan Tepedelenliolu (ASU: Arizona State University)H-Index: 1
Last.Andreas Spanias (ASU: Arizona State University)H-Index: 26
view all 4 authors...
Nov 1, 2013 in ASILOMAR (Asilomar Conference on Signals, Systems and Computers)
#1Sai Zhang (ASU: Arizona State University)H-Index: 4
#2Cihan Tepedelenlioglu (ASU: Arizona State University)H-Index: 26
Last.Andreas Spanias (ASU: Arizona State University)H-Index: 26
view all 4 authors...
#1Zhao Dengchang (CAS: Chinese Academy of Sciences)H-Index: 1
#2An Zhulin (CAS: Chinese Academy of Sciences)H-Index: 1
Last.Xu Yongjun (CAS: Chinese Academy of Sciences)H-Index: 5
view all 3 authors...
#1Franck Iutzeler (ENST: Télécom ParisTech)H-Index: 8
#2Philippe Ciblat (ENST: Télécom ParisTech)H-Index: 25
Last.Jérémie Jakubowicz (Telecom SudParis)H-Index: 10
view all 3 authors...
#1Antonis Papachristodoulou (University of Oxford)H-Index: 33
#2Ali Jadbabaie (UPenn: University of Pennsylvania)H-Index: 45
Last.Ulrich Münz (University of Stuttgart)H-Index: 15
view all 3 authors...
Cited By17
Newest
#1Qian Cui (Chongqing University)
#2Jiangshuai Huang (Chongqing University)
view all 3 authors...
#1Gowtham Muniraju (ASU: Arizona State University)H-Index: 1
#2Cihan Tepedelenlioglu (ASU: Arizona State University)H-Index: 26
Last.Andreas Spanias (ASU: Arizona State University)H-Index: 26
view all 3 authors...
#1Roshni Rajkumari (North Eastern Regional Institute of Science and Technology)H-Index: 2
#2Ningrinla Marchang (North Eastern Regional Institute of Science and Technology)H-Index: 5
#1Huan Song (ASU: Arizona State University)H-Index: 1
#2Jayaraman J. Thiagarajan (LLNL: Lawrence Livermore National Laboratory)H-Index: 10
Last.Andreas Spanias (ASU: Arizona State University)H-Index: 26
view all 0 authors...
#1Gowtham Muniraju (ASU: Arizona State University)H-Index: 1
#2Cihan Tepedelenlioglu (ASU: Arizona State University)H-Index: 26
Last.Mahesh K. Banavar (Clarkson University)H-Index: 12
view all 5 authors...
#1Sai Zhang (Qualcomm)H-Index: 1
#2Cihan Tepedelenlioglu (ASU: Arizona State University)H-Index: 26
Last.Andreas Spanias (ASU: Arizona State University)H-Index: 26
view all 3 authors...
#1Farib Khondoker (ASU: Arizona State University)
#2Trevor Thornton (ASU: Arizona State University)H-Index: 22
Last.Uday Shankar Shanthamallu (ASU: Arizona State University)H-Index: 2
view all 4 authors...
#1Roshni Rajkumari (North Eastern Regional Institute of Science and Technology)H-Index: 2
#2Ningrinla Marchang (North Eastern Regional Institute of Science and Technology)H-Index: 5
View next paperConsensus and Cooperation in Networked Multi-Agent Systems