• Title/Summary/Keyword: Location Fingerprint 기법

Search Result 38, Processing Time 0.048 seconds

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

  • Kim, Beom-Mu;Jeong, Min A;Lee, Seong Ro
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.10
    • /
    • pp.2530-2536
    • /
    • 2014
  • Many studies have been made on location estimation under indoor environments which GPS signals do not reach, and, as a result, a variety of estimation methods have been proposed. In this paper, we deeply consider a problem of location estimation in a ship with a multi-story structure, and investigate a location estimation method using the fingerprint scheme based on the K-Nearest Neighbor algorithm. A reliable DB is constructed by measuring 100 received signals at each of 39 RPs in order to employ the fingerprint scheme, and, based on the DB, a simulation to estimate the location of a randomly-positioned terminal is performed. The simulation result confirms that the performance of location estimation by the fingerprint scheme is quite satisfactory.

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

  • Kwon, Dae-Woo;Lee, Doo-Yong;Piao, Xue-Hua;Song, Young-Keun;Jang, Jung-Hwan;Zhang, Jing-Lun;Lee, Chang-Ho
    • Proceedings of the Safety Management and Science Conference
    • /
    • 2010.11a
    • /
    • pp.331-335
    • /
    • 2010
  • 본 논문에서는 위치기반서비스의 핵심기능을 담당하는 측위기술 중 주변의 다양한 잡음환경에서도 다른 측위기술에 비해 비교적 측위오차를 줄일 수 있는 Fingerprint 기법을 적용하여 객체의 위치를 결정하는 방법을 제시하였다. 특히, Fingerprint 기법을 활용함에 있어서 결정적 측위방법이 아닌 확률적 측위방법을 사용하였고, 기존의 연구들에서 제시된 확률적 측위방법에서 인접 RP(Reference Point)들과의 영향성까지 고려한 측위방법을 제시한 것이 본 연구의 특징이다. 비주얼베이직 6.0으로 측위 프로그램을 구현하였고, 실내 외 연속측위의 선행연구로서 실내 측위 테스트를 통해 기존의 결정적 방법, 확률적 방법, 그리고 본 연구에서 제안하는 방법의 측위 정확성을 평가하였다. 테스트 결과, 결정적 측위 방법 및 기존의 확률적 측위방법과 비교하여 각각 평균 15%와 7% 측위 오차가 감소하였다.

  • PDF

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

  • Shin, Soong-Sun;Kim, Gyoung-Bae;Bae, Hae-Young
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.6
    • /
    • pp.173-182
    • /
    • 2012
  • A recent advance in smart phones is increasing utilization of location information. Existing positioning system was using GPS location for positioning. However, the GPS cannot be used indoors, if GPS location has an incorrectly problem. In order to solve indoor positioning problems of indoor location-based positioning techniques have been investigated. There are a variety of techniques based on indoor positioning techniques like as RFID, UWB, WLAN, etc. But WLAN location positioning techniques take advantage the bond in real life. WLAN indoor positioning techniques have a two kind of method that is centroid and fingerprint method. Among them, the fingerprint technique is commonly used because of the high accuracy. In order to use fingerprinting techniques make a WLAN signal map building that is need to lot of resource. In this paper, we try to solve this problem in an Indoor environment for WLAN-based fingerprint of a virtual building technique, which is proposed. Proposed technique is classified Cell environment in existed Indoor environment, all of fingerprint points are shown virtual grid map in each Cell. Its method can make fingerprint grid map very quickly using estimate virtual signal value. Also built signal value can take different value depending of the real estimate value. To solve this problem using a calibration technique for the Splite-tree is proposed. Through calibration technique that improves the accuracy for short period of time. It also is improved overall accuracy using predicted value of around position in cell.

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

  • Yeom, Jin-Young;Kang, Dong-Jo;Park, Hyun-Ju
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.5
    • /
    • pp.1083-1094
    • /
    • 2012
  • Commercialized location estimation System with high accuracy is widely used for various services. However, if the systems aren't completely installed in an indoor, location estimation accuracy tend to be very poor. In this paper, indoor location estimation algorithm to improve the accuracy of object location, by correcting the location information obtained from a system that does not fully install, is proposed. In this paper, UWB-based Ubisense system that provides high position accuracy in an indoor environment was utilized. In conclusion, this paper was able to improve the positioning accuracy, by correcting that information about the location of the measured object in position estimation system.

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

  • Kim, Hyunsu;Bae, Jimin;Choi, Jihoon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.12
    • /
    • pp.1021-1029
    • /
    • 2013
  • In this paper, we propose a new indoor location estimation method which combines the fingerprint technique with the propagation prediction model. The wireless LAN (WLAN) access points (APs) deployed indoors are divided into public APs and private APs. While the fingerprint method can be easily used to public APs usually installed in fixed location, it is difficult to apply the fingerprint scheme to private APs whose location can be freely changed. In the proposed approach, the accuracy of user location estimation is improved by simultaneously utilizing public and private APs. Specifically, the fingerprint method is used to the received signals from public APs and the propagation prediction model is employed to the signals from private APs. The performance of the proposed method is compared with that of conventional indoor location estimation schemes through measurements and numerical simulations in WLAN environments.

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

  • Kim, Jung-Ha;Kim, Hyun-Jun;Kim, Jong-Su;Lee, Sung-Geun;Seo, Dong-Hoan
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.38 no.1
    • /
    • pp.92-98
    • /
    • 2014
  • Recently, Fingerprint approach using RSSI based on WLAN has been many studied in order to construct low-cost indoor localization systems. Because this technique is relatively evaluated non-precise positioning technique compared with the positioning of Ultra-Wide-Band(UWB), the performance of the Fingerprint based on WLAN should be continuously improved to implement various indoor location. Therefore, this paper presents a Fingerprint approach which can improve the performance of localization by using RSSI and LQI contained IEEE 802.15.4 standard. The advantages of these techniques are that the characteristics of each location is created more clearly by utilizing RSSI and LQI and Fingerprint technique is improved by using the modified Euclidean distance method. The experimental results which are applied in NLOS indoor environment with various obstacles show that the accuracy of localization is improved to 22% compared to conventional Fingerprint.

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

  • Han, Sung-Hoon;Yun, Su-Yeong;Ryu, Dae-Hyun;Shin, Seung-Jung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.11a
    • /
    • pp.201-202
    • /
    • 2009
  • 유비쿼터스 환경에서 위치추적 서비스를 구현하기 위해서는 위치 정보 및 이를 기반으로 한 주변의 상황에 대한 정보와 최적화된 위치 서비스 제공이 필요하다. 본 연구에서는 ToA방식과 Fingerprint방식의 사용되는 요소들을 결합하여 위치측정 데이터의 보정을 위한 RTLS의 기법을 연구한다.

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

  • Jung, Jun;Kim, Jae-Hoon
    • Korean Management Science Review
    • /
    • v.29 no.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.

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

  • Kim, Beom-mu;Jeong, Min A;Lee, Seong Ro
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.8
    • /
    • pp.1934-1942
    • /
    • 2015
  • An estimation problem in the environment which GPS signals do not reach, should be solved by employing an indoor location estimation scheme. Location estimation schemes for indoor environments generally include the AOA, TOA, RSS, Fingerprint, and TDOA. For a ship environment where there exist many spaces enclosed by iron plates, the TDOA scheme is appropriate because location estimation is usually performed at a closed range. In this paper, we address the problem of estimating the location of a terminal under the ship environment. The problem of location estimation by using the TDOA is presented in detail, and then an algorithm for applying the estimation to the ship environment is proposed. Finally, the proposed algorithm of location estimation in a ship by the TDOA scheme is verified through simulations from three viewpoints.

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

  • Cho, Seong Yun;Park, Joon Goo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.20 no.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).