• Title/Summary/Keyword: Location Fingerprint Techniques

Search Result 17, Processing Time 0.035 seconds

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

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.

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

  • Cho, Seong Yun
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.9 no.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.

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.

A Study of Multi-Target Localization Based on Deep Neural Network for Wi-Fi Indoor Positioning

  • Yoo, Jaehyun
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.10 no.1
    • /
    • pp.49-54
    • /
    • 2021
  • Indoor positioning system becomes of increasing interests due to the demands for accurate indoor location information where Global Navigation Satellite System signal does not approach. Wi-Fi access points (APs) built in many construction in advance helps developing a Wi-Fi Received Signal Strength Indicator (RSSI) based indoor localization. This localization method first collects pairs of position and RSSI measurement set, which is called fingerprint database, and then estimates a user's position when given a query measurement set by comparing the fingerprint database. The challenge arises from nonlinearity and noise on Wi-Fi RSSI measurements and complexity of handling a large amount of the fingerprint data. In this paper, machine learning techniques have been applied to implement Wi-Fi based localization. However, most of existing indoor localizations focus on single position estimation. The main contribution of this paper is to develop multi-target localization by using deep neural, which is beneficial when a massive crowd requests positioning service. This paper evaluates the proposed multilocalization based on deep learning from a multi-story building, and analyses its learning effect as increasing number of target positions.

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.

CNN-based Adaptive K for Improving Positioning Accuracy in W-kNN-based LTE Fingerprint Positioning

  • Kwon, Jae Uk;Chae, Myeong Seok;Cho, Seong Yun
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.11 no.3
    • /
    • pp.217-227
    • /
    • 2022
  • In order to provide a location-based services regardless of indoor or outdoor space, it is important to provide position information of the terminal regardless of location. Among the wireless/mobile communication resources used for this purpose, Long Term Evolution (LTE) signal is a representative infrastructure that can overcome spatial limitations, but the positioning method based on the location of the base station has a disadvantage in that the accuracy is low. Therefore, a fingerprinting technique, which is a pattern recognition technology, has been widely used. The simplest yet widely applied algorithm among Fingerprint positioning technologies is k-Nearest Neighbors (kNN). However, in the kNN algorithm, it is difficult to find the optimal K value with the lowest positioning error for each location to be estimated, so it is generally fixed to an appropriate K value and used. Since the optimal K value cannot be applied to each estimated location, therefore, there is a problem in that the accuracy of the overall estimated location information is lowered. Considering this problem, this paper proposes a technique for adaptively varying the K value by using a Convolutional Neural Network (CNN) model among Artificial Neural Network (ANN) techniques. First, by using the signal information of the measured values obtained in the service area, an image is created according to the Physical Cell Identity (PCI) and Band combination, and an answer label for supervised learning is created. Then, the structure of the CNN is modeled to classify K values through the image information of the measurements. The performance of the proposed technique is verified based on actual data measured in the testbed. As a result, it can be seen that the proposed technique improves the positioning performance compared to using a fixed K value.

A Comparison of Deep Learning Models for IQ Fingerprint Map Based Indoor Positioning in Ship Environments

  • Yootae Shin;Qianfeng Lin;Jooyoung Son
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.18 no.4
    • /
    • pp.1122-1140
    • /
    • 2024
  • The importance of indoor positioning has grown in numerous application areas such as emergency response, logistics, and industrial automation. In ships, indoor positioning is also needed to provide services to passengers on board. Due to the complex structure and dynamic nature of ship environments, conventional positioning techniques have limitations in providing accurate positions. Compared to other indoor positioning technologies, Bluetooth 5.1-based indoor positioning technology is highly suitable for ship environments. Bluetooth 5.1 attains centimeter-level positioning accuracy by collecting In-phase and Quadrature (IQ) samples from wireless signals. However, distorted IQ samples can lead to significant errors in the final estimated position. Therefore, we propose an indoor positioning method for ships that utilizes a Deep Neural Network (DNN) combined with IQ fingerprint maps to overcome the challenges associated with accurate location detection within the ship. The results indicate that the accuracy of our proposed method can reach up to 97.76%.

A Study on Preprocessing Techniques of Data in WiFi Fingerprint (WiFi fingerprint에서 데이터의 사전 처리 기술 연구)

  • Jongtae Kim;Jongtaek Oh;Jongseok Um
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.23 no.2
    • /
    • pp.113-118
    • /
    • 2023
  • The WiFi fingerprint method for location estimation within the home has the advantage of using the existing infrastructure and estimating absolute coordinates, so many studies are being conducted. Existing studies have mainly focused on the study of localization algorithms, but the improvement of accuracy has reached its limits. However, since a wireless LAN receiver such as a smartphone cannot measure signals smaller than the reception sensitivity of radio signals, the position estimation error varies depending on the method of processing these values. In this paper, we proposed a method to increase the location estimation accuracy by pre-processing the received signal data of the measured wireless LAN router in various ways and applying it to the existing algorithm, and greatly improved accuracy was obtained. In addition, the preprocessed data was applied to the KNN method and the CNN method and the performance was compared.

High-precision positioning system using a database of the environment, position correction algorithm (정밀도가 높은 위치 측정 시스템의 환경 데이터베이스를 이용한 위치 보정 알고리즘)

  • Lee, Jeong-Joo;Kang, Dong-Jo;Park, Hyun-Ju
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.8
    • /
    • pp.1779-1788
    • /
    • 2012
  • Recently, demands of application services in consideration of interior environment according to the stream of times, Ubiquitous. In case of interior location-based service, WLAN is now mostly used. But it is largely affected by environmental changes. To solve this problem, lots of studies on UWB are underway. The reason why studies on UWB are much made lies in that it is not much affected by environment changes owing to radio wave characteristics. So this study suggests the location correction algorithm which derives values with less influence of environment and high accuracy and corrects with more accurate location information using Ubisense system based on UWB technologies. The location correction algorithm suggested is one made after constructing environment database and use it to estimate more accurate location from the location measuring system in a high position.