skip to main content
research-article

Following Targets for Mobile Tracking in Wireless Sensor Networks

Published:07 September 2016Publication History
Skip Abstract Section

Abstract

Traditional tracking solutions in wireless sensor networks based on fixed sensors have several critical problems. First, due to the mobility of targets, a lot of sensors have to keep being active to track targets in all potential directions, which causes excessive energy consumption. Second, when there are holes in the deployment area, targets may fail to be detected when moving into holes. Third, when targets stay at certain positions for a long time, sensors surrounding them have to suffer heavier work pressure than do others, which leads to a bottleneck for the entire network. To solve these problems, a few mobile sensors are introduced to follow targets directly for tracking because the energy capacity of mobile sensors is less constrained and they can detect targets closely with high tracking quality. Based on a realistic detection model, a solution of scheduling mobile sensors and fixed sensors for target tracking is proposed. Moreover, the movement path of mobile sensors has a provable performance bound compared to the optimal solution. Results of extensive simulations show that mobile sensors can improve tracking quality even if holes exist in the area and can reduce energy consumption of sensors effectively.

References

  1. Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam, and Erdal Cayirci. 2002. Wireless sensor networks: A survey. Computer Networks 38, 4, 393--422. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Edoardo Amaldi, Antonio Capone, Matteo Cesana, and Ilario Filippini. 2012. Design of wireless sensor networks for mobile target detection. IEEE/ACM Transactions on Networking 20, 3, 784--797. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. George K. Atia, Venugopal V. Veeravalli, and Jason A. Fuemmeler. 2011. Sensor scheduling for energy-efficient target tracking in sensor networks. IEEE Transactions on Signal Processing 59, 10, 4923--4937. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Jing Bai, Peng Cheng, Jiming Chen, Adrien Guenard, and Yeqiong Song. 2012. Target tracking with limited sensing range in autonomous mobile sensor networks. In Proceedings of the IEEE 8th International Conference on Distributed Computing in Sensor Systems (DCOSS’12). IEEE, Los Alamitos, CA, 329--334. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Md Zakirul Alam Bhuiyan, Guojun Wang, and Athanasios V. Vasilakos. 2015. Local area prediction-based mobile target tracking in wireless sensor networks. IEEE Transactions on Computers 64, 7, 1968--1982.Google ScholarGoogle ScholarCross RefCross Ref
  6. Joe C. Chen, Ralph E. Hudson, and Kung Yao. 2002. Maximum-likelihood source localization and unknown sensor location estimation for wideband signals in the near-field. IEEE Transactions on Signal Processing 50, 8, 1843--1854. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Wei-Peng Chen, Jennifer C. Hou, and Lui Sha. 2004. Dynamic clustering for acoustic target tracking in wireless sensor networks. IEEE Transactions on Mobile Computing 3, 3, 258--271.Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Hung-Chi Chu and Rong-Hong Jan. 2005. A GPS-less self-positioning method for sensor networks. In Proceedings of the 11th International Conference on Parallel and Distributed Systems, Vol. 2. IEEE, Los Alamitos, CA, 629--633. Google ScholarGoogle Scholar
  9. O. Demigha, W.-K. Hidouci, and T. Ahmed. 2013. On energy efficiency in collaborative target tracking in wireless sensor network: A review. IEEE Transactions on Control System Technology 15, 3, 1210--1222.Google ScholarGoogle Scholar
  10. Jiangping Hu and Xiaoming Hu. 2010. Nonlinear filtering in target tracking using cooperative mobile sensors. Automatica 46, 12, 2041--2046. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Shiow-Fen Hwang, Kun-Hsien Lu, Liang-Ren Yang, and Chyi-Ren Dow. 2008. Efficient data reporting for object tracking in wireless sensor networks with mobile sinks. In Proceedings of the 14th Asia-Pacific Conference on Communications (APCC’08). IEEE, Los Alamitos, CA, 1--5.Google ScholarGoogle Scholar
  12. Natallia Katenka, Elizaveta Levina, and George Michailidis. 2008. Local vote decision fusion for target detection in wireless sensor networks. IEEE Transactions on Signal Processing 56, 1, 329--338. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Ahmed M. Khedr and Walid Osamy. 2011. Effective target tracking mechanism in a self-organizing wireless sensor network. Journal of Parallel and Distributed Computing 71, 10, 1318--1326.Google ScholarGoogle ScholarCross RefCross Ref
  14. Dimitrios Koutsonikolas, Saumitra M. Das, Y. Charlie Hu, and Ivan Stojmenovic. 2010. Hierarchical geographic multicast routing for wireless sensor networks. Wireless Networks 16, 2, 449--466. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Ajith S. Kumar and Rejina Parvin. 2013. Energy conserving hybrid sensor network for target tracking in wireless sensor networks. In Proceedings of the International Conference on Communications and Signal Processing (ICCSP’13). IEEE, Los Alamitos, CA, 55--59.Google ScholarGoogle Scholar
  16. Yongxuan Lai, Jinshan Xie, Ziyu Lin, Tian Wang, and Minghong Liao. 2015. Adaptive data gathering in mobile sensor networks using speedy mobile elements. Sensors 15, 9, 23218--23248.Google ScholarGoogle ScholarCross RefCross Ref
  17. K. Lembke, L. Kietlinski, M. Golanski, and R. Schoeneich. 2011. RoboMote: Mobile autonomous hardware platform for wireless ad-hoc sensor networks. In Proceedings of the 2011 IEEE International Symposium on Industrial Electronics (ISIE’11). IEEE, Los Alamitos, CA, 940--944.Google ScholarGoogle Scholar
  18. Xu Li, Jiulin Yang, Amiya Nayak, and Ivan Stojmenovic. 2012. Localized geographic routing to a mobile sink with guaranteed delivery in sensor networks. IEEE Journal on Selected Areas in Communications 30, 9, 1719--1729.Google ScholarGoogle ScholarCross RefCross Ref
  19. Jenn-Wei Lin and Shih-Chieh Tang. 2011. A grid-based coverage approach for target tracking in hybrid sensor networks. Journal of Systems and Software 84, 10, 1746--1756. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Sonia Martínez and Francesco Bullo. 2006. Optimal sensor placement and motion coordination for target tracking. Automatica 42, 4, 661--668. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Farah Mourad, Hicham Chehade, Hichem Snoussi, Farouk Yalaoui, Lionel Amodeo, and Cedric Richard. 2012. Controlled mobility sensor networks for target tracking using ant colony optimization. IEEE Transactions on Mobile Computing 11, 8, 1261--1273. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Marjan Naderan, Mehdi Dehghan, Hossein Pedram, and Vesal Hakami. 2012. Survey of mobile object tracking protocols in wireless sensor networks: A network-centric perspective. International Journal of Ad Hoc and Ubiquitous Computing 11, 1, 34--63. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Ruixin Niu, Pramod K. Varshney, Michael Moore, and Dale Klamer. 2004. Decision fusion in a wireless sensor network with a large number of sensors. In Proceedings of the 7th International Conference on Information Fusion (FUSION’04). 21--27.Google ScholarGoogle Scholar
  24. Nikolaos Pantazis, Stefanos A. Nikolidakis, and Dimitrios D. Vergados. 2013. Energy-efficient routing protocols in wireless sensor networks: A survey. IEEE Communications Surveys and Tutorials 15, 2, 551--591.Google ScholarGoogle ScholarCross RefCross Ref
  25. Zhen Peng, Tian Wang, Md Zakirul Alam Bhuiyan, Xiaoqiang Wu, and Guojun Wang. 2015. Dependable cascading target tracking in heterogeneous mobile camera sensor networks. In Algorithms and Architectures for Parallel Processing. Lecture Notes in Computer Science, Vol. 9529. Springer, 531--540. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Stefan Ruhrup and Ivan Stojmenovic. 2013. Optimizing communication overhead while reducing path length in beaconless georouting with guaranteed delivery for wireless sensor networks. IEEE Transactions on Computers 62, 12, 2440--2453. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Rahul C. Shah, Sumit Roy, Sushant Jain, and Waylon Brunette. 2003. Data mules: Modeling and analysis of a three-tier architecture for sparse sensor networks. Ad Hoc Networks 1, 2, 215--233.Google ScholarGoogle ScholarCross RefCross Ref
  28. Xiaoning Shan and Jindong Tan. 2005. Mobile sensor deployment for a dynamic cluster-based target tracking sensor network. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS’05). IEEE, Los Alamitos, CA, 1452--1457.Google ScholarGoogle Scholar
  29. Xiaohong Sheng and Yu-Hen Hu. 2005. Maximum likelihood multiple-source localization using acoustic energy measurements with wireless sensor networks. IEEE Transactions on Signal Processing 53, 1, 44--53. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Radu Stoleru, John A. Stankovic, and Sang H. Son. 2007. Robust node localization for wireless sensor networks. In Proceedings of the 4th Workshop on Embedded Networked Sensors. ACM, New York, NY, 48--52. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Rui Tan, Guoliang Xing, Jianping Wang, and Hing Cheung So. 2010. Exploiting reactive mobility for collaborative target detection in wireless sensor networks. IEEE Transactions on Mobile Computing 9, 3, 317--332. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Jing Teng, Hichem Snoussi, and Cédric Richard. 2012. Prediction-based cluster management for target tracking in wireless sensor networks. Wireless Communications and Mobile Computing 12, 9, 797--812. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Hua-Wen Tsai, Chih-Ping Chu, and Tzung-Shi Chen. 2007. Mobile object tracking in wireless sensor networks. Computer Communications 30, 8, 1811--1825. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Gurkan Tuna, V. Cagri Gungor, and Kayhan Gulez. 2014. An autonomous wireless sensor network deployment system using mobile robots for human existence detection in case of disasters. Ad Hoc Networks 13, 54--68. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Pramod K. Varshney. 1996. Distributed Detection and Data Fusion. Springer-Verlag, New York, NY. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Erik Verlinde. 2011. On the origin of gravity and the laws of Newton. Journal of High Energy Physics 2011, 4, 1--27.Google ScholarGoogle ScholarCross RefCross Ref
  37. Pascal Vicaire, Tian He, Qing Cao, Ting Yan, Gang Zhou, Lin Gu, Liqian Luo, Radu Stoleru, John A. Stankovic, and Tarek F. Abdelzaher. 2009. Achieving long-term surveillance in VigilNet. ACM Transactions on Sensor Networks 5, 1, 9. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Tian Wang, Weijia Jia, Guojun Wang, Minyi Guo, and Jie Li. 2012. Hole avoiding in advance routing with hole recovery mechanism in wireless sensor networks. Ad Hoc and Sensor Wireless Networks 16, 1--3, 191--213.Google ScholarGoogle Scholar
  39. Tian Wang, Zhen Peng, Yonghong Chen, Yiqiao Cai, and Hui Tian. 2014. Continuous tracking for mobile targets with mobility nodes in WSNs. In Proceedings of the International Conference on Smart Computing (SMARTCOMP’14). IEEE, Los Alamitos, CA, 261--268.Google ScholarGoogle ScholarCross RefCross Ref
  40. Zhibo Wang, Wei Lou, Zhi Wang, Junchao Ma, and Honglong Chen. 2013. A hybrid cluster-based target tracking protocol for wireless sensor networks. International Journal of Distributed Sensor Networks 2013, 1--16.Google ScholarGoogle ScholarCross RefCross Ref
  41. Thakshila Wimalajeewa and Sudharman K. Jayaweera. 2010. Mobility assisted distributed tracking in hybrid sensor networks. In Proceedings of the IEEE International Conference on Communications (ICC’10). IEEE, Los Alamitos, CA, 1--5.Google ScholarGoogle Scholar
  42. Guoliang Xing, Minming Li, Tian Wang, Weijia Jia, and Jun Huang. 2012. Efficient rendezvous algorithms for mobility-enabled wireless sensor networks. IEEE Transactions on Mobile Computing 11, 1, 47--60. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Zaiyue Yang, Xiufang Shi, and Jiming Chen. 2014. Optimal coordination of mobile sensors for target tracking under additive and multiplicative noises. IEEE Transactions on Industrial Electronics 61, 7, 3459--2468.Google ScholarGoogle ScholarCross RefCross Ref
  44. Degan Zhang, Guang Li, Ke Zheng, Xuechao Ming, and Zhao-Hua Pan. 2014. An energy-balanced routing method based on forward-aware factor for wireless sensor networks. IEEE Transactions on Industrial Informatics 10, 1, 766--773.Google ScholarGoogle ScholarCross RefCross Ref
  45. Hai-Ying Zhou, Dan-Yan Luo, Yan Gao, and De-Cheng Zuo. 2011. Modeling of node energy consumption for wireless sensor networks. Wireless Sensor Network 3, 1, 18.Google ScholarGoogle ScholarCross RefCross Ref
  46. Ke Zhou and Stergios I. Roumeliotis. 2008. Optimal motion strategies for range-only constrained multisensor target tracking. IEEE Transactions on Robotics 24, 5, 1168--1185. Google ScholarGoogle ScholarDigital LibraryDigital Library
  47. Yi Zou and Krishnendu Chakrabarty. 2007. Distributed mobility management for target tracking in mobile sensor networks. IEEE Transactions on Mobile Computing 6, 8, 872--887. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Following Targets for Mobile Tracking in Wireless Sensor Networks

    Recommendations

    Comments

    Login options

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

    Sign in

    Full Access

    • Published in

      cover image ACM Transactions on Sensor Networks
      ACM Transactions on Sensor Networks  Volume 12, Issue 4
      November 2016
      309 pages
      ISSN:1550-4859
      EISSN:1550-4867
      DOI:10.1145/2994619
      • Editor:
      • Chenyang Lu
      Issue’s Table of Contents

      Copyright © 2016 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

      Publication History

      • Published: 7 September 2016
      • Accepted: 1 July 2016
      • Revised: 1 June 2016
      • Received: 1 June 2015
      Published in tosn Volume 12, Issue 4

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader