Abstract
This paper designs a target tracking system in wireless sensor networks. Considering the special requirements of target tracking, we adopt a sleeping schedule into the tracking procedure to reduce the number of nodes. To describe the trajectory of the target, we propose a tracking model based on random walk of Markov Chain. To simplify the complexity of localization, we incorporate two efficient weighted methods into our centroid localization algorithm. The experimental results show the efficiency of our system.
This paper has been supported by the National Natural Science Foundation of China under Grant No. 61300225 and 61370222; the Science and Technology Research of Heilongjiang Education Office under Grant No.12521391; the Program for New Century Excellent Talents in University under Grant No.NCET-11-0955; the Programs Foundation of Heilongjiang Educational Committee for New Century Excellent Talents in University under Grant No.1252-NCET-011; the Program for Group of Science and Technology Innovation of Heilongjiang Educational Committee under Grant No.2013TD012 and the Natural Science Foundation of Heilongjiang Province under Grant No. F201225.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Li, Z., Nadon, S., Cihlar, J.: Satellite detection of Canadian boreal forest fires: development and application of the algorithm. International Journal of Remote Sensing 21(16), 3057–3069 (2000)
Duarte, M.F., Hu, Y.H.: Vehicle classification in distributed sensor network. Parallel Distributed Computing 64(7), 826–838 (2004)
Donovan, B., McLaughlin, D.J., Kurose, J.: Principles and design considerations for short-range energy balanced radar networks. In: IGARSS 2005 (2005)
Guo, G., Zhou, M.: Using MODIS Land Surface Temperature to Evaluate Forest Fire Risk of Northeast China. IEEE Geoscience and Remote Sensing Letters 1(2) (April 2004)
Ramanathan, R., Rosales-Hain, R.: Topology Control of Multihop Wireless Networks using Transmit Power Adjustment. In: Proceedings of IEEE Infocom 2000. Tel Aviv (March 2000)
Chang, J.-H., Tassiulas, L.: Energy Conserving Routing in Wireless Ad-hoc Networks. In: Proceedings of IEEE Infocom 2000. Tel Aviv, Israel (March 2000)
Heinzelman, W.R., Kulik, J., Balikrishnan, H.: Adaptive Protocols for Information Dissemination in Wireless Sensor Networks. In: Proceedings of MobiCom 1999, Seattle, WA (August 1999)
He, T., et al.: Achieving Real-Time Target Tracking Using Wireless Sensor Networks. ACM Trans. on Embedded Computing System (2007)
Li, D., Wong, K., Hu, Y.H., Sayeed, A.: Detection, classification and tracking of targets in distributed sensor networks. IEEE Signal Processing Magazine (March 2002)
Zhao, F., Shin, J., Reich, J.: Information-driven dynamic sensor collaboration for tracking applications. IEEE Signal Processing Magazine (2002)
Brooks, R.R., Ramanathan, P., Sayeed, A.M.: Distributed target classification and tracking in sensor networks. Proc. of the IEEE 91, 1163–1171 (2003)
Cheng, X., Thaeler, A., Xue, G., Chen, D.: TPS: A time-based positioning scheme for outdoor wireless sensor networks. In: INFOCOM (2004)
Ding, M., Chen, D., Xing, K., Cheng, X.: Localized fault-tolerant event boundary detection in sensor networks. In: INFOCOM (2005)
Jeong, J., Hwang, T., He, T., Du, H.C.: Mcta: Target tracking algorithm based on minimal contour in wireless sensor networks. In: INFOCOM, pp. 2371–2375 (2007)
Ren, Q., Li, J., Cheng, S.: Target Tracking under Uncertainty in Wireless Sensor Networks. In: 2011 Eighth IEEE International Conference on Mobile Ad-Hoc and Sensor Systems (2011)
He, T., et al.: An Energy-Efficient Surveillance System Using Wireless Sensor Networks. In: Mobisys (2004)
Wang, Z., Bulut, E., Szymanski, B.K.: Distributed energy efficient target tracking with binary sensor networks. ACM Trans. Sen. Netw. 6, 32:1–32:32 (2010)
Zhong, Z., Zhu, T., Wang, D., He, T.: Tracking with unreliable node sequences. In: INFOCOM (2009)
Ding, M., Cheng, X.: Fault tolerant target tracking in sensor networks. In: MobiHoc 2009: Proceedings of the Tenth ACM International Symposium on Mobile ad Hoc Network in Gand Computing, pp. 125–134. ACM, New York (2009)
Ren, Q., Li, J., Gao, H.: Tpss: A two-phase sleep scheduling protocol for object tracking in sensor networks. In: MASS, pp. 458–465 (2009)
Boukerche, A., Cheng, X., Linus, J.: Energy-aware data-centric routing in microsensor networks. In: Proceedings of the 6th ACM International Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems (2003)
Boukerche, A., Cheng, X., Linus, J.: Energy-aware data-centric routing in microsensor networks. In: Proceedings of the 6th ACM International Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems (2003)
Arora, A., Dutta, P., Bapat, S., Kulathumani, V., Zhang, H., Naik, V., Mittal, V., Cao, H., Demirbas, M., Gouda, M., Choi, Y., Herman, T., Kulkarni, S., Arumugam, U., Nesterenko, M., Vora, A., Miyashita, M.: A line in the sand: A wireless sensor network for target detection, classification, and tracking. Comput. Networks 46(5), 605–634 (2004)
Kim, W., Mechitov, K., Choi, J.-Y., Ham, S.: On target tracking with binary proximity sensors. In: Proc. IPSN (2005)
Ross, S.M.: Introduction to Probability Models. Academic Press (2011)
Zhang, W., Cao, G.: IEEEDCTC: Dynamic Convoy Tree-Based Collaborationfor Target Tracking in Sensor Networks. In: IEEE (2004)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: A scalable and robust communication. In: Proc. Mobile Computing and Networking, pp. 56–67 (August 2000)
Krishnamachari, B., Estrin, D., Wicker, S.: Modeling data-centric routing in wireless sensor networks. USC Computer Engineering Tech. Rep. CENG 02–14 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Liu, H. et al. (2014). A Weighted Centroid Based Tracking System in Wireless Sensor Networks. In: Sun, Xh., et al. Algorithms and Architectures for Parallel Processing. ICA3PP 2014. Lecture Notes in Computer Science, vol 8630. Springer, Cham. https://doi.org/10.1007/978-3-319-11197-1_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-11197-1_13
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11196-4
Online ISBN: 978-3-319-11197-1
eBook Packages: Computer ScienceComputer Science (R0)