Low-Complexity Multi-User MIMO Algorithms for mmWave WLANs

Very high throughput and high-efficiency wireless local area networks (WLANs) have become essential for today's significant global Internet traffic and the expected significant global increase of public WiFi hotspots. Total Internet traffic is predicted to expand 3.7-fold from 2017 to 2022. In 2017, 53% of overall Internet traffic used by WiFi networks, and that number is expected to increase to 56.8% by 2022. Furthermore, 80% of overall Internet traffic is expected to be video traffic by 2022, up from 70% in 2017. WiFi networks are also expected to move towards denser deployment scenarios, such as stadiums, large office buildings, and airports, with very high data rate applications, such as ultra-high definition video wireless streaming. Thus, in order to meet the predicted growth of wireless traffic and the number of WiFi networks in the world, an efficient Internet access solution is required for the current IEEE 802.11 standards. Millimeter wave (mmWave) communication technology is expected to play a crucial role in future wireless networks with large user populations because of the large spectrum band it can provide. To further improve spectrum efficiency over mmWave bands in WLANs with large numbers of users, the IEEE 802.11ay standard was developed from the traditional IEEE 802.11ad standard, aiming to support multi-user MIMO. Propagation challenges associated with mmWave bands necessitate the use of analog beamforming (BF) technologies that employ directional transmissions to determine the optimal sector beam between a transmitter and a receiver. However, the multi-user MIMO is not exploited, since analog BF is limited to a single-user, single-transmission. The computational complexity of achieving traditional multi-user MIMO BF methods, such as full digital BF, in the mmWave systems becomes significant due to the hardware constraints. Our research focuses on how to effectively and efficiently realize multi-user MIMO transmission to improve spectrum efficiency over the IEEE 802.11ay mmWave band system while also resolving the computational complexity challenges for achieving a multi-user MIMO in mmWave systems. This thesis focuses on MAC protocol algorithms and analysis of the IEEE 802.11ay mmWave WLANs to provide multi-user MIMO support in various scenarios to improve the spectrum efficiency and system throughput. Specifically, from a downlink single-hop scenario perspective, a VG algorithm is proposed to schedule simultaneous downlink transmission links while mitigating the multi-user interference with no additional computational complexity. From a downlink multi-hop scenario perspective, a low-complexity MHVG algorithm is conducted to realize simultaneous transmissions and improve the network performance by taking advantage of the spatial reuse in a dense network. The proposed MHVG algorithm permits simultaneous links scheduling and mitigates both the multi-user interference and co-channel interference based only on analog BF information, without the necessity for feedback overhead, such as channel state information (CSI). From an uplink scenario perspective, a low-complexity user selection algorithm, HBF-VG, incorporates user selection with the HBF algorithm to achieve simultaneous uplink transmissions for IEEE 802.11ay mmWave WLANs. With the HBF-VG algorithm, the users can be selected based on an orthogonality criterion instead of collecting CSI from all potential users. We optimize the digital BF to mitigate the residual interference among selected users. Extensive analytical and simulation evaluations are provided to validate the performance of the proposed algorithms with respect to average throughput per time slot, average network throughput, average sum-rate, energy efficiency, signal-to-interference-plus-noise ratio (SINR), and spatial multiplexing gain

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