DOI QR코드

DOI QR Code

A Study on Error Reduction of Indoor Location Determination using triangulation Method and Least Square Method

삼각측량법과 최소자승법을 활용한 실내 위치 결정의 산포 감소 방안에 관한 연구

  • Received : 2012.01.20
  • Accepted : 2012.03.08
  • Published : 2012.03.31

Abstract

Location-Based Services(LBS) is a service that provide location information by using communication network or satellite signal. In order to provide LBS precisely and efficiently, we studied how we can reduce the error on location determination of objects such people and things. We focus on using the least square method and triangulation positioning method to improves the accuracy of the existing location determination method. Above two methods is useful if the distance between the AP and the tags can be find. Though there are a variety of ways to find the distance between the AP and tags, least squares and triangulation positioning method are wildely used. In this thesis, positioning method is composed of preprocessing and calculation of location coordinate and detail of methodology in each stage is explained. The distance between tag and AP is adjusted in the preprocessing stage then we utilize least square method and triangulation positioning method to calculate tag coordinate. In order to confirm the performance of suggested method, we developed the test program for location determination with Labview2010. According to test result, triangulation positioning method showed up loss error than least square method by 38% and also error reduction was obtained through adjustment process and filtering process. It is necessary to study how to reduce error by using additional filtering method and sensor addition in the future and also how to improve the accuracy of location determination at the boundary location between indoor and outdoor and mobile tag.

Keywords

References

  1. 권용한, 이상록, "컨버전스 서비스로 부각되는 위치 기반서비스(LBS)", KT경영경제연구소, 2009. 06.
  2. 먁마르 엥흐자야, "TOA-A 알고리즘 기반의 주차 안내 시스템 설계", 동명대학교 석사논문, 2010. 02.
  3. 박상현, "전파의 간접경로와 에너지 효율을 관점에서 가중치 적용 SDS-TWR기법을 이용한 실내 위치측정 시스템", 인천대학교 박사학위논문, 2009. 12.
  4. 윤성조, "IEEE 802.15.4 WPAN을 이용한 실내,외 결합 측위 시스템", 경북대학교 석사논문, 2008. 06.
  5. 이성호, "부상하는 위치기반서비스(LBS)", 삼성경제 연구소 CEO Information, 제 615호, 2007. 08.
  6. 임재걸, 주재훈, 남윤석, "위치기반서비스를 위한 통합측위시스템 설계 및 응용", JOURNAL OF INFORMATION TECHNOLOGY APPLICATIONS & MANAGEMENT, 13권 4호, 2006. 12.
  7. 진영우, 손상현, 최훈, 백윤주, "항만 환경의 음영지 역 극복을 위한 동선 정보 기반의 측위 기법", 한국컴퓨터종합학술대회 논문집 Vol.37, No.1, 2010.
  8. J. J. Caffery, Jr., "A New Approach to the Geometry of TOA Location", Vehicular Technology Conference, 2000.
  9. K. W. Cheung, H. C. So, W.-K. Ma, and Y. T. Chan, "Least Squares Algorithms for Time-of-Arrival-Based Mobile Location", IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 52, NO. 4, 2004.

Cited by

  1. 정지 표적 정밀 크기 추정을 위한 TTSE 알고리즘 연구 vol.22, pp.7, 2012, https://doi.org/10.5302/j.icros.2016.16.0045