Radio location algorithm in microcellular wide-band CDMA environment

마이크로 셀룰라 Wide-band CDMA 환경에서의 위치 추정 알고리즘

  • 장진원 (한국과학기술원 전기 및 전자공학과) ;
  • 한일 (한국과학기술원 전기 및 전자공학과) ;
  • 성단근 (한국과학기술원 전기 및 전자공학과) ;
  • 신병철 (한국과학기술원 전기 및 전자공학과) ;
  • 홍인기 (SK텔레콤 FPLMTS 개발그룹)
  • Published : 1998.08.01

Abstract

Various full-scale radio location systems have been developed since ground-based radio navigation systems appeared during World War II, and more recently global positioning systems (GPS) have been widely used as a representative location system. In addition, radio location systems based on cellular systems are intensively being studied as cellular services become more and more popular. However, these studies have been focused mainly on macrocellular systems of which based stations are mutually synchronized. There has been no study about systems of which based stations are asynchronous. In this paper, we proposed two radio location algorithms in microcellular CDMA systems of which base stations are asychronous. The one is to estimate the position of a personal station at the center of rectangular shaped area which approximates the realistic common area. The other, as a method based on road map, is to first find candidate positions, the centers of roads pseudo-range-distant from the base station which the personal station belongs to and then is to estimate the position by monitoring the pilot signal strengths of neighboring base stations. We compare these two algorithms with three wide-spread algorithms through computer simulations and investigate interference effect on measuring pseudo ranges. The proposed algorithms require no recursive calculations and yield smaller position error than the existing algorithms because of less affection of non-line-of-signt propagation in microcellular environments.

본격척인 위치추적 시스템은 2차 세계대전 중에 등장한 전파항법 장치 (ground-based radio navigation system)에서부터 시작하여 꾸준히 연구되어 왔으며 현재 대표적인 위치추적 시스템으로는 GPS (global positioning system)을 들 수 있다. 최근에는 셀룰라 서비스의 보편화에 따라 기지국을 이용하여 위치추적 서비스를 제공하는 연구가 진행되고 있으나 지금까지는 주로 기지국간 동기 시스템인 매크로 셀룰라에 집중되어 왔다. 하지만, 기지국에서 정확한 시간을 이용할 수 없는 wide-band CDMA 시스템의 기지국간 비동기 상황에 대한 연구는 전무하다. 본 논문에서는 기지국간 비동기인 마이크로 셀룰라 wide-band CDMA 시스템 상황에서 두 가지 위치추정 알고리즘을 제안한다. 첫째는 공통영역을 통한 위치추정 방법으로 의사거리에 의해 구성되는 원 사이의 겹치는 공통영역을 사각형으로 근사하여 그 중심을 개인국의 위치로 추정하는 방법이고 둘째는 도로정보를 이용하는 방법으로서 의사거리 하나만을 이용하여 기지국에서 그 의사거리에 해당되는 도로 지점을 확인하고 주변 파일럿 세기를 확인하여 그 지점 중에서 선택하는 방식이다. 이 두 방식은 시뮬레이션을 이용하여 기존의 대표적인 방식들 (Taylor series를 이용한 방식. conjugate gradient 방식 및 공통현 방식)과 비교되며 또한 기지국과 개인국간의 파일럿 채널 송수신의 간섭으로 인한 영향을 조사한다. 기존의 위치추정 알고리즘이 반복 연산을 수행하는 데 비히여 제안 알고리즘은 반복 연산을 하지 않으며 마이크로 셀 환경에서 간접파의 영향을 적게 받기 때문에 보다 적은 위치 에러를 나타낸다., 초과확률 등을 이용한 분석을 실시하였다. 분석 결과 Warm ENSO episode의 경우 강수량 증가와 유의한 상관관계를 나타냈으며, Cold ENSO episode의 경우 강수량 감소와 유의한 상관관계를 나타내었다. 이러한 분석 결과는 최근 들어 우리나라에 발생하고 있는 이상기후발생과 관련된 연구에 유용한 정보를 제공해 줄 수 있을 것으로 판단된다.EX>$\times$2등 LEED패턴을 관찰할 수 있었다.유(思惟)로서 관찰추리(觀察推理)되였기 때문에 현대의학(現代醫學)과의 비교설명(比較說明)이 거의 불가능(不可能)하며 또한 한의학이론(韓醫學理論)의 과학적근거제시(科學的根據提示)도 현재(現在)로서는 어려운 형편(形便)이다. 그러나 이 의학(醫學)은 이미 2,000여년간(餘年間) 동양(東洋)에서 전래(傳來)한 경험의학(經驗醫學)으로서 동양인(東洋人)들은 이 의학(醫學)으로 소화계질환(消化系疾患)을 포함(包含)한 여러 가지 인간(人間)의 질병(疾病)을 치료(治療)해 왔고 현재(現在)도 이 의학(醫學)으로 치료(治療)를 하고 있고 실제적(實際的)으로 많은 치효(治效)를 보고 있는 것이다. 그러므로 이 의학(醫學)속에는 아직도 현대과학(現代科學)으로서 해명(解明)되지 못하는 어떤 요소(要素)들이 깃들여 있는 것이 확실(確實)하며 이것을 밝혀내기 위해서 우리 의학자(醫學者)들은 이 의학(醫學)에 관(關)한 모든 것을 연구(硏究)해 보아야 한다. 이런 뜻에서 본고찰(本考察)은 한방(漢方)의 역대제문헌(歷代諸文獻)을 섭렵(涉獵)하여 소화계질환(消化系疾患)에 관(關)한 제이론(諸理論)들을 발췌(拔萃), 한방(漢方)에서 보는 (1) 소화기관(消化器官)의 생리(生理) (2) 병리(病理), 증후(證候)

Keywords

References

  1. 한국항공우주학회지 GPS(Global Positioning System)와 그 응용 이영재;지규인;이장규
  2. IEEE Spectrum The Global Positioning System I. A. Getting
  3. http : //www.navcen.usug.mil Introduction to LORAN-C
  4. IEEE Trans. on Vehicular Technology v.26 no.1 Automatic Vehicle Location - An Overview S. Riter;J. McCoy
  5. IEEE Trans. on Vehicular Technology v.26 no.1 History of Automatic Vehicle Monitoring (AVM) S. H. Roth
  6. J. Navigation v.56 no.2 The GLOSNASS System - An Overview N. Ivanov;V. Salischev
  7. Aerospace Avionics System George M. Siouris
  8. The NAVSTAR Global Positioning System Tom Logsdon
  9. Guide to GPS Positioning David Wells
  10. Global Positioning System : Theory and Practice B. Hofmann Wellenhof;H. Lichtenegger;J. Collins
  11. IEEE Communications Magazine v.34 no.10 Position Location Using Wireless Communications on Highways of the Future T. S. Rappaport;J. H. Reed;B. D. Woemer
  12. IEEE Trans. Signal Processing v.40 no.11 Simple Computational Methods of the AP Algorithm for Maximum Likelihood Localization of Multiple Radiating Sources Oh, S. K.;Un, C. K.
  13. IEEE Trans. Acoustics, Speech, and Signal Processing v.36 no.10 Maximum Likelihood Localization of Multiple Sources by Alternating Projection I. Ziskind;M. Wax
  14. IEEE Communications Magazine v.3 no.5 Direction Finding and Smart Antennas Using Software Radio Architecture J. Kennedy;M. C. Sullivan
  15. J. of Guidance and Control Geometric Dillution of Precision in Global Positioning System Navigation Bertrand T. Fang
  16. Proc. IEEE PIMRC Radio Location in Urban ODMA Microcells J. J. Caffery;G. L. Stuber
  17. IEEE Proc. VTC Pulse Ranging Radiolocation Technique and Its Application to Channel Assignment in Digital Cellular Radio H. Hashimi
  18. IEEE Trans. on Vehicular Technology v.43 no.4 Automatic Vehicle Location in Cellular Communications Systems Song, H. L.
  19. Linear and Nonlinear Programming David G. Luenberger
  20. IEEE Communications Magazine v.30 no.12 Microcells in Personal Communications Systems Larry J. Greenstein
  21. The Mobile Communications Handbool Raymond Steel
  22. IEEE Proceedings VTC Cell Planning in Manhattan Environments M. Gudmundson
  23. KMT 시험용 시스템 무선접속규격 한국이동통신 PCS 추진본부
  24. IEEE Proceeding VTC Outdoor Microdell Measurements at 1700 MHz H. Borjeson;C. Bergljung;L. G. Olsson
  25. The Mobile Radio Propagation Channel J. D. Parsons
  26. IEE Proceedings-Ⅰ v.138 Measurement and Modeling of Wideband Mobile Radio Channels at 900 MHz A. M. D. Turkmani;D. A. Demery;J. D. Parsons
  27. Electronics Letter v.27 Correlation Model for Shadow Fading in Mobile Radio System M. Gudmundson
  28. Introduction to Spread Spectrum Communications Roger L. Peterson;Roger E. Ziemer;David E. Borth