• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.40 no.9
• /
• pp.1856-1864
• /
• 2015

In this paper, the localization algorithm for improving the accuracy of the positioning using the Wi-Fi fingerprint using the normal distribution probability and the built-in typed accelerometer sensor, the gyroscope sensor of smartphone in the indoor environment is proposed. The experiments for analyzing the performance of the proposed algorithm were carried out at the region of the horizontal and vertical 20m * 10m in the engineering school building of our university, and the performance of the proposed algorithm is compared with the fingerprint and the DR (dead reckoning) while user is moving according to the assigned region. As a result, the maximum error distance in the proposed algorithm was decreased to 2cm and 36cm compared with two algorithms, respectively. In addition to this, the maximum error distance was also less than compared with two algorithms as 16.64cm and 36.25cm, respectively. It can be seen that the fingerprint map searching time of the proposed algorithm was also reduced to 0.15 seconds compared with two algorithms.

• 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.

• Journal of Advanced Marine Engineering and Technology
• /
• v.40 no.9
• /
• pp.836-841
• /
• 2016

An indoor positioning system using Wi-Fi is essential to produce a radio map that combines the indoor space of two or more dimensions, the information of node positions, and etc. in processing for constructing the radio map, the measurement of the received signal strength indicator(RSSI) and the confirmation of node placement information counsume substantial time. Especially, when the installed wireless environment is changed or a new space is created, easy installation of the node and fast indoor radio mapping are needed to provide indoor location-based services. In this paper, to reduce the time consumption, we propose an algorithm to distinguish the straight and curve lines of a corridor section by RSSI visualization and Sobel filter-based edge detection that enable accurate node deployment and space analysis using cable-type Wi-Fi node installed at a 3 m interval. Because the cable type Wi-Fi is connected by a same power line, it has an advantage that the installation order of nodes at regular intervals could be confirmed accurately. To be able to analyze specific sections in space based on this advantage, the distribution of the signal was confirmed and analyzed by Sobel filter based edge detection and total RSSI distribution(TRD) computation through a visualization process based on the measured RSSI. As a result to compare the raw data with the performance of the proposed algorithm, the signal intensity of proposed algorithm is improved by 13.73 % in the curve section. Besides, the characteristics of the straight and the curve line were enhanced as the signal intensity of the straight line decreased by an average of 34.16 %.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.39C no.11
• /
• pp.1000-1008
• /
• 2014

Situation awareness for vehicles and pedestrians is very critical to ensure safety. While on-board sensors or systems can easily detect line-of-sight pedestrians, it is difficult to locate the positions of out-of-sight pedestrians especially with no GPS service. This paper proposes a method for accurate and on-time localization of indoor pedestrians by nearby vehicles. The proposed method is based on mobile ad-hoc networks among vehicles and pedestrians, without relying on infrastructures such as GPS, WiFi AP, and Bluetooth-based systems. Also, this paper develops a genetic algorithm to accurately and promptly locate pedestrians. Finally, simulation results are presented to quantitatively evaluate the proposed method compared to other studies.

• 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.

• Journal of KIISE
• /
• v.44 no.6
• /
• pp.643-648
• /
• 2017

Among Wi-Fi based indoor positioning systems, fingerprinting localization is the most common technique with high precision. However, construction of the initial radio map and the update process require considerable labor and time effort. To address this problem, we propose an efficient method that constructs the initial radio map at each vertex based on a graph. In addition, we introduce a method to update the radio map automatically by mapping signal data acquired from users to the reference point created on each edge. Since the proposed method collects signal data manually only at the vertex of the graph to build the initial radio map and updates it automatically, our proposed method can dramatically reduce labor and time effort, which are the disadvantages of the conventional fingerprinting method. In our experimental study, we show validity of our radio map update method by comparing with the actual reference point data. We also show that our proposed method is able to construct the radio map with an accuracy of about 3.5m by automatically updating the radio map.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.38 no.2
• /
• pp.149-156
• /
• 2014

Floor number determination has attracted considerable attention because many applications require accurate floor number information for providing better localization services in multistory buildings. This paper describes a Wi-Fi-based, low-complexity floor number determination method for multistory buildings. In our scheme, with the exception of floor ID and received signal strength of each WAP, detailed information on the wireless access point (WAP) coordinates is not needed. The multi-wall-floor model is used for the simulation and analysis. The simulation results show that the floor determination accuracy is nearly 100 given an adequate deployment density of WAPs on each floor. The results also show that the proposed method provides a good estimate of floor number even when only a few WAPs are implemented on each floor. Specifically, the proposed method can work under extreme conditions, i.e., where there are no WAPs on a floor.

• 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.

• 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 Korea Multimedia Society
• /
• v.21 no.5
• /
• pp.583-591
• /
• 2018

With the development of ICT(Information and Communication Technology), the number of smart devices is rapidly increasing. LBS(Location Based Service) applications that provide user's location based service are used in various fields. There is also a growing demand for indoor precision positioning technology to provide seamless services. In this paper, we propose an indoor positioning system that estimates the location of a smartphone user. The proposed algorithm determines whether the received signal is LOS(Line-of-Sight) or NLOS(Non-Line of-Sight) in order to decrease multipath effect by the indoor environment. The proposed positioning algorithm is very simple and requires only the AP(Access Point) coordinates. In addition, it requires only two APs for estimating the location of a smartphone user. The proposed algorithm is a practically applicable technology without any additional hardware and kernel modification in the smartphone. In the experiment results, the reliability of the positioning system was found to be within 0.83 m.