Abstract
Target tracking is a typical and important cooperative sensing application of wireless sensor networks. We study it in its most basic form, assuming a binary sensing model in which each sensor returns only 1-bit information regarding target's presence or absence within its sensing range. A novel, real-time and distributed target tracking algorithm is introduced. The algorithm is energy efficient and fault tolerant. It estimates the target location, velocity, and trajectory in a distributed and asynchronous manner. The accuracy of the algorithm is analytically derived under an ideal binary sensing model and extensive simulations of ideal, imperfect, and faulty sensing models show that the algorithm achieves good performance. It outperforms other published algorithms by yielding highly accurate estimates of the target's location, velocity, and trajectory.
- Arora, A., Dutta, P., Bapat, S., Kulathumani, V., Zhang, H., Naik, V., Mittal, V., Cao, H., Demirbas, M., Gouda, M., Choi, Y.-R., Herman, T., Kulkarni, S. S., Arumugam, U., Nesterenko, M., Vora, A., and Miyashita, M. 2004. A line in the sand: A wireless sensor network for target detection, classification, and tracking. Int. J. Comput. Telecomm. Netw. 46, 5, 605--634. Google ScholarDigital Library
- Aslam, J., Butler, Z., Constantin, F., Crespi, V., Cybenko, G., and Rus, D. 2003. Tracking a moving object with a binary sensor network. In Proceedings of the ACM SIGOPS International Conference on Embedded Networked Sensor Systems (SenSys). Google ScholarDigital Library
- Brooks, R. R., Ramanathan, P., and Sayeed, A. 2003. Distributed target classification and tracking in sensor networks. Proc. IEEE 91, 8, 1247--1256.Google ScholarCross Ref
- Chong, C.-Y. and Kumar, S. P. 2003. Sensor networks: evolution, opportunities, and challenges. Proc. IEEE 91, 9, 1247--1256.Google ScholarCross Ref
- Dhillon, S. and Chakrabarty, K. 2003. Sensor placement for effective coverage and surveillance in distributed sensor networks. In Proceedings of the IEEE Wireless Communications and Networking Conference. Vol. 3. 1609--1614.Google Scholar
- Djuric, P. M., Vemula, M., and Bugallo, M. F. 2004. Signal processing by particle filtering for binary sensor networks. In Proceedings of the 11th IEEE Digital Signal Processing Workshop and IEEE Signal Processing Education Workshop. 263--267.Google Scholar
- Feddema, T. J., Barry, L., and Spletzer. 1999. Probability of detection for cooperative sensor networks. In Proceedings of the SPIE Unattended Ground Sensor Technologies and Applications. Vol. 3713. 1--11.Google ScholarCross Ref
- Gentile, C. 2007. Distributed sensor location through linear programming with triangle inequality constraints. IEEE Trans. Wirel. Comm. Vol. 6. 2572--2581. Google ScholarDigital Library
- Jing, T., Hichem, S., and Cedric, R. 2007. Binary variational filtering for target tracking in sensor networks. In Proceedings of the 14th IEEE/SP Workshop on Statistical Signal Processing. 685--689. Google ScholarDigital Library
- Kim, W., Mechitov, K., Choi, J.-Y., and Ham, S. 2005. On target tracking with binary proximity sensors. In Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN). Google ScholarDigital Library
- Li, D., Wong, K., Hu, Y. H., and Sayeed, A. 2002. Detection, classification and tracking of targets in distributed sensor networks. IEEE Signal Process, Mag. 19, 2.Google Scholar
- Lin, C.-Y., Peng, W.-C., and Tseng, Y.-C. 2006. Efficient in-network moving object tracking in wireless sensor networks. IEEE Trans. Mobile Comput. 5, 8, 1044--1056. Google ScholarDigital Library
- Liu, X., Zhao, G., and Ma, X. 2007. Target localization and tracking in noisy binary sensor networks with known spatial topology. In Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). Vol. 2. II--1029--II--1032.Google Scholar
- Mechitov, K., Sundresh, S., Kwon, Y., and Agha, G. 2003. Cooperative tracking with binary-detection sensor networks. Tech. rep. UIUCDCS-R-2003-2379, University of Illinois at Urbana-Champaign.Google Scholar
- Rahman, R., Alanyali, M., and Saligrama, V. 2007. Distributed tracking in multihop sensor networks with communication delays. IEEE Trans. Signal Process. 55, 9, 4656--4668. Google ScholarDigital Library
- Savvides, A., Han, C.-C., and Strivastava, M. B. 2001. Dynamic fine-grained localization in ad-hoc networks of sensors. In Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom). 166--179. Google ScholarDigital Library
- Shrivastava, N., Mudumbai, R., Madhow, U., and Suri, S. 2006. Target tracking with binary proximity sensors: Fundamental limits, minimal descriptions, and algorithms. In Proceedings of the ACM SIGOPS International Conference on Embedded Networked Sensor Systems (SenSys). Google ScholarDigital Library
- Singh, J., Madhow, U., Kumar, R., Suri, S., and Cagley, R. 2007. Tracking multiple targets using binary proximity sensors. In Proceedings of the 6th International Symposium on Information Processing in Sensor Networks. 529--538. Google ScholarDigital Library
- Visvanathan, A. and Veeravalli, V. V. 2005. Sleeping policies for energy-efficient tracking in sensor networks. In Proceedings of the IEEE/SP 13th Workshop on Statistical Signal Processing. 1158--1163.Google Scholar
- Wang, Z., Bulut, E., and Szymanski, B. K. 2008a. A distributed cooperative target tracking with binary sensor networks. In Proceedings of the IEEE International Conference on Communication (ICC) Workshops. 306--310.Google Scholar
- Wang, Z., Bulut, E., and Szymanski, B. K. 2008b. Distributed target tracking with imperfect binary sensor networks. In Proceedings of the IEEE Global Telecommunications Conference (Globecom), Ad Hoc, Sensor and Mesh Networking Symposium. 1--5. Google ScholarDigital Library
- Xu, Y., J., W., and Lee, W.-C. 2004. Prediction-based strategies for energy saving in object tracking sensor networks. In Proceedings of the IEEE International Conference on Mobile Data Management. 346--357.Google Scholar
- Yang, L., Feng, C., and Peng, R. J. J. 2006. Binary variational filtering for target tracking in sensor networks. In Proceedings of the IEEE International Conference on Networking, Sensing and Control. 916--921.Google Scholar
- Yeow, W.-L., Tham, C.-K., and Wong, W.-C. 2007. Energy efficient multiple target tracking in wireless sensor networks. IEEE Trans. Vehicular Technol. 56, 2, 918--928.Google ScholarCross Ref
- Zhao, F., Shin, J., and Reich, J. 2002. Information-Driven dynamic sensor collaboration for tracking applications. IEEE Signal Process. Mag. 19, 2, 61--72.Google ScholarCross Ref
Index Terms
- Distributed energy-efficient target tracking with binary sensor networks
Recommendations
Distributed target tracking with directional binary sensor networks
GLOBECOM'09: Proceedings of the 28th IEEE conference on Global telecommunicationsOne of the most common and important applications of wireless sensor networks is target tracking. We study it in its most basic form, assuming the binary sensing model in which each sensor can return only information regarding target's presence or ...
Energy Efficient Prediction-Based Clustering Algorithm for Target Tracking in Wireless Sensor Networks
INCOS '10: Proceedings of the 2010 International Conference on Intelligent Networking and Collaborative SystemsNowadays energy efficiency has been a main challenge in wireless sensor networks (WSNs) and their applications. Target tracking is one of the most important of these applications. In this paper we propose an energy efficient prediction-based clustering ...
Target Tracking Using Wireless Sensor Networks: Survey
ICARCSET '15: Proceedings of the 2015 International Conference on Advanced Research in Computer Science Engineering & Technology (ICARCSET 2015)Target tracking is one of the important applications of Wireless Senor Networks. This paper presents the various techniques used for the target tracking in WSN. The analysis of each technique is presented along with its advantages and disadvantages. ...
Comments