DOI QR코드

DOI QR Code

Design and Implementation of Outdoor Positioning System Using MSS Mechanism & Wireless AP characteristic

MSS 기법과 무선 AP 특징을 활용 실외 측위 시스템 설계 및 구현

  • Received : 2010.07.02
  • Accepted : 2011.01.10
  • Published : 2011.03.31

Abstract

The positioning system based on wireless AP collects AP information distributed in the real world, stores it into database, and measures the position objects by comparing with searched AP information. The existing fingerprinting method is a probabilistic modeling method that acquires much of the data collected from one location upon database composition, and stores the average of the data for the sake of use it in positioning objects. Using the average value, however, may cause the probability of errors Such errors are fatal weaknesses for services based on the accurate position. This paper described the characteristics and problems of the previously used wireless AP positioning system, and proposed a method of using the AP DB and an MSS mechanism for outdoor positioning in order to solve the aforementioned problems. And the results obtained from experimental tests showed that the proposed method achieved very low error rate(27%) compared with the existing method.

무선 AP 기반 측위 시스템은 실세계에 분포한 AP의 정보를 수집하여 DB화 한 뒤 팀색 되는 AP정보와 비교하여 측위를 수행한다. 기존의 핑거 프린트 방식은 DB를 구성할 당시 특정 위치에서 수집되는 데이터를 최대한 많이 얻어내 그 값의 평균값을 저장하여 측위에 사용하는 방식이다. 그러나 평균치를 활용하면 오차가 발생할 확률이 있다. 이러한 오차는 정확한 측위를 배경으로 하는 서비스에는 치명적인 약점이 된다. 본 논문에서는 기존 무선 AP 측위 시스템의 특정에 대하여 설명하고 핑거프린트 적용에 있어서 발생하는 문제점을 해결하기 위하여 AP 정보의 특정을 활용한 DB 구축방안과 MSS 기법을 적용한 측위 기법에 대하여 제안하였다. 그리고 핑거프런트방식과 제안한 방식을 구현하고 실험한 결과를 최적의 조건에서 제안한 방식의 불일치율이 27%로 줄었음을 보여주었다.

Keywords

References

  1. Akiyama, Teranishi, Okamura, Shimojo, "A Consideration of the Precision Improvement in WiFi Positioning System," Complex, Intelligent and Software Intensive Systems, pp.1112- 1117, 2009.
  2. Lashkari, Arash Habibi, Parhizkar, Behrang, Ngan, Mike Ng Ah, "WiFi-Based Indoor Positioning System," Computer and Network Technology (ICCNT), pp.76-78, 2010.
  3. Sheng-Cheng Yeh, Wu-Hsiao Hsu, Ming- Yang Su, Ching-Hui Chen, Ko-Hung Liu, "A study on outdoor positioning technology using GPS and WiFi networks," Networking, Sensing and Control, pp.597-601, 2009.
  4. http://elekspot.appspot.com ISI Lab, KAIST.
  5. http://www.microsoft.com.
  6. 염정남, 이금분, 박정진, 조범준 "GPS와 가속도계를 이용한 이동 물체의 위치 추정 시스템," Journal of Korea Multimedia Society, Vol.12, No.4, pp.600-607, April 2009.
  7. http://www.skyhookwireless.com.
  8. 황원영, "Implemention of Indoor Positioning System Using Fingerprint for WLAN environment," 강원대 대학원 석사 학위 논문, 2008.
  9. Yu-Chung Cheng, Yatin Chawathe, Anthony LaMarca, John Krumm "Accuracy Characterization for Metropolitan-scaleWi-Fi Localization," IntelResearch IRS-TR-05-003, 2005.
  10. J. Yim, C. Park, J. Joo, and S. Jeong, "Wi-Fi 기반 옥내측위를 위한 확장 칼만 필터 방법,"한국 데이터베이스 학회, Journal of Information Technology Applications & Management, 제15권 제2호, pp.51-65, 2008.6

Cited by

  1. Location Management System of Moving Objects to Considering Location of Guardian based on WiFi Technology vol.17, pp.10, 2013, https://doi.org/10.6109/jkiice.2013.17.10.2345