research-article

Localized policy-based target tracking using wireless sensor networks

Authors:

Sweta SinghAuthors Info & Claims

ACM Transactions on Sensor Networks (TOSN), Volume 8, Issue 3

Article No.: 27, Pages 1 - 30

https://doi.org/10.1145/2240092.2240101

Published: 02 August 2012 Publication History

Abstract

Wireless Sensor Networks (WSN)-based surveillance applications necessitate tracking a target's trajectory with a high degree of precision. Further, target tracking schemes should consider energy consumption in these resource-constrained networks. In this work, we propose an energy-efficient target tracking algorithm, which minimizes the number of nodes in the network that should be activated for tracking the movement of the target. We model the movement of a target based on the Gauss Markov Mobility Model [Camp et al. 2002]. On detecting a target, the cluster head which detects it activates an optimal number of nodes within its cluster, so that these nodes start sensing the target. A Markov Decision Process (MDP)-based framework is designed to adaptively determine the optimal policy for selecting the nodes localized with each cluster. As the distance between the node and the target decreases, the Received Signal Strength (RSS) increases, thereby increasing the precision of the readings of sensing the target at each node. Simulations show that our proposed algorithm is energy-efficient. Also, the accuracy of the tracked trajectory varies between 50% to 1% over time.

References

[1]

Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., and Cayirci, E. 2002. Wireless sensor networks: A survey. Comput. Netw. 38, 4, 393--422.

Digital Library

[2]

Aslam, J., Butler, Z., Crespi, V., Cybenco, G., and Rus, D. 2003. Tracking a moving object with a binary sensor network. In Proceedings of the ACM International Conference on Embedded Networked Sensor Systems. 150--161.

Digital Library

[3]

Brooks, R. and Griffin, C. 2002. Traffic model evaluation of ad hoc target tracking algorithms. Int. J. High Perform. Comput. Appl. 16, 3, 221--234.

Digital Library

[4]

Brooks, R. R., Ramanathan, P., and Sayeed, A. M. 2003. Distributed target classification and tracking in sensor networks. Proc. IEEE 91, 8, 1163--1171.

[5]

Brooks, R., Griffin, C., and Friedlander, D. S. 2002. Self-Organized distributed sensor network entity tracking. Int. J. High Perform. Comput. Appl. 16, 3, 207--219.

Digital Library

[6]

Camp, T., Boleng, J., and Davies, V. 2002. A Survey of Mobility Models for Ad Hoc Network Research. Wirel. Comm. Mobile Comput. 2, 5, 483--502.

[7]

Chang, H. S., Fard, P., Marcus, S., and Shayman, M. 2003. Multi-time scale Markov decision processes. IEEE Trans. Automat. Control 48, 976--987.

[8]

Debouk, R., Lafortune, S., and Teneketzis, D. 2002. On an Optimization Problem in Sensor Selection. Discr. Event Dyn. Syst. Theory Appl. 12, 417--445.

Digital Library

[9]

Dhurandher, S. K., Misra, S., Mittal, H., Aggarwal, A., and Woungang, I. 2011. Using ant-based agents for congestion control in ad-hoc wireless sensor networks. Cluster Comput. 14, 1, 41--53.

Digital Library

[10]

Dhurandher, S. K., Misra, S., Obaidat, M. S., and Gupta, N. 2009. An ant colony optimization approach for reputation and quality-of-service-based security in wireless sensor networks. Secur. Comm. Netw. 2, 2, 215--224.

[11]

Gupta, A., Chao, C., and Mohapatra, P. 2006. Mobile target tracking using sensor networks. In Mobile, Wireless and Sensor Networks: Technology, Applications and Future Directions, John Wiley and Sons Inc.

[12]

Jeong, J., Hwang, T., He, T., and Du, D. 2007. MCTA: Target Tracking algorithm based on minimal contour in wireless sensor networks. In Proceedings of the 26th IEEE International Conference on Computer Communications. 2371--2375.

[13]

Lee, J., Cho, K., Lee, S., Kwon, T., and Choi, Y. 2006. Distributed and energy-efficient target localization and tracking in wireless sensor networks. Elsevier Comput. Comm. 29, 13--14, 2494--2505.

Digital Library

[14]

Li, D., Wong, K. D., Hu, Y. H. and Sayeed, A. M. 2002. Detection, classification and tracking of targets in distributed sensor networks. IEEE Signal Process. Mag. 19, 2, 17--29.

[15]

Liu, J., Chu, M., Liu, J., Reich, J., and Zhao, F. 2004. Distributed state representation of tracking problems in sensor network. In Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks. 234--242.

Digital Library

[16]

Liu, J., Liu, J., Reich, J., Cheung, P., and Zhao, F. 2003. Group management for track initiation and maintenance in target localization applications. In Proceedings of the International Workshop on Information Processing in Sensor Networks. 113--128.

Digital Library

[17]

Misra, S. and Oommen, B. J. 2004. GPSPA: A new adaptive algorithm for maintaining shortest path routing trees in stochastic networks. Int. J. Comm. Syst. 17, 10, 963--984.

Digital Library

[18]

Misra, S. and Oommen, B. J. 2005. Dynamic algorithms for the shortest path routing problem: learning automata-based solutions. IEEE Trans. Syst. Man.Cyber., Part B, 35, 6, 1179--1192.

Digital Library

[19]

Misra, S. and Oommen, B. J. 2006. An efficient dynamic algorithm for maintaining all-pairs shortest paths in stochastic networks. IEEE Trans. Comput. 55, 6, 686--702.

Digital Library

[20]

Misra, S. and Oommen, B. J. 2009. An efficient pursuit automata approach for estimating stable all-pairs shortest paths in stochastic network environments. Int. J. Comm. Syst. 22, 441--468.

Digital Library

[21]

Misra, S., Abraham, K. I., Obaidat, M. S., and Krishna, P. V. 2009. LAID: Learning automata-based scheme for intrusion detection in wireless sensor networks. Secur. Comm. Netw. 2, 2, 105--115.

[22]

Misra, S., Krishna, P. V., and Abraham, K. I. 2011. An adaptive learning scheme for medium access with channel reservation in wireless networks. Wirel. Person. Comm. 56, 1, 55--72.

Digital Library

[23]

Misra, S., Oommen, B. J., Yanamandra, S., and Obaidat, M. S. 2010. Random early detection for congestion avoidance in wired networks: The discretized pursuit learning-automata-like solution. IEEE Trans. Syst. Man.Cyber., Part B, 40, 1, 66--76.

Digital Library

[24]

Misra, S., Tiwari. V., and Obaidat, M. S. 2009. LACAS: Learning automata-based congestion avoidance scheme for healthcare wireless sensor networks. IEEE J. Select. Areas Comm. 27, 4, 466--479.

Digital Library

[25]

Oh, S., Sastry, S., and Schenato, L. 2005. A hierarchical multiple-target tracking algorithm for sensor networks. In Proceedings of the International Conference on Robotics and Automation.

[26]

Panangadan, A., Ali, S. M., and Talukdar, A., 2005. Markov decision processes for control of a sensor network-based health monitoring system. In Proceedings of the 17th Innovative Applications Artificial Intelligence Conference. 1529--1534.

Digital Library

[27]

Papadimitriou, C. H. and Tsitsiklis, J. N. 1987. The complexity of Markov decision processes. Math. Op. Resear. 12, 3.

Digital Library

[28]

Pattem, S., Poduri, S., and Krishnamachari, B. 2003. Energy-quality tradeoffs for target tracking in wireless sensor networks. In Proceedings of the Conference on Information Processing in Sensor Networks (IPSN '03). Lecture Notes in Computer Science, vol. 2634, 32--46.

Digital Library

[29]

Phan, C. V., Baek, K., and Kim, J. G. 2007. Opportunistic Transmission for wireless sensor networks under delay constraints. In Proceedings of the International Conference on Computer Science and Applications. 858--871.

Digital Library

[30]

Ristic, B., Arulampalm, S., and Gordon, N. 2000. Beyond the Kalman filter: Particle filters for tracking applications. IEEE Trans. Inf. Theory 46, 7.

[31]

Salmond, D. 2001. Target Tracking : Introduction and Kalman Tracking Filters. QinetiQ Ltd.

[32]

Wagner, J. P. and Cristescu, R. 2005. Power control for Target Tracking in sensor networks. In Proceedings of the Conference on Information Sciences and Systems (CISS '05).

[33]

Waltz, E. L., Llinas, J., and White, F. E. 1990. Multisensor Data Fusion. Artech House, Inc.

Digital Library

[34]

Wang, X., Ma, J., Wang, S., and Bi, D. 2009. Distributed energy optimization for target tracking in wireless sensor networks. IEEE Trans. Mobile Comput. 99, 1, 5555.

Digital Library

[35]

Wang, X., Wang, S., Bi, D. W., and Ma, J. J. 2007. Distributed Peer-to-peer target tracking in wireless sensor networks. Sensors 7, 1001--1027.

[36]

Welch, G. and Bishop, G. 2007. An introduction to Kalman filter. http://www.cs.unc.edu/~welch/kalman/kalmanIntro.html.

Digital Library

[37]

Wong, Y. F., Ngoh, L. H., Wong, W. C., and Seah, W. K. G. 2007. A combinatorics based wakeup scheme for target tracking in wireless sensor networks. In Proceedings of the IEEE Wireless Communications and Networking Conference. 3569--3574.

[38]

Xu, Y., Winter, J., 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 (MDM '04). 346--357.

[39]

Yeow, W. L., Tham, C. K., and Wong, W. C. 2005. A novel target movement model and energy efficient target tracking in sensor networks. In Proceedings of the IEEE 61st Vehicular Technology Conference. 2825--2829.

[40]

Yeow, W. L., Tham, C. K., and Wong, W. C. 2007. Energy efficient multiple target tracking in sensor networks. IEEE Trans. Vehic. Techn. 56, 2, 918--928.

[41]

Zhang, J., Walpola, M., Roelant, D., Zhu, H., and Yen, K. 2009. Self-organization of unattended wireless acoustic sensor networks for ground target tracking. Perv. Mobile Comput. 5, 2, 148--164.

Digital Library

[42]

Zhang, W. and Cao, G. 2004. Optimizing tree reconfiguration for mobile target tracking in sensor networks. In Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '04), 2434--2445.

[43]

Zhang, W., Hou, J., and Sha, L. 2004. Dynamic Clustering for Acoustic Target Tracking in wireless sensor networks. IEEE Trans. Mobile Comput. 3, 3, 258--271.

Digital Library

[44]

Zhao, F., Shin, J., and Reich, J. 2002. Information-Driven Dynamic Sensor Collaboration for tracking applications. IEEE Signal Process. Mag. 19, 2, 61--72.

Cited By

Pan YZhu CLuo LLiu YCheng Z(2024)FedTrack: A Collaborative Target Tracking Framework Based on Adaptive Federated LearningIEEE Transactions on Vehicular Technology10.1109/TVT.2024.339529273:9(13868-13882)Online publication date: Sep-2024
https://doi.org/10.1109/TVT.2024.3395292
Manikandakumar MKarthikeyan P(2022)Essentials, Challenges, and Future Directions of Agricultural IoTEmerging Trends in IoT and Integration with Data Science, Cloud Computing, and Big Data Analytics10.4018/978-1-7998-4186-9.ch010(181-196)Online publication date: 2022
https://doi.org/10.4018/978-1-7998-4186-9.ch010
Singh JGe YHeeren DWalter-Shea ENeale CIrmak SMaguire M(2022)Unmanned Aerial System-Based Data Ferrying over a Sensor Node Station Network in MaizeSensors10.3390/s2205186322:5(1863)Online publication date: 26-Feb-2022
https://doi.org/10.3390/s22051863
Show More Cited By

Index Terms

Localized policy-based target tracking using wireless sensor networks
1. Networks
  1. Network protocols

Recommendations

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. ...
PCRLB-based sensor selection for maneuvering target tracking in range-based sensor networks

Recent years have witnessed the shift of wireless sensor networks (WSNs) from theoretical research to practical applications. Due to their simplicity, range-based sensor networks have been widely used. To track a maneuvering target in range-based sensor ...
Decision-aware data suppression in wireless sensor networks for target tracking applications

Target tracking applications of wireless sensor networks (WSNs) may provide a high performance only when a reliable collection of target positions from sensor nodes is ensured. The performance of target tracking in WSNs is affected by transmission delay,...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Sensor Networks

ACM Transactions on Sensor Networks Volume 8, Issue 3

July 2012

255 pages

ISSN:1550-4859

EISSN:1550-4867

DOI:10.1145/2240092

Issue’s Table of Contents

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 02 August 2012

Accepted: 01 January 2011

Revised: 01 October 2010

Received: 01 August 2009

Published in TOSN Volume 8, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

53
Total Citations
View Citations
706
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)2

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Pan YZhu CLuo LLiu YCheng Z(2024)FedTrack: A Collaborative Target Tracking Framework Based on Adaptive Federated LearningIEEE Transactions on Vehicular Technology10.1109/TVT.2024.339529273:9(13868-13882)Online publication date: Sep-2024
https://doi.org/10.1109/TVT.2024.3395292
Manikandakumar MKarthikeyan P(2022)Essentials, Challenges, and Future Directions of Agricultural IoTEmerging Trends in IoT and Integration with Data Science, Cloud Computing, and Big Data Analytics10.4018/978-1-7998-4186-9.ch010(181-196)Online publication date: 2022
https://doi.org/10.4018/978-1-7998-4186-9.ch010
Singh JGe YHeeren DWalter-Shea ENeale CIrmak SMaguire M(2022)Unmanned Aerial System-Based Data Ferrying over a Sensor Node Station Network in MaizeSensors10.3390/s2205186322:5(1863)Online publication date: 26-Feb-2022
https://doi.org/10.3390/s22051863
Mohinur Rahaman MAzharuddin M(2022)Wireless sensor networks in agriculture through machine learningComputers and Electronics in Agriculture10.1016/j.compag.2022.106928197:COnline publication date: 1-Jun-2022
https://dl.acm.org/doi/10.1016/j.compag.2022.106928
Misra SOjha TP M(2021)SecRETACM Transactions on Autonomous and Adaptive Systems10.1145/343139015:1(1-26)Online publication date: 20-Jan-2021
https://dl.acm.org/doi/10.1145/3431390
Banihashemian SAdibnia F(2021)A Novel Robust Soft-Computed Range-Free Localization Algorithm Against Malicious Anchor NodesCognitive Computation10.1007/s12559-021-09879-wOnline publication date: 18-May-2021
https://doi.org/10.1007/s12559-021-09879-w
Maya Gopal P.S. Chintala B(2020)Big Data Challenges and Opportunities in AgricultureInternational Journal of Agricultural and Environmental Information Systems10.4018/IJAEIS.202001010311:1(48-66)Online publication date: 1-Jan-2020
https://doi.org/10.4018/IJAEIS.2020010103
Prodanović RRančić DVulić IZorić NBogićević DOstojić GSarang SStankovski S(2020)Wireless Sensor Network in Agriculture: Model of Cyber SecuritySensors10.3390/s2023674720:23(6747)Online publication date: 25-Nov-2020
https://doi.org/10.3390/s20236747
Dick RShang LWolf MYang S(2020)Embedded Intelligence in the Internet-of-ThingsIEEE Design & Test10.1109/MDAT.2019.295735237:1(7-27)Online publication date: Feb-2020
https://doi.org/10.1109/MDAT.2019.2957352
Roy AMondal AMisra SObaidat M(2020)ORCID: Opportunistic Reconnectivity for Network Management in the Presence of Dumb Nodes in Wireless Sensor NetworksIEEE Systems Journal10.1109/JSYST.2019.295632414:1(9-16)Online publication date: Mar-2020
https://doi.org/10.1109/JSYST.2019.2956324
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents