Real time location system (RTLS) algorithm research

• Main Author: Dao, Duc Duy
• Other Authors: Guan Yong Liang
• Format: Final Year Project
• Language: English
• Published: 2013
• Subjects: DRNTU::Engineering::Electrical and electronic engineering::Wireless communication systems
• Online Access: http://hdl.handle.net/10356/55125
• Institution: Nanyang Technological University

Nowadays tracking and localization are becoming more and more popular. Their application appears in different industries, research institutes and especially in hospitals and healthcare sectors. One typical application is GPS, which is now widely used everywhere in the world. However, GPS is only suitable for outdoor purpose, whereas, for indoor use, it shows an inaccurate localization capability. Hence, this is the area which indoor positioning system (IPS) can be very useful, and Real-Time Location System (RTLS) is an example for IPS system. This project is developed based on RTLS system. It aims to propose a novel localization algorithm for the RTLS system, which can achieve an good accuracy in localization, or more specifically, a better positioning ability in compared to previously implemented algorithm. The research approach follows the RSSI fingerprinting-based type of localization algorithm. This is best suited for the current RTLS system and it is very effective in dynamic environment when going for test and experiment in INFINITUS laboratory. The proposed algorithm is based on modified K nearest neighbors (KNN) algorithm with the distance measure function calculated by affinity-based method. Then the optimization is done using clustering filter method and several pre-processing steps in calibration to improve the stability of this algorithm. The algorithm has been implemented and tested. The result shows relatively good accuracy in tracking the real-time walking experiment, and it can outperform the previous Radio Map algorithm. The average positioning error of 15 random test points in INFINITUS lab is about 1.9 meters, whereas the positioning error varies from 0 – 5 meters. This result can prove the novelty, reliability and stability in performance of the proposed algorithm.