The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Sensor Node Localization Scheme using Four Mobile Robots

4대의 이동형 로봇을 활용한 센서 노드 위치확정 방법

  • 이우식 (경기대학교 컴퓨터과학과) ;
  • 김남기 (경기대학교 컴퓨터과학과)
  • Received : 2010.12.02
  • Accepted : 2011.04.15
  • Published : 2011.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

In sensor network environment, it is very important to localize sensor nodes. In order to know the position of nodes without GPS signals, the anchor robot approach is representatively used. Therefore, in this paper, we propose 4-Robot Localization Scheme (4RLS) that uses four mobile robots to efficiently localize sensor nodes for the fast time. Then, we show the improved performance of 4RLS in comparison with previously used three robot scheme through the real implementation and analysis.

센서 네트워크 환경에서 센서 노드의 위치를 추정하는 일은 매우 중요하다. 센서 네트워크에서 GPS 신호 없이 노드의 위치 알아내기 위한 방법으로는 앵커 로봇을 활용하는 방법이 대표적이다. 따라서 본 논문은 4대의 이동형 앵커 로봇을 활용하여 빠른 시간 안에 효율적으로 센서 노드의 위치를 확정하는 4-Robot Localization Scheme(4RLS)방법을 제안한다. 그리고 실제 구현과 분석을 통해 4RLS 기법이 3 대의 이동로봇을 활용하는 기존 방법에 비해 성능이 개선됨을 보인다.

Keywords

References

  1. I. F. Akyildiz, at el., "Wireless sensor networks: a survey", Computer Networks, Vol.38, No.4, pp.393-422, March, 2002. https://doi.org/10.1016/S1389-1286(01)00302-4
  2. I. Getting, "The Global Positioning System", IEEE Spectrum, Vol.30, No.12, pp.36-47, December, 1993.
  3. E. Kaplan and C. Hegarty, "Understanding GPS: Principles and Applications" Artech House Incorporated, 2005.
  4. Global Positioning System, http://www.gps.gov/systems/gps/index.html, 2010.
  5. N. Pritantha, at el., "The Cricket locationsupport system", Proceedings of ACM Mobi Com'00, pp.32-43, August, 2000.
  6. J Hightower and G Borriello, "Location systems for ubiquitous computing", IEEE computer, pp.57-66, August, 2001.
  7. R. Want, A Hopper, and V Gibbons, "The active badge location system", ACM Transactions on Information, Vol.10, No.1, pp.91-102, January, 1992. https://doi.org/10.1145/128756.128759
  8. A. Harter, A. Hopper, and P. Steggles, "The anatomy of a context-aware application", Wireless Networks, pp.187-197, 2002
  9. A. Savvides, C. Han, and M. B. Strivastava, "Dynamic fine-grained localization in ad-hoc networks of sensors", Proceedings of ACM MobiCom'01, pp.166-179, July, 2001.
  10. A. Savvides, H. Park, and M. B. Strivastava, "The n-hop multilateration primitive for node localization problems", Mobile Networks and Applications, Vol.8, No.4, pp.443-451, August, 2003. https://doi.org/10.1023/A:1024544032357
  11. B. Nissanka, et al., "Mobile-Assisted Localization in Wireless Sensor networks," Mobile Networks and Applications, Vol.8, pp.443-451, 2003. https://doi.org/10.1023/A:1024544032357
  12. Seunghak LEE, et al., "Sensor Node Localization by Three Mobile Anchors in the Wireless Sensor Networks", Submmitted to IEICE trans. on Inf & Sys, trans-D, 2010.
  13. R. Kurazume and S. hirose, "Development of a Cleaning Robot System with Cooperative Positioning System", Autonomous Robots, Vol.9, No.3, pp.237-246, 2000. https://doi.org/10.1023/A:1008906716833
  14. CrossBow, http://www.xbow.com/
  15. Evolution Robotics, http://www.evolution.com/