• Spatial Information Research
• /
• v.20 no.4
• /
• pp.83-92
• /
• 2012

Location-based services (LBS) are increasingly popular due to the improvement of geo-positioning capabilities and wireless communication technology. However, in order to enjoy LBS services, a user requesting a query must send his/her exact location to the LBS provider. Therefore, it is a key challenge to preserve user's privacy while providing LBS. To solve this problem, the existing method employs a 2PASS cloaking framework that not only hides the actual user location but also reduces bandwidth consumption. However, 2PASS does not fully guarantee the actual user privacy because it does not take the real user distribution into account. Hence, in this paper, we propose a nearest neighbor query processing algorithm that supports K-anonymity property based on the weighted adjacency graph(WAG). Our algorithm not only preserves the location of a user by guaranteeing k-anonymity in a query region, but also improves a bandwidth usage by reducing unnecessary search for a query result. We demonstrate from experimental results that our algorithm outperforms the existing one in terms of query processing time and bandwidth usage.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.30 no.4
• /
• pp.679-691
• /
• 2020

In the future, 5G technology will become the core infrastructure driving the 4th industrial era. For intelligent super-convergence service, it will be necessary to collect various personal information such as location data. If a person's high-precision location information is exposed by a malicious person, it can be a serious privacy risk. In the past, various approaches have been researched through encryption and obfuscation to protect location information privacy. In this paper, we proposed a new technique that enables statistical query and data analysis without exposing location information. The proposed method does not allow the original to be re-identified through polynomial-based transform processing. In addition, since the quality of the original data is not compromised, the usability of positioning big data can be maximized.

• Journal of Satellite, Information and Communications
• /
• v.11 no.4
• /
• pp.63-67
• /
• 2016

Recently, BLE beacons are widely used in indoor precision positioning systems because of their low battery consumption and low infrastructure cost. However, existing BLE beacon based indoor positioning algorithms are difficult to compensate for position errors due to the user's moving speed. Therefore, we proposed a position error correction algorithm that combines bounced cancellation and minimum distance maintenance algorithm with a positioning error correction method using direction vectors. Experimental results show that the proposed algorithm guarantees superior positioning performance than the existing indoor positioning algorithm and also improves the performance of position error compensation.

• Journal of Institute of Control, Robotics and Systems
• /
• v.13 no.6
• /
• pp.603-608
• /
• 2007

In the conventional AOA(angle-of-arrival) positioning utilizing reverse-link wireless channel, each sensor should be equipped with an array antenna to measure the incident angle of signal transmitting from a tag. To perform the complicated signal processing for angle measurements, sensor size and its power consumption will be large. In some applications like mobile robot location, there exists no strict restriction in tag size or in power consumption. Rather, it is desirable that the sensor would be as small as possible. This paper presents a new AOA positioning method utilizing forward-link channel. Under the assumption that the mobile robot is operating on the flat surface, the measurement model for FLAOA(tiJrward-link AOA) is derived first. Two kinds of position estimation algorithms using FLAOA measurements are proposed; Gauss-Newton method and closed-fonn solution method. With the proposed methods, we can ohtain the attitude of robot as well as its position. Positioning performance of proposed methods is compared by computer simulation. Simulation results show that the closed-form solution method using FLAOA measurements is suitable for indoor robot positioning.

• Journal of Positioning, Navigation, and Timing
• /
• v.10 no.1
• /
• pp.55-66
• /
• 2021

In this paper, we propose a signal propagation modeling technique for generating a positioning fingerprint DB based on Long Term Evolution (LTE) signals. When a DB is created based on the location-based signal information collected in an urban area, gaps in the DB due to uncollected areas occur. The spatial interpolation method for filling the gaps has limitations. In addition, the existing gap filling technique through signal propagation modeling does not reflect the signal attenuation characteristics according to directions occurring in urban areas by considering only the signal attenuation characteristics according to distance. To solve this problem, this paper proposes a Deep Neural Network (DNN)-based signal propagation functionalization technique that considers distance and direction together. To verify the performance of this technique, an experiment was conducted in Seocho-gu, Seoul. Based on the acquired signals, signal propagation characteristics were modeled for each method, and Root Mean Squared Errors (RMSE) was calculated using the verification data to perform comparative analysis. As a result, it was shown that the proposed technique is improved by about 4.284 dBm compared to the existing signal propagation model. Through this, it can be confirmed that the DNN-based signal propagation model proposed in this paper is excellent in performance, and it is expected that the positioning performance will be improved based on the fingerprint DB generated through it.

• Journal of Advanced Marine Engineering and Technology
• /
• v.38 no.2
• /
• pp.175-181
• /
• 2014

Location awareness is one of the key functions to build an U-city. Recently, many of works for the location-aware systems are emerging to be applied to on-going large-scale apartment complex. For example, when dwellers or cars with active tags are move in the apartment complex, the active tags broadcast their own identifiers periodically and receivers such that routers use this information to calculate the location of the active tags. Since the active tags can actually move between routers and coordinators, it requires a hand-off mechanism. In this paper, we investigate the hand-off problem occurred in location awareness system based on ZigBee active tags. We propose and analyze a new approach for handling the hand-off problem. Through a mathematical analysis, we show that our approach diminishes the quantity of packet transfer than ZigBee's approach.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.21 no.10
• /
• pp.1917-1922
• /
• 2017

WPS(Wifi Positioning System) conducts positioning using wireless signals scattered in real world. This process is divided into two stages: Construction Stage that collects information on wireless signals for determining location and constructs a radio map and Positioning Stage that compares the constructed information with the collected information on wireless signals. WPS lowers the accuracy of positioning if changes occur to the collected signals during positioning. PDR have recently been studied. IPS is a system designed to find out the final destination by analyzing pedestrian's no. of gait, travel range, and direction through inertial sensors. If the positioning results of WPS appear in more than two locations, it can be thought as the problem of positioning accuracy. In some cases, problems occur. In this respect, this study analyzes the situations in which the problem as mentioned above occurs and proposes a system to solve this problem through PDR.

• Journal of Positioning, Navigation, and Timing
• /
• v.1 no.1
• /
• pp.23-27
• /
• 2012

Recently, devices like Personal Privacy Devices (PPD) are being employed to avoid the detection of one's location by GPS, and most PPD transmits swept CW signals. However, signals transmitted from PPD may interfere a precise location system based on GPS. Accordingly, in order to reduce interferences by PPD, a technique to locate an interferer is needed. In order to locate an interferer AOA method and TDOA method are generally used, TDOA method is known to be more accurate than AOA method. Unfortunately, TDOA method has a problem of ambiguity in obtaining measurements of swept CW interference. Thus, this paper design a localization algorithm based on TDOA method that can accurately locate an interferer transmitting swept CW signals by resolving problem of ambiguity. In addition, feasibility of the designed algorithm has been verified by simulation results.

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

• Korean Management Science Review
• /
• v.29 no.2
• /
• pp.79-90
• /
• 2012

Focusing on the rapid market penetration of smart phones, the importance of LBS (Location Based Service) is drastically increased. However, traditional GPS method has critical weakness caused by limited availability, such as indoor environment. WPS is newly attractive method as a widely applicable positioning method. In WPS, RSSI (Received Signal Strength Indication) data of all Wi-Fi APs (Access Point) are measured and stored into a huge database. The stored RSSI data in database make single radio fingerprint map. By the radio fingerprint map, we can estimate the actual position of target point. The essential factor of radio fingerprint database is data integrity of RSSI. Because of millions of APs in urban area, RSSI measurement data are seriously contaminated. Therefore, we present the unified filtering method for RSSI measurement data. As the results of filtering, we can show the effectiveness of suggested method in practical positioning system of mobile operator.