• 제목/요약/키워드: Location Fingerprint 기법

검색결과 38건 처리시간 0.022초

선박의 WLAN 환경에서 K-최근접 이웃 알고리즘 기반 Fingerprinting 방식을 적용한 위치 추정 방법 (Location Estimation Method Employing Fingerprinting Scheme based on K-Nearest Neighbor Algorithm under WLAN Environment of Ship)

  • 김범무;정민아;이성로
    • 한국정보통신학회논문지
    • /
    • 제18권10호
    • /
    • pp.2530-2536
    • /
    • 2014
  • GPS 신호가 도달하지 않는 실내 환경에서 위치를 추정하는 연구는 지금까지 많이 이루어져 왔다. 또한 추정 기법도 여러 가지 기법들이 제안되었다. 본 논문에서는 다층 구조의 선박에서 위치를 추정하는 문제를 심도있게 고찰하였고 K-최근접 이웃 알고리즘 기반 Fingerprint 기법에 의한 위치 추정 방법에 대해 알아보았다. Fingerprint 기법을 쓰기 위해 39개의 RP에서 각각 N=100회의 수신신호를 측정함으로써 신뢰성 있는 DB를 구축하였고 이를 토대로 임의의 위치에 있는 단말기의 위치를 추정하는 모의실험을 하였다. 모의실험을 통해 Fingerprint 기법에 의한 위치 추정 성능은 아주 우수함을 알 수 있었다.

Fingerprint 방법을 활용한 실내 위치 결정의 산포 감소 방안에 관한 연구 (A Study on deviation reduction of indoor location determination using fingerprint method)

  • 권대우;이두용;박설화;송영근;장정환;장청윤;이창호
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2010년도 추계학술대회
    • /
    • pp.331-335
    • /
    • 2010
  • 본 논문에서는 위치기반서비스의 핵심기능을 담당하는 측위기술 중 주변의 다양한 잡음환경에서도 다른 측위기술에 비해 비교적 측위오차를 줄일 수 있는 Fingerprint 기법을 적용하여 객체의 위치를 결정하는 방법을 제시하였다. 특히, Fingerprint 기법을 활용함에 있어서 결정적 측위방법이 아닌 확률적 측위방법을 사용하였고, 기존의 연구들에서 제시된 확률적 측위방법에서 인접 RP(Reference Point)들과의 영향성까지 고려한 측위방법을 제시한 것이 본 연구의 특징이다. 비주얼베이직 6.0으로 측위 프로그램을 구현하였고, 실내 외 연속측위의 선행연구로서 실내 측위 테스트를 통해 기존의 결정적 방법, 확률적 방법, 그리고 본 연구에서 제안하는 방법의 측위 정확성을 평가하였다. 테스트 결과, 결정적 측위 방법 및 기존의 확률적 측위방법과 비교하여 각각 평균 15%와 7% 측위 오차가 감소하였다.

  • PDF

실내 환경에서 WLAN 기반의 Splite-tree를 이용한 가상의 핑거 프린트 구축 기법 (FingerPrint building method using Splite-tree based on Indoor Environment)

  • 신숭선;김경배;배해영
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권6호
    • /
    • pp.173-182
    • /
    • 2012
  • 최근 스마트 폰의 발전으로 위치 정보의 활용도가 높아지고 있다. 기존에 측위 시스템은 GPS를 이용한 위치 측위를 하였다. 하지만 실내는 GPS 신호를 사용할 수 없으며, GPS 사용할 경우 위치 부정확의 문제점이 발생된다. 실내에서의 측위 문제를 해결하기 위하여 실내를 기반으로 하는 위치 측위 기법이 연구되었다. 실내를 기반으로 하는 많은 측위 기법으로는 RFID, UWB, WLAN 등의 다양한 기법이 존재한다. 하지만 WLAN를 이용한 위치 측위기법이 실생활에 활용하기 가장 접합하다. WLAN을 이용한 실내 측위 기법은 크게 2가지로 나뉘는데 첫째는 삼각 측량 기법이고, 둘째는 핑거프린트 기법이다. 그중 핑거 프린트 기법이 정확도가 높기 때문에 많이 쓰인다. 하지만 핑거 프린트 기법을 사용하기 위해서 구축하는 시간이나 구축을 위한 자원 소모가 많은 단점이 있다. 본 논문에서는 이러한 문제점을 해결하기 위한 실내 환경에서 WLAN 기반의 가상의 핑거 프린트 구축 기법을 제안한다. 제안된 기법은 기존의 실내 환경을 셀 환경으로 구분하였으며, 각각의 셀 안의 핑거 프린트 위치 점을 가상의 그리드 맵으로 나타내었다. 그리고 가상의 위치점에 예측된 가상의 시그널 값을 넣어줌으로써 빠르게 핑거프린트 시스템을 구축한다. 또한 이렇게 구축된 시그널 값들은 실측위 값과는 다른 값을 가질수 있기 때문에 이러한 문제를 해결하기 위한 Splite-tree를 이용한 보정 기법을 제안한다. 보정 기법을 통하여 짧은 시간 동안 정확도가 향상됨을 보인다.

실내 위치 추정 시스템의 설치비용 최소화와 위치 정확도 개선에 대한 연구 (A Study on Improvement of Location Accuracy and Indoor location estimation system to minimize installation costs)

  • 염진영;강동조;박현주
    • 한국정보통신학회논문지
    • /
    • 제16권5호
    • /
    • pp.1083-1094
    • /
    • 2012
  • 현재 상용화 되어 있는 위치 추정 시스템은 높은 정확도로 다양한 서비스에 폭넓게 사용되고 있다. 그러나 위치추정 시스템은 실내에서 완벽하게 설치하지 않을 경우 위치 추정 정확도가 매우 좋지 않은 경향을 보인다. 본 논문에서는 Location Fingerprint 기법을 활용하여 완벽하게 설치되지 않은 위치 추정 시스템으로부터 얻은 위치 정보를 보정하여 객체의 위치 정확도를 향상시켜 설치비용을 최소화할 수 있는 실내 위치 추정 알고리즘을 제안한다. 본 논문에서는 실내 환경에서 우수한 위치 정밀도를 제공하는 UWB 기반의 Ubisense 시스템을 활용하였다. 결론적으로, 본 논문에서는 위치 추정 시스템에서 측정한 객체의 위치 정보를 보정함으로써 위치 정확도를 향상시킬 수 있었다.

수신 신호 핑거프린트와 전파 예측 모델을 이용한 무선랜 기반 실내 위치추정 (Wireless LAN Based Indoor Positioning Using Received Signal Fingerprint and Propagation Prediction Model)

  • 김현수;배지민;최지훈
    • 한국통신학회논문지
    • /
    • 제38A권12호
    • /
    • pp.1021-1029
    • /
    • 2013
  • 본 논문에서는 핑거프린트(fingerprint)기법과 전파 예측 모델을 결합한 무선랜 기반 실내 위치추정 기법을 제안한다. 실내에 설치된 무선랜 AP(access point)는 공용 AP와 사설 AP로 구분되고, 설치 위치가 고정된 공용 AP의 경우 핑거프린트 방식을 적용하기 용이하지만 사설 AP의 경우 위치가 임의로 변경될 수 있으므로 핑거프린트 방식을 적용하기 힘들다. 제안된 방식에서는 공용 AP로부터 수신된 신호에 핑거프린트 방식을 적용하고, 사설 AP로부터 수신된 신호에 전파 예측 모델을 적용하여 공용 AP와 사설 AP를 모두 이용함으로써 위치 추정 정확도를 높인다. 무선랜 환경에서의 데이터 실측과 모의실험을 통해 기존 실내 위치 추정 방식과 제안된 방식의 성능을 비교한다.

IEEE 802.15.4기반 RSSI와 LQI를 이용한 실내 위치추정 기법 (An indoor localization approach using RSSI and LQI based on IEEE 802.15.4)

  • 김정하;김현준;김종수;이성근;서동환
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제38권1호
    • /
    • pp.92-98
    • /
    • 2014
  • 최근 저비용 실내 측위 시스템을 구축하기 위하여 WLAN기반 RSSI를 이용한 핑거프린트 기법이 많이 연구되고 있다. 이 기법은 UWB의 측위와 비교해서 상대적으로 정확도가 떨어지므로 다양한 실내 위치기반 서비스를 구현하기 위하여 지속적으로 WLAN기반 핑거프린트의 측위 성능은 향상되어야 한다. 따라서 본 논문에서는 IEEE 802.15.4 표준에 포함된 RSSI와 LQI를 이용하여 실내 측위 성능을 향상 할 수 있는 핑거프린트 기법을 제안한다. 제안한 기법은 RSSI와 LQI를 활용함으로써 각 위치의 특징을 더욱 뚜렷하게 만들고 변형된 유클리드 거리법을 사용하여 핑거프린트 기법을 개선하였다. 다양한 장애물이 존재하는 NLOS의 실내 환경에서 실험을 진행한 결과 측위 성능이 22% 향상되는 것을 확인하였다.

ToA방식과 Fingerprint방식을 결합한 위치보정 기법 (A Study of Location Error Correction Argorthim with ToA and Fingerprint)

  • 한성훈;윤수영;류대현;신승중
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.201-202
    • /
    • 2009
  • 유비쿼터스 환경에서 위치추적 서비스를 구현하기 위해서는 위치 정보 및 이를 기반으로 한 주변의 상황에 대한 정보와 최적화된 위치 서비스 제공이 필요하다. 본 연구에서는 ToA방식과 Fingerprint방식의 사용되는 요소들을 결합하여 위치측정 데이터의 보정을 위한 RTLS의 기법을 연구한다.

위치기반 서비스 강화를 위한 최적 데이터 필터링 기법 및 측위 시스템 적용 모델 (Optimal Fingerprint Data Filtering Model for Location Based Services)

  • 정준;김재훈
    • 경영과학
    • /
    • 제29권2호
    • /
    • pp.79-90
    • /
    • 2012
  • Focusing on the rapid market penetration of smart phones, the importance of LBS (Location Based Service) is drastically increased. However, traditional GPS method has critical weakness caused by limited availability, such as indoor environment. WPS is newly attractive method as a widely applicable positioning method. In WPS, RSSI (Received Signal Strength Indication) data of all Wi-Fi APs (Access Point) are measured and stored into a huge database. The stored RSSI data in database make single radio fingerprint map. By the radio fingerprint map, we can estimate the actual position of target point. The essential factor of radio fingerprint database is data integrity of RSSI. Because of millions of APs in urban area, RSSI measurement data are seriously contaminated. Therefore, we present the unified filtering method for RSSI measurement data. As the results of filtering, we can show the effectiveness of suggested method in practical positioning system of mobile operator.

선박 환경에서 TDOA 기법에 의한 위치 추정 방법 (A Location Estimation Method Using TDOA Scheme in Vessel Environment)

  • 김범무;정민아;이성로
    • 한국정보통신학회논문지
    • /
    • 제19권8호
    • /
    • pp.1934-1942
    • /
    • 2015
  • GPS 신호가 도달하지 않은 환경에서는 실내 위치 추정 기법을 써서 추정 문제를 풀어야 한다. 일반적으로 실내 환경에서 위치를 추정하는 기법은 AOA, TOA, RSS, Fingerprint, TDOA 등이 쓰이고 있다. 그런데 철판에 의해 막힌 공간이 많은 선박의 실내 환경에서 위치 추정은 대체적으로 근거리 추정이기 때문에 TDOA 기법을 쓰는 것이 적합하다. 본 논문에서는 선박의 환경에서 단말기가 있는 위치를 추정하는 문제를 다룬다. 이를 위해 먼저 TDOA을 써서 위치를 추정하는 문제를 구체적으로 살펴보고, 다음으로 선박 환경에 적용하기 위한 알고리즘을 제안한다. 마지막으로는 세가지 관점의 모의실험을 통해 TDOA 기법에 의한 선박 내 위치 추정에 대한 타당성을 검증한다.

위치추정 전자지문기법을 위한 전파전달 모델 및 공간상관기법 기반의 효율적인 데이터베이스 생성 (Radio Propagation Model and Spatial Correlation Method-based Efficient Database Construction for Positioning Fingerprints)

  • 조성윤;박준구
    • 제어로봇시스템학회논문지
    • /
    • 제20권7호
    • /
    • pp.774-781
    • /
    • 2014
  • This paper presents a fingerprint database construction method for WLAN RSSI (Received Signal Strength Indicator)-based indoor positioning. When RSSI is used for indoor positioning, the fingerprint method can achieve more accurate positioning than trilateration and centroid methods. However, a FD (Fingerprint Database) must be constructed before positioning. This step is a very laborious process. To reduce the drawbacks of the fingerprint method, a radio propagation model-based FD construction method is presented. In this method, an FD can be constructed by a simulator. Experimental results show that the constructed FD-based positioning has a 3.17m (CEP) error. In this paper, a spatial correlation method is presented to estimate the NLOS(Non-Line of Sight) error included in the FD constructed by a simulator. As a result, the NLOS error of the FD is reduced and the performance of the error compensated FD-based positioning is improved. The experimental results show that the enhanced FD-based positioning has a 2.58m (CEP) error that is a reasonable performance for indoor LBS (Location Based Service).