An energy efficient target tracking algorithm based on triangular cluster in WSNs

Energy efficiency is a critical issue for mobile target tracking in wireless sensor networks, which typically consist of small-sized battery-operated devices with limited processing capability. Clustering techniques are widely adopted for target tracking in large-scale sensor networks to reduce energy consumption and delay. In this paper, we propose an energy efficient target tracking algorithm, called triangular cluster-based target tracking (TCTT). However, clustering based target tracking suffers from the boundary problem caused by insufficient switch among clusters when the target moves close to the boundary. To overcome the boundary problem, we propose a cluster transforming mechanism to prevent loss of the target. To reduce the complexity of accurately locating the target position, we employ the gray model prediction algorithm with wavelet denoising. Through simulation results, we show that our proposed scheme achieves better energy efficiency compared with other typical target tracking algorithms.

[1]  Minyue Fu,et al.  Target Tracking in Wireless Sensor Networks Based on the Combination of KF and MLE Using Distance Measurements , 2012, IEEE Transactions on Mobile Computing.

[2]  Xin Chen,et al.  Dynamic Cluster Members Scheduling for Target Tracking in Sensor Networks , 2016, IEEE Sensors Journal.

[3]  Md. Nazrul Islam,et al.  Incremental clustering-based object tracking in wireless sensor networks , 2015, 2015 International Conference on Networking Systems and Security (NSysS).

[4]  Abolfazl Toroghi Haghighat,et al.  Boundary static clustering target tracking in wirless sensor networks , 2015, 2015 6th International Conference on Computing, Communication and Networking Technologies (ICCCNT).

[5]  Yu-Chee Tseng,et al.  The Coverage Problem in a Wireless Sensor Network , 2003, WSNA '03.

[6]  Honglong Chen,et al.  A Hybrid Cluster-Based Target Tracking Protocol for Wireless Sensor Networks , 2013, Int. J. Distributed Sens. Networks.

[7]  Wang-Rong Chang,et al.  CODA: A Continuous Object Detection and Tracking Algorithm for Wireless Ad Hoc Sensor Networks , 2008, 2008 5th IEEE Consumer Communications and Networking Conference.

[8]  P. Edith Linda,et al.  Network Lifetime Maximization for Estimation in Multihop Wireless Sensor Networks , 2014 .

[9]  R. Sangeetha,et al.  A collaborative target tracking framework using particle filter , 2013, 6th Joint IFIP Wireless and Mobile Networking Conference (WMNC).

[10]  Juan Feng,et al.  Efficient cluster head selection for target tracking in wireless sensor network , 2015, 2015 IEEE Asia Pacific Conference on Wireless and Mobile (APWiMob).

[11]  D. Simon Kalman filtering with state constraints: a survey of linear and nonlinear algorithms , 2010 .

[12]  Gerhard P. Hancke,et al.  A portable IR-UWB based WSN for personnel tracking in emergency scenarios , 2016, 2016 IEEE 14th International Conference on Industrial Informatics (INDIN).

[13]  A. Ali,et al.  A comparative study of target tracking with Kalman filter, extended Kalman filter and particle filter using received signal strength measurements , 2015, 2015 International Conference on Emerging Technologies (ICET).

[14]  Mohammed Ouzzif,et al.  Dynamic Clustering Algorithm for Tracking Target with High and Variable Celerity , 2016, 2016 IEEE 24th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS).