• 제목/요약/키워드: fingerprinting positioning

검색결과 63건 처리시간 0.024초

무선 AP 정보를 이용한 실외 측위 시스템 설계 (Efficient Multicasting Mechanism for Mobile Computing Environment)

  • 이현섭;김진덕
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.411-413
    • /
    • 2010
  • 무선 AP 측위 시스템은 기존 GPS 측위 시스템의 단점인 신호 왜곡, 신호 수신 불량을 극복할 수 있다는 장점으로 인하여 연구 및 실용화가 활발히 진행 중이다. 이 시스템의 특징은 실세계에 분포한 AP의 정보를 수집하여 DB화 한 뒤 탐색 되는 AP정보와 비교하여 측위를 진행한다. 수집된 데이터와 DB 데이터의 비교는 핑거 프린트 방식을 활용한다. 핑거 프린트 방식은 확률론적 모델링 방식으로 DB구성 시 한 위치에서 수집되는 데이터를 최대한 많이 얻어내 그 값의 평균값을 저장하여 측위에 사용하는 방식이다. 그러나 평균치를 활용하면 오차가 발생할 확률이 있다. 이러한 오차는 정확한 측위를 배경으로 하는 서비스에는 치명적인 약점이 된다. 본 논문에서는 기존에 사용하고 있는 무선 AP 측위 시스템의 특징에 대하여 설명하고 핑거프린트 적용에 있어서 발생하는 문제점을 해결하기 위한 실외 측위를 위한 AP 정보 이용 방안을 제안한다.

  • PDF

Reference Particles-based LTE Base Station Positioning

  • Cho, Seong Yun;Kwon, Jae Uk
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제10권3호
    • /
    • pp.207-214
    • /
    • 2021
  • A new positioning technique for positioning of LTE base stations is proposed. The positioning information of the base station is absolutely necessary for model-based wireless positioning, and is required in some of the various merhodologies for estimating signals in an uncorrected area when construnting a database for fingerprinting-based positioning. Using the acquired location-based Reference Signal Received Power (RSRP) information to estimate the location of the base station, it is impossible with the existing trilateration methods. Therefore, in this paper, a method using reference particles is proposed. Particles are randomly generated in the application area, and signal propagation modeling is performed assuming that a base station is located in each particle. Based on this, the errors of measurements are calculated. The particle group with the minimum measurement errors is selected, the position of the base station is estimated through weighted summation, and the signal propagation model of the corresponding base station is built at the same time. The performance of the proposed technology is verified using data acquired in Seocho-dong, Seoul.

Improved LTE Fingerprint Positioning Through Clustering-based Repeater Detection and Outlier Removal

  • Kwon, Jae Uk;Chae, Myeong Seok;Cho, Seong Yun
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제11권4호
    • /
    • pp.369-379
    • /
    • 2022
  • In weighted k-nearest neighbor (WkNN)-based Fingerprinting positioning step, a process of comparing the requested positioning signal with signal information for each reference point stored in the fingerprint DB is performed. At this time, the higher the number of matched base station identifiers, the higher the possibility that the terminal exists in the corresponding location, and in fact, an additional weight is added to the location in proportion to the number of matching base stations. On the other hand, if the matching number of base stations is small, the selected candidate reference point has high dependence on the similarity value of the signal. But one problem arises here. The positioning signal can be compared with the repeater signal in the signal information stored on the DB, and the corresponding reference point can be selected as a candidate location. The selected reference point is likely to be an outlier, and if a certain weight is applied to the corresponding location, the error of the estimated location information increases. In order to solve this problem, this paper proposes a WkNN technique including an outlier removal function. To this end, it is first determined whether the repeater signal is included in the DB information of the matched base station. If the reference point for the repeater signal is selected as the candidate position, the reference position corresponding to the outlier is removed based on the clustering technique. The performance of the proposed technique is verified through data acquired in Seocho 1 and 2 dongs in Seoul.

효율적인 fingerprinting map 구축을 위한 RSSI 특성 분석 (Analysis of RSSI Character for Efficient Fingerprinting Map Design)

  • 한병훈;전민호;오창헌
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 춘계학술대회
    • /
    • pp.861-863
    • /
    • 2014
  • 실내 위치 기반 서비스를 위한 대표적인 위치 추정 시스템으로 fingerprinting 기법이 존재하지만 fingerprinting map을 구축하는 시간이 오래 걸리는 문제가 있으며, 이러한 문제를 해결하기 위해 유사한 공간에서 WAP(wireless access point)의 수신신호가 항상 유사하다는 것을 증명해야한다. 본 논문에서는 WAP의 수신신호 데이터를 이용한 fingerprinting map을 구성할 수 있는 방안을 제안한다. 이를 위해 같은 공간에서 WAP의 위치를 변경하며 그에 따른 거리 대 RSSI 변화 추이를 확인하였으며, 유사한 공간의 다른 지점에서 수집한 RSSI가 유사하게 변화는 것을 확인하였다.

  • PDF

Walking/Non-walking and Indoor/Outdoor Cognitive-based PDR/GPS/WiFi Integrated Pedestrian Navigation for Smartphones

  • Eui Yeon Cho;Jae Uk Kwon;Seong Yun Cho;JaeJun Yoo;Seonghun Seo
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제12권4호
    • /
    • pp.399-408
    • /
    • 2023
  • In this paper, we propose a solution that enables continuous indoor/outdoor positioning of smartphone users through the integration of Pedestrian Dead Reckoning (PDR) and GPS/WiFi signals. Considering that accurate step detection affects the accuracy of PDR, we propose a Deep Neural Network (DNN)-based technology to distinguish between walking and non-walking signals such as walking in place. Furthermore, in order to integrate PDR with GPS and WiFi signals, a technique is used to select a proper measurement by distinguishing between indoor/outdoor environments based on GPS Dilution of Precision (DOP) information. In addition, we propose a technology to adaptively change the measurement error covariance matrix by detecting measurement outliers that mainly occur in the indoor/outdoor transition section through a residual-based χ2 test. It is verified through experiments on a testbed that these technologies significantly improve the performance of PDR and PDR/GPS/WiFi fingerprinting-based integrated pedestrian navigation.

WLAN 실내 측위 결정을 위한 KNN/PFCM Hybrid 알고리즘 (KNN/PFCM Hybrid Algorithm for Indoor Location Determination in WLAN)

  • 이장재;정민아;이성로
    • 대한전자공학회논문지SP
    • /
    • 제47권6호
    • /
    • pp.146-153
    • /
    • 2010
  • 무선 네트워크 기반 실내 측위는 측위를 위한 특수 장비를 필요로 하지 않고, Fingerprinting 방식은 무선 네트워크 기반 측위를 위한 기술 중에서 가장 정확도가 높기 때문에 무선 네트워크 Fingerprinting 방식이 가장 적당한 실내 측위 방법이다. Fingerprinting 방식에서 KNN은 WLAN 기반 실내 측위에 가장 많이 적용되고 있지만 KNN의 성능은k개의 이웃 수와 RP의 수에 따라 민감하다. 논문에서는 KNN 성능을 향상시키기 위해 PFCM 군집화를 적용한 KNN과 PFCM을 혼합한 알고리즘을 제안하였다. 제안한 알고리즘은 신호잡음비 데이터를 KNN 방법에 적용하여k개의 RP을 선택한 후 선택된 RP의 신호잡음비를 PFCM에 적용하여k개의 RP를 군집하여 분류한다. 실험 결과에서는 위치 오차가 2m 이내에서 KNN/PFCM 알고리즘이 KNN과 KNN/FCM 알고리즘보다 성능이 우수하다.

지구 자기장 기반 지문인식 및 추측 항법을 결합한 실시간 실내 위치정보 서비스 (Real Time Indoor Localization Using Geomagnetic Fingerprinting and Pedestrian Dead Reckoning)

  • 장호준;최린
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제23권4호
    • /
    • pp.210-216
    • /
    • 2017
  • 본 논문은 지구 자기장 기반의 지문인식과 추측 항법을 사용하여 실시간으로 실내 위치정보 서비스를 사용자에 제공할 수 있는 알고리즘 및 솔루션을 제안한다. 지자기장 값의 변화 추이와 사전에 입력된 지자기장 값의 유사도를 판별하여 초기 위치를 추정하였으며 초기 위치에서 지자기장 지문인식과 추측 항법 상호 보정을 통해 보다 연속적인 이동 위치 추정을 함으로서 일부 5m가 넘어가는 지구 자기장의 최대 오차와 추측 항법의 누적 오차를 개선하였다. 그 뿐만 아니라 본 기법은 기존 지문인식 방법과는 달리 무선랜 AP등 인프라 구축을 제거하여 보다 경제적인 서비스 제공을 가능하게 한다.

LTE Signal Propagation Model-based Fingerprint DB Generation for Positioning in Emergency Rescue Situation

  • Cho, Seong Yun
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제9권3호
    • /
    • pp.157-167
    • /
    • 2020
  • Fingerprinting method is useful when estimating the location of a requestor based on LTE signals in an urban area. To do this, it is necessary to acquire location-based signals everywhere in the service area for fingerprint DB generation in advance. However, there may be signal uncollected area within a wide service area, which may cause a problem that the positioning accuracy of the requestor is low. In order to solve this problem, in this paper, signal propagation modeling is performed based on the obtained measurements, and based on this model, the signal information in the non-acquisition region is estimated. To this end, techniques for modeling signal propagation according to a method using measurements are proposed. The performance of the proposed techniques is verified based on the measurements obtained on a test bed selected as Seocho-gu, Seoul. As a result, it can be seen that signal propagation modeling performed based on multidivision segmented measurements has the most performance improvement.

반지도식 자기조직화지도를 이용한 wifi fingerprint 보정 방법 (Wifi Fingerprint Calibration Using Semi-Supervised Self Organizing Map)

  • 타이광퉁;정기숙;금창섭
    • 한국통신학회논문지
    • /
    • 제42권2호
    • /
    • pp.536-544
    • /
    • 2017
  • 무선 RSSI fingerprinting 방식은 기존 무선 인프라를 이용하면서 적정수준의 정확도를 얻을 수 있는 실내위치인식 방법 중의 하나이다. 하지만 라디오 맵 구성( fingerprint calibration) 과정에서 목표 환경의 다양한 위치에서 정확한 물리적 좌표와 무선 신호를 측정해야 하므로 시간과 노력이 많이 소요된다. 이 논문은 이러한 방식으로 위치 정보를 수집하지 않고 반지도식 자기조직화지도 학습 알고리즘을 사용하여 labeled RSSI를 얻고 RSSI 조합으로부터 맵을 구성하는 방법을 제안한다. 모의 데이터에 대한 실험을 통해 제안 방법이 fingerprint 데이터베이스로 부터 1%의 RSSI 샘플을 가지고 효과적인 전체 맵을 얻을 수 있다는 결론을 얻었다.

그래프 기반 Wi-Fi 신호 지도 구축 및 갱신 기법 (Graph-based Wi-Fi Radio Map Construction and Update Method)

  • 유수빈;최원익
    • 정보과학회 논문지
    • /
    • 제44권6호
    • /
    • pp.643-648
    • /
    • 2017
  • Wi-Fi 기반 실내 측위 기법 중 핑거프린팅 측위는 높은 정밀도로 가장 보편적인 기술 중 하나이다. 그러나 초기 신호 지도 구축과 이 후 갱신 과정은 수동으로 이루어져 많은 노동력과 시간 비용을 발생시키는 단점이 있다. 본 논문에서는 그래프를 기반으로 각 정점에서 초기 신호 지도를 구축 하는 것을 제안한다. 그리고 사용자로부터 획득한 신호 세기 데이터를 각 간선에 참조 위치를 생성하여 자동으로 매핑하여 신호 지도를 갱신하는 방법을 제안한다. 제안하는 방식은 초기 신호 지도를 그래프의 정점에서만 신호를 수집하여 구축하고 갱신은 자동으로 수행하므로 기존 핑거프린팅 무선 측위 기법의 단점인 노동력과 시간 비용을 크게 감소시킬 수 있다. 실험 결과, 실제 위치에서의 데이터와의 비교를 통해 신호 지도 갱신 기법을 검증할 수 있었고 자동으로 신호 지도를 갱신하는 작업으로 약 3.2m, 3.5m의 정밀도를 갖는 신호 지도를 구축할 수 있었다.