Nouvelle méthode d'estimation des différences de temps d'arrivée pour la localisation des objets connectés haut débit

The forthcoming vision of Internet of Things (IoT) and Internet of Everything (IoE) will immerse people in so-called Smart Environments involving a great number of sectors of applications such as smart habitat, smart-cities, environment monitoring, e-health… IoT and IoE tend to make everyday objects readable, recognizable, locatable, addressable and controllable via the widespread wireless deployment and the internet. Among these capabilities, localization and more extensively the ubiquitous positioning will play, in the next future, a key role to promote another emerging vision: a spatio-temporal Internet of Places (IoP), which would be able to structure and organize, by means of wireless energy aware approaches, the spatial content of Internet. It is well known that in wireless local and personal area networks, the spectrum congestion, the low energy efficiency communications and the insufficient exploitation of the spatial resources are among the factors that may slow down its development in terms of throughput and autonomy. To overcome these unavoidable restrictions, wireless localization technology, as the mechanism for discovering spatio-temporal relationship between connected objects, appears here also as one of the key solutions. This is because dedicated localization techniques in wireless communication can help in developing more extensively the exploitation of spatial resources and allow driving optimized routing for low energy multi-hop communication and spectrum decongestion for Green ICT (Information and Communication Technology). To propose optimized systems achieving both high data rate communication and precise localization, we define a well suited TDOA (Time Difference of Arrival) based method able to perform localization based on communication signals and data only. With this technique, unlike conventional TDOA estimations, it is possible to drastically decrease the complexity of required infrastructures by using either SIMO (Single Input Multiple Output), MISO (Multiple Input Single Output) or MIMO (Multiple Input Multiple Output) configurations in connected objects. This whole study is made within the framework of the IEEE 802.11ad standard and WiGig alliance specifications, however the proposed solutions are compatible with other standards and can be extended to other context aware applications requiring localization inputs such as robotics for example or smart shopping...La vision future de l'internet des objets (IdO) et Internet du Tout (OIE) plongera les personnes soi-disant environnements intelligents impliquant un grand nombre de secteurs d'applications telles que l'habitat intelligent, smart-villes, surveillance de l'environnement, l'e-santé ... IdO et l'OIE ont tendance à faire des objets du quotidien lisible, identifiable, localisable, adressable et contrôlable via le déploiement sans fil généralisée et l'Internet. Parmi ces capacités, la localisation et plus largement le positionnement omniprésente joueront, dans un proche avenir, un rôle clé pour promouvoir une autre vision émergente: un Internet spatio-temporelle des lieux (IoP), qui serait en mesure de structurer et d'organiser, par des moyens des approches sans fil d'énergie savez, le contenu spatial d'Internet. Il est bien connu que dans les réseaux locaux sans fil et personnelles, l'encombrement du spectre, les communications à faible efficacité énergétique et l'exploitation insuffisante des ressources spatiales sont parmi les facteurs qui peuvent ralentir son développement en termes de débit et de l'autonomie. Pour surmonter ces restrictions inévitables, la technologie de localisation sans fil, comme le mécanisme pour découvrir relation spatio-temporelle entre les objets connectés, apparaît ici aussi comme une des solutions clés. Ce est parce que les techniques de localisation dédiés à la communication sans fil peuvent aider à développer plus largement l'exploitation des ressources spatiales et de permettre la conduite routage optimisé pour une faible énergie communication multi-hop et la décongestion du spectre pour Green ICT (Information et Communication Technology). Pour proposer des systèmes optimisés atteindre à la fois la communication des taux de données élevés et la localisation précise, nous définissons un TDOA bien adapté (Time Difference of Arrival) méthode basée en mesure d'effectuer la localisation basée sur des signaux de communication et de données seulement. Avec cette technique, contrairement estimations TDOA classiques, il est possible de diminuer considérablement la complexité des infrastructures nécessaires en utilisant des configurations SIMO (Single Input Multiple Output), MISO (Multiple Input Single Output) ou MIMO (Multiple Input Multiple Output) dans les objets connectés . Toute cette étude est faite dans le cadre de l'IEEE 802.11ad spécifications de l'alliance standard et WiGig, mais les solutions proposées sont compatibles avec d'autres normes et peuvent être étendues à d'autres applications de contexte courant nécessitant entrées de localisation tels que la robotique par exemple ou de shopping intelligent..

Enhancing wireless local area networks by leveraging diverse frequency resources

In this thesis, signal propagation variations that are experience over the frequency resources of IEEE 802.11 Wireless Local Area Networks (WLANs) are studied. It is found that exploitation of these variations can improve several aspects of wireless communication systems. To this aim, frequency varying behavior is addressed at two different levels. First, the intra-channel scale is considered, i.e. variations over the continuous frequency block that a device uses for a cohesive transmission. Variations at this level are well known but current wireless systems restrict to basic equalization techniques to balance the received signal. In contrast, this work shows that more fine grained adaptation to these differences can accomplish throughput and connection range gains. Second, multi-frequency band enabled devices that access widely differing frequency resources in the millimeter wave range as well as in the microwave range are analyzed. These devices that are expected to follow the IEEE 802.11ad specification experience intense propagation variations over their frequency resources. Thus, a part of this thesis revises, the theoretical specification of the IEEE 802.11ad standard and complements it by a measurement study of first generation millimeter wave devices. This study reveals deficiencies of first generation millimeter wave systems, whose improvement will pose new challenges to the protocol design of future generation systems. These challenges are than addressed by novel methods that leverage from frequency varying propagation characteristics. The first method, improves the beam training process of millimeter wave networks, that need highly directional, though electronically steered, transmissions to overcome increased free space attenuation. By leveraging from omni-directional signal propagation at the microwave bands, efficient direction interference is utilized to provide information to millimeter wave interfaces and replace brute force direction testing. Second, deafness effects at the millimeter wave band, which impact IEEE 802.11 channel access methods are addressed. As directional communication on these bands complicates sensing the medium to be busy or idle, inefficiencies and unfairness are implied. By using coordination message exchange on the legacyWi-Fi frequencies with omnidirectional communication properties, these effects are countered. The millimeter wave bands can thus unfold their full potential, being exclusively used for high speed data frame transmission.Programa Oficial de Doctorado en Ingeniería TelemáticaPresidente: Ralf Steinmetz.- Secretario: Albert Banchs Roca.- Vocal: Kyle Jamieso

Ondas milimétricas e MIMO massivo para otimização da capacidade e cobertura de redes heterogeneas de 5G

Today's Long Term Evolution Advanced (LTE-A) networks cannot support the exponential growth in mobile traffic forecast for the next decade. By 2020, according to Ericsson, 6 billion mobile subscribers worldwide are projected to generate 46 exabytes of mobile data traffic monthly from 24 billion connected devices, smartphones and short-range Internet of Things (IoT) devices being the key prosumers. In response, 5G networks are foreseen to markedly outperform legacy 4G systems. Triggered by the International Telecommunication Union (ITU) under the IMT-2020 network initiative, 5G will support three broad categories of use cases: enhanced mobile broadband (eMBB) for multi-Gbps data rate applications; ultra-reliable and low latency communications (URLLC) for critical scenarios; and massive machine type communications (mMTC) for massive connectivity. Among the several technology enablers being explored for 5G, millimeter-wave (mmWave) communication, massive MIMO antenna arrays and ultra-dense small cell networks (UDNs) feature as the dominant technologies. These technologies in synergy are anticipated to provide the 1000_ capacity increase for 5G networks (relative to 4G) through the combined impact of large additional bandwidth, spectral efficiency (SE) enhancement and high frequency reuse, respectively. However, although these technologies can pave the way towards gigabit wireless, there are still several challenges to solve in terms of how we can fully harness the available bandwidth efficiently through appropriate beamforming and channel modeling approaches. In this thesis, we investigate the system performance enhancements realizable with mmWave massive MIMO in 5G UDN and cellular infrastructure-to-everything (C-I2X) application scenarios involving pedestrian and vehicular users. As a critical component of the system-level simulation approach adopted in this thesis, we implemented 3D channel models for the accurate characterization of the wireless channels in these scenarios and for realistic performance evaluation. To address the hardware cost, complexity and power consumption of the massive MIMO architectures, we propose a novel generalized framework for hybrid beamforming (HBF) array structures. The generalized model reveals the opportunities that can be harnessed with the overlapped subarray structures for a balanced trade-o_ between SE and energy efficiently (EE) of 5G networks. The key results in this investigation show that mmWave massive MIMO can deliver multi-Gbps rates for 5G whilst maintaining energy-efficient operation of the network.As redes LTE-A atuais não são capazes de suportar o crescimento exponencial de tráfego que está previsto para a próxima década. De acordo com a previsão da Ericsson, espera-se que em 2020, a nível global, 6 mil milhões de subscritores venham a gerar mensalmente 46 exa bytes de tráfego de dados a partir de 24 mil milhões de dispositivos ligados à rede móvel, sendo os telefones inteligentes e dispositivos IoT de curto alcance os principais responsáveis por tal nível de tráfego. Em resposta a esta exigência, espera-se que as redes de 5a geração (5G) tenham um desempenho substancialmente superior às redes de 4a geração (4G) atuais. Desencadeado pelo UIT (União Internacional das Telecomunicações) no âmbito da iniciativa IMT-2020, o 5G irá suportar três grandes tipos de utilizações: banda larga móvel capaz de suportar aplicações com débitos na ordem de vários Gbps; comunicações de baixa latência e alta fiabilidade indispensáveis em cenários de emergência; comunicações massivas máquina-a-máquina para conectividade generalizada. Entre as várias tecnologias capacitadoras que estão a ser exploradas pelo 5G, as comunicações através de ondas milimétricas, os agregados MIMO massivo e as redes celulares ultradensas (RUD) apresentam-se como sendo as tecnologias fundamentais. Antecipa-se que o conjunto destas tecnologias venha a fornecer às redes 5G um aumento de capacidade de 1000x através da utilização de maiores larguras de banda, melhoria da eficiência espectral, e elevada reutilização de frequências respetivamente. Embora estas tecnologias possam abrir caminho para as redes sem fios com débitos na ordem dos gigabits, existem ainda vários desafios que têm que ser resolvidos para que seja possível aproveitar totalmente a largura de banda disponível de maneira eficiente utilizando abordagens de formatação de feixe e de modelação de canal adequadas. Nesta tese investigamos a melhoria de desempenho do sistema conseguida através da utilização de ondas milimétricas e agregados MIMO massivo em cenários de redes celulares ultradensas de 5a geração e em cenários 'infraestrutura celular-para-qualquer coisa' (do inglês: cellular infrastructure-to-everything) envolvendo utilizadores pedestres e veiculares. Como um componente fundamental das simulações de sistema utilizadas nesta tese é o canal de propagação, implementamos modelos de canal tridimensional (3D) para caracterizar de forma precisa o canal de propagação nestes cenários e assim conseguir uma avaliação de desempenho mais condizente com a realidade. Para resolver os problemas associados ao custo do equipamento, complexidade e consumo de energia das arquiteturas MIMO massivo, propomos um modelo inovador de agregados com formatação de feixe híbrida. Este modelo genérico revela as oportunidades que podem ser aproveitadas através da sobreposição de sub-agregados no sentido de obter um compromisso equilibrado entre eficiência espectral (ES) e eficiência energética (EE) nas redes 5G. Os principais resultados desta investigação mostram que a utilização conjunta de ondas milimétricas e de agregados MIMO massivo possibilita a obtenção, em simultâneo, de taxas de transmissão na ordem de vários Gbps e a operação de rede de forma energeticamente eficiente.Programa Doutoral em Telecomunicaçõe

Performance and Security Enhancements in Practical Millimeter-Wave Communication Systems

Millimeter-wave (mm-wave) communication systems achieve extremely high data rates and provide interference-free transmissions. to overcome high attenuations, they employ directional antennas that focus their energy in the intended direction. Transmissions can be steered such that signals only propagate within a specific area-of-interest. Although these advantages are well-known, they are not yet available in practical networks. IEEE 802.11ad, the recent standard for communications in the unlicensed 60 GHz band, exploits a subset of the directional propagation effects only. Despite the large available spectrum, it does not outperform other developments in the prevalent sub-6 GHz bands. This underutilization of directional communications causes unnecessary performance limitations and leaves a false sense of security. For example, standard compliant beam training is very time consuming. It uses suboptimal beam patterns, and is unprotected against malicious behaviors. Furthermore, no suitable research platform exists to validate protocols in realistic environments. To address these challenges, we develop a holistic evaluation framework and enhance the performance and security in practical mm-wave communication systems. Besides signal propagation analyses and environment simulations, our framework enables practical testbed experiments with off-the-shelf devices. We provide full access to a tri-band router’s operating system, modify the beam training operation in the Wi-Fi firmware, and create arbitrary beam patterns with the integrated antenna array. This novel approach allows us to implement custom algorithms such as a compressive sector selection that reduces the beam training overhead by a factor of 2.3. By aligning the receive beam, our adaptive beam switching algorithm mitigates interference from lateral directions and achieves throughput gains of up to 60%. With adaptive beam optimization, we estimate the current channel conditions and generate directional beams that implicitly exploit potential reflections in the environment. These beams increase the received signal strength by about 4.4 dB. While intercepting a directional link is assumed to be challenging, our experimental studies show that reflections on small-scale objects are sufficient to enable eavesdropping from afar. Additionally, we practically demonstrate that injecting forged feedback in the beam training enables Man-in-the Middle attacks. With only 7.3% overhead, our authentication scheme protects against this beam stealing and enforces responses to be only accepted from legitimate devices. By making beam training more efficient, effective, and reliable, our contributions finally enable practical applications of highly directional transmissions

Millimeter Wave Hybrid Beamforming Systems

The motivation for this thesis is the design of millimetre wave (mmWave) hybrid beamforming systems for supporting high user density. mmWave systems with hybrid digital-to-analogue beamforming (D-A BF) have the potential to fulfil 5G traffic demands. However, the capacity of mmWave systems is severely limited as each radio frequency (RF) transceiver chain in current sub-array mmWave base station (BS) architectures support only a particular user. Therefore, two new algorithms have been proposed for broadband mmWave systems. The algorithms operate on the principles of selection combining (SC) and principal component (PC). SC is a spatio-temporal hybrid D-A BF which has been designed to exploit multipath diversity, which is a characteristic feature of broadband propagation at mmWave. A novel low-complexity variant of SC, called low-complexity selection combining (LC-SC) has also been proposed for supporting high user density for such sub-array mm-Wave BS. mmWave lens-antenna systems are an emergent beamforming technology. They are novel because they eliminate the requirement of traditional analog beamformers. In this context, a low-complexity beam allocation (LBA) algorithm, proposed in an earlier research, has been applied to solve the challenging problem of maximizing sum data-rates in switched-beam mmWave systems. However, there are practical limitations, such as restrictions in the number of available RF chains at the BS, sensitivity to sidelobe interference and the beam generation techniques. Using generalized beam-patterns, the maximum sum data-rates achievable in switched-beam mmWave systems is compared to fixed-beam systems by applying LBA. Then, the impact on maximum sum data-rates of actual beam-patterns, obtained from a practical mmWave lens-antenna, which have higher and non-uniform sidelobes compared to the theoretical beams, is assessed. Non-orthogonal multiple access (NOMA) relay with hybrid digital-to-analog precoding (D-A P) as a promising solution for supporting high user densities in overloaded millimeter wave (mmWave) systems is investigated. To support high user densities in current mmWave hybrid D-A P systems, an idea based on exploiting the concept of NOMA relay to support 2K users per RF chain is proposed, where 2K M. To design the hybrid D-A P systems, the SC and PC algorithms are combined with NOMA relay to support significantly higher user densities. In future research, performance impairments in beamforming assistedmmWaveNOMA systems due to far-user's angle-of-departure (AoD) divergence with respect to the near-user is being investigated. This investigation is novel since most literature in NOMA considers both the near-user and far-user pairs static with respect to one another

Keilaavan millimetriaaltoradiolinkin suuntaaminen ja seuraaminen

In order to provide high-throughput mobile broadband in a dense urban information society, upcoming cellular networks will finally employ the under-utilized millimeter-wave (mmW) frequencies. The challenging mmW radio environment, however, necessitates massive cell densification with wireless backhauling using very directional links. This thesis investigates how these links between access points may be aligned efficiently, and how alignment reflects the network organization. The work provides a thorough presentation of different high-level aspects and background information required when designing a mmW small cell system. In terms of alignment functionality, both automatic link establishment and proactive tracking are considered. Additionally, the presentation includes an overview of beam steerable antennas, mmW propagation in urban environments, and network organization. The thesis further specifies requirements, proposes possible approaches and compares those with existing implementations. Most of existing mmW beam alignment solutions are intended for short-range indoor communications and do not address the issues in cellular systems. While existing functionality considers only a single link between two devices, efficient design should consider both the entire network and the underlying phenomena. The devices should further exploit the existing network infrastructure, location and orientation information, and the concepts of machine learning. Even though the world has recently seen advancements in the related fields, there is still much work to be done before commercial deployment is possible.Seuraavan sukupolven matkaviestinjärjestelmien erittäin nopeissa datayhteyksissä tullaan hyödyntämään millimetriaaltoteknologiaa. Näillä taajuuksilla radioympäristö on kuitenkin hyvin haastava, mikä edellyttää verkon solutiheyden moninkertaistamista, täysin langattomia tukiasemia ja erittäin suuntaavia antenneja. Tässä diplomityössä tutkitaan eri keinoja kuinka tukiasemien väliset linkit kohdistetaan tehokkaasti, ja miten se vaikuttaa verkon rakenteeseen ja hallintaan. Työ tarjoaa kattavan taustaselvityksen mm-aaltosoluverkon toteuttamiseen tarvittavista asioista. Keilanohjausta tarkastellaan sekä verkon automaattisen laajentamisen että kohteen aktiivisen seurauksen kannalta. Tämän lisäksi työssä tutkitaan keilattavia antenneja, mm-aaltojen etenemistä kaupunkiympäristöissä ja verkkorakennetta. Näiden lisäksi työssä rajataan edellytykset, esitetään mahdollisia ratkaisuja, ja vertaillaan näitä olemassa oleviin toteutuksiin. Nykyiset keilaustoteutukset ovat pääasiassa suunniteltu lyhyen kantaman sisäyhteyksille, eivätkä siten vastaa ongelman asettelua. Aikaisempi toiminnallisuus keskittyy yhteen ainoaan linkkiin vaikka tehokas toteutus huomioisi koko järjestelmän kohdistusongelman fysikaalista perustaa unohtamatta. Verkkolaitteiden tulisi hyödyntää olemassa olevaa radioverkkoa, sekä paikka- että suuntatietoja, ja koneoppimisen keinoja. Vaikka aiheeseen liittyvä teknologia on kehittynyt viime vuosina harppauksin, mm-aaltosoluverkot ovat kaikkea muuta kuin valmiita markkinoille