Recently, indoor geolocation technologies has been attracting tremendous attention. For indoor environments, the fine time resolution of ultra-wideband (UWB) signals enables the potential of accurate distance measurement of the direct path (DP) between a number of reference sources and the people or assets of interest. However, Once the DP is not available or is shadowed, substantial errors will be introduced into the ranging measurements, leading to large localization errors when measurements are combined from multiple sources. The measurement accuracy in undetected direct path (UDP) conditions can be improved in some cases by exploiting the geolocation information contained in the indirect path measurements. Therefore, the dynamic spatial behavior of paths is an important issue for positioning techniques based on TOA of indirect paths. The objectives of this thesis are twofold. The first is to analyze the sensitivity of TOA estimation techniques based on TOA of the direct path. we studied the effect of distance, bandwidth and multipath environment on the accuracy of various TOA estimation techniques. The second is to study the sensitivity of multipath parameters pertinent to TOA estimation techniques based on the TOA of the indirect paths. We mainly looked into the effect of distance, bandwidth, threshold for picking paths, and multipath environment on the number of multipath components(MPCs) and path persistency. Our results are based on data from a new measurement campaign conducted on the 3rd floor of AK laboratory. For the TOA estimation techniques based on DP, the line of sight (LOS) scenario provides greatest accuracy and these TOA estimation techniques are most sensitive to bandwidth availability in obstructed line of sight (OLOS) scenario. All the TOA estimation algorithms perform poorly in the UDP scenario although the use of higher bandwidth can reduce the ranging error to some extent. Based on our processed results, The proposal for selecting the appropriate TOA estimation technique with certain constrains is given. The sensitivity study of multipath parameters pertinent to indirect-path-based TOA estimation techniques shows that the number of MPCs is very sensitive to the threshold for picking paths and to the noise threshold. It generally decreases as the distance increase while larger bandwidth always resolves more MPCs. The multipath components behave more persistently in line of sight (LOS) and obstructed line of sight (OLOS) scenarios than in UDP scenarios, and the use of larger bandwidth and higher threshold for picking paths also result in more persistent paths.

Dissertation (Ph.D.)--Worcester Polytechnic Institute. / Keywords: Time-of-arrival based ranging, indoor geolocation, cooperative localization, sensor networks, ultra wideband, measurement and modeling, cooperative localization algorithms. Includes bibliographical references (leaves 137-148).

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.

Dissertation (Ph.D.)--Worcester Polytechnic Institute. / Keywords: indoor geolocation; indoor positioning; wireless networks. Includes bibliographical references (leaves 136-145).

Thesis (M.S.) -- Worcester Polytechnic Institute. / Keywords: Performance Evaluation; RSS-based fingerprinting algorithm; Testbed; Indoor Geolocation; Indoor Positioning. Includes bibliographical references (p. 75-76).

Thesis (M.S.)--Worcester Polytechnic Institute. / Keywords: indoor radio propagation; time of arrival estimation; indoor geolocation; super-resolution algorithms. Includes bibliographical references (p. 109-110).

Dissertation (Ph.D.)--Worcester Polytechnic Institute. / Keywords: Ranging Error, Ranging, Positioning, Indoor Geolocation, Distance Measurement Error. Includes bibliographical references (p.168-171).

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).

Currently there is a need to design, develop, and deploy autonomous and portable indoor geolocation systems to fulfil the needs of military, civilian, governmental and commercial customers where GPS and GLONASS signals are not available due to the limitations of both GPS and GLONASS signal structure designs. The goal of this dissertation is (1) to introduce geolocation systems; (2) to classify the state of the art geolocation systems; (3) to identify the issues with the state of the art indoor geolocation systems; and (4) to propose and assess four WPI indoor geolocation systems. It is assessed that the current GPS and GLONASS signal structures are inadequate to overcome two main design concerns; namely, (1) the near-far effect and (2) the multipath effect. We propose four WPI indoor geolocation systems as an alternative solution to near-far and multipath effects. The WPI indoor geolocation systems are (1) a DSSS/CDMA indoor geolocation system, (2) a DSSS/CDMA/FDMA indoor geolocation system, (3) a DSSS/OFDM/CDMA/FDMA indoor geolocation system, and (4) an OFDM/FDMA indoor geolocation system. Each system is researched, discussed, and analyzed based on its principle of operation, its transmitter, the indoor channel, and its receiver design and issues associated with obtaining an observable to achieve indoor navigation. Our assessment of these systems concludes the following. First, a DSSS/CDMA indoor geolocation system is inadequate to neither overcome the near-far effect not mitigate cross-channel interference due to the multipath. Second, a DSSS/CDMA/FDMA indoor geolocation system is a potential candidate for indoor positioning, with data rate up to 3.2 KBPS, pseudorange error, less than to 2 m and phase error less than 5 mm. Third, a DSSS/OFDM/CDMA/FDMA indoor geolocation system is a potential candidate to achieve similar or better navigation accuracy than a DSSS/CDMA indoor geolocation system and data rate up to 5 MBPS. Fourth, an OFDM/FDMA indoor geolocation system is another potential candidate with a totally different signal structure than the pervious three WPI indoor geolocation systems, but with similar pseudorange error performance.

"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."