Adaptive dual cluster heads collaborative target tracking in wireless sensor networks

被引:9
作者
Yan, Xue-Feng [1 ]
Chen, Bing [1 ]
Tong, Liang [1 ]
Hu, Xiao-Lin [2 ]
Pan, Yi [2 ]
机构
[1] Nanjing Univ Aeronaut & Astronaut, Coll Comp Sci & Technol, Nanjing 210016, Jiangsu, Peoples R China
[2] Georgia State Univ, Dept Comp Sci, Atlanta, GA 30302 USA
关键词
WSN; wireless sensor network; collaborative target tracking; auxiliary cluster head; EKF; extended Kalman filter; ALGORITHM; PROTOCOL;
D O I
10.1504/IJSNET.2014.059989
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:11 / 22
页数:12
相关论文
共 28 条
[1]  
Alaybeyoglu A., 2010, Proceedings of the Ninth International Symposium on Parallel and Distributed Computing (ISPDC 2010), P165, DOI 10.1109/ISPDC.2010.33
[2]  
[Anonymous], 2002, Wireless Communications: Principles and Practice
[3]   A distributed algorithm for energy-aware clustering in WSN [J].
Bagchi, Susmit .
INTERNATIONAL JOURNAL OF SENSOR NETWORKS, 2010, 7 (1-2) :37-43
[4]  
Boubiche DE, 2011, INT J SENS NETW, V10, P25, DOI 10.1504/IJSNET.2011.040901
[5]   A Single Mobile Target Tracking in Voronoi-based Clustered Wireless Sensor Network [J].
Chen, Jiehui ;
Salim, Mariam B. ;
Matsumoto, Mitsuji .
JOURNAL OF INFORMATION PROCESSING SYSTEMS, 2011, 7 (01) :17-28
[6]   Energy conservation in clustered wireless sensor networks [J].
Comeau, Frank ;
Sivakumar, Shyamala C. ;
Robertson, William ;
Phillips, William .
INTERNATIONAL JOURNAL OF SENSOR NETWORKS, 2009, 6 (02) :78-88
[7]   An Interlaced Extended Kalman Filter for sensor networks localisation [J].
Gasparri, A. ;
Panzieri, S. ;
Pascucci, F. ;
Ulivi, G. .
INTERNATIONAL JOURNAL OF SENSOR NETWORKS, 2009, 5 (03) :164-172
[8]   ABP: A low-cost, energy-efficient clustering algorithm for relatively static and quasi-static MANETs [J].
Gavalas, Damianos ;
Pantziou, Grammati ;
Konstantopoulos, Charalampos ;
Mamalis, Basilis .
International Journal of Sensor Networks, 2008, 4 (04) :260-269
[9]  
Heizelman W. R., 2000, P 33 HAW INT C SYST, P1110
[10]  
Jin G., 2006, International Journal of Sensor Networks, V2, P25