• Journal of Positioning, Navigation, and Timing
• /
• v.12 no.2
• /
• pp.91-100
• /
• 2023

The existing indoor localization method using Wi-Fi fingerprinting has a high collection cost and relatively low accuracy, thus requiring integrated correction of convergence with other technologies. This paper proposes a new method that significantly reduces collection costs compared to existing methods using Wi-Fi fingerprinting. Furthermore, it does not require labeling of data at collection and can estimate pedestrian travel paths even in large indoor spaces. The proposed pedestrian movement path estimation process is as follows. Data collection is accomplished by setting up a feature area near an indoor space intersection, moving through the set feature areas, and then collecting data without labels. The collected data are processed using Kernel Linear Discriminant Analysis (KLDA) and the valley point of the Euclidean distance value between two data is obtained within the feature space of the data. We build learning data by labeling data corresponding to valley points and some nearby data by feature area numbers, and labeling data between valley points and other valley points as path data between each corresponding feature area. Finally, for testing, data are collected randomly through indoor space, KLDA is applied as previous data to build test data, the K-Nearest Neighbor (K-NN) algorithm is applied, and the path of movement of test data is estimated by applying a correction algorithm to estimate only routes that can be reached from the most recently estimated location. The estimation results verified the accuracy by comparing the true paths in indoor space with those estimated by the proposed method and achieved approximately 90.8% and 81.4% accuracy in two experimental spaces, respectively.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.10 no.4
• /
• pp.1611-1629
• /
• 2016

Recently, deploying WiFi access points (APs) for facilitating indoor localization has attracted increasing attention. However, most existing mechanisms in this aspect are typically simulation based and further they did not consider how to jointly utilize pre-existing APs in target environment and newly deployed APs for achieving high localization performance. In this paper, we propose a measurement-based AP deployment mechanism (MAPD) for placing APs in target indoor environment for assisting fingerprint based indoor localization. In the mechanism design, MAPD takes full consideration of pre-existing APs to assist the selection of good candidate positions for deploying new APs. For this purpose, we first choose a number of candidate positions with low location accuracy on a radio map calibrated using the pre-existing APs and then use over-deployment and on-site measurement to determine the actual positions for AP deployment. MAPD uses minimal mean location error and progressive greedy search for actual AP position selection. Experimental results demonstrate that MAPD can largely reduce the localization error as compared with existing work.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.39C no.4
• /
• pp.315-325
• /
• 2014

In ubiquitous environment, User's location information is very important to serve personalized service to user. Previous works consider only User's locations in the big buildings and assume APs are fixed. Normal home environment, However, is consists of small spaces. And the state of APs is highly fluid. Previous research has focused on indoor localization in the building where has stationary AP environment. However, in this paper, we propose as User's Location Predicting System that finds out a space where a user is located based on Wi-Fi Fingerprint approach in home environments. The results that conducted real home environments are using the system show more than 80% accuracy.

• Journal of Positioning, Navigation, and Timing
• /
• v.11 no.1
• /
• pp.45-49
• /
• 2022

In this paper, we propose a method for estimating the error of the Ultra-Wideband (UWB) distance measurement using the channel impulse response (CIR) of the UWB signal based on machine learning. Due to the recent demand for indoor location-based services, wireless signal-based localization technologies are being studied, such as UWB, Wi-Fi, and Bluetooth. The constructive obstacles constituting the indoor environment make the distance measurement of UWB inaccurate, which lowers the indoor localization accuracy. Therefore, we apply machine learning to learn the characteristics of UWB signals and estimate the error of UWB distance measurements. In addition, the performance of the proposed algorithm is analyzed through experiments in an indoor environment composed of various walls.

• IEIE Transactions on Smart Processing and Computing
• /
• v.1 no.2
• /
• pp.106-116
• /
• 2012

The huge success of location-aware applications has called for the rapid development of an alternative positioning system to the global positioning system (GPS) for indoor localization based on existing technologies, such as 802.11 wireless networks. This paper proposes the Wireless MAC Processor Positioning System (WMPS), which is a localization system running on off-the-shelf 802.11 Access Points and based on the time-of-flight ranging of users' standard terminals. This paper proves through extensive experiments that the propagation delays can be measured with the accuracy required by indoor applications despite the different noise components that can affect the result: latencies of the hardware transreceivers, multipath, ACK jitters and timer quantization. Key to this solution is the choice of the Wireless MAC Processor architecture, which enables a straightforward implementation of the ranging subsystem directly inside the commercial cards without affecting the basic DCF channel access algorithm. In addition to the proposed measurement framework, this study developed a simple and effective localization algorithm that can work without requiring any preliminary calibration or device characterization. Finally, the architecture allows the measurement methodology to be adjusted as a function of the network load or propagation environments at the run time, without requiring any firmware update.

• The Journal of Korean Institute of Next Generation Computing
• /
• v.14 no.6
• /
• pp.57-65
• /
• 2018

Conventional RF signal-based indoor localization techniques such as BLE or Wi-Fi based fingerprinting method show considerable localization errors even in small-scale indoor environments due to unstable received signal strength(RSS) of RF signals. Therefore, it is difficult to apply the existing RF-based fingerprinting techniques to large-scale indoor environments such as airports and department stores. In this paper, instead of RF signal we use the geomagnetic sensor signal for indoor localization, whose signal strength is more stable than RF RSS. Although similar geomagnetic field values exist in indoor space, an object movement would experience a unique sequence of the geomagnetic field signals as the movement continues. We use a deep neural network model called the recurrent neural network (RNN), which is effective in recognizing time-varying sequences of sensor data, to track the user's location and movement path. To evaluate the performance of the proposed geomagnetic field based indoor positioning system (IPS), we constructed a magnetic field map for a campus testbed of about $94m{\times}26$ dimension and trained RNN using various potential movement paths and their location data extracted from the magnetic field map. By adjusting various hyperparameters, we could achieve an average localization error of 1.20 meters in the testbed.

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

• The KIPS Transactions:PartD
• /
• v.19D no.3
• /
• pp.237-246
• /
• 2012

Although the development of Global Positioning System (GPS) are more and more mature, its accuracy is just acceptable for outdoor positioning, not positioning for the indoor of building and the underpass. For the positioning application area for the indoor of building and the underpass, GPS even cannot achieve that accuracy because of the construction materials while the requirement for accurate positioning in the indoor of building and the underpass, because a space, a person is necessary, may be very small space with several square meters in the indoor of building and the underpass. The Received Signal Strength (RSS) based localization is becoming a good choice especially for the indoor of building and the underpass scenarios where the WiFi signals of IEEE 802.11, Wireless LAN, are available in almost every indoor of building and the underpass. The fundamental requirement of such localization system is to estimate location from Access Point (AP) to mobile device using RSS at a specific location. The Multi-path fading effects in this process make RSS to fluctuate unpredictably, causing uncertainty in localization. To deal with this problem, the combination for the method of Neural Networks and Push-Pull Estimation is applied so that the carried along the devices can learn and make the decision of position using mobile device where it is in the indoor of building and the underpass.

• Journal of Multimedia Information System
• /
• v.6 no.4
• /
• pp.265-270
• /
• 2019

The technology to locate an individual has enabled various services, its utilization has increased. There were constraints such as the use of separate expensive equipment or the installation of specific devices on a facility, with most of the location technology studies focusing on the accuracy of location verification. These constraints can result in accuracy within a few tens of centimeters, but they are not technology that can be applied to a user's location in real-time in daily life. Therefore, this paper aims to track the locations of smartphones only using the basic components of smartphones. Based on smartphone sensor data, localization accuracy that can be used for verification of the users' locations is aimed at. Accelerometers, Wifi radio maps, and GPS sensor information are utilized to implement it. In forging the radio map, signal maps were built at each vertex based on the graph data structure This approach reduces traditional map-building efforts at the offline phase. Accelerometer data were made to determine the user's moving status, and the collected sensor data were fused using particle filters. Experiments have shown that the average user's location error is about 3.7 meters, which makes it reasonable for providing location-based services in everyday life.

• IEIE Transactions on Smart Processing and Computing
• /
• v.4 no.3
• /
• pp.173-182
• /
• 2015

A real-time, Indoor navigation systems utilize ultra-wide band (UWB), radio-frequency identification (RFID) and received signal strength (RSS) techniques that encompass WiFi, FM, mobile communications, and other similar technologies. These systems typically require surplus infrastructure for their implementation, which results in significantly increased costs and complexity. Therefore, as a solution to reduce the level of cost and complexity, an inertial measurement unit (IMU) and quick response (QR) codes are utilized in this paper to facilitate navigation with the assistance of a smartphone. The QR code helps to compensate for errors caused by the pedestrian dead reckoning (PDR) algorithm, thereby providing more accurate localization. The proposed algorithm having IMU in conjunction with QR code shows an accuracy of 0.64 m which is higher than existing indoor navigation techniques.