DOI QR코드

DOI QR Code

Development of Cooperative Object Tracking Algorithm Under the Sensor Network Environment

센서네트워크 상황하의 협력적 물체 추적 알고리즘 개발

  • 김성호 (군산대학교 전자정보 공학부) ;
  • 김시환 (군산대학교 전자정보 공학부)
  • Published : 2006.12.25

Abstract

With recent advances in device fabrication technology, economical deployment of large scale sensor networks, a design of pervasive monitoring and control system has been made possible. In this paper, we present a new algorithm for one of the most likely applications for sensor networks; tracking moving targets. The proposed algorithm uses a cooperations between the sensor nodes which detect moving objects. Therefore, the proposed scheme is robust against prediction failures which may result in temporary loss of the target. Using simulations we show that tile proposed moving object tracking algorithm is capable of accurately tracking targets with random movement patterns.

최근 반도체 제조기술의 발달로 저가의 센서 노드의 개발이 가능해 짐에 따라 실제 시스템에 대한 모니터링 및 제어 시스템의 개발이 가능하게 되고 있다. 이에 본 연구에서는 센서 네트워크 어플리케이션 중 하나인 움직이는 물체의 추적을 위한 새로운 형태의 알고리즘을 제안하고자 한다. 제안된 알고리즘은 물체의 이동을 감지한 센서 노드들간의 협업을 통해 이동 물체의 움직임을 지속적으로 감지하는 것을 가능케 한다. 이로 인해 제안된 알고리즘은 타켓의 순간적인 놓침을 초래할 수 있는 예측 실패 등에 대해 강인한 특성을 갖는다. 또한 시뮬레이션 고찰을 통해 제안된 알고리즘이 랜덤한 움직임을 갖는 타켓에 대한 정확한 추적이 가능함을 확인하였다.

Keywords

References

  1. 김재현, 김석규, 이재용, '무선 센서 네트워크에서의 에너지 효율을 고려한 MAD/라우팅 프로토콜', 2005년 7월 전자공학회지 제32권 제7호
  2. Kemal Akkaya, Mohamed Younis, 'A survey on routing protocols for wireless sensor networks'. Ad Hoc Networks, 2005 https://doi.org/10.1016/j.adhoc.2003.09.010
  3. Chee-Yee Chong, Kumar, S.P, Booz Allen Hamilton, 'Sensor networks: evolution, opportunities, and challenges', Proceedings of the IEEE, Aug, 2003 https://doi.org/10.1109/JPROC.2003.814918
  4. D Li, KD Wong, YH Hu, AM Sayeed, 'Detection, classification, and tracking of targets', IEEE Signal Processing Magazine, 2002 https://doi.org/10.1109/79.985674
  5. A V U Phani Kumar, Adi Mallikarjuna Reddy V, D Janakiram, 'Distributed collaboration for event detection in wireless sensor networks', MPAC, November, 2005 https://doi.org/10.1145/1101480.1101491
  6. W Zhang and G Cao, 'DCTC: dynamic convoy tree-based collaboration for target tracking in sensor networks', Wireless Communications, IEEE Transactions on, 2004 https://doi.org/10.1109/TWC.2004.833443
  7. F Zhao, J Shin and J Reich, 'Information-Driven Dynamic Sensor Collaboration for Tracking Applications', IEEE Signal Processing Magazine, March 2002
  8. Philip Levis, Nelson Lee, Matt Welsh, David Culler, 'TOSSIM: Accurate and Scalable Simulation of Entire TinyOS Applications.' In Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (SenSys 2003) https://doi.org/10.1145/958491.958506
  9. Philip Levis, Nelson Lee, 'TOSSIM: A Simulator for TinyOS Networks.' User's manual, in TinyOS documentation, September, 2003