Journal of Advanced Navigation Technology (한국항행학회논문지)

The Korean Navigation Institute (한국항행학회)
권호 표지

Design and Implementation of Testbed for Cooperative Localization using Area Reduction Method

영역 축소 기법을 이용한 협력 위치추정 테스트베드 설계 및 구현

  • Jeong, Seung-Hui (Dept. of Information Technology Eng., Korea University of Technology and Education) ;
  • Oh, Chang-Heon (Dept. of Information Technology Eng., Korea University of Technology and Education)
  • 정승희 (한국기술교육대학교 정보기술공학부) ;
  • 오창헌 (한국기술교육대학교 정보기술공학부)
  • Received : 2009.09.02
  • Accepted : 2009.10.30
  • Published : 2009.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this study, we designed and implemented testbed for localization algorithm by using a area reduction method in outdoor environment. The proposed algorithm used 3 steps of area reduction method, which estimated blind nodes position. Also, we have experimented with using a Zigbee module for 5 fixed reference nodes and 4 blind nodes in sensor field of $60m{\times}23m$. The results show that our algorithm is improved the localization accuracy even at the number of ref. node is fixed and the number of blind node is increased. In future research, we will be adding the function of seamless localization in indoor and NLOS(non-line of sight) environment.

본 논문에서는 실외 환경에서 영역 축소 기법을 이용하여 대상의 위치를 추적할 수 있는 위치추정 알고리즘을 제안하고 이를 위한 테스트베드를 설계, 구현하였다. 제안한 알고리즘은 고정노드의 수가 제한된 환경에서 미지노드의 수신신호 세기를 활용한 상호협력 위치추정 방식으로 3단계의 영역 축소 기법을 통해 미지노드의 위치를 추정하였다. 또한 알고리즘의 검증을 위해 $60m{\times}23m$ 영역에서 5개의 고정노드용 지그비 모듈과 4개의 미지노드용 지그비 모듈을 배치하여 실험하였다. 실험 결과 가시거리 환경에서 고정노드의 수가 동일할 때 미지노드의 수가 증가할수록 제안한 영역 축소 기법을 이용한 협력 위치 추정의 정밀도가 향상됨을 확인하였다. 향후, 실내 및 비가시거리 환경에서도 연속 위치추정이 가능한 알고리즘의 보완이 필요할 것이다.

Keywords

References

  1. C. Y. Chong and S. P. Kumar, "Sensor networks: evolution, opportunities, and challenges," Proc. IEEE, vol. 91, no. 8, pp. 1247-1256, Aug. 2003. https://doi.org/10.1109/JPROC.2003.814918
  2. D. Culler, D. Estrin, and M. Srivastava, "Overview of sensor networks," IEEE Computer, vol. 37, no. 8, pp. 41-49, Aug. 2004.
  3. K. Martinez, J. K. Hart, and R. Ong, "Environmental sensor networks," IEEE Computer, vol. 37, no. 8, pp. 50-56, Aug. 2004.
  4. J. M. Rabaey, M. J. Ammer, J. L. da Silva, Jr., D. Patel, and S. Roundy, "PicoRadio supports ad hoc ultra-low power wireless networking," IEEE Computer, vol. 33, no. 7, pp. 42-48, Jul. 2002.
  5. Wenping Chen and Xiaofeng Meng, "A cooperative localization scheme for zigbee-based wireless sensor networks," ICON '06. 14th IEEE International Conference, vol. 2, pp. 1-5, Sept. 2006.
  6. K. Aamodt, CC2420 Location Engine, Application Note AN042(Rev.1.0). July 2006.
  7. M. Robinson and I. Psaromiligkos, "Received Signal Strength Based Location Estimation of a Wireless LAN Client," IEEE Wireless Communications and Networking Conference, vol. 4, pp. 2350-2354, March 2005.
  8. P. Bahl and V. N. Padmanabhan, "RADAR: An In-Building RF-Based user Location and Tracking System," IEEE INFOCOM, vol. 2, pp. 775-784, March 2000.
  9. M. Robinson and I. Psaromiligkos, "Received Signal Strength Based Location Estimation of a Wireless LAN Client," IEEE Wireless Communications and Networking Conference, vol. 4, pp. 2350-2354, March 2005.