Design and realization of precise indoor localization mechanism for Wi-Fi devices

Despite the abundant literature in the field, there is still the need to find a time-efficient, highly accurate, easy to deploy and robust localization algorithm for real use. The algorithm only involves minimal human intervention. We propose an enhanced Received Signal Strength Indicator (RSSI) based positioning algorithm for Wi-Fi capable devices, called the Dynamic Weighted Evolution for Location Tracking (DWELT). Due to the multiple phenomena affecting the propagation of radio signals, RSSI measurements show fluctuations that hinder the utilization of straightforward positioning mechanisms from widely known propagation loss models. Instead, DWELT uses data processing of raw RSSI values and applies a weighted posterior-probabilistic evolution for quick convergence of localization and tracking. In this paper, we present the first implementation of DWELT, intended for 1D location (applicable to tunnels or corridors), and the first step towards a more generic implementation. Simulations and experiments show an accuracy of 1m in more than 81% of the cases, and less than 2m in the 95%.Peer ReviewedPostprint (published version

An adaptive weighting algorithm for accurate radio tomographic image in the environment with multipath and WiFi interference

Radio frequency device-free localization based on wireless sensor network has proved its feasibility in buildings. With this technique, a target can be located relying on the changes of received signal strengths caused by the moving object. However, the accuracy of many such systems deteriorates seriously in the environment with WiFi and the multipath interference. State-of-the-art methods do not efficiently solve the WiFi and multipath interference problems at the same time. In this article, we propose and evaluate an adaptive weighting radio tomography image algorithm to improve the accuracy of radio frequency device-free localization in the environment with multipath and different intensity of WiFi interference. Field experiments prove that our approach outperforms the state-of-the-art radio frequency device-free localization systems in the environment with multipath and WiFi interference

Device Free Localisation Techniques in Indoor Environments

The location estimation of a target for a long period was performed only by device based localisation technique which is difficult in applications where target especially human is non-cooperative. A target was detected by equipping a device using global positioning systems, radio frequency systems, ultrasonic frequency systems, etc. Device free localisation (DFL) is an upcoming technology in automated localisation in which target need not equip any device for identifying its position by the user. For achieving this objective, the wireless sensor network is a better choice due to its growing popularity. This paper describes the possible categorisation of recently developed DFL techniques using wireless sensor network. The scope of each category of techniques is analysed by comparing their potential benefits and drawbacks. Finally, future scope and research directions in this field are also summarised

Mitigating the Multipath Effects on Radio Tomographic Imaging

Various radio tomographic imaging (RTI) models and reconstruction methods are equipped with capabilities to mitigate the effects of multipath interference. This thesis combined the network shadowing (NeSh) and weighting-g models in conjunction with Tikhonov regularization and low-rank and sparse decomposition (LRSD). MATLAB was used to implement the four combinations for six experimental data sets and produce attenuation images. The attenuation images were analyzed qualitatively and quantitatively to accomplish the goal of determining which combination performed best at locating human targets. After analyzing the results, it was determined that no single combination outperformed the others for at least three out of the five quantitative metrics. Therefore, a rating technique was used instead to normalize the average results of each metric and find the mean across each combination\u27s newly normalized average results. In accordance with the normalization scale, the lowest and best rating revealed the optimum combination was the weighting-g model implemented in conjunction with LRSD

Wireless Sensor Network Optimization for Radio Tomographic Imaging

Radio tomographic imaging (RTI) is a form of device-free, passive localization (DFPL) that uses a wireless sensor network (WSN) typically made up of affordable, low-power transceivers. The intent for RTI is to have the ability to monitor a given area, localizing and tracking obstructions within. The specific advantages rendered by RTI include the ability to provide imaging, localization, and tracking where other well developed methods like optical surveillance fall short. RTI can function through optical obstructions such as smoke and even physical obstructions like walls. This provides a tool that is particularly valuable for tactical operations like emergency response and military operations in urban terrain (MOUT). Many methods to optimize the performance of RTI systems have been explored, but little work that focuses on the sequence of transceiver reports can be found in the body of literature. This thesis provides an exploration of the effects from attempting to optimize the transmission sequence in a WSN by creating a metric to quantify the value of the information a transceiver will report and using it to develop a dynamic, utility-driven, token passing process. After deriving a metric from the Fisher information matrix of the imaging solution, it was combined with a weighting based on the time each node last reported across the WSN. Modeling and simulation was performed to determine if the novel transmission sequence provided any benefit to the localization and tracking performance. The results showed a small improvement in two different localization methods when packet loss in the WSN reached 50%. These results provide a proof-of-concept that warrants further exploration and suggest that performance improvements may be realized by implementing a transmission sequence based on the metric developed in this thesis

Wireless Positioning and Tracking for Internet of Things in GPS-denied Environments

Wireless positioning and tracking have long been a critical technology for various applications such as indoor/outdoor navigation, surveillance, tracking of assets and employees, and guided tours, among others. Proliferation of Internet of Things (IoT) devices, the evolution of smart cities, and vulnerabilities of traditional localization technologies to cyber-attacks such as jamming and spoofing of GPS necessitate development of novel radio frequency (RF) localization and tracking technologies that are accurate, energy-efficient, robust, scalable, non-invasive and secure. The main challenges that are considered in this research work are obtaining fundamental limits of localization accuracy using received signal strength (RSS) information with directional antennas, and use of burst and intermittent measurements for localization. In this dissertation, we consider various RSS-based techniques that rely on existing wireless infrastructures to obtain location information of corresponding IoT devices. In the first approach, we present a detailed study on localization accuracy of UHF RF IDentification (RFID) systems considering realistic radiation pattern of directional antennas. Radiation patterns of antennas and antenna arrays may significantly affect RSS in wireless networks. The sensitivity of tag antennas and receiver antennas play a crucial role. In this research, we obtain the fundamental limits of localization accuracy considering radiation patterns and sensitivity of the antennas by deriving Cramer-Rao Lower Bounds (CRLBs) using estimation theory techniques. In the second approach, we consider a millimeter Wave (mmWave) system with linear antenna array using beamforming radiation patterns to localize user equipment in an indoor environment. In the third approach, we introduce a tracking and occupancy monitoring system that uses ambient, bursty, and intermittent WiFi probe requests radiated from mobile devices. Burst and intermittent signals are prominent characteristics of IoT devices; using these features, we propose a tracking technique that uses interacting multiple models (IMM) with Kalman filtering. Finally, we tackle the problem of indoor UAV navigation to a wireless source using its Rayleigh fading RSS measurements. We propose a UAV navigation technique based on Q-learning that is a model-free reinforcement learning technique to tackle the variation in the RSS caused by Rayleigh fading