Object Tracking in Random Access Networks: A Large-Scale Design

We address a scenario in which networked sensor nodes measure the strength of the field generated by a number of moving objects and transmit their measurements to a fusion center (FC) in a random access manner for the final reconstruction of the objects’ trajectories. To ensure scalability over an arbitrary coverage area, we divide the total observation area into design units (DUs), each consisting of several sensing cells. An extended Kalman filter is assigned to each cell, while neighboring cells communicate with each other to exchange current status, thus allowing state fusion whereby the Kalman filters adjust (overwrite) their local estimates at the end of each updating interval. In this manner, provisions are made for the objects leaving and entering a DU, yielding a system design that is scalable across a large coverage area without an increase in complexity (size) of the Kalman filters. We provide a step-by-step procedure for designing the system, taking into account the fact that sensors communicate to the FCs using random access over band-limited and imperfect channels where packet loss is inevitable due to collisions as well as communication noise. In addition, we study different rate control schemes in which the FC instructs the sensors to increase or decrease their sensing (transmission) rate in accordance with the currently estimated object locations. Performance is evaluated through simulation, showing the effectiveness of the approach proposed in terms of the mean squared localization error and data throughput, and quantifying the effect of limited bandwidth and lossy communication.

[1]  Minyue Fu,et al.  Stability of Kalman Filtering with a Random Measurement Equation: Application to Sensor Scheduling with Intermittent Observations , 2018, Autom..

[2]  Jian Sun,et al.  Adaptive Consensus-Based Distributed Target Tracking With Dynamic Cluster in Sensor Networks , 2019, IEEE Transactions on Cybernetics.

[3]  Sunav Choudhary,et al.  Structured sparse methods for active ocean observation systems with communication constraints , 2015, IEEE Communications Magazine.

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

[5]  M. Stojanovic,et al.  Statistical Characterization and Computationally Efficient Modeling of a Class of Underwater Acoustic Communication Channels , 2013, IEEE Journal of Oceanic Engineering.

[6]  Lui Sha,et al.  Dynamic clustering for acoustic target tracking in wireless sensor networks , 2003, IEEE Transactions on Mobile Computing.

[7]  Giorgio Battistelli,et al.  Distributed joint sensor registration and target tracking via sensor network , 2019, Inf. Fusion.

[8]  Majid Ahmadi,et al.  A Novel Approach to Reliable Sensor Selection and Target Tracking in Sensor Networks , 2020, IEEE Transactions on Industrial Informatics.

[9]  Ning Li,et al.  Diffusion nonlinear Kalman filter with intermittent observations , 2018 .

[10]  Lihua Xie,et al.  Kalman Filtering With Scheduled Measurements , 2013, IEEE Transactions on Signal Processing.

[11]  Balasubramaniam Natarajan,et al.  Kalman filtered compressive sensing with intermittent observations , 2019, Signal Process..

[12]  Junhai Luo,et al.  Underwater Acoustic Target Tracking: A Review , 2018, Sensors.

[13]  Daniel E. Quevedo,et al.  State Estimation Over Sensor Networks With Correlated Wireless Fading Channels , 2013, IEEE Transactions on Automatic Control.

[14]  Azzedine Boukerche,et al.  Geographic and Opportunistic Routing for Underwater Sensor Networks , 2016, IEEE Transactions on Computers.

[15]  Imran Khan,et al.  Wireless sensor network virtualization: A survey , 2015, IEEE Communications Surveys & Tutorials.

[16]  Andrew C. Singer,et al.  Signal processing for underwater acoustic communications , 2009, IEEE Communications Magazine.

[17]  Bruno Sinopoli,et al.  Kalman filtering with intermittent observations , 2004, IEEE Transactions on Automatic Control.

[18]  Milica Stojanovic,et al.  Object Tracking in Random Access Sensor Networks: Extended Kalman Filtering with State Overlapping , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[19]  Milica Stojanovic,et al.  Underwater acoustic communication channels: Propagation models and statistical characterization , 2009, IEEE Communications Magazine.

[20]  Punyasha Chatterjee,et al.  Energy-Efficient Connected Target Coverage in Multi-hop Wireless Sensor Networks , 2018 .

[21]  J.P. Hespanha,et al.  Estimation over Communication Networks: Performance Bounds and Achievability Results , 2007, 2007 American Control Conference.

[22]  Prabhat Kumar,et al.  Localization in three-dimensional wireless sensor networks: a survey , 2019, The Journal of Supercomputing.

[23]  Mónica F. Bugallo,et al.  Efficient linear fusion of partial estimators , 2014, Digit. Signal Process..

[24]  Milica Stojanovic,et al.  Collision Tolerant and Collision Free Packet Scheduling for Underwater Acoustic Localization , 2015, IEEE Transactions on Wireless Communications.

[25]  Tanima Dutta,et al.  A Target Tracking System Using Directional Nodes in Wireless Sensor Networks , 2019, IEEE Systems Journal.

[26]  Milica Stojanovic,et al.  Underwater sensor networks: applications, advances and challenges , 2012, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[27]  Milica Stojanovic,et al.  Adaptive object tracking in a sensor network , 2015, OCEANS 2015 - Genova.

[28]  Milica Stojanovic,et al.  Object Tracking Using Modified Lossy Extended Kalman Filter , 2017, WUWNet.

[29]  Petar M. Djuric,et al.  Indoor Tracking: Theory, Methods, and Technologies , 2015, IEEE Transactions on Vehicular Technology.

[30]  Milica Stojanovic,et al.  Random Access Compressed Sensing over Fading and Noisy Communication Channels , 2012, IEEE Transactions on Wireless Communications.

[31]  S. Haykin,et al.  Cubature Kalman Filters , 2009, IEEE Transactions on Automatic Control.