Resilient Distributed Target Tracking Over Sensor Networks Against Misbehaving Nodes

This paper is concerned with the distributed target tracking for a moving target of discrete time-varying nonlinear dynamics over a wireless sensor network. A number of spatially distributed sensors are deployed to measure the state of the target, calculate local state predictions as well as local state estimates, and further exchange local information with their underlying neighboring sensors. Due to adversarial attacks, a subset of sensors are deliberately manipulated and thus misbehaving. Accordingly, information exchanges from the misbehaving sensors to their neighbors become antagonistic rather than cooperative as in normal operation. First, a novel distributed target tracking scheme in terms of local state predictors and state estimators is developed for each sensor over a partially misbehaving sensor network. Second, criteria for designing the desired distributed target tracking scheme and the time-varying adjacency matrix are derived such that two ellipsoidal prediction and estimation sets can be recursively computed. It is analytically proved that these two sets guarantee the containment of the true target state at every instant of time regardless of misbehaving sensors as well as unknown-but-bounded process and measurement noises. Third, based on the proposed design criteria, optimization methods are put forward to minimize the calculated ellipsoids. Finally, an application to vehicle tracking is given to show the effectiveness of the results.

[1]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[2]  Paulo Tabuada,et al.  Secure State Estimation for Cyber-Physical Systems Under Sensor Attacks: A Satisfiability Modulo Theory Approach , 2014, IEEE Transactions on Automatic Control.

[3]  Zhi-Hong Guan,et al.  Distributed controller-estimator for target tracking of networked robotic systems under sampled interaction , 2016, Autom..

[4]  Xiaohua Ge,et al.  Distributed Secure Estimation Over Wireless Sensor Networks Against Random Multichannel Jamming Attacks , 2017, IEEE Access.

[5]  Roberto Di Pietro,et al.  Distributed Detection of Clone Attacks in Wireless Sensor Networks , 2011, IEEE Transactions on Dependable and Secure Computing.

[6]  Valery A. Ugrinovskii,et al.  Distributed robust estimation over randomly switching networks using H∞ consensus , 2015, Autom..

[7]  Chin-Liang Wang,et al.  Decentralized Target Tracking Based on a Weighted Extended Kalman Filter for Wireless Sensor Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[8]  D. Simon,et al.  Kalman filtering with state equality constraints , 2002 .

[9]  Qing-Long Han,et al.  Secure Distributed Finite-Time Filtering for Positive Systems Over Sensor Networks Under Deception Attacks , 2020, IEEE Transactions on Cybernetics.

[10]  Sudip Misra,et al.  Detouring dynamic routing holes in stationary wireless sensor networks in the presence of temporarily misbehaving nodes , 2017, Int. J. Commun. Syst..

[11]  Adrian Perrig,et al.  Distributed detection of node replication attacks in sensor networks , 2005, 2005 IEEE Symposium on Security and Privacy (S&P'05).

[12]  Guoliang Fan,et al.  A New Centralized Sensor Fusion-Tracking Methodology Based on Particle Filtering for Power-Aware Systems , 2008, IEEE Transactions on Instrumentation and Measurement.

[13]  Éfren Lopes Souza,et al.  Target Tracking for Sensor Networks , 2016, ACM Comput. Surv..

[14]  Kosmas Dimitropoulos,et al.  Video sensor network for real-time traffic monitoring and surveillance , 2010 .

[15]  Radha Poovendran,et al.  Node capture attacks in wireless sensor networks: A system theoretic approach , 2010, 49th IEEE Conference on Decision and Control (CDC).

[16]  Soummya Kar,et al.  Distributed Consensus Algorithms in Sensor Networks: Quantized Data and Random Link Failures , 2007, IEEE Transactions on Signal Processing.

[17]  Fuwen Yang,et al.  Decentralized robust Kalman filtering for uncertain stochastic systems over heterogeneous sensor networks , 2008, Signal Process..

[18]  Khashayar Khorasani,et al.  A Decentralized Markovian Jump ${\cal H}_{\infty}$ Control Routing Strategy for Mobile Multi-Agent Networked Systems , 2011, IEEE Transactions on Control Systems Technology.

[19]  Qing-Long Han,et al.  A Dynamic Event-Triggered Transmission Scheme for Distributed Set-Membership Estimation Over Wireless Sensor Networks , 2019, IEEE Transactions on Cybernetics.

[20]  Qing-Long Han,et al.  Distributed networked control systems: A brief overview , 2017, Inf. Sci..

[21]  Qing-Long Han,et al.  A Threshold-Parameter-Dependent Approach to Designing Distributed Event-Triggered $H_{\infty}$ Consensus Filters Over Sensor Networks , 2019, IEEE Transactions on Cybernetics.

[22]  Yasamin Mostofi,et al.  Communication-aware target tracking using navigation functions - Centralized case , 2009, 2009 Second International Conference on Robot Communication and Coordination.