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

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

• Journal of Positioning, Navigation, and Timing
• /
• v.13 no.3
• /
• pp.289-299
• /
• 2024

In the Pedestrian Dead Reckoning (PDR)/Global Positioning System (GPS)/Wi-Fi-integrated navigation system for indoor/outdoor continuous positioning of pedestrians, the process of detecting outliers in measurements is very important. When accurate location information from measurements is used, reliable correction data can be generated during the fusion filtering process. However, abnormal measurements may occur in certain situations, such as indoor/outdoor transitions, which can degrade filter performance and lead to significant errors in the estimated position. To address this issue, this paper proposes a method for detecting outliers in measurements based on Rényi Divergence (RD). When the deviation of the RD value is large, the measurements are considered outliers, and positioning is performed using only pure PDR. Based on experiments conducted with real data, it was confirmed that outliers were effectively detected for abnormal measurements, leading to an improvement in the performance of pedestrian navigation.

• Journal of Platform Technology
• /
• v.11 no.5
• /
• pp.97-103
• /
• 2023

Unlike GPS, which is an outdoor positioning technology that is universally and uniformly used all over the world, various technologies are still being developed in the field of indoor positioning technology. In order to acquire accurate indoor location information, a standard of representative indoor positioning technology is required. Recently, indoor positioning technology is expanding into the Real Time Location Service (RTLS) area based on high-precision location data. Accordingly, a new type of indoor positioning technology is being proposed. Thanks to the development of artificial intelligence, artificial intelligence-based indoor positioning technology using wireless signal data of a smartphone is rapidly developing. At this time, in the process of collecting data necessary for artificial intelligence learning, data that is distorted or inappropriate for learning may be included, resulting in lower indoor positioning accuracy. In this study, we propose a data preprocessing technology for artificial intelligence learning to obtain improved indoor positioning results through the refinement process of the collected data.

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

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• v.1
• /
• pp.251-256
• /
• 2006

In the work package 'Integrated Positioning' of the research project NAVIO (Pedestrian Navigation Systems in Combined Indoor/Outdoor Environements) we are dealing with the navigation and guidance of visitors of our University. Thereby start points are public transport stops in the surroundings of the Vienna University of Technology and the user of the system should be guided to certain office rooms or persons. For the position determination of the user different location sensors are employed, i.e., for outdoor positioning GPS and dead reckoning sensors such as a digital compass and gyro for heading determination and accelerometers for the determination of the travelled distance as well as a barometric pressure sensor for altitude determination and for indoor areas location determination using WiFi fingerprinting. All sensors and positioning methods are combined and integrated using a Kalman filter approach. Then an optimal estimate of the current location of the user is obtained using the filter. To perform an adequate weighting of the sensors in the stochastic filter model, the sensor characteristics and their performance was investigated in several tests. The tests were performed in different environments either with free satellite visibility or in urban canyons as well as inside of buildings. The tests have shown that it is possible to determine the user's location continuously with the required precision and that the selected sensors provide a good performance and high reliability. Selected tests results and our approach will be presented in the paper.

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

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

• ETRI Journal
• /
• v.40 no.4
• /
• pp.531-536
• /
• 2018

The weighted K-nearest neighbor (WKNN) algorithm is used to reduce positioning accuracy, as it uses a fixed number of neighbors to estimate the position. In this paper, we propose a dynamic threshold location algorithm (DH-KNN) to improve positioning accuracy. The proposed algorithm is designed based on a dynamic threshold to determine the number of neighbors and filter out singular reference points (RPs). We compare its performance with the WKNN and Enhanced K-Nearest Neighbor (EKNN) algorithms in test spaces of networks with dimensions of $20m{\times}20m$, $30m{\times}30m$, $40m{\times}40m$ and $50m{\times}50m$. Simulation results show that the maximum position accuracy of DH-KNN improves by 31.1%, and its maximum position error decreases by 23.5%. The results demonstrate that our proposed method achieves better performance than other well-known algorithms.

• IEMEK Journal of Embedded Systems and Applications
• /
• v.12 no.1
• /
• pp.19-25
• /
• 2017

Recently, indoor LBS has been attracting much attention because of its promising prospect. One of key technologies for its success is indoor location estimation. A popular one for indoor positioning is to find the location based on the strength of received Wi-Fi signals. Since the Wi-Fi services are currently prevalent, it can perform indoor positioning without any further infrastructure. However, it is found that its accuracy depends heavily on the surrounding radio environment. To alleviate this difficulty, we present a novel indoor position technique employing the geomagnetic characteristics as well as Wi-Fi signals. The geomagnetic characteristic is known to vary according to the location. Therefore, employing the geomagnetic signal in addition to Wi-Fi signals is expected to improve the location estimation accuracy.

• Journal of Korea Multimedia Society
• /
• v.14 no.3
• /
• pp.433-439
• /
• 2011

The positioning system based on wireless AP collects AP information distributed in the real world, stores it into database, and measures the position objects by comparing with searched AP information. The existing fingerprinting method is a probabilistic modeling method that acquires much of the data collected from one location upon database composition, and stores the average of the data for the sake of use it in positioning objects. Using the average value, however, may cause the probability of errors Such errors are fatal weaknesses for services based on the accurate position. This paper described the characteristics and problems of the previously used wireless AP positioning system, and proposed a method of using the AP DB and an MSS mechanism for outdoor positioning in order to solve the aforementioned problems. And the results obtained from experimental tests showed that the proposed method achieved very low error rate(27%) compared with the existing method.