An indoor variance-based localization technique utilizing the UWB estimation of geometrical propagation parameters

A novel localization framework is presented based on ultra-wideband (UWB) channel sounding, employing a triangulation method using the geometrical properties of propagation paths, such as time delay of arrival, angle of departure, angle of arrival, and their estimated variances. In order to extract these parameters from the UWB sounding data, an extension to the high-resolution RiMAX algorithm was developed, facilitating the analysis of these frequency-dependent multipath parameters. This framework was then tested by performing indoor measurements with a vector network analyzer and virtual antenna arrays. The estimated means and variances of these geometrical parameters were utilized to generate multiple sample sets of input values for our localization framework. Next to that, we consider the existence of multiple possible target locations, which were subsequently clustered using a Kim-Parks algorithm, resulting in a more robust estimation of each target node. Measurements reveal that our newly proposed technique achieves an average accuracy of 0.26, 0.28, and 0.90 m in line-of-sight (LoS), obstructed-LoS, and non-LoS scenarios, respectively, and this with only one single beacon node. Moreover, utilizing the estimated variances of the multipath parameters proved to enhance the location estimation significantly compared to only utilizing their estimated mean values

Performance Limits and Geometric Properties of Array Localization

Location-aware networks are of great importance and interest in both civil and military applications. This paper determines the localization accuracy of an agent, which is equipped with an antenna array and localizes itself using wireless measurements with anchor nodes, in a far-field environment. In view of the Cram\'er-Rao bound, we first derive the localization information for static scenarios and demonstrate that such information is a weighed sum of Fisher information matrices from each anchor-antenna measurement pair. Each matrix can be further decomposed into two parts: a distance part with intensity proportional to the squared baseband effective bandwidth of the transmitted signal and a direction part with intensity associated with the normalized anchor-antenna visual angle. Moreover, in dynamic scenarios, we show that the Doppler shift contributes additional direction information, with intensity determined by the agent velocity and the root mean squared time duration of the transmitted signal. In addition, two measures are proposed to evaluate the localization performance of wireless networks with different anchor-agent and array-antenna geometries, and both formulae and simulations are provided for typical anchor deployments and antenna arrays.Comment: to appear in IEEE Transactions on Information Theor

Efficient AoA-based wireless indoor localization for hospital outpatients using mobile devices

The motivation of this work is to help outpatients find their corresponding departments or clinics, thus, it needs to provide indoor positioning services with a room-level accuracy. Unlike wireless outdoor localization that is dominated by the global positioning system (GPS), wireless indoor localization is still an open issue. Many different schemes are being developed to meet the increasing demand for indoor localization services. In this paper, we investigated the AoA-based wireless indoor localization for outpatients’ wayfinding in a hospital, where Wi-Fi access points (APs) are deployed, in line, on the ceiling. The target position can be determined by a mobile device, like a smartphone, through an efficient geometric calculation with two known APs coordinates and the angles of the incident radios. All possible positions in which the target may appear have been comprehensively investigated, and the corresponding solutions were proven to be the same. Experimental results show that localization error was less than 2.5 m, about 80% of the time, which can satisfy the outpatients’ requirements for wayfinding

Indoor wireless communications and applications

Chapter 3 addresses challenges in radio link and system design in indoor scenarios. Given the fact that most human activities take place in indoor environments, the need for supporting ubiquitous indoor data connectivity and location/tracking service becomes even more important than in the previous decades. Specific technical challenges addressed in this section are(i), modelling complex indoor radio channels for effective antenna deployment, (ii), potential of millimeter-wave (mm-wave) radios for supporting higher data rates, and (iii), feasible indoor localisation and tracking techniques, which are summarised in three dedicated sections of this chapter

Cramer-Rao bounds in the estimation of time of arrival in fading channels

This paper computes the Cramer-Rao bounds for the time of arrival estimation in a multipath Rice and Rayleigh fading scenario, conditioned to the previous estimation of a set of propagation channels, since these channel estimates (correlation between received signal and the pilot sequence) are sufficient statistics in the estimation of delays. Furthermore, channel estimation is a constitutive block in receivers, so we can take advantage of this information to improve timing estimation by using time and space diversity. The received signal is modeled as coming from a scattering environment that disperses the signal both in space and time. Spatial scattering is modeled with a Gaussian distribution and temporal dispersion as an exponential random variable. The impact of the sampling rate, the roll-off factor, the spatial and temporal correlation among channel estimates, the number of channel estimates, and the use of multiple sensors in the antenna at the receiver is studied and related to the mobile subscriber positioning issue. To our knowledge, this model is the only one of its kind as a result of the relationship between the space-time diversity and the accuracy of the timing estimation.Peer ReviewedPostprint (published version

Spatial Identification Methods and Systems for RFID Tags

Disertační práce je zaměřena na metody a systémy pro měření vzdálenosti a lokalizaci RFID tagů pracujících v pásmu UHF. Úvod je věnován popisu současného stavu vědeckého poznání v oblasti RFID prostorové identifikace a stručnému shrnutí problematiky modelování a návrhu prototypů těchto systémů. Po specifikaci cílů disertace pokračuje práce popisem teorie modelování degenerovaného kanálu pro RFID komunikaci. Detailně jsou rozebrány metody měření vzdálenosti a odhadu směru příchodu signálu založené na zpracování fázové informace. Pro účely lokalizace je navrženo několik scénářů rozmístění antén. Modely degenerovaného kanálu jsou simulovány v systému MATLAB. Významná část této práce je věnována konceptu softwarově definovaného rádia (SDR) a specifikům jeho adaptace na UHF RFID, která využití běžných SDR systémů značně omezují. Diskutována je zejména problematika průniku nosné vysílače do přijímací cesty a požadavky na signál lokálního oscilátoru používaný pro směšování. Prezentovány jsou tři vyvinuté prototypy: experimentální dotazovač EXIN-1, měřicí systém založený na platformě Ettus USRP a anténní přepínací matice pro emulaci SIMO systému. Závěrečná část je zaměřena na testování a zhodnocení popisovaných lokalizačních technik, založených na měření komplexní přenosové funkce RFID kanálu. Popisuje úzkopásmové/širokopásmové měření vzdálenosti a metody odhadu směru signálu. Oba navržené scénáře rozmístění antén jsou v závěru ověřeny lokalizačním měřením v reálných podmínkách.The doctoral thesis is focused on methods and systems for ranging and localization of RFID tags operating in the UHF band. It begins with a description of the state of the art in the field of RFID positioning with short extension to the area of modeling and prototyping of such systems. After a brief specification of dissertation objectives, the thesis overviews the theory of degenerate channel modeling for RFID communication. Details are given about phase-based ranging and direction of arrival finding methods. Several antenna placement scenarios are proposed for localization purposes. The degenerate channel models are simulated in MATLAB. A significant part of the thesis is devoted to software defined radio (SDR) concept and its adaptation for UHF RFID operation, as it has its specialties which make the usage of standard SDR test equipment very disputable. Transmit carrier leakage into receiver path and requirements on local oscillator signals for mixing are discussed. The development of three experimental prototypes is also presented there: experimental interrogator EXIN-1, measurement system based on Ettus USRP platform, and antenna switching matrix for an emulation of SIMO system. The final part is focused on testing and evaluation of described positioning techniques based on complex backscatter channel transfer function measurement. Both narrowband/wideband ranging and direction of arrival methods are validated. Finally, both proposed antenna placement scenarios are evaluated with real-world measurements.

Sub-Nanosecond Time of Flight on Commercial Wi-Fi Cards

Time-of-flight, i.e., the time incurred by a signal to travel from transmitter to receiver, is perhaps the most intuitive way to measure distances using wireless signals. It is used in major positioning systems such as GPS, RADAR, and SONAR. However, attempts at using time-of-flight for indoor localization have failed to deliver acceptable accuracy due to fundamental limitations in measuring time on Wi-Fi and other RF consumer technologies. While the research community has developed alternatives for RF-based indoor localization that do not require time-of-flight, those approaches have their own limitations that hamper their use in practice. In particular, many existing approaches need receivers with large antenna arrays while commercial Wi-Fi nodes have two or three antennas. Other systems require fingerprinting the environment to create signal maps. More fundamentally, none of these methods support indoor positioning between a pair of Wi-Fi devices without~third~party~support. In this paper, we present a set of algorithms that measure the time-of-flight to sub-nanosecond accuracy on commercial Wi-Fi cards. We implement these algorithms and demonstrate a system that achieves accurate device-to-device localization, i.e. enables a pair of Wi-Fi devices to locate each other without any support from the infrastructure, not even the location of the access points.Comment: 14 page