• Title/Summary/Keyword: Location fingerprint

Search Result 111, Processing Time 0.03 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 Algorithm for Efficient Location Tracking in Indoor Environment (실내 환경에서 효율적인 위치 추적을 위한 알고리즘에 관한 연구)

  • Jeon Hyeon-Sig;Woo Sung-Hyun;Lee Ho-Eung;Ryu In-Seon;Yoon Sung-Kun;Park Hyun-Ju
    • Journal of Information Technology Applications and Management
    • /
    • v.13 no.3
    • /
    • pp.59-74
    • /
    • 2006
  • According to developing Wireless Communication, not only a location based service at the outside but also a location based service at the inside was more increased socially. This paper proposes the efficient algorithm to locate a transfer object in frequent change of indoor environment using indoor location tracking system we develop ourself. Proposing algorithm in this paper can locate a transfer object using the Fingerprint, one of the Location Tracking techniques which are used in general to minimize error data between Location Tracking System and Fingerprint, using this way that corrects location data as KF apply to result data can improve accuracy of a transfer object. At last we are going to compare and analyze existing typical triangulation with proposed Indoor location tracking system to demonstrate algorithm efficiency for proposed Indoor location tracking system.

  • PDF

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

A Study on Measurement Error Reduction of Indoor and Outdoor Location Determination in Fingerprint Method (실내외 위치측위를 위한 Fingerprint 기반 측정오차 감소 방안 연구)

  • Kwon, Dae-Woo;Lee, Doo-Yong;Song, Young-Keun;Jang, Jung-Hwan;Lee, Chang-Ho
    • Journal of the Korea Safety Management & Science
    • /
    • v.13 no.1
    • /
    • pp.107-114
    • /
    • 2011
  • Location-Based Service(LBS) is a service that provides a variety of convenience in life using location information that can be obtained by mobile communication network or satellite signal. In order to provide LBS precisely and efficiently, we need the location determination technology, platform technology and server technology. In this study, we studied on how we can reduce the error on location determination of objects such people and things. Fingerprint location determination method was applied to this study because it can be used at current wireless communication infrastructure and less influenced by a variety of noisy environment than other location determination methods. We converted the probability value to logarithmic scale value because using the sum of k probability values is not suitable to be applied to weight determination. In order to confirm the performance of suggested method, we developed location determination test program with Visual Basic 6.0 and performed the test. According to indoor and outdoor test results, the suggested stochastic method reduced the distance error by 17%, 18% and 9% respectively at indoor environment and 25%, 11% and 4% at outdoor environment compared with deterministic NN, kNN and kWNN fingerprint methods.

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.

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.

Design and Implementation of Client-Based Indoor Positioning System using Fingerprint (핑거프린트를 이용하는 클라이언트 기반 실내 측위 시스템의 설계 및 구현)

  • Hwang, Won-Young;Choi, Chang-Yeol
    • Journal of Industrial Technology
    • /
    • v.28 no.A
    • /
    • pp.97-104
    • /
    • 2008
  • Recently, interests on positioning system for location-based services have been significantly increased. Many indoor environment systems using fingerprint scheme have been designed to take more accuracy of positioning, but they are inefficient in adapting to change of environments. In this paper, we focus on a client-based positioning system over WLAN for decreasing installation cost and adapting to change of environments. In the proposed system, APs with stable RSSI are selected as base APs independently for each reference point. Experimental results show that proposed system expands service area approximately 20% much than traditional systems using K-NN algorithm and needs only 20% modification process to fingerprint data compare with traditional systems whenever environment conditions are changed.

  • PDF

A Study on Development based on ToA Method of Location Determination System in Indoor (ToA 기반 실내 위치측위 시스템 개발에 관한 연구)

  • Lee, Doo-Yong;Piao, Xue-Hua;Song, Young-Keun;Jang, Jung-Hwan;Jho, Yong-Chul;Lee, Chang-Ho
    • Journal of the Korea Safety Management & Science
    • /
    • v.13 no.1
    • /
    • pp.99-105
    • /
    • 2011
  • Location-Based Service(LBS) is a service that provides a variety of convenience in life using location information that can be obtained by mobile communication network or satellite signal. In order to provide LBS precisely and efficiently, we have to need technologies such as location determination technology, platform technology and server technology first. In this study, we studied on how we can reduce the error on location determination of objects such people and things. Fingerprint location determination method was applied to this study because it can be used at current wireless communication infrastructure and less influenced by a variety of noisy environment than other location determination methods. We used the time of arrival(ToA) method in fingerprint location determination method. In order to confirm the performance of suggested method, we developed location determination test program with LAbVIEW 2010 and performed the test. According to indoor test results, the suggested method reduced the distance error by 24%, 34% and 19% respectively at indoor environment compared with deterministic kWNN and Rice Gaussian fingerprint methods.

A Study on the Construction of System for Correct Location Determination of Fixed Tag (고정 태그 위치의 정확한 확인을 위한 시스템 구축에 관한 연구)

  • Lee, Doo-Yong;Jang, Jung-Hwan;Zhang, Jing-Lun;Jho, Yong-Chul;Lee, Chang-Ho
    • Journal of the Korea Safety Management & Science
    • /
    • v.14 no.1
    • /
    • pp.209-215
    • /
    • 2012
  • This paper deals with the construction of system for correct location determination of fixed tag. We adapted to construct the above method. Also we adapted the several filtering method. This system was constructed through using of several filtering methods to decrease the location determination error and fingerprint method which is composed of training phase and positioning phase. We constructed this system using Labview 2010 and MS-SQL 2000 as database. This system results in less location determination error than least square method, triangulation positioning method, and other fingerprint methods.

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.