Interference Robustness and Security of Impulse-Radio Ultra-Wide Band Networks
In this thesis we study Impulse-Radio Ultra-Wide Band (IR-UWB), a physical layer radio technology offering many features that make it a promising choice for future short-range wireless networks. The challenges in such networks are many, ranging from the cost-complexity constraints of devices, through the presence of interference created by other users, up to stringent security requirements imposed by sensitive applications. Our main goal is to understand and show how a low-complexity IR-UWB receiver can be designed such that it is able to cope with the difficult environment that it will face in such networks. Although IR-UWB systems promise to provide a solution for some of the above-mentioned challenges, IR-UWB is not a panacea: More often than not, it will be able to live up to its promises only if the entire system is carefully designed. One example is robustness to interference from concurrent users, which is the topic of the first part of this thesis. Short-range wireless networks are expected to be self-organized and uncoordinated rather than centrally organized. This in turn leads to uncontrolled interference due to concurrent transmissions from uncoordinated devices. Thanks to its large bandwidth, combined with low duty-cycle transmissions, IR-UWB should in theory be able to accommodate a large number of concurrent users while keeping multi-user interference (MUI) levels low. We show that, if not properly addressed, MUI can severely affect the performance of an IR-UWB receiver, making this benefit of IR-UWB void. This is especially true if low complexity architectures, such as the popular non-coherent energy-detection receiver, are used. Further, we show that MUI affects all aspects of physical layer packet reception and appropriate algorithms to deal with it are thus required at every level. The first crucial step to receive an IR-UWB data packet is signal acquisition. We present a robust and low-complexity algorithm that allows for reliable signal acquisition with an IR-UWB energy-detection receiver in the presence of MUI, even in near-far scenarios. After signal acquisition, the receiver performs a phase of channel estimation. Channel estimation is of particular importance for interference mitigation: it allows the receiver to distinguish the signal of the user of interest from MUI. In the case of energy-detection receivers that are compliant with the IR-UWB standard IEEE 802.15.4a, channel estimation is especially challenging because with this standard the signalling structure changes within a data packet. We introduce a novel receiver structure that takes this peculiarity into account and allows for the design of robust low-complexity receivers for IEEE 802.15.4a networks. The final step in receiving a data packet is demodulation and decoding of the payload. We show that an adaptive thresholding scheme that uses the channel state information, obtained during channel estimation, can yield very good robustness against MUI. We also introduce more sophisticated algorithms that are based on statistical interference modeling and show that they yield an additional increase in robustness against MUI. In the second part of this thesis we investigate clock-offset tracking for IR-UWB energy-detection receivers. Clock-offset tracking is needed because the oscillators driving the clocks of low-complexity receivers are of average quality at best. We show that the resulting desynchronization between transmitter and receiver may lead to a huge performance degradation in the case of adaptive energy-detection receivers. To overcome this sensitivity to clock offsets, we present a clock-offset tracking algorithm that is constructed around the Radon transform, an image processing tool traditionally used to detect line features in images. Our algorithm is fully compatible with the IEEE 802.15.4a standard, does not increase the hardware complexity of the receiver and reduces the performance loss due to clock offsets to a marginal level. In the third part of this thesis, we look at IR-UWB from the viewpoint of security. We evaluate to what extent IEEE 802.15.4a is vulnerable to distance-decreasing attacks on the physical layer. These attacks target the ranging mechanism that allows two wireless devices to estimate their mutual distance. Commonly, ranging is secured by secure ranging protocols employing cryptographic mechanisms that guarantee that the estimated distance is an upper-bound on the actual distance. However, a new breed of attacks bypasses these cryptographic mechanisms, introduced at higher communication layers, by directly attacking the physical layer. Understanding the impact of these attacks on IEEE 802.15.4a is of the utmost importance: its high precision ranging capabilities make IR-UWB a natural candidate for ranging applications, and IEEE 802.15.4a is the only wireless standard that has been specifically designed for ranging. Our analysis shows that IEEE 802.15.4a, does not automatically provide security against such attacks. We find that with the mandatory modes of the standard and no appropriate countermeasures in place, an external attacker can decrease the measured distance by more than one hundred meters with a very high probability.
Keywords: Ultra-wide band ; UWB ; impulse radio ; IEEE 802.15.4a ; multi-user interference ; interference mitigation ; energy-detection ; synchronization ; clock-offset tracking ; wireless security ; ranging ; Ultra-large bande ; radio impulsive ; IEEE 802.15.4a ; interférence multi-utilisateurs ; atténuation de l'interférence ; détection d'énergie ; synchronisation ; gestion du décalage des horloges ; sécurité sans-fil ; mesure de distancesThèse École polytechnique fédérale de Lausanne EPFL, n° 4698 (2010)
Programme doctoral Informatique, Communications et Information
Faculté informatique et communications
Institut de systèmes de communication
Laboratoire pour les communications informatiques et leurs applications 2
Record created on 2010-04-01, modified on 2016-08-08