Energy efficient tracking in uncertain sensor networks

Abstract Uncertainty existed in sensor networks presents new challenges for target tracking. Besides energy conservation of the network, target tracking has to deal with different kinds of uncertainty, such as the impreciseness of positioning systems, environment noise and limited sensitivity of sensors. In this paper, we solve the problem of energy efficient tracking in uncertain sensor networks. We first investigate the uncertainty existed in sensor networks and propose a series of uncertain models. Then, we construct a grid based network model and incorporate it into tracking procedure, which makes nodes near the vertexes of involved grid units work and others sleep to save energy with tracking quality guarantee. To optimize the tracking algorithm with uncertainty consideration, we further introduce the problem of probabilistic k-nearest neighbors (PkNN) and provide an efficient tracking algorithm based on PkNN retrieval. Finally, a comprehensive set of simulations is presented. From the experimental results, we conclude that the proposed target tracking algorithm can yield excellent performance in terms of tracking accuracy and energy saving in wireless sensor networks.

[1]  Guoming Tang,et al.  An Adaptive Grid Division algorithm for target location in wireless sensor networks , 2013, IEEE Conference Anthology.

[2]  Boleslaw K. Szymanski,et al.  Distributed energy-efficient target tracking with binary sensor networks , 2010, TOSN.

[3]  Nisheeth Shrivastava,et al.  Target tracking with binary proximity sensors , 2009, TOSN.

[4]  Vijay Vaidehi,et al.  Target tracking using Interactive Multiple Model for Wireless Sensor Network , 2016, Inf. Fusion.

[5]  Peng Ning,et al.  TinySeRSync: secure and resilient time synchronization in wireless sensor networks , 2006, CCS '06.

[6]  André Rossi,et al.  Robust scheduling of wireless sensor networks for target tracking under uncertainty , 2016, Eur. J. Oper. Res..

[7]  Yihua Yu,et al.  Distributed Target Tracking in Wireless Sensor Networks With Data Association Uncertainty , 2017, IEEE Communications Letters.

[8]  Athanasios V. Vasilakos,et al.  Local Area Prediction-Based Mobile Target Tracking in Wireless Sensor Networks , 2015, IEEE Transactions on Computers.

[9]  Jiannong Cao,et al.  Following Targets for Mobile Tracking in Wireless Sensor Networks , 2016, ACM Trans. Sens. Networks.

[10]  Jianzhong Li,et al.  TPSS: A two-phase sleep scheduling protocol for object tracking in sensor networks , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[11]  Jie Wu,et al.  Detecting Movements of a Target Using Face Tracking in Wireless Sensor Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[12]  Reynold Cheng,et al.  Evaluating probability threshold k-nearest-neighbor queries over uncertain data , 2009, EDBT '09.

[13]  David Evans,et al.  Localization for mobile sensor networks , 2004, MobiCom '04.

[14]  Federico Viani,et al.  An accurate prediction method for moving target localization and tracking in wireless sensor networks , 2018, Ad Hoc Networks.

[15]  Xiuzhen Cheng,et al.  Fault tolerant target tracking in sensor networks , 2009, MobiHoc '09.

[16]  Xiaohua Jia,et al.  Data fusion improves the coverage of wireless sensor networks , 2009, MobiCom '09.

[17]  Anfeng Liu,et al.  Multi working sets alternate covering scheme for continuous partial coverage in WSNs , 2019, Peer-to-Peer Netw. Appl..

[18]  Dan Wang,et al.  Tracking with Unreliable Node Sequences , 2009, IEEE INFOCOM 2009.

[19]  Wei Xiang,et al.  Energy-Efficient Localization and Tracking of Mobile Devices in Wireless Sensor Networks , 2016, IEEE Transactions on Vehicular Technology.

[20]  Jian Pei,et al.  Superseding Nearest Neighbor Search on Uncertain Spatial Databases , 2010, IEEE Transactions on Knowledge and Data Engineering.