DOI QR코드

DOI QR Code

Location Estimation Method using Extended Kalman Filter with Frequency Offsets in CSS WPAN

CSS WPAN에서 주파수 편이를 보상하는 확장 Kalman 필터를 사용한 이동노드의 위치추정 방식

  • 남윤석 (동국대학교 경주캠퍼스 정보통신공학부)
  • Received : 2012.03.22
  • Accepted : 2012.07.19
  • Published : 2012.08.31

Abstract

The function of location estimation in WPAN has been studied and specified on the ultra wide band optionally. But the devices based on CSS(Chirp Spread Spectrum) specification has been used widely in the market because of its functionality, cheapness and support of development. As the CSS device uses 2.4GHz for a carrier frequency and the sampling frequency is lower than that of the UWB, the resolution of a timestamp is very coarse. Then actually the error of a measured distance is very large about 30cm~1m at 10 m depart. And the location error in ($10m{\times}10m$) environment is known as about 1m~2m. So for some applications which require more accurate location information, it is very natural and important to develop a sophisticated post processing algorithm after distance measurements. In this paper, we have studied extended Kalman filter with the frequency offsets of anchor nodes, and proposed a novel algorithm frequency offset compensated extended Kalman filter. The frequency offsets are composed with a variable as a common frequency offset and constants as individual frequency offsets. The proposed algorithm shows that the accurate location estimation, less than 10cm distance error, with CSS WPAN nodes is possible practically.

WPAN에서 위치추정은 UWB를 사용한 선택적 기능으로 규격화되어 있다. 그러나 실제로는 위치추정 기능이 제공되고, 가격이 저렴하고 개발환경이 제공되고 있는 CSS(Chirp Spread Spectrum) 소자를 주로 사용하고 있다. CSS 소자는 2.4GHz 주파수 대역을 사용하고, 표본화 클럭 주파수가 UWB에 비하여 낮고, 시각정보추출 정확도가 떨어지므로 거리추정 오차가 크게 나타난다. 거리추정 오차는 SDS-TWR 방식을 사용하여 10m 거리에서 30cm~1m 정도로 알려지고 있으며, ($10m{\times}10m$) 환경에서 위치추정 오차는 1~2m 정도로 알려지고 있다. 따라서 보다 개선된 성능이 요구되는 응용을 위해서는 거리추정 이후의 후처리 알고리즘 개발이 중요하게 되었다. 본 논문에서는 고정노드의 주파수편이를 확장 Kalman 필터에 적용하는 방식을 연구하였으며, 각 고정노드의 주파수 편이를 공통의 상태변수와 각 고정노드별 주파수편이 상수로 구분하고 이를 통합하는 주파수편이 보상 확장 Kalman 필터 방식을 제안하였다. 제안된 방식은 CSS WPAN 노드를 사용하여 10cm 이하로 매우 정확한 위치오차 범위 내에서도 이동노드의 위치를 추정할 수 있음을 확인하였다.

Keywords

References

  1. IEEE802.15.4a/D7, "Wireless Medium Access Control (MAC) and Physical Layer(PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs): Amendment to add alternate PHY," Jan., 2007.
  2. WiMedia Alliance, "Distributed Medium Access Control (MAC) for Wireless Network," Draft 1.2, March, 2008.
  3. IEEE802.11v, "Amendment 8 : IEEE 802 Wireless Network Management," Feb., 2011.
  4. Zafer Sahinoglu and Sinan Gezici, "Ranging in the IEEE 802.15.4a Standard," IEEE Wireless and Microwave Technology Conference (WAMICON), Dec., 2006.
  5. Yoon-Seok Nam and Ik-Hyeon Jang, "Ranging Enhancement using Frequency Offset Compensation in High Rate UWB," Journal on KIPS, Vol.16-C, No.2, pp.229-236, April, 2009.
  6. Yoon-Seok Nam, Bub-Joo Kang, Jae-Doo Huh, and Kwang-Roh Park, "Wirelessly Synchronized One-Way Ranging Algorithm with Active Mobile Modes," ETRI Journal, Vol.31, No.4, pp.466-468, Aug., 2009. https://doi.org/10.4218/etrij.09.0208.0305
  7. 김학용, 김성덕, 서동길, 지정강, 장현태, "근거리 위치추적 기술 동향," 주간기술동향, 통권1322호, 1-12쪽, 2007년 11월.
  8. J.-E. Kim, J. Kang, D. Kim, Y. Ko, and J. Kim, "IEEE 802.15.4a CSS-based localization system for wireless sensor networks," in Proc. Int. Conf. MASS, pp.1-3, Oct., 2007
  9. Hyeonwoo Cho and Sang Woo Kim, "Mobile Robot Localization Using Biased Chirp-Spread-Spectrum Ranging", IEEE Trans. on Industrial Electronics, Vol.57, No.8, pp.2826-2835, August, 2010. https://doi.org/10.1109/TIE.2009.2036633
  10. Bahl, P. and Padmanabhan, V. "RADAR: An In-Building RF-Based User Location and Tracking System", IEEE Infocom 2000, Vol.2, pp.775-784, Aug., 2000.