Doctor of Philosophy

dissertationIn wireless sensor networks, knowing the location of the wireless sensors is critical in many remote sensing and location-based applications, from asset tracking, and structural monitoring to geographical routing. For a majority of these applications, received signal strength (RSS)-based localization algorithms are a cost effective and viable solution. However, RSS measurements vary unpredictably because of fading, the shadowing caused by presence of walls and obstacles in the path, and non-isotropic antenna gain patterns, which affect the performance of the RSS-based localization algorithms. This dissertation aims to provide efficient models for the measured RSS and use the lessons learned from these models to develop and evaluate efficient localization algorithms. The first contribution of this dissertation is to model the correlation in shadowing across link pairs. We propose a non-site specific statistical joint path loss model between a set of static nodes. Radio links that are geographically proximate often experience similar environmental shadowing effects and thus have correlated shadowing. Using a large number of multi-hop network measurements in an ensemble of indoor and outdoor environments, we show statistically significant correlations among shadowing experienced on different links in the network. Finally, we analyze multihop paths in three and four node networks using both correlated and independent shadowing models and show that independent shadowing models can underestimate the probability of route failure by a factor of two or greater. Second, we study a special class of algorithms, called kernel-based localization algorithms, that use kernel methods as a tool for learning correlation between the RSS measurements. Kernel methods simplify RSS-based localization algorithms by providing a means to learn the complicated relationship between RSS measurements and position. We present a common mathematical framework for kernel-based localization algorithms to study and compare the performance of four different kernel-based localization algorithms from the literature. We show via simulations and an extensive measurement data set that kernel-based localization algorithms can perform better than model-based algorithms. Results show that kernel methods can achieve an RMSE up to 55% lower than a model-based algorithm. Finally, we propose a novel distance estimator for estimating the distance between two nodes a and b using indirect link measurements, which are the measurements made between a and k, for k ? b and b and k, for k ? a. Traditionally, distance estimators use only direct link measurement, which is the pairwise measurement between the nodes a and b. The results show that the estimator that uses indirect link measurements enables better distance estimation than the estimator that uses direct link measurements

RSSI Based Indoor Passive Localization for Intrusion Detection and Tracking

A real time system for intrusion detection and tracking based on wireless sensor network technology is designed by using the IITH mote which is de- veloped and designed in IIT Hyderabad as the communication module in the network.This paper describes the Device-Free Passive Localization system based on RSSI.The main objective of this paper is to design a DFP Local- ization system that is easily redeployable, recon�gurable, easy to use, and operates in real time. In addition the detection of humans is to be done.The em- bedded intrusion detection algorithm is designed so that it is able to cope with the limited resources, in terms of computational power and available memory space, of the microcontroller unit (MCU) found in the nodes. and various challenges and problem faced during the real test bed deployment and also proposed solutions to overcome them.We presented an alternative algo- rithm based on the minimum Euclidean distance classi�er.our result shows that the localization accuracy of this system is increased when using the proposed algorith

Modeling the Behavior of Multipath Components Pertinent to Indoor Geolocation

Recently, a number of empirical models have been introduced in the literature for the behavior of direct path used in the design of algorithms for RF based indoor geolocation. Frequent absence of direct path has been a major burden on the performance of these algorithms directing researchers to discover algorithms using multipath diversity. However, there is no reliable model for the behavior of multipath components pertinent to precise indoor geolocation. In this dissertation, we first examine the absence of direct path by statistical analysis of empirical data. Then we show how the concept of path persistency can be exploited to obtain accurate ranging using multipath diversity. We analyze the effects of building architecture on the multipath structure by demonstrating the effects of wall length and wall density on the path persistency. Finally, we introduce a comprehensive model for the spatial behavior of multipath components. We use statistical analysis of empirical data obtained by a measurement calibrated ray-tracing tool to model the time-of- arrival, angle-of-arrival and path gains. The relationship between the transmitter-receiver separation and the number of paths are also incorporated in our model. In addition, principles of ray optics are applied to explain the spatial evolution of path gains, time-of-arrival and angle-of-arrival of individual multipath components as a mobile terminal moves inside a typical indoor environment. We also use statistical modeling for the persistency and birth/death rate of the paths

Multiple target tracking with RF sensor networks

pre-printRF sensor networks are wireless networks that can localize and track people (or targets) without needing them to carry or wear any electronic device. They use the change in the received signal strength (RSS) of the links due to the movements of people to infer their locations. In this paper, we consider real-time multiple target tracking with RF sensor networks. We apply radio tomographic imaging (RTI), which generates images of the change in the propagation field, as if they were frames of a video. Our RTI method uses RSS measurements on multiple frequency channels on each link, combining them with a fade level-based weighted average. We introduce methods, inspired by machine vision and adapted to the peculiarities of RTI, that enable accurate and real-time multiple target tracking. Several tests are performed in an open environment, a one-bedroom apartment, and a cluttered office environment. The results demonstrate that the system is capable of accurately tracking in real-time up to four targets in cluttered indoor environments, even when their trajectories intersect multiple times, without mis-estimating the number of targets found in the monitored area. The highest average tracking error measured in the tests is 0.45 m with two targets, 0.46 m with three targets, and 0.55 m with four targets

Indoor Positioning Algorithms with Offline Positioning Capabilities for Local Positioning Systems

Location based applications such as indoor navigation is on the rise. A high resolution indoor positioning algorithm generally requires a server grade computer for implementation. Such a requirement, in turn makes access to a network connection a necessity. This has a potential to become an obstacle for indoor navigation and location-based applications. Performing positioning computations at the user end reduces network dependency for location based applications. However, the positioning algorithms have to be optimized to reduce the computational costs. This work introduces new algorithms for indoor positioning using Bluetooth Low Energy Beacons (BLE) tags with offline capabilities. These algorithms run on smartphones and can achieve accuracies of less than 2-meter error distance

RSS-based Device-free Passive Detection and Localization using Home Automation Network Radio Frequencies

This research provided a proof of concept for a device-free passive (DfP) system capable of detecting and localizing a target through exploitation of a home automation network’s radio frequency (RF) signals. The system was developed using Insteon devices with a 915 MHz center frequency. Without developer privileges, limitations of the Insteon technology like no intrinsic received signal strength (RSS) field and silent periods between messages were overcome by using software-defined radios to simulate Insteon devices capable of collecting and reporting RSS, and by creating a message generation script and implementing a calibrated filter threshold to reduce silent periods. Evaluation of the system deployment in a simple room with no furniture produced detection rates up to PD Æ 100% and false positive rates as low as PF Æ 1.6% for baseline threshold detection along the line of sight (LOS) in a simple tripwire setup. Signal attenuation of foam blocks at different distances along this LOS ranged from 2.2-4.4 dB. Cell-based fingerprinting for localization using multiple nodes in this room achieved accuracy only as high as PA Æ 5.4% and false positives only as low as PF Æ 88.3%. A context-based localization method was developed in response and was able to achieve PA Æ 28.3% and PF Æ 40.0%. The system was then deployed in a similar room containing several metal objects and achieved PA Æ 42.2% and PF Æ 0.0%. Deployment in a similar room with RF absorbent objects achieved PA Æ 23.3% and PF Æ 53.3%. Feasibility of exploiting RF of a home automation network for DfP indoor detection and localization was demonstrated. Despite not achieving optimal localization performance, the results showed promise for future DfP system deployment on top of home automation RF devices

Improved Localization Algorithms in Indoor Wireless Environment

Localization has been considered as an important precondition for the location-dependent applications such as mobile tracking and navigation.To obtain specific location information, we usually make use of Global Positioning System(GPS), which is the most common plat- form to acquire localization information in outdoor environments. When targets are in indoor environment, however, the GPS signal is usually blocked, so we also consider other assisted positioning techniques in order to obtain accurate position of targets. In this thesis, three different schemes in indoor environment are proposed to minimize localization error by placing refer- ence nodes in optimum locations, combining the localization information from accelerometer sensor in smartphone with Received Signal Strength (RSS) from reference nodes, and utilizing frequency diversity in Wireless Fidelity (WiFi) environment. Deployments of reference nodes are vital for locating nearby targets since they are used to estimate the distances from them to the targets. A reference nodes’ placement scheme based on minimizing the average mean square error of localization over a certain region is proposed in this thesis first and is applied in different localization regions which are circular, square and hexagonal for illustration of the flexibility of the proposed scheme. Equipped with accelerometer sensor, smartphone provides useful information which out- puts accelerations in three different directions. Combining acceleration information from smart- phones and signal strength information from reference nodes to prevent the accumulated error from accelerometer is studied in this thesis. The combined locating error is narrowed by as- signing different weights to localization information from accelerometer and reference nodes. In indoor environment, RSS technology based localization is the most common way to imply since it require less additional hardware compared to other localization technologies. However, RSS can be affected greatly by complex circumstance as well as carrier frequency. Utilization of diverse frequencies to improve localization performance is proposed in the end of this thesis along with some experiments applied on Software Defined Platform (SDR)