A Study on Efficient UWB Positioning Error Compensation Technique

효율적인 UWB 무선 측위 오차 보상 기법에 관한 연구

  • 박재욱 (숭실대학교 정보통신전자공학부 통신 및 신호처리연구실) ;
  • 배승천 (숭실대학교 정보통신전자공학부 통신 및 신호처리연구실) ;
  • 이순우 (한국전기연구원) ;
  • 강지명 (한국전기연구원) ;
  • 이원철 (숭실대학교 정보통신전자공학부 통신 및 신호처리연구실)
  • Published : 2009.10.31

Abstract

To alleviate positioning error using wireless ultra-wideband (UWB) is primary concern, and it has been studied how to reduce the positioning error effectively. Thanks to many repeated transmissions of UWB signals, we can have a variety of selections to point out the most precise positioning result. Towards this, scanning method has been preferred to be used due to its simplicity. This exhaustive method firstly fixes the candidate position, and calculates the sum of distances from observed positions. However, it has tremendous number of computations, and the complexity is more serious if the size of two-dimensional range is the larger. To mitigate the large number of computations, this paper proposes the technique employing genetic algorithm and block windowing. To exploit its superiority, simulations will be conducted to show the reduction of complexity, and the efficiency on positioning capability.

UWB (Ultra Wide Band) 무선 측위에서 정화한 위치 정보를 추정하기 위해서는 무선 측위 과정에서 발생하는 오차를 보상하기 위한 알고리즘이 반드시 필요하다. 이러한 무선 측위 오차를 보상하고 정확한 위치 정보 추정이 가능한 Scanning 기법은 동일한 태그 위치에 대한 무선 측위를 반복하여 얻을 수 있는 위치 정보 후보군의 무게중심 점을 찾는 기법으로 처리 구조가 비교적 간단하고 정확한 위치 정보를 추정할 수 있는 장점이 있지만, 측위용 비콘 범위 내의 scanning 좌표들을 하나하나 탐색하고 연산해야하는 단점이 있다. 본 논문에서는 Scanning 기법의 높은 연산량을 줄이기 위해 유전자 알고리즘 (Genetic Algorithm)과 블록 윈도잉 (Block Windowing)의 적용 방안을 제안한다. 제안하는 기법의 성능 검증을 위하여 IEEE 802.15.4a TG에서 제시한 채널 환경에서 얻은 거리 인지 오차 (ranging error) 정보를 사용하였으며, 모의실험 결과를 통하여 낮은 연산량으로도 기존 Scanning 기법의 위치 추정 정확도에 근사할 수 있음을 확인하였다.

Keywords

References

  1. F. Chin, Zhi. Wanjun and Ko. Chi-Chung,'System performance of IEEE 802.15.4 lowrate wireless PAN using UWB as alternate-PHYlayer,' Proc. IEEE Conference on Personal,Indoor and Mobile Radio Communications (PIMRC 2003), Vol. 1, pp. 487-491, Sept., 2003 https://doi.org/10.1109/PIMRC.2003.1264319
  2. J.C. Adams, W. Gregorwich, L. Capots, and D.Liccardo, 'Ultra-Wideband for Navigation and Communications,' Proc. IEEE on Conference Aerospace, Vol. 2, pp. 785-792, March, 2001
  3. R.J. Fontana, S.J. Gunderson, 'Ultra-Wideband Precision Asset Location System,' Proc. IEEE Conference on UWB Systems and Technologies (UWBST), pp. 147-150, May, 2002 https://doi.org/10.1109/UWBST.2002.1006336
  4. D. Niculescu and N. Badri, 'Ad hoc positioning system (APS) using AOA,' Proc. 22th Joint IEEE Computer Communications Soc.(INFOCOM' 03), Vol. 3, Mar. 30-Apr., 3 2003, pp. 1734-1743
  5. K. Pahlaven and X. Li, 'Indoor geolocation science and technology,' IEEE Commun. Mag.,Vol. 40, No. 2, pp. 112-118, Feb., 2002 https://doi.org/10.1109/35.983917
  6. J. H. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, 1975
  7. K. S. Tang, K. F. Man, S. Kwong and Q. He,'Genetic Algorithms and their Applications,'IEEE Signal Processing Magazine, pp. 22-37,Nov., 1996
  8. D. E. Goldberg, Genetic Algorithm in search,optimization and machine learning, Addison Wesley Publishers, 1989
  9. Ho K., Chan Y., 'Solution and Performance Analysis of Geolocation by TDOA,' IEEE Transactions on Aerospace and Electronic Systems Vol. 29, No.4,October, 1993