Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E., 2002. A survey on sensor networks. IEEE Commun. Mag., 40(8):102–114. [doi:10.1109/MCOM.2002.1024422]
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. [doi:10.1007/s10586-009-0092-0]
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. [doi:10.1109/TMC.2004.22]
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. [doi:10.1109/SURV.2012.042512.00030]
Fayyaz, M., 2011. Classification of object tracking techniques in wireless sensor networks. Wirel. Sens. Network, 3(4):121–124. [doi:10.4236/wsn.2011.34014]
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. [doi:10.1145/938994.938995]
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. [doi:10.1145/1138127.1138128]
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. [doi:10.1109/RTAS.2006.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. [doi:10.1109/TWC.2002.804190]
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. [doi:10.1631/jzus.C1200029]
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. [doi:10.1016/j.adhoc.2010.08.006]
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. [doi:10.1109/MSN.2008.32]
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. [doi:10.1016/j.inffus.2011.01.003]
Niculescu, D., Nath, B., 2003. DV based positioning in ad hoc networks. Telecommun. Syst., 22(1–4):267–280. [doi:10.1023/A:1023403323460]
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. [doi:10.1109/IPSN. 2004.1307321]
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. [doi:10.1016/j.adhoc.2006.07.004]
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. [doi:10.1109/SNPA.2003.1203358]
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. [doi:10.1007/978-3-540-72524-4_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. [doi:10.1109/TVT.2007.891480]
You, C.W., Huang, P., Chu, H.H., Chen, Y.C., Chiang, J.R., Lau, S.Y., 2008. Impact of sensorenhanced mobility prediction on the design of energy-efficient localization. Ad Hoc Networks, 6(8):1221–1237. [doi:10.1016/j.adhoc.2007.11.007]
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. [doi:10.1007/s11036-011-0311-9]
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. [doi:10.1109/TWC.2004.833443]
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. [doi:10.1109/TAC.2011.2163862]
Zhao, F., Shin, J., Reich, J., 2002. Information-driven dynamic sensor collaboration. IEEE Signal Process. Mag., 19(2):61–72. [doi:10.1109/79.985685]
Author information
Authors and Affiliations
Corresponding author
Additional information
Project supported by the National Natural Science Foundation of China (No. 61273079), the State Key Laboratory of Industrial Control Technology (Nos. ICT1206 and ICT1207), the Strategic Priority Research Program of the Chinese Academy of Sciences (No. XDA06020300), and the Key Laboratory of Wireless Sensor Network & Communication of Chinese Academy of Sciences (No. 2011001)
Rights and permissions
About this article
Cite this article
Wang, Zb., Wang, Z., Chen, Hl. et al. HierTrack: an energy-efficient cluster-based target tracking system forwireless sensor networks. J. Zhejiang Univ. - Sci. C 14, 395–406 (2013). https://doi.org/10.1631/jzus.C1200318
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1631/jzus.C1200318