RFID Localization System Based on K-Nearest Neighbor Algorithm and Extreme Learning Machine Algorithm with Virtual Reference Tags

Aiming at the complex indoor environment, a new indoor localization algorithm was proposed based on the K-nearest neighbour algorithm (KNN) and extreme learning machine (ELM) by using virtual reference tags. In this paper, LANDMARC location algorithm is used in regional location during the online phase, and the ELM with virtual reference tags was introduced in the locked area. The design scheme of indoor positioning system based on Intel R1000 platform is proposed, and the system was realized by C++ language. The experimental data show that average error of the indoor positioning system is 0.3m and the reduction in estimation error is 38% over LANDMARC and 19% over ELM. The system can effectively improve the indoor localization accuracy in low tag density environments

Sequential Geometric Approach for Device-Free Localization with Outlier Link Rejection

Device-free localization (DFL) is an emerging technique for estimating the location of the target that does not attach any electronic equipment. Wireless devices are needed to perform as transmitters or receivers. The location of the target is estimated by detecting the changes of the received signal strength (RSS) measurements of the wireless links formed by wireless transmitters and receivers. Due to the uncertainty of the wireless channel, certain links may be polluted seriously, resulting in error detection. In this paper, we propose a novel sequential geometric approach with outlier link rejection (SGOLR) for DFL. It consists of three sequential strategies, including (1) affected link identification by differential RSS detection; (2) outlier link rejection via clustering algorithm by intersection of link (IoL) calculation from the affected links; and (3) density based IoL selection and target location estimation from the remained IoLs. Experimental results show that SGOLR is robust to the fluctuation of the wireless signals with superior localization accuracy compared with the existing Radio Tomographic Imaging (RTI) approach

Investigation of indoor positioning based on WLAN 802.11

The need for location based services has dramatically increased within the past few years, especially with the popularity and capability of mobile device such as smart phones and tablets. The limitation of GPS for indoor positioning has seen an increase of indoor positioning based on Wireless Local Area Network 802.11.\ud This thesis reviews the various different techniques used by applications to determine one’s location through the measurement of Wi-Fi signals. It particularly focuses on the Cisco Context-Aware Mobility which provides a Real Time Location System solution based on Wi-Fi. It details the implementation of an Android application, developed to communicate with the Cisco Context-Aware Mobility to visually display the location of the mobile device. The application was tested in a production environment. Limitations in the production environment along with the diagnostic capabilities of the Context-Aware Mobility were identified

Indoor Localization Using Wi-Fi Signals

RÉSUMÉ Plusieurs approches ont été développées pour localiser des appareils mobiles à l'intérieur de bâtiments d’une façon précise. Certaines donnent une précision de moins d'un mètre, mais elles nécessitent des infrastructures et du matériel spécifiques. D'autres utilisent une infrastructure qui est déjà déployée, mais donnent une position avec une précision inférieure. Dans ce mémoire, nous proposons plusieurs méthodes de positionnement basées sur les mesures de l'intensité du signal reçu d'une infrastructure Wi-Fi existant. Le but de ces méthodes de positionnement est de localiser le plus précisément possible l'emplacement du dispositif mobile utilisé. La première méthode de positionnement que nous proposons transforme la puissance du signal reçue en une entité appelée signature. Cette entité caractérise chaque emplacement de l'environnement où la localisation doit être effectuée. Pour localiser l'appareil mobile, la signature calculée est jumelée avec les signatures de référence les plus représentatives et qui sont déjà enregistrées dans une base de données. Dans ce mémoire, nous proposons deux approches pour produire les signatures de référence: une empirique et une théorique. La deuxième méthode de positionnement que nous proposons dans ce mémoire est de localiser les appareils mobiles en utilisant la différence entre les mesures de puissance de signaux reçus. On a appelé cette méthode la différence de puissances des signaux reçues (RSSD). Cette méthode consiste à convertir la différence de puissances des signaux reçues en des distances et d’utiliser ces distances pour estimer la position des appareils mobiles. Ensuite, nous décrivons les expériences qui nous ont conduits à développer la méthode de traitement du signal et les algorithmes de localisation. Les algorithmes et les méthodes proposés ont conduit à un système de localisation précis qui atteint 2 mètres de précision dans 90% des cas. Les résultats actuels des systèmes proposés montrent que les emplacements estimés sont précis (moins de 2 mètres) dans un environnement fermé en utilisant la méthode des signatures et une localisation précise dans les espaces ouverts en utilisant la méthode de la RSSD. Certains endroits critiques ont besoin de plus de collecte de données et plus d'informations sur l'environnement pour atteindre le même niveau de précision. Les résultats obtenus sont décrits et discutés à l’aide de cartes et de statistiques.----------ABSTRACT Several approaches have been developed to provide an accurate estimation of the position of mobile devices inside buildings. Some of them give a precision of less than one meter but they require special infrastructure and materials. Some others use an infrastructure that is already deployed but gives a position with lower precision. In this thesis, we propose several positioning methods based on the received signal strength (RSS) measurements of an existing Wi-Fi infrastructure. The aim of these positioning methods is to locate a mobile device as accurately as possible. The first method that we propose transforms the RSS to an entity called signature. This entity characterises each location of the environment where the localization should be performed. This computed signature is matched with the most representative reference signatures already recorded in a database in order to locate the mobile device. In this thesis, we propose two approaches to produce the reference signatures: an empirical and a theoretical one. The second method that we propose in this thesis is about locating the mobile devices using the difference between the received signals strength measurements. We call this method the received signal strength difference (RSSD) method. We then describe the experiments that led us to develop the signal processing method and the localization algorithms. The algorithm proposed led to an accurate localization system that reaches 2 meters of accuracy in 90% of the cases. Current results of the proposed systems show that the estimated locations are accurate (less than 2 meters) in closed environments when using the fingerprinting method and in open spaces when using the RSSD method. Some critical locations need more collected data and more information about the environment to reach the same level of accuracy. The results obtained are described and discussed using maps and statistics

Optimizing Deployment and Maintenance of Indoor Localization Systems

Pervasive computing envisions the achievement of seamless and distraction-free support for tasks by means of context-aware applications. Context can be defined as the information which can be used to characterize the situation of an entity such as persons or objects which are relevant for the behaviour of an application. A context-aware application is one which can adapt its functionality based on changes in the context of the user or entity. Location is an important piece of context because a lot of information can be inferred about the situation of an entity just by knowing where it is. This makes location very useful for many context-aware applications. In outdoor scenarios, the Global Positioning System (GPS) is used for acquiring location information. However, GPS signals are relatively weak and do not penetrate buildings well, rendering them less than suitable for location estimation in indoor environments. However, people spend most of their time in indoor locations and therefore it is necessary to have location systems which would work in these scenarios. In the last two decades, there has been a lot of research into and development of indoor localization systems. A wide range of technologies have been applied in the development of these systems ranging from vision-based systems, sound-based systems as well as Radio Frequency (RF) signal based systems. In a typical indoor localization system deployment, an indoor environment is setup with different signal sources and then the distribution of the signals in the environment is recorded in a process known as calibration. The distribution of signals, also known as a radio map, is then later employed to estimate location of users by matching their signal observations to the radio map. However, not all the different signal technologies and approaches provide the right balance of accuracy, precision and cost to be suitable for most real world deployment scenarios. Of the different RF signal technologies, WLAN and Bluetooth based indoor localization systems are the most common due to the ubiquity of the signal deployments for communication purposes, and the accessibility of compatible mobile computing devices to the users of the system. Many of the indoor localization systems have been developed under laboratory conditions or only with small-scale controlled indoor areas taken into account. This poses a challenge when transposing these systems to real-world indoor environments which can be rather large and dynamic, thereby significantly raising the cost, effort and practicality of the deployment. Furthermore, due to the fact that indoor environments are rarely static, changes in the environment such as moving of furniture or changes in the building layout could adversely impact the performance of the localization system deployment. The system would then need to be recalibrated to the new environmental conditions in order to achieve and maintain optimal localization performance in the indoor environment. If this happens regularly, it can significantly increase the cost and effort for maintenance of the indoor localization system over time. In order to address these issues, this dissertation develops methods for more efficient deployment and maintenance of the indoor localization systems. A localization system deployment consists of three main phases; setup and calibration, localization and maintenance. The main contributions of this dissertation are proposed optimizations to the different stages of the localization system deployment lifecycle. First, the focus is on optimizing setup and calibration of fingerprinting-based indoor localization systems. A new method for dense and efficient calibration of the indoor environmental areas is proposed, with minimal effort and consequently reduced cost. During calibration, the signal distribution in the indoor environment is distorted by the presence of the person doing the calibration. This leads to a radio map which is not a very accurate representation of the environment. Therefore a model for WLAN signal attenuation by the human body is proposed in this dissertation. The model captures the pattern of change to the signal due the presence of the human body in the signal path. By applying the model, we can compensate for the attenuation caused by the person and thereby generate a more accurate map of the signal distribution in the environment. A more precise signal distribution leads to better precision during location estimation. Secondly, some optimizations to the localization phase are presented. The dense fingerprints of the environment created during the setup phase are used for generating location estimates by matching the captured signal distribution with the pre-recorded distribution in the environment. However, the location estimates can be further refined given additional context information. This approach makes use of sensor fusion and ambient intelligence in order to improve the accuracy of the location estimates. The ambient intelligence can be gotten from smart environments such as smart homes or offices, which trigger events that can be applied to location estimation. These optimizations are especially useful for indoor tracking applications where continuous location estimation and accurate high frequency location updates are critical. Lastly, two methods for autonomous recalibration of localization systems are presented as optimizations to the maintenance phase of the deployment. One approach is based on using the localization system infrastructure to monitor the signal characteristic distribution in the environment. The results from the monitoring are used by the system to recalibrate the signal distribution map as needed. The second approach evaluates the Received Signal Strength Indicator (RSSI) of the signals as measured by the devices using the localization system. An algorithm for detecting signal displacements and changes in the distribution is proposed, as well as an approach for subsequently applying the measurements to update the radio map. By constantly self-evaluating and recalibrating the system, it is possible to maintain the system over time by limiting the degradation of the localization performance. It is demonstrated that the proposed approach achieves results comparable to those obtained by manual calibration of the system. The above optimizations to the different stages of the localization deployment lifecycle serve to reduce the effort and cost of running the system while increasing the accuracy and reliability. These optimizations can be applied individually or together depending on the scenario and the localization system considered