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

Joint in-network video rate adaptation and measurement-based admission control: algorithm design and evaluation

The important new revenue opportunities that multimedia services offer to network and service providers come with important management challenges. For providers, it is important to control the video quality that is offered and perceived by the user, typically known as the quality of experience (QoE). Both admission control and scalable video coding techniques can control the QoE by blocking connections or adapting the video rate but influence each other's performance. In this article, we propose an in-network video rate adaptation mechanism that enables a provider to define a policy on how the video rate adaptation should be performed to maximize the provider's objective (e.g., a maximization of revenue or QoE). We discuss the need for a close interaction of the video rate adaptation algorithm with a measurement based admission control system, allowing to effectively orchestrate both algorithms and timely switch from video rate adaptation to the blocking of connections. We propose two different rate adaptation decision algorithms that calculate which videos need to be adapted: an optimal one in terms of the provider's policy and a heuristic based on the utility of each connection. Through an extensive performance evaluation, we show the impact of both algorithms on the rate adaptation, network utilisation and the stability of the video rate adaptation. We show that both algorithms outperform other configurations with at least 10 %. Moreover, we show that the proposed heuristic is about 500 times faster than the optimal algorithm and experiences only a performance drop of approximately 2 %, given the investigated video delivery scenario

Addressing training data sparsity and interpretability challenges in AI based cellular networks

To meet the diverse and stringent communication requirements for emerging networks use cases, zero-touch arti cial intelligence (AI) based deep automation in cellular networks is envisioned. However, the full potential of AI in cellular networks remains hindered by two key challenges: (i) training data is not as freely available in cellular networks as in other fields where AI has made a profound impact and (ii) current AI models tend to have black box behavior making operators reluctant to entrust the operation of multibillion mission critical networks to a black box AI engine, which allow little insights and discovery of relationships between the configuration and optimization parameters and key performance indicators. This dissertation systematically addresses and proposes solutions to these two key problems faced by emerging networks. A framework towards addressing the training data sparsity challenge in cellular networks is developed, that can assist network operators and researchers in choosing the optimal data enrichment technique for different network scenarios, based on the available information. The framework encompasses classical interpolation techniques, like inverse distance weighted and kriging to more advanced ML-based methods, like transfer learning and generative adversarial networks, several new techniques, such as matrix completion theory and leveraging different types of network geometries, and simulators and testbeds, among others. The proposed framework will lead to more accurate ML models, that rely on sufficient amount of representative training data. Moreover, solutions are proposed to address the data sparsity challenge specifically in Minimization of drive test (MDT) based automation approaches. MDT allows coverage to be estimated at the base station by exploiting measurement reports gathered by the user equipment without the need for drive tests. Thus, MDT is a key enabling feature for data and artificial intelligence driven autonomous operation and optimization in current and emerging cellular networks. However, to date, the utility of MDT feature remains thwarted by issues such as sparsity of user reports and user positioning inaccuracy. For the first time, this dissertation reveals the existence of an optimal bin width for coverage estimation in the presence of inaccurate user positioning, scarcity of user reports and quantization error. The presented framework can enable network operators to configure the bin size for given positioning accuracy and user density that results in the most accurate MDT based coverage estimation. The lack of interpretability in AI-enabled networks is addressed by proposing a first of its kind novel neural network architecture leveraging analytical modeling, domain knowledge, big data and machine learning to turn black box machine learning models into more interpretable models. The proposed approach combines analytical modeling and domain knowledge to custom design machine learning models with the aim of moving towards interpretable machine learning models, that not only require a lesser training time, but can also deal with issues such as sparsity of training data and determination of model hyperparameters. The approach is tested using both simulated data and real data and results show that the proposed approach outperforms existing mathematical models, while also remaining interpretable when compared with black-box ML models. Thus, the proposed approach can be used to derive better mathematical models of complex systems. The findings from this dissertation can help solve the challenges in emerging AI-based cellular networks and thus aid in their design, operation and optimization

Resource Management in Green Wireless Communication Networks

The development of wireless technologies has been stimulated by the ever increasing network capacity and the diversity of users' quality of service (QoS) requirements. It is widely anticipated that next-generation wireless networks should be capable of integrating wireless networks with various network architectures and wireless access technologies to provide diverse high-quality ubiquitous wireless accesses for users. However, the existing wireless network architecture may not be able to satisfy explosive wireless access request. Moreover, with the increasing awareness of environmental protection, significant growth of energy consumption caused by the massive traffic demand consequently raises the carbon emission footprint. The emerging of green energy technologies, e.g., solar panel and wind turbine, has provided a promising methodology to sustain operations and management of next-generation wireless networks by powering wireless network devices with eco-friendly green energy. In this thesis, we propose a sustainable wireless network solution as the prototype of next-generation wireless networks to fulfill various QoS requirements of users with harvested energy from natural environments. The sustainable wireless solution aims at establishing multi-tier heterogeneous green wireless communication networks to integrate different wireless services and utilizing green energy supplies to sustain the network operations and management. The solution consists of three steps, 1) establishing conventional green wireless networks, 2) building multi-tier green wireless networks, and 3) allocating and balancing network resources. In the first step, we focus on cost-effectively establishing single-tier green wireless networks to satisfy users' basic QoS requirements by designing efficient network planning algorithm. We formulate the minimum green macro cell BS deployment problem as an optimization problem, which aims at placing the minimum number of BSs to fulfill the basic QoS requirements by harvested energy. A preference level is defined as the guidance for efficient algorithm design to solve the minimum green macro cell BSs deployment problem. After that, we propose a heuristic algorithm, called two-phase constrained green BS placement (TCGBP) algorithm, based on Voronoi diagram. The TCGBP algorithm jointly considers the rate adaptation and power allocation to solve the formulated optimization problem. The performance is verified by extensive simulations, which demonstrate that the TCGBP algorithm can achieve the optimal solution with significantly reduced time complexity. In the second step, we aim at efficiently constructing multi-tier green heterogeneous networks to fulfill high-end QoS requirements of users by placing green small cell BSs. We formulate the green small cell BS deployment and sub-carrier allocation problem as a mixed-integer non-linear programming (MINLP) problem, which targets at deploying the minimum number of green small cell BSs as relay nodes to further improve network capacities and provide high-quality QoS wireless services with harvested energy under the cost constraint. We propose the sub-carrier and traffic over rate (STR) metric to evaluate the contribution of deployed green small cell BSs in both energy and throughput aspects. Based on the metric, two algorithms are designed, namely joint relay node placement and sub-carrier allocation with top-down/bottom-up (RNP-SA-t/b) algorithms. Extensive simulations demonstrate that the proposed algorithms provide simple yet efficient solutions and offer important guidelines on network planning and resource management in two-tier heterogeneous green wireless networks. In the last step, we intend to allocate limited network resources to guarantee the balance of charging and discharging processes. Different from network planning based on statistical historical data, the design of resource allocation algorithm generally concerns relatively short-term resources management, and thus it is essential to accurately estimate the instantaneous energy charging and discharging rates of green wireless network devices. Specifically, we investigate the energy trading issues in green wireless networks, and try to maximize the profits of all cells by determining the optimal price and quantity in each energy trading transaction. Finally, we apply a two-stage leader-follower Stackelberg game to formulate the energy trading problem. By using back induction to obtain the optimal price and quantity of traded energy, we propose an optimal algorithm, called optimal profits energy trading (OPET) algorithm. Our analysis and simulation results demonstrate the optimality performance of OPET algorithm. We believe that our research results in this dissertation can provide insightful guidance in the design of next-generation wireless communication networks with green energy. The algorithms developed in the dissertation offer practical and efficient solutions to build and optimize multi-tier heterogeneous green wireless communication networks