Robust Distributed Estimation for Localization in Lossy Sensor Networks

Abstract: In this paper we address the problem of fault resilient estimation for large-scale systems, where the measurements are possibly corrupted due to faults of low-cost sensors. As a toy application, we consider the problem of localization in Sensor Networks (SN). We propose a distributed solution based on a recently developed generalized descent algorithm. To cope with real-world applications, the algorithm we propose is suitable for an asynchronous implementation and is numerically robust to non ideal communications, i.e., packet-losses. Under mild assumptions, theoretical convergence of the algorithm is shown. The algorithm is compared with a recently developed ADMM-based algorithm for robust state estimation.

[1]  Georgios B. Giannakis,et al.  Distributed Robust Power System State Estimation , 2012, IEEE Transactions on Power Systems.

[2]  Sandro Zampieri,et al.  Randomized consensus algorithms over large scale networks , 2007 .

[3]  Reinaldo Sanchez,et al.  An ℓ1-algorithm for underdetermined systems and applications , 2011, 2011 Annual Meeting of the North American Fuzzy Information Processing Society.

[4]  Ruggero Carli,et al.  A Robust Block-Jacobi Algorithm for Quadratic Programming under Lossy Communications , 2015 .

[5]  Qi Han,et al.  Journal of Network and Systems Management ( c ○ 2007) DOI: 10.1007/s10922-007-9062-0 A Survey of Fault Management in Wireless Sensor Networks , 2022 .

[6]  W. Steiger,et al.  Least Absolute Deviations: Theory, Applications and Algorithms , 1984 .

[7]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[8]  Le Xie,et al.  Fully distributed bad data processing for wide area state estimation , 2011, 2011 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[9]  George N Korres,et al.  A Distributed Multiarea State Estimation , 2011, IEEE Transactions on Power Systems.

[10]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[11]  Thomas Parisini,et al.  Distributed Fault Detection and Isolation of Continuous-Time Non-Linear Systems , 2011, Eur. J. Control.

[12]  Ruggero Carli,et al.  On the performance of consensus based versus Lagrangian based algorithms for quadratic cost functions , 2016, 2016 European Control Conference (ECC).

[13]  Arun Somani,et al.  Distributed fault detection of wireless sensor networks , 2006, DIWANS '06.

[14]  B. Ripley,et al.  Robust Statistics , 2018, Encyclopedia of Mathematical Geosciences.

[15]  R. Olfati-Saber,et al.  Distributed Fault Diagnosis using Sensor Networks and Consensus-based Filters , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[16]  Marios M. Polycarpou,et al.  Distributed fault diagnosis for process and sensor faults in a class of interconnected input–output nonlinear discrete-time systems , 2015, Int. J. Control.

[17]  Carlo Fischione,et al.  Distributed fault detection using sensor networks and Pareto estimation , 2013, 2013 European Control Conference (ECC).