Application of Channel Modeling for Indoor Localization Using TOA and RSS

Recently considerable attention has been paid to indoor geolocation using wireless local area networks (WLAN) and wireless personal area networks (WPAN) devices. As more applications using these technologies are emerging in the market, the need for accurate and reliable localization increases. In response to this need, a number of technologies and associated algorithms have been introduced in the literature. These algorithms resolve the location either by using estimated distances between a mobile station (MS) and at least three reference points (via triangulation) or pattern recognition through radio frequency (RF) fingerprinting. Since RF fingerprinting, which requires on site measurements is a time consuming process, it is ideal to replace this procedure with the results obtained from radio channel modeling techniques. Localization algorithms either use the received signal strength (RSS) or time of arrival (TOA) of the received signal as their localization metric. TOA based systems are sensitive to the available bandwidth, and also to the occurrence of undetected direct path (UDP) channel conditions, while RSS based systems are less sensitive to the bandwidth and more resilient to UDP conditions. Therefore, the comparative performance evaluation of different positioning systems is a multifaceted and challenging problem. This dissertation demonstrates the viability of radio channel modeling techniques to eliminate the costly fingerprinting process in pattern recognition algorithms by introducing novel ray tracing (RT) assisted RSS and TOA based algorithms. Two sets of empirical data obtained by radio channel measurements are used to create a baseline for comparative performance evaluation of localization algorithms. The first database is obtained by WiFi RSS measurements in the first floor of the Atwater Kent laboratory; an academic building on the campus of WPI; and the other by ultra wideband (UWB) channel measurements in the third floor of the same building. Using the results of measurement campaign, we specifically analyze the comparative behavior of TOA- and RSS-based indoor localization algorithms employing triangulation or pattern recognition with different bandwidths adopted in WLAN and WPAN systems. Finally, we introduce a new RT assisted hybrid RSS-TOA based algorithm which employs neural networks. The resulting algorithm demonstrates a superior performance compared to the conventional RSS and TOA based algorithms in wideband systems

Bounds on RF cooperative localization for video capsule endoscopy

Wireless video capsule endoscopy has been in use for over a decade and it uses radio frequency (RF) signals to transmit approximately fifty five thousands clear pictures of inside the GI tract to the body-mounted sensor array. However, physician has no clue on the exact location of the capsule inside the GI tract to associate it with the pictures showing abnormalities such as bleeding or tumors. It is desirable to use the same RF signal for localization of the VCE as it passes through the human GI tract. In this thesis, we address the accuracy limits of RF localization techniques for VCE localization applications. We present an assessment of the accuracy of cooperative localization of VCE using radio frequency (RF) signals with particular emphasis on localization inside the small intestine. We derive the Cramer-Rao Lower Bound (CRLB) for cooperative location estimators using the received signal strength(RSS) or the time of arrival (TOA) of the RF signal. Our derivations are based on a three-dimension human body model, an existing model for RSS propagation from implant organs to body surface and a TOA ranging error model for the effects of non-homogenity of the human body on TOA of the RF signals. Using models for RSS and TOA errors, we first calculate the 3D CRLB bounds for cooperative localization of the VCE in three major digestive organs in the path of GI tract: the stomach, the small intestine and the large intestine. Then we analyze the performance of localization techniques on a typical path inside the small intestine. Our analysis includes the effects of number of external sensors, the external sensor array topology, number of VCE in cooperation and the random variations in transmit power from the capsule

A Real-Time Laboratory Testbed For Evaluating Localization Performance Of WIFI RFID Technologies

A realistic comparative performance evaluation of indoor Geolocation systems is a complex and challenging problem facing the research community. This is due to the fact that performance of these systems depends on the statistical variations of the fading multipath characteristics of the wireless channel, the density and distribution of the access points in the area, and the number of the training points used by the positioning algorithm. This problem, in particular, becomes more challenging when we address RFID devices, because the RFID tags and the positioning algorithm are implemented in two separate devices. In this thesis, we have designed and implemented a testbed for comparative performance evaluation of RFID localization systems in a controlled and repeatable laboratory environment. The testbed consists of a real-time RF channel simulator, several WiFi 802.11 access points, commercial RFID tags, and a laptop loaded with the positioning algorithm and its associated user interface. In the real-time channel simulator the fading multipath characteristics of the wireless channel between the access points and the RFID tags is modeled by a modified site-specific IEEE 802.11 channel model which combines this model with the correlation model of shadow fading existing in the literature. The testbed is first used to compare the performance of the modified IEEE 802.11 channel model and the Ray Tracing channel model previously reported in the literature. Then, the testbed with the new channel model is used for comparative performance evaluation of two different WiFi RFID devices

Node Density and Quality of Estimation for Infrastructure-based Indoor Geolocation Using Time of Arrival

Infrastructure-based indoor geolocation systems utilizing a regular grid arrangement of sensors are being investigated for many applications in indoor wireless networks. One of the factors affecting the Quality of Estimation (i.e. location estimation accuracy) of these systems is node density. In this dissertation we study the effects of node density on indoor geolocation systems based on time of arrival (TOA). The effects of node density on the performance of various indoor communication networks (e.g. wireless LANs) in the presence of realistic indoor radio propagation models has been analyzed and reported in the literature. However, we have noted the lack of an equivalent analysis on the effects of node density on the performance of infrastructure-based indoor geolocation systems. The goal of this dissertation is to address this knowledge gap. Due to the complicated behavior of the indoor radio channel, the relationship between the node density and Quality of Estimation (QoE) is not straightforward. Specifically, QoE depends on factors such as the bandwidth used to make the TOA-based distance measurements, the existence of undetected direct path (UDP) conditions, and coverage. In this dissertation, we characterize these dependencies. We begin by characterizing the Quality of Estimation for closest-neighbor (CN), least-squares (LS) and weighted LS techniques in the presence of different node densities and a distance measurement error (DME) model based on ray tracing (RT) that was recently proposed in the literature. Then, we propose a new indoor geolocation algorithm, Closest Neighbor with TOA Grid (CN-TOAG), characterize its performance and show that it outperforms the existing techniques. We also propose an extension to this algorithm, known as Coverage Map Search (CMS) that allows it to be used in suboptimal coverage conditions (which we refer to as partial coverage conditions) that may prevent other TOA-based geolocation techniques from being used. We treat the partial coverage case by defining coverage probabilities and relating them to the average radius of coverage and dimensions of the indoor area. Next, we characterize the effects of node density on the performance of the CN-TOAG algorithm using a DME model based on UWB measurements, and show that node density and partial coverage are intimately linked together. Since this second DME model also allows for the effects of UDP conditions (which affect the quality of the link or QoL), we also characterize the effects of varying UDP conditions on the performance. Finally, we conclude the dissertation by presenting an analysis of fundamental performance bounds for infrastructure-based indoor geolocation, specifically focusing on the Cramer-Rao Lower Bound (CRLB)

A Testbed for Real-Time Performance Evaluation of RSS-based Indoor Geolocation Systems in Laboratory Environment

Recently, there has been an enormous growth of interests in geolocation applications that demand an accurate estimation of the user’s location in indoor areas. The traditional geolocation system, GPS, which was designed for being used in outdoor environments, does not perform well in indoor areas, causing frequent inaccuracies in location estimation. Therefore the need for more accurate positioning systems and even positioning techniques is a motivation for researchers to turn their attention into indoor positioning systems. In this thesis we present a unique testbed for indoor geolocation system’s real-time performance evaluation. Then we present a real-time performance evaluation of a sample indoor positioning system. We make a comparison between the simulated results of the performance evaluation of the positioning engine and the real-time performance evaluation of the positioning system. Finally, we perform a sensitivity analysis for Ekahauâ ¾¢ indoor positioning engine. We show that the simulation with the introduced testbed yields the same results as one would obtain by evaluating the performance of the positioning system by means of massive measurement campaigns. Running the testbed for several measurement campaigns for different scenarios enabled us to compare the results and study the effect of selected parameters on the performance of the positioning system. We also perform primitive error analysis in terms of distance error to verify the validity of the result obtained with the testbed. We show that under the same configuration both real-time performance evaluation and simulated performance evaluation will yield same result with respect to position error. We also use error modeling to determine which error model is best matched to the observed indoor positioning error. Amongst all of the possibilities of choosing methods of positioning, we focused on the Received Signal Strength (RSS) based method along with fingerprinting. Briefly said, profiles previously gathered by measurement or simulation will decide on the location of mobile terminal if a new profile comes in. It is worth mentioning that previous work similar to this testbed has been done for outdoor areas according to Ekahau\u27s white paper. Their work is mainly focused on outdoor environment, in which multipath does not exist. In this research effort we tried to analyze the effect of different parameters on sensitivity of indoor positioning systems who suffer from multipath. Different setups for simulating real-time radio channels have been studied in literature, but still not focused on indoor areas

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

Super-Resolution TOA Estimation with Diversity Techniques for Indoor Geolocation Applications

Recently, there are great interests in the location-based applications and the location-awareness of mobile wireless systems in indoor areas, which require accurate location estimation in indoor environments. The traditional geolocation systems such as the GPS are not designed for indoor applications, and cannot provide accurate location estimation in indoor environments. Therefore, there is a need for new location finding techniques and systems for indoor geolocation applications. In this thesis, a wide variety of technical aspects and challenging issues involved in the design and performance evaluation of indoor geolocation systems are presented first. Then the TOA estimation techniques are studied in details for use in indoor multipath channels, including the maximum-likelihood technique, the MUSIC super-resolution technique, and diversity techniques as well as various issues involved in the practical implementation. It is shown that due to the complexity of indoor radio propagation channels, dramatically large estimation errors may occur with the traditional techniques, and the super-resolution techniques can significantly improve the performance of the TOA estimation in indoor environments. Also, diversity techniques, especially the frequency-diversity with the CMDCS, can further improve the performance of the super-resolution techniques

Indoor Cooperative Localization for Ultra Wideband Wireless Sensor Networks

In recent years there has been growing interest in ad-hoc and wireless sensor networks (WSNs) for a variety of indoor applications. Localization information in these networks is an enabling technology and in some applications it is the main sought after parameter. The cooperative localization performance of WSNs is ultimately constrained by the behavior of the utilized ranging technology in dense cluttered indoor environments. Recently, ultra-wideband (UWB) Time-of-Arrival (TOA) based ranging has exhibited potential due to its large bandwidth and high time resolution. However, the performance of its ranging and cooperative localization capabilities in dense indoor multipath environments needs to be further investigated. Of main concern is the high probability of non-line of sight (NLOS) and Direct Path (DP) blockage between sensor nodes, which biases the TOA estimation and degrades the localization performance. In this dissertation, we first present the results of measurement and modeling of UWB TOA-based ranging in different indoor multipath environments. We provide detailed characterization of the spatial behavior of ranging, where we focus on the statistics of the ranging error in the presence and absence of the DP and evaluate the pathloss behavior in the former case which is important for indoor geolocation coverage characterization. Parameters of the ranging error probability distributions and pathloss models are provided for different environments: traditional office, modern office, residential and manufacturing floor; and different ranging scenarios: indoor-to-indoor (ITI), outdoor-to-indoor (OTI) and roof-to-indoor (RTI). Based on the developed empirical models of UWB TOA-based OTI and ITI ranging, we derive and analyze cooperative localization bounds for WSNs in the different indoor multipath environments. First, we highlight the need for cooperative localization in indoor applications. Then we provide comprehensive analysis of the factors affecting localization accuracy such as network and ranging model parameters. Finally we introduce a novel distributed cooperative localization algorithm for indoor WSNs. The Cooperative LOcalization with Quality of estimation (CLOQ) algorithm integrates and disseminates the quality of the TOA ranging and position information in order to improve the localization performance for the entire WSN. The algorithm has the ability to reduce the effects of the cluttered indoor environments by identifying and mitigating the associated ranging errors. In addition the information regarding the integrity of the position estimate is further incorporated in the iterative distributed localization process which further reduces error escalation in the network. The simulation results of CLOQ algorithm are then compared against the derived G-CRLB, which shows substantial improvements in the localization performance

Map-Aware Models for Indoor Wireless Localization Systems: An Experimental Study

The accuracy of indoor wireless localization systems can be substantially enhanced by map-awareness, i.e., by the knowledge of the map of the environment in which localization signals are acquired. In fact, this knowledge can be exploited to cancel out, at least to some extent, the signal degradation due to propagation through physical obstructions, i.e., to the so called non-line-of-sight bias. This result can be achieved by developing novel localization techniques that rely on proper map-aware statistical modelling of the measurements they process. In this manuscript a unified statistical model for the measurements acquired in map-aware localization systems based on time-of-arrival and received signal strength techniques is developed and its experimental validation is illustrated. Finally, the accuracy of the proposed map-aware model is assessed and compared with that offered by its map-unaware counterparts. Our numerical results show that, when the quality of acquired measurements is poor, map-aware modelling can enhance localization accuracy by up to 110% in certain scenarios.Comment: 13 pages, 11 figures, 1 table. IEEE Transactions on Wireless Communications, 201