• Journal of KIISE:Software and Applications
• /
• v.33 no.12
• /
• pp.1022-1030
• /
• 2006

The location awareness is an important part of many ubiquitous computing systems, but a perfect location system does not exist yet in spite of many researches. Among various location tracking systems, we choose the RFID system due to its wide applications. However, the sensed RSSI signal is too sensitive to the direction of a RFID reader antenna, the orientation of a RFID tag, the human interference, and the propagation media situation. So, the existing location tracking method in spite of using the particle filter is not working well. To overcome this shortcoming, we suggest a robust location tracking method with a double layered structure, where the first layer coarsely estimates a tag's location in the block level using a regression technique or the SVM classifier and the second layer precisely computes the tag's location, velocity and direction using the particle filter technique. Its layered structure improves the location tracking performance by restricting the moving degree of hidden variables. Many extensive experiments show that the proposed location tracking method is so precise and robust to be a good choice for implementing the location estimation of a person or an object in the ubiquitous computing. We also validate the usefulness of the proposed location tracking method by implementing it for a real-time people monitoring system in a noisy and complicate workplace.

• Journal of the Korea Society of Computer and Information
• /
• v.21 no.10
• /
• pp.55-62
• /
• 2016

In this paper, we present indoor localization technologies using the bluetooth signal categorizing them into proximity based, triangulation based and fingerprinting based technologies. Then we provide localization accuracy improvement algorithms such as moving average, K-means, particle filter, and K-Nearest neighbor algorithms. We define important performance issues for indoor localization technologies and analyze recent technologies according to the performance issues. Finally we provide experimental results for correlation between RSSI and distance. We believe that this paper provide wise view and necessary information for recent localization technologies using the bluetooth signal.

• Journal of Institute of Control, Robotics and Systems
• /
• v.18 no.8
• /
• pp.725-730
• /
• 2012

In this paper, we propose the localization algorithm for the cooperative behavior of the swarm robots based on WSN (Wireless Sensor Network). The proposed method is as follows: First, we measure positions of the L-bot (Leader robot) and F-bots (Follower robots) by using the APIT (Approximate Point In Triangle) and the RSSI (Received Signal Strength Indication). Second, we measure relative positions of the F-bots against the pre-measured position of the L-bot by using trilateration. Then, to revise a position error caused by noise of the wireless signal, we use the particle filter. Finally, we show the effectiveness and feasibility of the proposed method though some simulations.

• IEMEK Journal of Embedded Systems and Applications
• /
• v.16 no.5
• /
• pp.195-200
• /
• 2021

In this paper, we propose a method for a mobile robot to estimate a specific location of a service provision target using a beacon-tag for the purpose of providing location-based services (LBS) to users in an indoor environment. To estimate the location, the irregular characteristics and error factors of the received signal strength indicator (RSSI) generated from the beacon are analyzed, and the distance conversion function is derived from the RSSI data extracted by applying a Gaussian filter. Then, the distance data converted from the plurality of beacons estimates an indoor location through a triangulation technique. After that, the improvement in the location estimation is analyzed by applying the temporal confidence reasoning technique. The possibility of providing a LBS of a mobile robot was confirmed through a location estimation experiment for a plurality of designated locations in an indoor environment.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.05a
• /
• pp.1473-1476
• /
• 2007

유비쿼터스 컴퓨팅과 유비쿼터스 네트워크가 다양하게 발전되고 활용됨에 따라 유비쿼터스 환경에서 LBS(위치 기반서비스) 관련 기술의 중용성도 높아지고 있다. 이런 LBS를 위한 기존의 대표적인 옥내 측위 시스템들을 알아보고, IEEE802.11b 규격의 2.4GHz RF의 RSSI와 거리와의 관계를 기반으로 TDOA를 이용한 방법과 Extended Kalman Filter를 이용한 방법의 측위 시스템을 구현하고 실험을 통한 실측 오차를 비교 분석한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.17 no.5
• /
• pp.1339-1355
• /
• 2023

Localization is a hot research spot for many areas, especially in the mobile robot field. Due to the weak signal of the global positioning system (GPS), the alternative schemes in an indoor environment include wireless signal transmitting and receiving solutions, laser rangefinder to build a map followed by a re-localization stage and visual positioning methods, etc. Among all wireless signal positioning techniques, Wi-Fi is the most common one. Wi-Fi access points are installed in most indoor areas of human activities, and smart devices equipped with Wi-Fi modules can be seen everywhere. However, the localization of a mobile robot using a Wi-Fi scheme usually lacks orientation information. Besides, the distance error is large because of indoor signal interference. Another research direction that mainly refers to laser sensors is to actively detect the environment and achieve positioning. An occupancy grid map is built by using the simultaneous localization and mapping (SLAM) method when the mobile robot enters the indoor environment for the first time. When the robot enters the environment again, it can localize itself according to the known map. Nevertheless, this scheme only works effectively based on the prerequisite that those areas have salient geometrical features. If the areas have similar scanning structures, such as a long corridor or similar rooms, the traditional methods always fail. To address the weakness of the above two methods, this work proposes a coarse-to-fine paradigm and an improved localization algorithm that utilizes Wi-Fi to assist the robot localization in a geometrically similar environment. Firstly, a grid map is built by using laser SLAM. Secondly, a fingerprint database is built in the offline phase. Then, the RSSI values are achieved in the localization stage to get a coarse localization. Finally, an improved particle filter method based on the Wi-Fi signal values is proposed to realize a fine localization. Experimental results show that our approach is effective and robust for both global localization and the kidnapped robot problem. The localization success rate reaches 97.33%, while the traditional method always fails.

• Journal of Advanced Marine Engineering and Technology
• /
• v.39 no.2
• /
• pp.179-186
• /
• 2015

In the indoor location estimation system, which has recently been actively studied, the received signal strength indicator contains a high level of noise when measuring the signal strength in the range between two nodes consisting of a receiver and a transceiver. To minimize the noise level, this paper proposes an improved adaptive smoothing filter that provides different exponential weights to the current value and previous averaged one of the data that were obtained from the nodes, because the characteristic signal attenuation of the received signal strength indicator generally has a log distribution. The proposed method can effectively decrease the noise level by using a feedback filter that can provide different weights according to the noise level of the obtained data and thus increase the accuracy in the distance and location without an additional filter such as the link quality indicator, which can verify the communication quality state to decrease the range errors in the indoor location recognition using ZigBee based on IEEE 802.15.4. For verifying the performance of the proposed improved adaptive smoothing filter, actual experiments are conducted in three indoor locations of different spatial sections. From the experimental results, it is verified that the proposed technique is superior to other techniques in range measurement.

• Industrial Engineering and Management Systems
• /
• v.16 no.1
• /
• pp.92-102
• /
• 2017

In this paper, we consider a typical health care system via the help of Wireless Sensor Network (WSN) for wireless patient tracking. The wireless patient tracking module of this system performs localization out of samples of Received Signal Strength (RSS) variations and tracking through a Particle Filter (PF) for WSN assisted by multiple transmit-power information. We propose a modified PF, Kullback-Leibler Distance (KLD)-resampling PF, to ameliorate the effect of RSS variations by generating a sample set near the high-likelihood region for improving the wireless patient tracking. The key idea of this method is to approximate a discrete distribution with an upper bound error on the KLD for reducing both location error and the number of particles used. To determine this bound error, an optimal algorithm is proposed based on the maximum gap error between the proposal and Sampling Important Resampling (SIR) algorithms. By setting up these values, a number of simulations using the health care system's data sets which contains the real RSSI measurements to evaluate the location error in term of various power levels and density nodes for all methods. Finally, we point out the effect of different power levels vs. different density nodes for the wireless patient tracking.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.15 no.5
• /
• pp.1087-1096
• /
• 2011

Vehicular Ad Hoc Network(VANET) using wireless network is offering the communications between vehicle and vehicle(V2V) or vehicle and infrastructure(V2I). VANET is being actively researched from industry field and university because of the rapid developments of the industry and vehicular automation. Information, collected from VANET, of velocity, acceleration, condition of road and environments provides various services related with safe drive to the drivers, so security over network is the inevitable factor. For the secure message authentication, a number of authentication proposals have been proposed. Among of them, a scheme, proposed by Jung, applying database search algorithm, Bloom filter, to RAISE scheme, is efficient authentication algorithm in a dense space. However, k-anonymity used for obtaining the accurate vehicular identification in the paper has a weak point. Whenever requesting the righteous identification, all hash value of messages are calculated. For this reason, as the number of car increases, a amount of hash operation increases exponentially. Moreover the paper does not provide a complete key exchange algorithm while the hand-over operation. In this paper, we use a Received Signal Strength Indicator(RSSI) based velocity and distance estimation algorithm to localize the identification and provide the secure and efficient algorithm in which the problem of hand-over algorithm is corrected.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.3 no.1
• /
• pp.119-133
• /
• 2009

The purpose of this research is to accurately estimate the location of a device using the received signal strength indicator (RSSI) of IEEE 802.11 WLAN for location tracking in indoor environments. For the location estimation method, we adopted the calibration model. By applying the Adaptive Zone Based K-NNSS (AZ-NNSS) algorithm, which considers the velocity of devices, this paper presents a 9% improvement of accuracy compared to the existing K-NNSS-based research, with 37% of the K-NNSS computation load. The accuracy is further enhanced by using a Kalman filter; the improvement was about 24%. This research also shows the level of accuracy that can be achieved by replacing a subset of the calibration data with values computed by a numerical equation, and suggests a reasonable number of calibration points. In addition, we use both the mean error distance (MED) and hit ratio to evaluate the accuracy of location estimation, while avoiding a biased comparison.