Full Text:   <3770>

CLC number: TP393

On-line Access: 2013-06-04

Received: 2012-11-09

Revision Accepted: 2013-02-19

Crosschecked: 2013-05-13

Cited: 2

Clicked: 8140

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
1. Reference List
Open peer comments

Journal of Zhejiang University SCIENCE C 2013 Vol.14 No.6 P.395-406


HierTrack: an energy-efficient cluster-based target tracking system for wireless sensor networks

Author(s):  Zhi-bo Wang, Zhi Wang, Hong-long Chen, Jian-feng Li, Hong-bin Li, Jie Shen

Affiliation(s):  Department of Control Science and Engineering, Zhejiang University, Hangzhou 310027, China; more

Corresponding email(s):   zbwang@iipc.zju.edu.cn, wangzhi@iipc.zju.edu.cn, hlchen@iipc.zju.edu.cn, jfli@iipc.zju.edu.cn, hbli@iipc.zju.edu.cn, shenjie@iipc.zju.edu.cn

Key Words:  Wireless sensor networks, Cluster, Energy efficiency, Target tracking, Scalability, Real-time data routing

Share this article to: More |Next Article >>>

Zhi-bo Wang, Zhi Wang, Hong-long Chen, Jian-feng Li, Hong-bin Li, Jie Shen. HierTrack: an energy-efficient cluster-based target tracking system for wireless sensor networks[J]. Journal of Zhejiang University Science C, 2013, 14(6): 395-406.

@article{title="HierTrack: an energy-efficient cluster-based target tracking system for wireless sensor networks",
author="Zhi-bo Wang, Zhi Wang, Hong-long Chen, Jian-feng Li, Hong-bin Li, Jie Shen",
journal="Journal of Zhejiang University Science C",
publisher="Zhejiang University Press & Springer",

%0 Journal Article
%T HierTrack: an energy-efficient cluster-based target tracking system for wireless sensor networks
%A Zhi-bo Wang
%A Zhi Wang
%A Hong-long Chen
%A Jian-feng Li
%A Hong-bin Li
%A Jie Shen
%J Journal of Zhejiang University SCIENCE C
%V 14
%N 6
%P 395-406
%@ 1869-1951
%D 2013
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.C1200318

T1 - HierTrack: an energy-efficient cluster-based target tracking system for wireless sensor networks
A1 - Zhi-bo Wang
A1 - Zhi Wang
A1 - Hong-long Chen
A1 - Jian-feng Li
A1 - Hong-bin Li
A1 - Jie Shen
J0 - Journal of Zhejiang University Science C
VL - 14
IS - 6
SP - 395
EP - 406
%@ 1869-1951
Y1 - 2013
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.C1200318

target tracking is a typical and important application of wireless sensor networks (WSNs). Existing target tracking protocols focus mainly on energy efficiency, and little effort has been put into network management and real-time data routing, which are also very important issues for target tracking. In this paper, we propose a scalable cluster-based target tracking framework, namely the hierarchical prediction strategy (HPS), for energy-efficient and real-time target tracking in large-scale WSNs. HPS organizes sensor nodes into clusters by using suitable clustering protocols which are beneficial for network management and data routing. As a target moves in the network, cluster heads predict the target trajectory using Kalman filter and selectively activate the next round of sensors in advance to keep on tracking the target. The estimated locations of the target are routed to the base station via the backbone composed of the cluster heads. A soft handoff algorithm is proposed in HPS to guarantee smooth tracking of the target when the target moves from one cluster to another. Under the framework of HPS, we design and implement an energy-efficient target tracking system, HierTrack, which consists of 36 sensor motes, a sink node, and a base station. Both simulation and experimental results show the efficiency of our system.

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article


[1]Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E., 2002. A survey on sensor networks. IEEE Commun. Mag., 40(8):102-114.

[2]Chen, J.M., Cao, K.J., Li, K.Y., Sun, Y.X., 2011. Distributed sensor activation algorithm for target tracking with binary sensor networks. Clust. Comput., 14(1):55-64.

[3]Chen, W.P., Hou, J.C., Sha, L., 2004. Dynamic clustering for acoustic target tracking in wireless sensor networks. IEEE Trans. Mob. Comput., 3(3):258-271.

[4]Demigha, O., Hidouci, W.K., Ahmed, T., 2012. On energy efficiency in collaborative target tracking in wireless sensor network: a review. IEEE Commun. Surv. Tutor., 99:1-13.

[5]Fayyaz, M., 2011. Classification of object tracking techniques in wireless sensor networks. Wirel. Sens. Network, 3(4):121-124.

[6]He, T., Huang, C.D., Blum, B.M., Stankovic, J.A., Abdelzaher, T., 2003. Range-Free Localization Schemes for Large Scale Sensor Networks. 9th Annual Int. Conf. on Mobile Computing and Networking, p.81-95.

[7]He, T., Krishnamurthy, S., Luo, L., Yan, T., Gu, L., Stoleru, R., Zhou, G., Cao, Q., Vicaire, P., Stankovic, J.A., et al., 2006a. VigilNet: an integrated sensor network system for energy-efficient surveillance. ACM Trans. Sens. Networks, 2(1):1-38.

[8]He, T., Vicaire, P., Yan, T., Luo, L.Q., Gu, L., Zhou, G., Stoleru, R., Cao, Q., Stankovic, J.A., Abdelzaher, T., 2006b. Achieving Real-Time Target Tracking Using Wireless Sensor Networks. 12th IEEE Real-Time and Embedded Technology and Applications Symp., p.37-48.

[9]Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H., 2002. An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun., 1(4):660-670.

[10]Karaca, O., Sokullu, R., 2012. A cross-layer fault tolerance management module for wireless sensor networks. J. Zhejiang Univ.-Sci. C (Comput. & Electron.), 13(9):660-673.

[11]Karakaya, M., Qi, H.R., 2011. Distributed target localization using a progressive certainty map in visual sensor networks. Ad Hoc Networks, 9(4):576-590.

[12]Li, Z.N., Li, H.B., Zhang, F., Chen, J.M., Sun, Y.X., 2008. An Indoor Sensor Network System for Pursuit-Evasion Games. 4th IEEE Int. Conf. on Mobile Ad-hoc and Sensor Networks, p.227-233.

[13]Ling, Q., Fu, Y.F., Tian, Z., 2011. Localized sensor management for multi-target tracking in wireless sensor networks. Inf. Fus., 12(3):194-201.

[14]Niculescu, D., Nath, B., 2003. DV based positioning in ad hoc networks. Telecommun. Syst., 22(1-4):267-280.

[15]Wang, H., Yao, K., Pottie, G., Estrin, D., 2004. Entropy-Based Sensor Selection Heuristic for Target Localization. 3rd ACM/IEEE Int. Conf. on Information Processing in Sensor Networks, p.36-45.

[16]Xu, Y.Y., Qi, H.R., 2008. Mobile agent migration modeling and design for target tracking in wireless sensor networks. Ad Hoc Networks, 6(1):1-16.

[17]Yang, H., Sikdar, B., 2003. A Protocol for Tracking Mobile Targets Using Sensor Networks. Proc. 1st IEEE Int. Workshop on Sensor Network Protocols and Applications, p.71-81.

[18]Yang, W.C., Fu, Z., Kim, J.H., Park, M.S., 2007. An Adaptive Dynamic Cluster-Based Protocol for Target Tracking in Wireless Sensor Networks. 8th Int. Conf. on Advances in Data and Web Management, p.156-167.

[19]Yeow, W.L., Tham, C.K., Wong, W.C., 2007. Energy efficient multiple target tracking in wireless sensor networks. IEEE Trans. Veh. Technol., 56(2):918-928.

[20]You, C.W., Huang, P., Chu, H.H., Chen, Y.C., Chiang, J.R., Lau, S.Y., 2008. Impact of sensor-enhanced mobility prediction on the design of energy-efficient localization. Ad Hoc Networks, 6(8):1221-1237.

[21]Zhang, F., Chen, J.M., Li, H.B., Sun, Y.X., Shen, X.M., 2012. Distributed active sensor scheduling for target tracking in ultrasonic sensor networks. Mob. Networks Appl., 17(5):582-593.

[22]Zhang, W.S., Cao, G.H., 2004. DCTC: dynamic convoy tree-based collaboration for target tracking in sensor networks. IEEE Trans. Wirel. Commun., 3(5):1689-1701.

[23]Zhang, X., 2011. Adaptive control and reconfiguration of mobile wireless sensor networks for dynamic multi-target tracking. IEEE Trans. Autom. Control, 56(10):2429-2444.

[24]Zhao, F., Shin, J., Reich, J., 2002. Information-driven dynamic sensor collaboration. IEEE Signal Process. Mag., 19(2):61-72.

Open peer comments: Debate/Discuss/Question/Opinion


Please provide your name, email address and a comment

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - 2024 Journal of Zhejiang University-SCIENCE