Joint Ultra-wideband and Signal Strength-based Through-building Tracking for Tactical Operations

Accurate device free localization (DFL) based on received signal strength (RSS) measurements requires placement of radio transceivers on all sides of the target area. Accuracy degrades dramatically if sensors do not surround the area. However, law enforcement officers sometimes face situations where it is not possible or practical to place sensors on all sides of the target room or building. For example, for an armed subject barricaded in a motel room, police may be able to place sensors in adjacent rooms, but not in front of the room, where the subject would see them. In this paper, we show that using two ultra-wideband (UWB) impulse radios, in addition to multiple RSS sensors, improves the localization accuracy, particularly on the axis where no sensors are placed (which we call the x-axis). We introduce three methods for combining the RSS and UWB data. By using UWB radios together with RSS sensors, it is still possible to localize a person through walls even when the devices are placed only on two sides of the target area. Including the data from the UWB radios can reduce the localization area of uncertainty by more than 60%.Comment: 9 pages, conference submissio

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

Doctor of Philosophy

dissertationThis work seeks to improve upon existing methods for device-free localization (DFL) using radio frequency (RF) sensor networks. Device-free localization is the process of determining the location of a target object, typically a person, without the need for a device to be with the object to aid in localization. An RF sensor network measures changes to radio propagation caused by the presence of a person to locate that person. We show how existing methods which use either wideband or narrowband RF channels can be improved in ways including localization accuracy, energy efficiency, and system cost. We also show how wideband and narrowband systems can combine their information to improve localization. A common assumption in ultra-wideband research is that to estimate the bistatic delay or range, "background subtraction" is effective at removing clutter and must first be performed. Another assumption commonly made is that after background subtraction, each individual multipath component caused by a person's presence can be distinguished perfectly. We show that these assumptions are often not true and that ranging can still be performed even when these assumptions are not true. We propose modeling the difference between a current set of channel impulse responses (CIR) and a set of calibration CIRs as a hidden Markov model (HMM) and show the effectiveness of this model over background subtraction. The methods for performing device-free localization by using ultra-wideband (UWB) measurements and by using received signal strength (RSS) measurements are often considered separate topic of research and viewed only in isolation by two different communities of researchers. We consider both of these methods together and propose methods for combining the information obtained from UWB and RSS measurements. We show that using both methods in conjunction is more effective than either method on its own, especially in a setting where radio placement is constrained. It has been shown that for RSS-based DFL, measuring on multiple channels improves localization accuracy. We consider the trade-o s of measuring all radio links on all channels and the energy and latency expense of making the additional measurements required when sampling multiple channels. We also show the benefits of allowing multiple radios to transmit simultaneously, or in parallel, to better measure the available radio links

Design, Modeling, and Analysis for MAC Protocols in Ultra-wideband Networks

Ultra-wideband (UWB) is an appealing transmission technology for short-range, bandwidth demanded wireless communications. With the data rate of several hundred megabits per second, UWB demonstrates great potential in supporting multimedia streams such as high-definition television (HDTV), voice over Internet Protocol (VoIP), and console gaming in office or home networks, known as the wireless personal area network (WPAN). While vast research effort has been made on the physical layer issues of UWB, the corresponding medium access control (MAC) protocols that exploit UWB technology have not been well developed. Given an extremely wide bandwidth of UWB, a fundamental problem on how to manage multiple users to efficiently utilize the bandwidth is a MAC design issue. Without explicitly considering the physical properties of UWB, existing MAC protocols are not optimized for UWB-based networks. In addition, the limited processing capability of UWB devices poses challenges to the design of low-complexity MAC protocols. In this thesis, we comprehensively investigate the MAC protocols for UWB networks. The objective is to link the physical characteristics of UWB with the MAC protocols to fully exploit its advantage. We consider two themes: centralized and distributed UWB networks. For centralized networks, the most critical issue surrounding the MAC protocol is the resource allocation with fairness and quality of service (QoS) provisioning. We address this issue by breaking down into two scenarios: homogeneous and heterogeneous network configurations. In the homogeneous case, users have the same bandwidth requirement, and the objective of resource allocation is to maximize the network throughput. In the heterogeneous case, users have different bandwidth requirements, and the objective of resource allocation is to provide differentiated services. For both design objectives, the optimal scheduling problem is NP-hard. Our contributions lie in the development of low-complexity scheduling algorithms that fully exploit the characteristics of UWB. For distributed networks, the MAC becomes node-based problems, rather than link-based problems as in centralized networks. Each node either contends for channel access or reserves transmission opportunity through negotiation. We investigate two representative protocols that have been adopted in the WiMedia specification for future UWB-based WPANs. One is a contention-based protocol called prioritized channel access (PCA), which employs the same mechanisms as the enhanced distributed channel access (EDCA) in IEEE 802.11e for providing differentiated services. The other is a reservation-based protocol called distributed reservation protocol (DRP), which allows time slots to be reserved in a distributed manner. Our goal is to identify the capabilities of these two protocols in supporting multimedia applications for UWB networks. To achieve this, we develop analytical models and conduct detailed analysis for respective protocols. The proposed analytical models have several merits. They are accurate and provide close-form expressions with low computational effort. Through a cross-layer approach, our analytical models can capture the near-realistic protocol behaviors, thus useful insights into the protocol can be obtained to improve or fine-tune the protocol operations. The proposed models can also be readily extended to incorporate more sophisticated considerations, which should benefit future UWB network design

Localisation and tracking of people using distributed UWB sensors

In vielen Überwachungs- und Rettungsszenarien ist die Lokalisierung und Verfolgung von Personen in Innenräumen auf nichtkooperative Weise erforderlich. Für die Erkennung von Objekten durch Wände in kurzer bis mittlerer Entfernung, ist die Ultrabreitband (UWB) Radartechnologie aufgrund ihrer hohen zeitlichen Auflösung und Durchdringungsfähigkeit Erfolg versprechend. In dieser Arbeit wird ein Prozess vorgestellt, mit dem Personen in Innenräumen mittels UWB-Sensoren lokalisiert werden können. Er umfasst neben der Erfassung von Messdaten, Abstandschätzungen und dem Erkennen von Mehrfachzielen auch deren Ortung und Verfolgung. Aufgrund der schwachen Reflektion von Personen im Vergleich zum Rest der Umgebung, wird zur Personenerkennung zuerst eine Hintergrundsubtraktionsmethode verwendet. Danach wird eine konstante Falschalarmrate Methode zur Detektion und Abstandschätzung von Personen angewendet. Für Mehrfachziellokalisierung mit einem UWB-Sensor wird eine Assoziationsmethode entwickelt, um die Schätzungen des Zielabstandes den richtigen Zielen zuzuordnen. In Szenarien mit mehreren Zielen kann es vorkommen, dass ein näher zum Sensor positioniertes Ziel ein anderes abschattet. Ein Konzept für ein verteiltes UWB-Sensornetzwerk wird vorgestellt, in dem sich das Sichtfeld des Systems durch die Verwendung mehrerer Sensoren mit unterschiedlichen Blickfeldern erweitert lässt. Hierbei wurde ein Prototyp entwickelt, der durch Fusion von Sensordaten die Verfolgung von Mehrfachzielen in Echtzeit ermöglicht. Dabei spielen insbesondere auch Synchronisierungs- und Kooperationsaspekte eine entscheidende Rolle. Sensordaten können durch Zeitversatz und systematische Fehler gestört sein. Falschmessungen und Rauschen in den Messungen beeinflussen die Genauigkeit der Schätzergebnisse. Weitere Erkenntnisse über die Zielzustände können durch die Nutzung zeitlicher Informationen gewonnen werden. Ein Mehrfachzielverfolgungssystem wird auf der Grundlage des Wahrscheinlichkeitshypothesenfilters (Probability Hypothesis Density Filter) entwickelt, und die Unterschiede in der Systemleistung werden bezüglich der von den Sensoren ausgegebene Informationen, d.h. die Fusion von Ortungsinformationen und die Fusion von Abstandsinformationen, untersucht. Die Information, dass ein Ziel detektiert werden sollte, wenn es aufgrund von Abschattungen durch andere Ziele im Szenario nicht erkannt wurde, wird als dynamische Überdeckungswahrscheinlichkeit beschrieben. Die dynamische Überdeckungswahrscheinlichkeit wird in das Verfolgungssystem integriert, wodurch weniger Sensoren verwendet werden können, während gleichzeitig die Performanz des Schätzers in diesem Szenario verbessert wird. Bei der Methodenauswahl und -entwicklung wurde die Anforderung einer Echtzeitanwendung bei unbekannten Szenarien berücksichtigt. Jeder untersuchte Aspekt der Mehrpersonenlokalisierung wurde im Rahmen dieser Arbeit mit Hilfe von Simulationen und Messungen in einer realistischen Umgebung mit UWB Sensoren verifiziert.Indoor localisation and tracking of people in non-cooperative manner is important in many surveillance and rescue applications. Ultra wideband (UWB) radar technology is promising for through-wall detection of objects in short to medium distances due to its high temporal resolution and penetration capability. This thesis tackles the problem of localisation of people in indoor scenarios using UWB sensors. It follows the process from measurement acquisition, multiple target detection and range estimation to multiple target localisation and tracking. Due to the weak reflection of people compared to the rest of the environment, a background subtraction method is initially used for the detection of people. Subsequently, a constant false alarm rate method is applied for detection and range estimation of multiple persons. For multiple target localisation using a single UWB sensor, an association method is developed to assign target range estimates to the correct targets. In the presence of multiple targets it can happen that targets closer to the sensor induce shadowing over the environment hindering the detection of other targets. A concept for a distributed UWB sensor network is presented aiming at extending the field of view of the system by using several sensors with different fields of view. A real-time operational prototype has been developed taking into consideration sensor cooperation and synchronisation aspects, as well as fusion of the information provided by all sensors. Sensor data may be erroneous due to sensor bias and time offset. Incorrect measurements and measurement noise influence the accuracy of the estimation results. Additional insight of the targets states can be gained by exploiting temporal information. A multiple person tracking framework is developed based on the probability hypothesis density filter, and the differences in system performance are highlighted with respect to the information provided by the sensors i.e. location information fusion vs range information fusion. The information that a target should have been detected when it is not due to shadowing induced by other targets is described as dynamic occlusion probability. The dynamic occlusion probability is incorporated into the tracking framework, allowing fewer sensors to be used while improving the tracker performance in the scenario. The method selection and development has taken into consideration real-time application requirements for unknown scenarios at every step. Each investigated aspect of multiple person localization within the scope of this thesis has been verified using simulations and measurements in a realistic environment using M-sequence UWB sensors

Statistical millimeter wave channel modelling for 5G and beyond

Millimetre wave (mmWave) wireless communication is one of the most promising technologies for the fifth generation (5G) wireless communication networks and beyond. The very broad bandwidth and directional propagation are the two features of mmWave channels. In order to develop the channel models properly reflecting the characteristics of mmWave channels, the in-depth studies of mmWave channels addressing those two features are required. In this thesis, three mmWave channel models and one beam alignment scheme are proposed related to those two features. First, for studying the very broad bandwidth feature of mmWave channels, we introduce an averaged power delay profile (APDP) method to estimate the frequency stationarity regions (FSRs) of channels. The frequency non-stationary (FnS) properties of channels are found in the data analysis. A FnS model is proposed to model the FnS channels in both the sub-6 GHz and mmWave frequency bands and cluster evolution in the frequency domain is utilised in the implementation of FnS model. Second, for studying the directional propagation feature of mmWave channels, we develop an angular APDP (A-APDP) method to study the planar angular stationarity regions (ASRs) of directional channels (DCs). Three typical directional channel impulse responses (D-CIRs) are found in the data analysis and light-of-sight (LOS), non-LOS (NLOS), and outage classes are used to classify those DCs. A modified Saleh-Valenzuela (SV) model is proposed to model the DCs. The angular domain cluster evolution is utilised to ensure the consistency of DCs. Third, we further extend the A-APDP method to study the spherical-ASRs of DCs. We model the directional mmWave channels by three-state Markov chain that consists of LOS, NLOS, and outage states and we use stationary model, non-stationary model, and “null” to describe the channels in each Markov state according to the estimated ASRs. Then, we propose to use joint channel models to simulate the instantaneous directional mmWave channels based on the limiting distribution of Markov chain. Finally, the directional propagated mmWave channels when the Tx and Rx in motion is addressed. A double Gaussian beams (DGBs) scheme for mobile-to-mobile (M2M) mmWave communications is proposed. The connection ratios of directional mmWave channels in each Markov state are studied