Distributed Resource Allocation In Ofdma Based Relay Networks

The combination of relay transmission with orthogonal frequency division multiplexing (OFDM) technique is deemed as the candidate for the fourth generation (4G) wireless networks. This thesis addresses the resource allocation problem in OFDM based relay networks. Different scenarios of relay networks are considered, e.g., the multi-user relay networks, the multi-relay networks, and the cognitive radio (CR) relay networks. The resource management strategies are developed to analyse: how to optimally distribute available resources among different users, how resource optimization enhances the performance under cooperative communication, how to maximize the lifetime of multi-hop wireless sensor networks (WSNs), and how to improve CR transmission without degrading the performance of the primary network? For each relay transmission scenario, two or more resources are optimized to enhance the system performance under various constraints. The resources include: the power allocation at the source terminal, the power allocation at the relay nodes, the sub-carrier allocation among different users, and the sub-carrier matching over different hops. Multi-user transmission adopts orthogonal frequency division multiple access (OFDMA) technique and is subject to separate power constraint at each terminal. Initially, the resource management issue in multi-user uplink relay transmission is discussed. Then, the similar resource allocation problem is solved when OFDMA multi-user system operates under the bidirectional relay transmission. The multi-relay dual hop transmission is optimized under different transmission schemes, specifically, the non-orthogonal transmission where all the terminals transmit simultaneously in the second time slot and the time division multiple access (TDMA) based transmission where each relay transmits in the pre-defined time slot. The resource allocation in CR relay networks is considered which ensures that the interference caused by the secondary network is not harmful to the primary system. Convex optimization techniques are exploited to solve the problems for each relay transmission and the near optimal solutions are developed. Further, several suboptimal algorithms are also designed to reduce the computational complexity.

Tackling problems from the least complicated to the most, Resource Allocation in Uplink OFDMA Wireless Systems provides readers with a comprehensive look at resource allocation and scheduling techniques (for both single and multi-cell deployments) in uplink OFDMA wireless networks relying on convex optimization and game theory to thoroughly analyze performance. Inside, readers will find topics and discussions on: Formulating and solving the uplink ergodic sum-rate maximization problem Proposing suboptimal algorithms that achieve a close performance to the optimal case at a considerably reduced complexity and lead to fairness when the appropriate utility is used Investigating the performance and extensions of the proposed suboptimal algorithms in a distributed base station scenario Studying distributed resource allocation where users take part in the scheduling process, and considering scenarios with and without user collaboration Formulating the sum-rate maximization problem in a multi-cell scenario, and proposing efficient centralized and distributed algorithms for intercell interference mitigation Discussing the applicability of the proposed techniques to state-of-the-art wireless technologies, LTE and WiMAX, and proposing relevant extensions Along with schematics and figures featuring simulation results, Resource Allocation in Uplink OFDMA Wireless Systems is a valuable book for?wireless communications and cellular systems professionals and students.

In this thesis, we propose several resource allocation strategies for relay networks in the context of joint power and bandwidth allocation and relay selection, and joint power allocation and subchannel assignment for orthogonal frequency division multiplexing (OFDM) and orthogonal frequency division multiple access (OFDMA) systems. Sharing the two best ordered relays with equal power between the two users over Rayleigh flat fading channels is proposed to establish full diversity order for both users. Closed form expressions for the outage probability, and bit error probability (BEP) performance measures for both amplify and forward (AF) and decode and forward (DF) cooperative communication schemes are developed for different scenarios. To utilize the full potentials of relay-assisted transmission in multi user systems, we propose a mixed strategy of AF relaying and direct transmission, where the user transmits part of the data using the relay, and the other part is transmitted using the direct link. The resource allocation problem is formulated to maximize the sum rate. A recursive algorithm alternating between power allocation and bandwidth allocation steps is proposed to solve the formulated resource allocation problem. Due to the conflict between limited wireless resources and the fast growing wireless demands, Stackelberg game is proposed to allocate the relay resources (power and bandwidth) between competing users, aiming to maximize the relay benefits from selling its resources. We prove the uniqueness of Stackelberg Nash Equilibrium (SNE) for the proposed game. We develop a distributed algorithm to reach SNE, and investigate the conditions for the stability of the proposed algorithm. We propose low complexity algorithms for AF-OFDMA and DF-OFDMA systems to assign the subcarriers to the users based on high SNR approximation aiming to maximize the weighted sum rate. Auction framework is proposed to devise competition based solutions for the resource allocation of AF-OFDMA aiming tomaximize either vi the sum rate or the fairness index. Two auction algorithms are proposed; sequential and one-shot auctions. In sequential auction, the users evaluate the subcarrier based on the rate marginal contribution. In the one-shot auction, the users evaluate the subcarriers based on an estimate of the Shapley value and bids on all subcarriers at once. Acknowledgments All praise and thanks be to Allah, for blessing me with the strength and enthusiasm to seek knowledge and to complete this work. Foremost, I would like to express my sincere appreciation and gratitude to my advisor Dr. Imad Barhumi, for his academic guidance and enthusiastic encouragement throughout this PhD. His constant encouragement was vital in making this dissertation a reality. He spent endless hours proofreading my research papers and giving me excellent suggestions, which always resulted in improved versions of the documents. He also supportedme during the difficult times in my research. He believed in me when I doubted myself, and always preserved his confidence in my ability to complete my PhD. Doing a PhD is always challenging, and I will not forget how Dr. Imad assisted me. I cannot thank him enough for all the encouragement and advice, helping to make it an enjoyable experience. I owemy deepest gratitude to theUnitedArab EmiratesUniversity (UAEU) for its generosity in supporting me financially during my PhD study. I would like to thank Dr. Mohammad Hayajneh, Dr. Qurban Ali, and Prof. Noafal Al-Dahir for serving as my PhD Advisory Committee. I would like to thank Prof. K.J. Ray Liu, Dr. Mohammed Abdel-Hafez, Dr. Khaled Shuaib for serving as my PhD Examining Committee. Iwould like to thank all the faculty and staff in the Electrical Engineering Department in UAEU for their continuous encouragement. I would like to acknowledge the help of all the people who have contributed to my education, especially,my professors in Jordan University and colleagues in Amman Al-Ahliyyah University. I would like to thank friends at UAEU; Salam, Assha, Hanifa, Razan, Shumma, Taghreed, Sawsan, Nedaa, Reem, Maysara, Dr. Maysa, Hanan, Hana, and Swzen. Thank you for the true positive experience we had during my PhD research. I would like to thank my friends Rana, Ymna, Lubna, Lena, Lamiss, Abir, Huda, Maram, Ahlam, and Angham. Your friendship and prayers gave me strength to overcome difficulties throughout this endeavor. All thanks to Alah for blessing me with good friends. My heartiest thanks go to my parents, brothers and their families, thank you for everything, for your support, love, and care.

A self-contained guide to the state-of-the-art in cooperative communications and networking techniques for next generation cellular wireless systems, this comprehensive book provides a succinct understanding of the theory, fundamentals and techniques involved in achieving efficient cooperative wireless communications in cellular wireless networks. It consolidates the essential information, addressing both theoretical and practical aspects of cooperative communications and networking in the context of cellular design. This one-stop resource covers the basics of cooperative communications techniques for cellular systems, advanced transceiver design, relay-based cellular networks, and game-theoretic and micro-economic models for protocol design in cooperative cellular wireless networks. Details of ongoing standardization activities are also included. With contributions from experts in the field divided into five distinct sections, this easy-to-follow book delivers the background needed to develop and implement cooperative mechanisms for cellular wireless networks.

The author presents a unified treatment of this highly interdisciplinary topic to help define the notion of cognitive radio. The book begins with addressing issues such as the fundamental system concept and basic mathematical tools such as spectrum sensing and machine learning, before moving on to more advanced concepts and discussions about the future of cognitive radio. From the fundamentals in spectrum sensing to the applications of cognitive algorithms to radio communications, and discussion of radio platforms and testbeds to show the applicability of the theory to practice, the author aims to provide an introduction to a fast moving topic for students and researchers seeking to develop a thorough understanding of cognitive radio networks. Examines basic mathematical tools before moving on to more advanced concepts and discussions about the future of cognitive radio Describe the fundamentals of cognitive radio, providing a step by step treatment of the topics to enable progressive learning Includes questions, exercises and suggestions for extra reading at the end of each chapter Topics covered in the book include: Spectrum Sensing: Basic Techniques; Cooperative Spectrum Sensing Wideband Spectrum Sensing; Agile Transmission Techniques: Orthogonal Frequency Division Multiplexing Multiple Input Multiple Output for Cognitive Radio; Convex Optimization for Cognitive Radio; Cognitive Core (I): Algorithms for Reasoning and Learning; Cognitive Core (II): Game Theory; Cognitive Radio Network IEEE 802.22: The First Cognitive Radio Wireless Regional Area Network Standard, and Radio Platforms and Testbeds.

Next generation wireless communication networks are expected to provide ubiquitous high data rate coverage and support heterogeneous wireless services with diverse quality-of-service (QoS) requirements. This translates into a heavy demand for the spectral resources. In order to meet these requirements, Orthogonal Frequency Division Multiple Access (OFDMA) has been regarded as a promising air-interface for the emerging fourth generation (4G) networks due to its capability to combat the channel impairments and support high data rate. In addition, OFDMA offers flexibility in radio resource allocation and provides multiuser diversity by allowing subcarriers to be shared among multiple users. One of the main challenges for the 4G networks is to achieve high throughput throughout the entire cell. Cooperative relaying is a very promising solution to tackle this problem as it provides throughput gains as well as coverage extension. The combination of OFDMA and cooperative relaying assures high throughput requirements, particularly for users at the cell edge. However, to fully exploit the benefits of relaying, efficient relay selection as well as resource allocation are critical in such kind of network when multiple users and multiple relays are considered. Moreover, the consideration of heterogeneous QoS requirements further complicate the optimal allocation of resources in a relay enhanced OFDMA network. Furthermore, the computational complexity and signalling overhead are also needed to be considered in the design of practical resource allocation schemes. In this dissertation, we conduct a comprehensive research study on the topic of radio resource management for relay-based cooperative OFDMA networks supporting heterogeneous QoS requirements. Specifically, this dissertation investigates how to effectively and efficiently allocate resources to satisfy QoS requirements of 4G users, improve spectrum utilization and reduce computational complexity at the base station. The problems and our research achievements are briefly outlined as follows. Firstly, a QoS aware optimal joint relay selection, power allocation and subcarrier assignment scheme for uplink OFDMA system considering heterogeneous services under a total power constraint is proposed. The relay selection, power allocation and subcarrier assignment problem is formulated as a joint optimization problem with the objective of maximizing the system throughput, which is solved by means of a two level dual decomposition and subgradient method. The computational complexity is finally reduced via the introduction of two suboptimal schemes. The performance of the proposed schemes is demonstrated through computer simulations based on OFDMA network. Numerical results show that our schemes support heterogeneous services while guaranteeing each user's QoS requirements with slight total system throughput degradation. Secondly, we investigate the resource allocation problem subject to the satisfaction of user QoS requirements and individual total power constraints of the users and relays. The throughput of each end-to-end link is modeled considering both the direct and relay links. Due to non-convex nature of the original resource allocation problem, the optimal solution is obtained by solving a relaxed problem via two level dual decomposition. Numerical results reveal that the proposed scheme is effective in provisioning QoS of each user's over the conventional resource allocation counterpart under individual total power constraints of the users and relays . Lastly, decentralized resource allocation schemes are proposed to reduce the computational complexity and CSI feedback overhead at the BS. A user centric distributed (UCD) scheme and a relay centric distributed (RCD) scheme are proposed, where the computation of the centralized scheme is distributed among the users and relays, respectively. We also proposed suboptimal schemes based on simplified relay selection. The suboptimal schemes can be combined with the distributed schemes to further reduce of signalling overhead and computational complexity. Numerical results show that our schemes guarantee user's satisfaction with low computational complexity and signalling overhead, leading to preferred candidates for practical implementation. The research results obtained in this dissertation can improve the resource utilization and QoS assurance of the emerging OFDMA networks.

This comprehensive technical guide explains game theory basics, architectures, protocols, security, models, open research issues, and cutting-edge advances and applications. Describing how to employ game theory in infrastructure-based wireless networks and multihop networks to reduce power consumption, it facilitates quick and easy reference to related optimization and algorithm methodologies. The book explains how to apply the game theoretic model to address resource allocation, congestion control, attacks, routing, energy management, packet forwarding, and MAC.