Conference PaperPDF Available

Prior Models for Indoor Super-Resolution Time of Arrival Estimation

Authors:

Abstract and Figures

We propose a scheme for super-resolution estimation of the time of arrival of a radio signal which makes use of a prior model of the radio propagation conditions. The method is based on examination of the leading edge of the channel impulse response, and comparison with a database of leading edge shapes generated by Monte Carlo simulation. We also propose an efficient implementation, which makes the method practical for mobile devices with limited computational power. We verify the performance of the method using actual measured data, taken in a number of different situations, and show improved performance over other super-resolution methods proposed in the literature.
Content may be subject to copyright.
A preview of the PDF is not available
... Equation (34) creates the Rayleigh fading. The variance σ 2 k is the average power of the k path, so the strength of the paths within the clusters is given as [45,46]: ...
Article
Full-text available
With the increasing demand for wireless location services, it is of great interest to reduce the deployment cost of positioning systems. For this reason, indoor positioning based on WiFi has attracted great attention. Compared with the received signal strength indicator (RSSI), channel state information (CSI) captures the radio propagation environment more accurately. However, it is necessary to take signal bandwidth, interferences, noises, and other factors into account for accurate CSI-based positioning. In this paper, we propose a novel dictionary filtering method that uses the direct weight determination method of a neural network to denoise the dictionary and uses compressive sensing (CS) to extract the channel impulse response (CIR). A high-precision time-of-arrival (TOA) is then estimated by peak search. A median value filtering algorithm is used to locate target devices based on the time-difference-of-arrival (TDOA) technique. We demonstrate the superior performance of the proposed scheme experimentally, using data collected with a WiFi positioning testbed. Compared with the fingerprint location method, the proposed location method does not require a site survey in advance and therefore enables a fast system deployment.
... Several super-resolution methods are used, such as MUSIC, ESPRIT, and pencil matrix [19][20][21][22][23][24][25][26]. These are based on specific assumptions about the transfer function of the communication channel. ...
Article
Full-text available
Determination of indoor position based on fine time measurement (FTM) of the round trip time (RTT) of a signal between an initiator (smartphone) and a responder (Wi-Fi access point) enables a number of applications. However, the accuracy currently attainable—standard deviations of 1–2 m in distance measurement under favorable circumstances—limits the range of possible applications. An emergency worker, for example, may not be able to unequivocally determine on which floor someone in need of help is in a multi-story building. The error in position depends on several factors, including the bandwidth of the RF signal, delay of the signal due to the high relative permittivity of construction materials, and the geometry-dependent “noise gain” of position determination. Errors in distance measurements have unusal properties that are exposed here. Improvements in accuracy depend on understanding all of these error sources. This paper introduces “frequency diversity,” a method for doubling the accuracy of indoor position determination using weighted averages of measurements with uncorrelated errors obtained in different channels. The properties of this method are verified experimentally with a range of responders. Finally, different ways of using the distance measurements to determine indoor position are discussed and the Bayesian grid update method shown to be more useful than others, given the non-Gaussian nature of the measurement errors.
... There have been many approaches reported in the literature that attempt to improve TOA estimation of bandlimited signals in the presence of noise; these approaches can be summarised at "super-resolution" algorithms. For example, (Humphrey & Hedley, 2008;Humphrey & Hedley, 2009) provide a comparison of several techniques, including the well known MUSIC super-resolution algorithm and an algorithm based on a database of pulse templates in multipath situations, which is shown to be superior to MUSIC. However, these methods are computationally intensive, so a simpler, low computational direct approach based on the characteristics of the leading edge of multipath pulses is suggested in the following subsections. ...
Chapter
For a radiolocation system the position of an object is determined using some characteristic of the radio frequency signal. These characteristics could include the signal strength, the signal phase (for angle of arrival measurements) or the propagation time-of-flight (TOF) from the transmitter to the receive.
... In narrowband channels, where no beamforming antennas are available, super-resolution methods are often used. These methods [50,51,55,63,70] utilize super-resolution methods as ...
Thesis
In den letzten Jahrzehnten sind Satellitennavigationssysteme zu einem unverzichtbaren Teil des modernen Lebens geworden. Viele innovative Anwendungen bieten ortsabhängige Dienste an, welche auf diesen Navigationssystemen aufbauen. Allerdings sind diese Dienste in Innenräumen nicht verfügbar. Daher werden seit einigen Jahren alternative Lokalisierungsmethoden für Innenräume aktiv erforscht und entwickelt. Der Schwerpunkt dieser Arbeit liegt darauf, die Genauigkeit von Lokalisationsmethoden in Innenräumen zu erhöhen, sowie auf der effektiven Integration der entsprechenden Verfahren in drahtlose Kommunikationssysteme. Es werden zwei Ansätze vorgeschlagen und untersucht, welche die Präzision von ToF-basierten Methoden erhöhen. Zum einen wird im „Modified Equivalent Time Sampling“ (METS) Verfahren eine überabgetastete Version der vom Radioempfänger gelieferten Wellenform erzeugt und zur ToF Bestimmung verwendet. Der zweite erforschte Ansatz hat zum Ziel, Fehler auf Grund von Taktfrequenz-Abweichungen zu kompensieren. Dieses ist für kooperative Lokalisationsmethoden (N-Way ranging) von Bedeutung. Das in der Arbeit entwickelte Verfahren führt zu einer erheblichen Reduzierung der Fehler in der Abstandsmessung und damit der Positionsbestimmung. Darüber hinaus wurde eine neue Methode untersucht, um Lokalisationsverfahren in Funksysteme für die ISM Bänder bei 2,4 GHz und 5 GHz zu integrieren. Die Methode wurde auf einer Software Defined Radio (SDR) Plattform implementiert und bewertet. Es konnte eine Genauigkeit bis zu einem Meter in der Positionsbestimmung demonstriert werden. Schließlich wurde ein Verfahren vorgeschlagen und untersucht, mit welchem Lokalisationsfähigkeit in bestehende Funksysteme integriert werden kann. Die betrachtete Methode wurde in einem 60 GHz Funksystem mit hoher Datenrate implementiert. Die Untersuchungen zeigten eine Positionsgenauigkeit von 1 cm bei einer gleichzeitig hohen Datenrate für die Übertragung von Nutzdaten.
... If there are N propagation channels between a transmitter and a receiver (with the amplitude, phase, and delay of the kth path being α k , φ k , and τ k , respectively), the channel impulse response [31] can be written as ...
Article
Full-text available
This paper presents experimental investigations on high precision localization methods of body-worn miniature antennas using ultra-wideband technology in line-of-sight conditions. Time of Arrival data fusion and peak detection techniques are implemented to estimate the three-dimensional location of the transmitting tags in terms of x, y, z Cartesian coordinates. Several pseudo-dynamic experiments have been performed by moving the tag antenna in various directions and the precision with which these slight movements could be resolved has been presented. Some more complex localization experiments have also been undertaken, which involved the tracking of two transmitter tags simultaneously. Excellent 3D localization accuracy in the range of 1-4 cm has been achieved in various experiment settings. A novel approach for achieving sub-centimetre 3D localization accuracy from UWB technology has been proposed and demonstrated successfully. In this approach, the phase centre information of the antennas in a UWB localization system is utilized in position estimation to drastically improve the accuracy of the localization measurements to millimetre levels. By using this technique, the average localization error has been reduced by 86%, 31% and 72% for the x, y and z axes coordinates, respectively.
Preprint
Determination of indoor location based on fine time measurement (FTM) of the round trip time (RTT) of a signal between an initiator (smartphone) and a responder (Wi-Fi access point) enables a number of applications. However, the accuracy currently attainable — standard deviations of 1–2 meter in distance measurement under favorable circumstances — limits the range of possible application. A first responder, for example, may not be able to unequivocally determine on which floor someone in need of help is in a multi-story building. The error in location depends on several factors, including the bandwidth of the RF signal, delay of the signal due to the high relative permittivity of construction materials, and the geometry-dependent “noise gain” of location determination. Errors in distance measurements have unusual properties that are exposed here for the first time. Improvements in accuracy depend on understanding all of these error sources. This paper introduces “frequency diversity,” a method for doubling the accuracy of indoor location determination using weighted averages of measurements with uncorrelated errors obtained in different channels. The properties of this method are verified experimentally with a range of responders. Finally, different ways of using the distance measurements to determine indoor location are discussed and the Bayesian grid update method shown to be more useful than others, given the non- Gaussian nature of the measurement errors.
Article
Accurate and precise motion tracking of limbs and human subjects has technological importance in various healthcare applications. The use of Impulse Radio Ultra Wideband (UWB) technology due its inherent properties is of recent interest for high accuracy localisation. This paper presents experimental investigations and analysis of indoor human body localisation and tracking of limb movements in 3D based on IR-UWB technology using compact and cost-effective body worn antennas. The body–centric wireless channel characterisation has been analysed in detail using parameters such as path loss magnitude, number of multipath components, RMS delay spread, signal amplitude and Kurtosis with the main focus to differentiate between line-of-sight (LOS) and non-line-of-sight (NLOS) situations. Fidelity of the received signal is also calculated for different activities and antenna positions to study the pulse preserving nature of the UWB antenna when it is placed on the human body. The results reported in this paper have high localisation accuracy with 90 % in the range of 0.5 to 2.5 cm using simple and cost-effective techniques which is comparable to the results obtained by the standard optical motion capture system.
Thesis
Full-text available
The increasing interest and advancements in wearable electronics, biomedical applications and digital signal processing techniques have led to the unceasing progress and research in novel implementations of wireless communications technology. Human motion tracking and localisation are some of the numerous promising applications that have emerged from this interest. Ultra-wideband (UWB) technology is particularly seen as a very attractive solution for microwave-based localisation due to the fine time resolution capabilities of the UWB pulses. However, to prove the viability of utilizing UWB technology for high precision localisation applications, a considerable amount of research work is still needed. The impact of the presence of the human body on localisation accuracy needs to be investigated. In addition, for guaranteeing accurate data retrieval in an impulse-radio based system, the study of pulse distortion becomes indispensable. The objective of the research work presented in this thesis is to study and carry out experimental investigations to formulate new techniques for the development of an Impulse-radio UWB sensor based localisation system for human motion tracking applications. This research work initiates a new approach for human motion tracking by making use of pulsed UWB technology which will allow the development of advanced tracking solutions with the capacity to meet the needs of professional users. Extensive experimental studies involving several ranging and three dimensional localisation investigations have been undertaken, and the potential of achieving high precision localisation using ultra-wideband technology has been demonstrated. Making use of the upper portion of the UWB band, a novel miniature antenna designed for integration in the UWB localisation system is presented and its performance has been examined. The key findings and contributions of this research work include UWB antenna characterisation for pulse based transmission, evaluation of comprehensive antenna fidelity patterns, impact of pulse fidelity on the communication performance of a UWB radio system, along with studies regarding the effect of the human body on received pulse quality and localisation accuracy. In addition, an innovative approach of making use of antenna phase centre information for improving the localisation accuracy has been presented.
Article
Full-text available
UWB technology provides an excellent means for wireless positioning due to its high resolution capability in the time domain. Its ability to resolve multipath components makes it possible to obtain accurate location estimates without the need for complex estimation algorithms. In this article, theoretical limits for TOA estimation and TOA-based location estimation for UWB systems have been considered. Due to the complexity of the optimal schemes, suboptimal but practical alternatives have been emphasized. Performance limits for hybrid TOA/SS and TDOA/SS schemes have also been considered. Although the fundamental mechanisms for localization, including AOA-, TOA-, TDOA-, and SS-based methods, apply to all radio air interface, some positioning techniques are favored by UWB-based systems using ultrawide bandwidths.
Conference Paper
Full-text available
We present the results of a large number of measurements of the indoor radio channel at 5.8 GHz taken in a typical office environment. The time of arrival (TOA) for the measurements are analyzed using two recently proposed super- resolution algorithms, and compared with traditional approaches utilizing the inverse FFT. We find that the performance of the FFT is equal to or better than the super-resolution techniques. Based on a statistical analysis of our measurements, we show that the information content of the signal relating to the TOA is concentrated in just a few coefficients on the leading edge of the impulse response. Drawing on this result, we propose a pattern matching approach for the determination of the TOA which performs significantly better than existing techniques.
Article
Half TitleTitleCopyrightDedicationContentsPreface
Book
Towards location aware mobile ad hoc sensors A Systems Engineering Approach to Wireless Information Networks The Second Edition of this internationally respected textbook brings readers fully up to date with the myriad of developments in wireless communications. When first published in 1995, wireless communications was synonymous with cellular telephones. Now wireless information networks are the most important technology in all branches of telecommunications. Readers can learn about the latest applications in such areas as ad hoc sensor networks, home networking, and wireless positioning. Wireless Information Networks takes a systems engineering approach: technical topics are presented in the context of how they fit into the ongoing development of new systems and services, as well as the recent developments in national and international spectrum allocations and standards. The authors have organized the myriad of current and emerging wireless technologies into logical categories: * Introduction to Wireless Networks presents an up-to-the-moment discussion of the evolution of the cellular industry from analog cellular technology to 2G, 3G, and 4G, as well as the emergence of WLAN and WPAN as broadband ad hoc networks * Characteristics of Radio Propagation includes new coverage of channel modeling for space-time, MIMO, and UWB communications and wireless geolocation networks * Modem Design offers new descriptions of space-time coding, MIMO antenna systems, UWB communications, and multi-user detection and interference cancellation techniques used in CDMA networks * Network Access and System Aspects incorporates new chapters on UWB systems and RF geolocations, with a thorough revision of wireless access techniques and wireless systems and standards Exercises that focus on real-world problems are provided at the end of each chapter. The mix of assignments, which includes computer projects and questionnaires in addition to traditional problem sets, helps readers focus on key issues and develop the skills they need to solve actual engineering problems. Extensive references are provided for those readers who would like to explore particular topics in greater depth. With its emphasis on knowledge-building to solve problems, this is an excellent graduate-level textbook. Like the previous edition, this latest edition will also be a standard reference for the telecommunications industry.
Article
An international panel of experts provide major research issues and a self-contained, rapid introduction to the theory and application of UWB. This book delivers end-to-end coverage of recent advances in both the theory and practical design of ultra wideband (UWB) communication networks. Contributions offer a worldwide perspective on new and emerging applications, including WPAN, sensor and ad hoc networks, wireless telemetry, and telemedicine. The book explores issues related to the physical layer, medium access layer, and networking layer. Following an introductory chapter, the book explores three core areas: Analysis of physical layer and technology issues System design elements, including channel modeling, coexistence, and interference mitigation and control Review of MAC and network layer issues, up to the application Case studies present examples such as network and transceiver design, assisting the reader in understanding the application of theory to real-world tasks. Ultra Wideband Wireless Communication enables technical professionals, graduate students, engineers, scientists, and academic and professional researchers in mobile and wireless communications to become conversant with the latest theory and applications by offering a survey of all important topics in the field. It also serves as an advanced mathematical treatise; however, the book is organized to allow non-technical readers to bypass the mathematical treatments and still gain an excellent understanding of both theory and practice.
Conference Paper
In this paper, we compare the second and fourth order super-resolution time-of-arrival (TOA) estimation of frequency domain in an IEEE 802.11b network for location positioning. The performance of the super-resolution TOA estimation methods are valued by two parameters: mean distance error and standard deviation of the distance estimation error. Five hundred timed Monte Carlo simulations have been done in Matlab, and simulation results indicate that more accurate TOA estimation results can be achieved by the use of ESPRIT algorithms in super-resolution TOA method algorithm under the affecting of SNR
Conference Paper
Accurate and low-cost localisation is an essential requirement in many sensor and ad hoc network applications. This paper presents a platform, both hardware and software, that has been developed as a flexible tool for research in ubiquitous localisation in applications such as emergency services. The system has also been designed to be small and with sufficiently long battery life to be suitable for field trials in a range of applications.