Capacity Enhancement in 60 GHz Based D2D Networks by Relay Selection and Scheduling

Millimeter-wave or 60 GHz communication is a promising technology that enables data rates in multigigabits. However, its tremendous propagation loss and signal blockage may severely affect the network throughput. In current data-centric device-to-device (D2D) communication networks, the devices with intended data communications usually lay in close proximity, unlike the case in voice-centric networks. So the network can be visualized as a naturally formed groups of devices. In this paper, we jointly consider resource scheduling and relay selection to improve network capacity in 60 GHz based D2D networks. Two types of transmission scenarios are considered in wireless personal area networks (WPANs), intra and intergroup. A distributed receiver based relay selection scheme is proposed for intragroup transmission, while a distance based relay selection scheme is proposed for intergroup transmission. The outage analysis of our proposed relay selection scheme is provided along with the numerical results. We then propose a concurrent transmission scheduling algorithm based on vertex coloring technique. The proposed scheduling algorithm employs time and space division in mmWave WPANs. Using vertex multicoloring, we allow transmitter-receiver (Tx-Rx) communication pairs to span over more colors, enabling better time slot utilization. We evaluate our scheduling algorithm in single-hop and multihop scenarios and discover that it outperforms other schemes by significantly improving network throughput

Multi-hop Transmission in Millimeter Wave WPAN with Directional Antenna

Millimeter-wave (mmWave) communications is a promising enabling technology for high rate (Giga-bit) multimedia applications. However, because oxygen absorption peaks at 60 GHz, mmWave signal power degrades significantly over long distances. Therefore, a traffic flow transmitting over multiple short hops is preferred to improve the flow throughput. In this thesis, we first design a hop selection metric for the piconet controller (PNC) to select appropriate relay hops for a traffic flow, aiming to improve the flow throughput and balance the traffic loads across the network. We then propose a multi-hop concurrent transmission (MHCT) scheme to exploit the spatial diversity of the mmWave WPAN by allowing multiple communication links to transmit simultaneously. By deriving the probability that two links can transmit simultaneously as a function of link length, the MHCT scheme is capable of improving spatial multiplexing gain in comparison with the single hop concurrent transmission (SHCT) scheme. We theoretically demonstrate that by properly breaking a single long hop into multiple short hops, the time resource can be utilized more efficiently, thus supporting more traffic flows in the network within the same time interval. In addition, the per-flow throughput is obtained analytically. Extensive simulations are conducted to validate the analysis and demonstrate that the proposed MHCT scheme can significantly improve the average traffic flow throughput

Enabling Millimeter Wave Communication for 5G Cellular Networks: MAC-layer Perspective

Data traffic among mobile devices increases dramatically with emerging high-speed multimedia applications such as uncompressed video streaming. Many new applications beyond personal communications involve tens or even hundreds of billions wireless devices, such as wireless watch, e-health sensors, and wireless glass. The number of wireless devices and the data rates will continue to grow exponentially. Quantitative evidences forecast that total data rate by 2020 will be 1000 times of current 4G data rate. Next generation wireless networks need fundamental changes to satisfy the overwhelming capacity demands. Millimeter wave (mmWave) communication with huge available bandwidth is a very promising solution for next generation wireless networks to overcome the global bandwidth shortage at saturated microwave spectrum. The large available bandwidth can be directly translated into high capacity. mmWave communication has several propagation characteristics including strong pathloss, atmospheric and rain absorption, low diffraction around obstacles and penetration through objects. These propagation characteristics create challenges for next generation wireless networks to support various kinds of emerging applications with different QoS requirements. Our research focuses on how to effectively and efficiently exploit the large available mmWave bandwidth to achieve high capacity demand while overcoming these challenges on QoS provisioning for various kinds of applications. This thesis focuses on MAC protocol design and analysis for mmWave communication to provide required capacity and QoS to support various kinds of applications in next generation wireless networks. Specifically, from the transmitter/receiver perspective, multi-user beamforming based on codebook is conducted to determine best transmission/reception beams to increase network capacity considering the mutual interferences among concurrent links. From the channel perspective, both interfering and non-interfering concurrent links are scheduled to operate simultaneously to exploit spatial reuse and improve network capacity. Link outage problem resulting from the limited diffraction capability and low penetration capability of mmWave band is addressed for quality provisioning by enabling multi-hop transmission to replace the link in outage (for low-mobility scenarios) and buffer design with dynamic bandwidth allocation among all the users in the whole coverage area (for high-mobility scenarios). From the system perspective, system structure, network architecture, and candidate MAC are investigated and novel backoff mechanism for CSMA/CA is proposed to give more transmission opportunity to faraway nodes than nearby nodes in order to achieve better fairness and higher network capacity. In this thesis, we formulate each problem mentioned above as an optimization problem with the proposed algorithms to solve it. Extensive analytical and simulation results are provided to demonstrate the performance of the proposed algorithms in several aspects, such as network capacity, energy efficiency, link connectivity and so on

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

Modelling and Evaluation of 60 GHz IEEE 802.11 Wireless Local Area Networks in ns-3

In this thesis we present modifications made to the popular network simulation environment ns-3 to provide accurate simulation of IEEE 802.11ad Wireless Local Area Networks (WLANs) in the 60 GHz band. There is a need for such a framework as it allows research into how a directional, high performance wireless link affects various parts of the networking stack and Medium Access Control (MAC) design. The work contained herein describes changes made to the existing WLAN MAC and Physical Layer (PHY) model in ns-3 to support antenna directionality and multi-Gbps throughput. The resulting model is then analysed and found to accurately match optimal theoretical values in a number oftest scenarios. The result of this work is a simulation model capable of emulating IEEE 802.11ad WLANs with correct MAC and PHY representations

Usean gigabitin langaton tiedonsiirto 60 GHz:lla: keilanmuodostus ja mittauksia

Usage of wireless communication systems has been growing steadily during the past decades as more and more services and users are starting to utilize various cloud based systems. Need for higher data rates and the exponential increase of users are becoming significant difficulties for the current wireless communication systems. To tackle this problem, frequency bands of several gigahertz have been suggested for the next generation of local and personal communication systems (WLAN/WPAN). The extremely large unlicensed band at 60 GHz is an attractive option to provide multi-gigabit data rates over short distances. However, even at short distances systems have to compensate the poor link budget which is due to increased frequency and bandwidth. To mitigate these losses, highly directional communication with antenna arrays and beamforming is proposed. IEEE 802.11ad standard is one of the most promising millimeter wave standards to offer multi-gigabit data rates for WLAN/WPAN use. In comparison to the legacy IEEE 802.11 standards, the IEEE 802.11ad introduces completely new medium access control (MAC) and physical (PHY) layers due to highly directional communication. This thesis studies the IEEE 802.11ad standard, focusing on the renewed MAC and PHY layers, beamforming mechanisms, and overall performance in a home environment. While previous academic work has included measurements at 60 GHz, these measurements have been limited to laboratory and office areas which do not realistically model an actual end-user environment. Additionally, the measurement equipment in these research papers has not explicitly implemented the IEEE 802.11ad standard. Hence, measurements in this thesis are conducted with a prototype implementing the mandatory parts of the standard resulting in a more thorough realization of the performance. The results indicate that the prototype performs well in a home environment. Overall, theoretical PHY data rates of above 2 Gbps are to be expected in most cases if operated in similar environment

SPACE-TIME BEHAVIOR OF MILLIMETER WAVE CHANNEL AND DIRECTIONAL MEDIUM ACCESS CONTROL

An appropriate channel model is required to evaluate the performance of different physical (PHY) layer designs. However, there is no known space-time millimeter wave channel model that could benefit the use of directional antennas that is applicable in environments with lots of reflections such as residential or office. The millimeter wave signal strength is subject to temporal and spatial variations. The focus of the first part is the investigation of the characteristics of the millimeter wave propagation model. By analyzing measurement data of millimeter wave channels for indoor environments, space-time clusters are identified, and intercluster statistics for millimeter wave propagation are calculated. Correlation of the identified space-time clusters to the propagation environment is determined. In the second part, the effectiveness of the ray-tracing method in creating channel realizations in the intercluster and intracluster levels for millimeter wave indoor environments is validated. In the third part, a protocol to establish an optimal directional link between two nodes equipped with directional antennas is presented. The correctness of the protocol for different scenarios is illustrated using a ray-tracing tool. Then in the forth part, a Directional MAC (D-MAC) for supporting millimeter wave technology exploiting directional antennas is presented. The D-MAC is compatible with the current IEEE 802.15 MAC of WPAN, and it has backward compatibility to support devices which are not equipped with directional antennas. Finally, a directional neighbor discovery algorithm is presented which does not require time synchronization or any location information of communicating nodes. This means two nodes equipped with directional antennas can discover and communicate with each other through an established directional link as part of the D-MAC

Design and Analysis of Medium Access Control Protocols for Broadband Wireless Networks

The next-generation wireless networks are expected to integrate diverse network architectures and various wireless access technologies to provide a robust solution for ubiquitous broadband wireless access, such as wireless local area networks (WLANs), Ultra-Wideband (UWB), and millimeter-wave (mmWave) based wireless personal area networks (WPANs), etc. To enhance the spectral efficiency and link reliability, smart antenna systems have been proposed as a promising candidate for future broadband access networks. To effectively exploit the increased capabilities of the emerging wireless networks, the different network characteristics and the underlying physical layer features need to be considered in the medium access control (MAC) design, which plays a critical role in providing efficient and fair resource sharing among multiple users. In this thesis, we comprehensively investigate the MAC design in both single- and multi-hop broadband wireless networks, with and without infrastructure support. We first develop mathematical models to identify the performance bottlenecks and constraints in the design and operation of existing MAC. We then use a cross-layer approach to mitigate the identified bottleneck problems. Finally, by evaluating the performance of the proposed protocols with analytical models and extensive simulations, we determine the optimal protocol parameters to maximize the network performance. In specific, a generic analytical framework is developed for capacity study of an IEEE 802.11 WLAN in support of non-persistent asymmetric traffic flows. The analysis can be applied for effective admission control to guarantee the quality of service (QoS) performance of multimedia applications. As the access point (AP) becomes the bottleneck in an infrastructure based WLAN, we explore the multiple-input multiple-output (MIMO) capability in the future IEEE 802.11n WLANs and propose a MIMO-aware multi-user (MU) MAC. By exploiting the multi-user degree of freedom in a MIMO system to allow the AP to communicate with multiple users in the downlink simultaneously, the proposed MU MAC can minimize the AP-bottleneck effect and significantly improve the network capacity. Other enhanced MAC mechanisms, e.g., frame aggregation and bidirectional transmissions, are also studied. Furthermore, different from a narrowband system where simultaneous transmissions by nearby neighbors collide with each other, wideband system can support multiple concurrent transmissions if the multi-user interference can be properly managed. Taking advantage of the salient features of UWB and mmWave communications, we propose an exclusive region (ER) based MAC protocol to exploit the spatial multiplexing gain of centralized UWB and mmWave based wireless networks. Moreover, instead of studying the asymptotic capacity bounds of arbitrary networks which may be too loose to be useful in realistic networks, we derive the expected capacity or transport capacity of UWB and mmWave based networks with random topology. The analysis reveals the main factors affecting the network (transport) capacity, and how to determine the best protocol parameters to maximize the network capacity. In addition, due to limited transmission range, multi-hop relay is necessary to extend the communication coverage of UWB networks. A simple, scalable, and distributed UWB MAC protocol is crucial for efficiently utilizing the large bandwidth of UWB channels and enabling numerous new applications cost-effectively. To address this issue, we further design a distributed asynchronous ER based MAC for multi-hop UWB networks and derive the optimal ER size towards the maximum network throughput. The proposed MAC can significantly improve both network throughput and fairness performance, while the throughput and fairness are usually treated as a tradeoff in other MAC protocols