Similar articles

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.

[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.