The Journal of the Korea Contents Association (한국콘텐츠학회논문지)

The Korea Contents Association (한국콘텐츠학회)
권호 표지
DOI QR코드

DOI QR Code

Moving Object Tracking Scheme based on Polynomial Regression Prediction in Sparse Sensor Networks

저밀도 센서 네트워크 환경에서 다항 회귀 예측 기반 이동 객체 추적 기법

  • 황동교 (충북대학교 정보통신공학과) ;
  • 박혁 (충북대학교 정보통신공학과) ;
  • 박준호 (충북대학교 정보통신공학과) ;
  • 성동욱 (한국과학기술원) ;
  • 유재수 (충북대학교 정보통신공학과)
  • Received : 2011.12.20
  • Accepted : 2012.01.20
  • Published : 2012.03.28
Download PDF
⟨ Previous Next ⟩

Abstract

In wireless sensor networks, a moving object tracking scheme is one of core technologies for real applications such as environment monitering and enemy moving tracking in military areas. However, no works have been carried out on processing the failure of object tracking in sparse sensor networks with holes. Therefore, the energy consumption in the existing schemes significantly increases due to plenty of failures of moving object tracking. To overcome this problem, we propose a novel moving object tracking scheme based on polynomial regression prediction in sparse sensor networks. The proposed scheme activates the minimum sensor nodes by predicting the trajectory of an object based on polynomial regression analysis. Moreover, in the case of the failure of moving object tracking, it just activates only the boundary nodes of a hole for failure recovery. By doing so, the proposed scheme reduces the energy consumption and ensures the high accuracy for object tracking in the sensor network with holes. To show the superiority of our proposed scheme, we compare it with the existing scheme. Our experimental results show that our proposed scheme reduces about 47% energy consumption for object tracking over the existing scheme and achieves about 91% accuracy of object tracking even in sensor networks with holes.

무선 센서 네트워크 환경에서 이동 객체 추적 기법은 환경 모니터링이나 군사 지역에서 적의 이동을 추적하는 실제 응용을 위한 핵심적인 기반 기술이다. 기존 연구에서는 저밀도를 갖는 실제 센서 네트워크 환경에 의해 발생되는 감지 공백 영역을 고려하지 않았다. 따라서 많은 이동 객체 추적 실패가 발생하여 에너지 소모가 증가하였다. 이러한 문제를 해결하기 위해 본 논문에서는 저밀도 환경과 감지 공백 영역을 고려한 이동 객체 추적 기법을 제안한다. 제안하는 기법은 다항 회귀 분석을 이용해 객체의 경로를 예측하여 최소한의 센서 노드를 활성화시킨다. 또한 이동 객체 추적 실패가 발생할 경우 감지 공백 영역의 경계 노드만을 활성화 시키는 객체 추적 복구 기법을 수행한다. 이를 통해, 제안하는 기법은 에너지 소모량을 줄이고 감지 공백 영역 안에서도 높은 예측 정확도를 보장한다. 제안하는 기법이 기존 기법에 비해 이동 객체 추적에 소모되는 에너지를 평균 약 47% 감소시켰고, 센서 노드가 낮은 밀도로 배치된 상황에서 발생하는 감지 공백 영역에서도 평균 약 91%의 예측 정확도를 보였다.

Keywords

References

  1. 박준호, 여명호, 성동욱, 권현호, 이현정, 유재수, "센서 네트워크 환경에서 가상 식별자를 이용한 에너지 효율적인 다중 경로 데이터 라우팅 기법," 한국콘텐츠학회논문지, 제11권, 제7호, pp.70-79, 2011.
  2. N. Xu, S. Rangwala, K. K. Chintalapudi, D. Ganesan, A. Broad, R. Govindan, and D. Estrin, "A Wireless Sensor Network for Structural Monitoring," in Proceedings of the International Conference on Embedded Networked Sensor Systems(SenSys), pp.13-24, 2004.
  3. G. Yang and Z. Liu, "The Design of Forest Fire Monitoring System Based on Wireless Sensor Network," in Proceedings of the International Forum on Strategic Technology(IFOST), Vol.2, No.366, pp.1211-1214, 2011.
  4. S. H. Lee, S. Lee, H. Song, and H. S. Lee: "Wireless Sensor Network Design for Tactical Military Applications: Remote Largescale Environments," in Proceedings of the Military Communications Conference(MILCOM), pp.1-7, 2009.
  5. S. Madden, M. J. Franklin, J. Hellerstein, and W. Hong, "TAG: a Tiny AGgregation service for ad-hoc sensor networks," in Proceedings of the Symposium on Operating Systems Design and Implementation, pp.131-146, 2002.
  6. C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," in Proceedings of the Annual International Conference on Mobile computing and Networks, pp.56-67, 2000.
  7. A. Alaybeyoglu, A. Kantarci, and K. Erciyes, "A Dynamic Distributed Tree Based Tracking Algorithm for Wireless Sensor Networks," Lecture Note in Computer Science, Vol.84, No.2,pp.295-303, 2010.
  8. W. Zhang, and G. Cao, "DCTC: dynamic convoy tree-based collaboration for target tracking in sensor networks," IEEE Transactions on Wireless Communications, Vol.3, No.5, pp.1689-1701, 2004. https://doi.org/10.1109/TWC.2004.833443
  9. H.T. Kung, D. Vlah, "Efficient location tracking using sensor networks," in Proceedings of the IEEE Wireless Communications and Networking (WCNC), Vol.3, pp.1954-1961, 2003.
  10. W. P. Chen, J. C. Hou, and L. Sha, "Dynamic clustering for acoustic target tracking in wireless sensor networks," in Proceedings of the IEEE Transactions on Mobile Computing, pp.258-271, 2004.
  11. W. C. Yang, F. Zhen, J. H. Kim and M. S. Park, "An adaptive dynamic cluster-based protocol for target tracking in wireless sensor networks," Lecture Note in Computer Science, Vol.4505, pp.157-167, 2007.
  12. Xu. Y, Winter. J, and Lee. W. C, "Dual prediction-based reporting for object tracking sensor networks," in Proceedings of Mobile and Ubiquitous Systems(MOBIQ), pp.154-163, 2004.
  13. Y. Xu, J. Winter, and W. Lee, "Prediction-based Strategies for Energy Saving in Object Tracking Sensor Networks," in Proceedings of the 2004 IEEE International Conference on Mobile Data Management, pp.346-357, 2004.
  14. Z. Lotker, M. Martinez de Albeniz, and S. Perennes, "Range-Free Ranking in Sensors Networks and Its Applications to Localization," in Proceedings of Ad-Hoc, Mobile, and Wireless Networks: Third International Conference (ADHOC-NOW), pp.158-171, 2004.
  15. D. Montgomery, E. Peck, and G. Vining, "Introduction to Linear Regression Analysis," 4th Ed. Hoboken, NJ: Wiley, Ch.7, 2006.
  16. B. Karp and H. T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," in Proceedings of the annual international conference on Mobile computing and networking(MOBICOM), 2000.
  17. A. Arora, P. Dutta, S. Bapat, V. Kulathumani, H. Zhang, V. Naik,V. Mittal, H. Cao, M. Gouda, Y. Choi, T. Herman, S. Kulkarni, U. Arumugam, M. Nesterenko, A. Vora, and M. Miyashita, "A Line in the Sand: A Wireless Sensor Network for Target Detection, Classification, and Tracking," Computer Networks, Vol.46, No.5, pp.605-634, 2004. https://doi.org/10.1016/j.comnet.2004.06.007

Cited by

  1. P-LEACH: An Efficient Cluster-Based Technique to Track Mobile Sinks in Wireless Sensor Networks vol.10, pp.9, 2014, https://doi.org/10.1155/2014/803656