• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• v.2
• /
• pp.83-88
• /
• 2006

Many applications in the area of location-based services and personal navigation require nowadays the location determination of a user not only in outdoor environment but also indoor. To locate a person or object in a building, systems that use either infrared, ultrasonic or radio signals, and visible light for optical tracking have been developed. The use of WiFi for location determination has the advantage that no transmitters or receivers have to be installed in the building like in the case of infrared and ultrasonic based location systems. WiFi positioning technology adopts IEEE802.11x standard, by observing the radio signals from access points installed inside a building. These access points can be found nowadays in our daily environment, e.g. in many office buildings, public spaces and in urban areas. The principle of operation of location determination using WiFi signals is based on the measurement of the signal strengths to the surrounding available access points at a mobile terminal (e.g. PDA, notebook PC). An estimate of the location of the terminal is then obtained on the basis of these measurements and a signal propagation model inside the building. The signal propagation model can be obtained using simulations or with prior calibration measurements at known locations in an offline phase. The most common location determination approach is based on signal propagation patterns, namely WiFi fingerprinting. In this paper the underlying technology is briefly reviewed followed by an investigation of two WiFi positioning systems. Testing of the system is performed in two localization test beds, one at the Vienna University of Technology and the second at the Hong Kong Polytechnic University. First test showed that the trajectory of a moving user could be obtained with a standard deviation of about ${\pm}$ 3 m.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.17 no.4
• /
• pp.1200-1215
• /
• 2023

With the development of IoT and artificial intelligence, location-based services are getting more and more attention. For solving the current problem that indoor positioning error is large and generalization is poor, this paper proposes a Model Stacking Algorithm for Indoor Positioning System using WiFi fingerprinting. Firstly, we adopt a model stacking method based on Bayesian optimization to predict the location of indoor targets to improve indoor localization accuracy and model generalization. Secondly, Taking the predicted position based on model stacking as the observation value of particle filter, collaborative particle filter localization based on model stacking algorithm is realized. The experimental results show that the algorithm can control the position error within 2m, which is superior to KNN, GBDT, Xgboost, LightGBM, RF. The location accuracy of the fusion particle filter algorithm is improved by 31%, and the predicted trajectory is close to the real trajectory. The algorithm can also adapt to the application scenarios with fewer wireless access points.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.10a
• /
• pp.86-89
• /
• 2016

실내 위치 인식 기술은 Wi-Fi, Bluetooth Low Energy 등 여러 기술을 통해 시도되어 왔으며, 실내 위치 인식 시스템의 상용화가 급증하는 추세이다. 대표적인 실내 측위 시스템인 Wi-Fi 기반 실내 측위는 고출력으로 넓은 범위에 서비스를 제공해주지만, 각 AP 마다 파워 출력이 다르기 때문에 위치 인식 측면에서의 오차가 발생하고, Bluetooth Low Energy 기반 실내 측위는 10m Cell 내에서는 정확한 인식이 가능하지반, 10m 거리 밖 오차는 매우 크다. UWB(Ultra Wide Band)[1][2][3]는 저전력으로, 3.1~10.6GHz의 대역올 이용하여, Wi-Fi의 10배 이상의 속도로 데이터를 전달한다. 이때, 데이터 전달에 사용되는 전파신호는 레이더 신호와 유사한 특징을 가져 거리측정에 사용될 수 있으며, 실내 측위 시 15cm 이내의 정확도를 가진다. 본 논문에서는 UWB의 광대역을 이용한 핑거프린팅과 정밀 측위를 위한 TDoA 기법을 이용한 정밀 실내 측위 알고리즘을 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2017.11a
• /
• pp.20-23
• /
• 2017

의료 기기 관리의 중요성에 따라 의료 기기의 실시간 실내 측위의 필요성이 대두되고 있다. 본 논문에서는 의료 기기에 Wi-Fi 태그를 부착하여 삼각 측량과 핑거프린트 방식을 이용한 의료 기기의 실시간 실내 측위 시스템을 구현하고자 한다. 중앙 제어 모듈과 의료 기기에 부착한 Wi-Fi 태그와의 통신을 통하여, 의료 기기의 위치 정보를 관리하는 데이터베이스를 실시간으로 파악함으로써 의료 기기의 정확한 위치 확인이 가능하다. 본 시스템을 통해 의료 기기에 부착한 Wi-Fi 태그의 실시간 위치 파악 및 정보 관리가 가능하여 의료 기기의 관리가 용이할 것으로 기대한다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2018.10a
• /
• pp.639-640
• /
• 2018

Currently, the technique of identifying location using radio wave fingerprint is widely used in indoor positioning field. At this time, in order to confirm a successful position, it is necessary to construct the data necessary for learning and testing and to construct the multidimensional data. That is, location data collection and data management technology capable of responding to environmental changes that may occur due to various changes in peripheral radio wave fingerprint such as wireless AP, BLE iBeacon, and mobile terminal are required. Therefore, this paper proposes a technique to construct and manage multidimensional data which is less sensitive to environmental changes of radio wave fingerprinting required for positioning.

• Proceedings of the Korea Contents Association Conference
• /
• 2015.05a
• /
• pp.373-374
• /
• 2015

스마트폰에 대한 사용빈도와 그 기술에 대한 관심이 높아지고 있는 현대사회에서는 다양한 응용 서비스를 만족하기 위한 위치기반 서비스의 필요성이 증대하고 있으며, 특히 Wi-Fi 기반의 실내 측위는 RFID와 같이 측위를 위한 추가 장비가 필요하지 않은 장점을 가지고 있기에, 본 연구에서는 다양한 측위 기술 가운데 오차 범위가 적은 Fingerprinting 방식에 무선 네트워크에서 대표적으로 사용되는 IEEE 802.11를 기반으로 KNN 방식을 이용한 실내 측위 시스템을 제안한다.

• KIISE Transactions on Computing Practices
• /
• v.23 no.4
• /
• pp.210-216
• /
• 2017

In the paper we propose and implement a new indoor localization system where the techniques of magnetic field based fingerprinting and pedestrian dead reckoning are combined. First, we determine a target's location by comparing acquired magnetic field values with a magnetic field map containing pre-collected field values at different locations and choosing the location having the closest value. As the target moves, we use pedestrian dead reckoning to estimate the expected moving path, reducing the maximum positioning error of the initial location. The system eliminates the problem of localization error accumulation in pedestrian dead reckoning with the help of the fingerprinting and does not require Wi-Fi AP infrastructure, enabling cost-effective localization solution.

• KIPS Transactions on Software and Data Engineering
• /
• v.2 no.9
• /
• pp.595-602
• /
• 2013

WiFi fingerprinting is well known as an effective localization technique used for indoor environments. However, this technique requires a large amount of pre-built fingerprint maps over the entire space. Moreover, due to environmental changes, these maps have to be newly built or updated periodically by experts. As a way to avoid this problem, crowd-sourced fingerprint mapping attracts many interests from researchers. This approach supports many volunteer users to share their WiFi fingerprints collected at a specific environment. Therefore, crowd-sourced fingerprinting can automatically update fingerprint maps up-to-date. In most previous systems, however, individual users were asked to enter their positions manually to build their local fingerprint maps. Moreover, the systems do not have any principled mechanism to keep fingerprint maps clean by detecting and filtering out erroneous fingerprints collected from multiple users. In this paper, we present the design of a crowd-sourced fingerprint mapping and localization(CMAL) system. The proposed system can not only automatically build and/or update WiFi fingerprint maps from fingerprint collections provided by multiple smartphone users, but also simultaneously track their positions using the up-to-date maps. The CMAL system consists of multiple clients to work on individual smartphones to collect fingerprints and a central server to maintain a database of fingerprint maps. Each client contains a particle filter-based WiFi SLAM engine, tracking the smartphone user's position and building each local fingerprint map. The server of our system adopts a Gaussian interpolation-based error filtering algorithm to maintain the integrity of fingerprint maps. Through various experiments, we show the high performance of our system.

• Journal of the Korea Society of Computer and Information
• /
• v.28 no.3
• /
• pp.11-16
• /
• 2023

As techniques for indoor positioning, fingerprinting, indoor positioning method using trilateration, and utilizing information obtained from equipments by Wi-Fi/Bluetooth, etc are common and representative methods to specify the user's indoor position. However, in these methods, an indoor space should be provided with enough space to install a large number of equipment (AP, Beacon). In this paper, we propose a technique that can express the user's location within a building by simultaneously using the GPS signal and the signal transmitted from the beacon in a building structure where the conventional method cannot be applied, such as a narrow building. A shortest path search system was designed and implemented by applying the Dijkstra Algorithm, one of the most representative and efficient shortest path search algorithms for shortest path search. The proposed technique can be considered as one of the methods for measuring the user's indoor location considering the structural characteristics of a building in the future.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.9 no.5
• /
• pp.1881-1903
• /
• 2015

With the fast-developing of mobile terminals, positioning techniques based on fingerprinting method draws attention from many researchers even world famous companies. To conquer some shortcomings of the existing fingerprinting systems and further improve its performance, we propose a radio map building and updating technique, which is able to customize the spatial and temporal dependency of radio maps. The method includes indoor propagation and penetration modeling and the analysis of human traffic. Based on the combination of Ray-Tracing Algorithm, Finite-Different Time-Domain and Rough Set Theory, the approach of indoor propagation modeling accurately represents the spatial dependency of the radio map. In terms of temporal dependency, we specifically study the factor of moving people in the interest area. With measurement and statistics, the factor of human traffic is introduced as the temporal updating component. We improve our existing indoor positioning system with the proposed building and updating method, and compare the localization accuracy. The results show that the enhanced system can conquer the influence caused by moving people, and maintain the confidence probability stable during week, which enhance the actual availability and robustness of fingerprinting-based indoor positioning system.