Title: Adaptive dual cluster heads collaborative target tracking in wireless sensor networks

Authors: Xue-Feng Yan; Bing Chen; Liang Tong; Xiao-Lin Hu; Yi Pan

Addresses: College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu 210016, China ' College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu 210016, China ' College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu 210016, China ' Department of Computer Science, Georgia State University, Atlanta, GA 30302-3994, USA ' Department of Computer Science, Georgia State University, Atlanta, GA 30302-3994, USA

Abstract: Dynamic clustering is an effective approach in target tracking. However, the energy consumption of cluster head is relatively high, and the failure of cluster head will lead to target loss. In this paper, we proposed a new cluster with two heads which can track the targets collaboratively based on improved extended Kalman filter with a changeable sampling period. An auxiliary cluster head, selected according to the principles of maximum residual energy and shortest distance, is used to predict the target trajectory using improved EKF. The targets are tracked collaboratively by the cluster head and auxiliary head with a lightweight fault-tolerant mechanism. An adaptive sampling algorithm is designed based on average velocity estimation to change the sampling period, and the target loss probability and energy consumption are reduced significantly. The protocol is tested extensively and compared to other existing methods. The results clearly indicate the benefits of our algorithm in terms of the tracking accuracy, energy consumption and target loss probability.

Keywords: WSNs; wireless sensor networks; collaborative target tracking; auxiliary cluster heads; EKF; extended Kalman filter; dynamic clustering; fault tolerance; adaptive sampling algorithm; tracking accuracy; energy consumption; target loss probability.

DOI: 10.1504/IJSNET.2014.059989

International Journal of Sensor Networks, 2014 Vol.15 No.1, pp.11 - 22

Received: 23 Feb 2013
Accepted: 05 Jul 2013
Published online: 12 Oct 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article