A Chunk-Based Resource Allocation Scheme for Downlink MIMO-OFDMA Channel using Linear Precoding

Abstract-This paper presents a novel chunk-based resource allocation scheme for MIMO-OFDMA multiuser downlink channel. In chunk-based resource allocation, a number of contiguous subcarriers of each OFDM symbol are considered as a chunk and resource allocation is performed on chunk-bychunk basis. Herein, an optimization problem is formulated that aims to maximize system sum rate under an average power constraint per chunk when Zero Forcing Beamforming (ZFB) is used for inter-user interference elimination within chunks. Under this framework, a low-complexity resource allocation algorithm is presented that exploits frequency and space correlation of wireless channels and jointly solves the problems of chunk allocation and power allocation. Simulation results show that the proposed algorithm performs closely to the optimal solution of the examined problem

Adaptive frame structure and OFDMA resource allocation in mobile multi-hop relay networks

The objective of this thesis research is to optimize network throughput and fairness, and enhance bandwidth utilization in wireless mobile multi-hop relay (MMR) networks. To enhance bandwidth utilization, we propose an adaptive OFDMA frame structure which is used by the base station and the non-transparent relay stations. To optimize throughput and fairness, we develop an adaptive OFDMA allocation algorithm by using the proposed adaptive OFDMA frame. The effectiveness of the proposed schemes has been verified by numeric simulations. Providing ubiquitous coverage with wireless metropolitan area networks (WMANs) can be costly, especially in sparsely populated areas. In this scenario, cheaper relay stations (RSs) can be used to provide coverage instead of expensive base stations (BSs). The RS extends the coverage area of traditional BSs. This sort of network is known as a wireless MMR network. This thesis focuses on MMR networks that use orthogonal frequency division multiple access (OFDMA) and time division duplex (TDD) as a multiple access scheme and a duplex communication technique (e.g., WiMAX). The use of OFDMA resources (e.g., OFDMA symbols and subcarriers) and how they are shared in current schemes can reduce system capacity and network throughput in certain scenarios. To increase the capacity of the MMR network, we propose a new protocol that uses an adaptive OFDMA frame structure for BSs and RSs. We also propose adaptive OFDMA resource allocation for subscriber stations (SSs) within a BS or RS. We derive the maximum OFDMA resources that RSs can be assigned and synchronize access zones and relay zones between a superior station and its subordinate RSs. This is bounded by three properties defined in this thesis: a data relay property, a maximum balance property, and a relay zone limitation property. Finally, we propose max-min and proportional fairness schemes that use the proposed adaptive frame structure. The proposed scheme is the first approach that incorporates the adaptive technique for wireless MMR networks. We evaluate our scheme using simulations and numerical analysis. Results show that our technique improves resource allocation in wireless MMR networks. Further, in asymmetric distributions of SSs between access zones and relay zones, the proposed OFDMA allocation scheme performs two times better than the non-adaptive allocation scheme in terms of average max-min fairness and 70% better in terms of average throughput.Ph.D.Committee Chair: Dr. John A. Copeland; Committee Member: Dr. George F. Riley; Committee Member: Dr. Henry L. Owen; Committee Member: Dr. Mary Ann Ingram; Committee Member: Dr. Patrick Trayno

Resource optimization, spectrum allocation and fault tolerance planning in broadband wireless networks

In current (4G) and future (5G) broadband cellular networks, new cell coverage planning ideas, network architectures proposals, novel physical resources allocation optimization techniques, and dynamic spectrum allocation optimization frame works provide good opportunities for mobile service providers (MSPs) to improve their return on investments (ROI), and for mobile equipments manufacturers to increase their profit and market share. Despite the attractive opportunities that network architecture, cell planning and resources allocation optimization offers, there are many challenges and difficulties that are facing MSPs when planning and operating networks to cope with the tremendous increase in mobile applications and to satisfy different users requirements. Physical resources allocation, spectrum allocation optimization, network architecture enhancement, and fault tolerance cell planning are major issues in broadband cellular networks. The work accomplished in this thesis aims at enhancing the network performance by optimizing the planning and operations of the network. Different optimization techniques are used throughout this thesis to help increase the spectral and energy efficiency in 4G and 5G networks. The objectives of this study are four objectives, first to propose a physical resources allocation utility based frame work using a novel utility function that can jointly optimize the maximum normalized spectral efficiency (NSE) and power consumed locally in each cell in order to increase the mobile service providers ROI. The ROI is enhanced by increasing the profits through maximizing the network spectral efficiency and decreasing the operational costs by minimizing the power consumption in the network. The second objective is to determine the optimal down-link frequency partition configuration that can efficiently allocate the spectrum resources to different network frequency partitions in order to globally achieve the same joint optimization objective by addressing the DFPCs dynamic behavior according to the network topology, load conditions, and users distribution. The third objective is to propose a new network architecture that consists of a data collection system that aid as a traffic data repository and a decision support system (DSS) introduced as a new self optimization module within the self organized networks (SON) framework to automate the optimization of the dynamic spectrum allocation. The last objective is to perform a network planning that aims at placing the optimal number of relay stations that aid in achieving network full coverage and minimum rate requirements with a fault tolerance functionality to avoid network failures and using the self organized frame work to perform the self healing by managing the backup solutions needed in response to the network failures. In order to achieve the previously mentioned objectives a detailed study to the state of the art in network planning using relay stations, physical resource allocation, dynamic spectrum allocation, network architecture and SON frame work is conducted. Different methodologies such as integer linear programming, stochastic programming and non-parametric estimation analysis are presented to propose a novel physical resources and dynamic spectrum allocation schemes. A plan-do-control-act model is also proposed within the DSS in the new suggested network architecture for continuous improvement of spectrum allocation. A non-linear to linear formulation conversion using an expanded space state is utilized to perform an in-band fault tolerance network planning that consider network interference between relay stations and base stations and avoid network failures. Simulations and results are conducted to validate the proposed methodologies and to compare it against state of the art work

Policy-Based Radio Resource Management in Multicast OFDMA Systems

Η ασύρματηφασματική αποδοτικότητα είναι ένας, όλο και περισσότερο, σημαντικός παράγοντας εξαιτίας της ταχείας ανάπτυξης των ασύρματων υπηρεσιών ευρείας ζώνης. Η σχεδίαση ενός συστήματος με πολλά φέροντα, όπως είναι ένα σύστημα OFDMA,επιτρέπει στα συστήματα να έχουν υψηλή χωρητικότητα για να ικανοποιήσουν τις απαιτήσεις των υπηρεσιών ευρείας ζώνης.Αυτή η αυξημένη χωρητικότητα των συστημάτων μπορεί να βελτιστοποιηθεί περαιτέρω εκμεταλλευόμενοι καλύτερα τα χαρακτηριστικά των ασύρματων καναλιών. Ηθεμελιώδηςιδέα ενός σχήματος κατανομής πόρων είναι η αποτελεσματική κατανομή των διαθέσιμων ασύρματων πόρων, όπως είναι οι υποφορείς και η ισχύς εκπομπής, μεταξύ των χρηστών του συστήματος. Σχετικά με τα προβλήματα της κατανομής πόρων σε ασύρματα συστήματα τηλεπικοινωνιών βασισμένα στην τεχνική OFDMA, η περισσότερη έρευνα επικεντρώνεται στην αναζήτηση πολιτικών ανάθεσης υποφορέων και ισχύος. Οι διαθέσιμες τεχνικές της βιβλιογραφίας δεν μπορούν να εφαρμοστούν όπως είναι σε συστήματα πολυεκπομπής. Επιπλέον, οι υπάρχουσες τεχνικές δεν μπορούν να εφαρμοστούν αμετάβλητες σε πραγματικά συστήματα στα οποία υπάρχει μεγάλος αριθμός OFDMυποφορέων, καθώς η υπολογιστική πολυπλοκότητα είναι πολύ μεγάλη. Ο βασικός στόχος της παρούσας διπλωματικής εργασίας είναι η πρόταση ικανών μηχανισμών κατανομής των διαθέσιμων υποφορέων σε ασύρματα συστήματα πολυεκπομπής χρησιμοποιώντας την τεχνολογία OFDMA. Πιο συγκεκριμένα, σχετικά με τα συστήματα πολυεκπομπής, θεωρούμε ότι τόσο ο σταθμός βάσης όσο και κάθε χρήστης είναι εφοδιασμένοι με μοναδική κεραία και η μονάδα κατανομής δεν είναι ο υποφορέας, όπως στα συμβατικά συστήματα OFDMA, αλλά μία ομάδα γειτονικώνυποφορέων, η οποία ονομάζεται τεμάχιο, με σκοπό τη μείωση της μεγάλης υπολογιστικής πολυπλοκότητας. Ένας αποτελεσματικός αλγόριθμος προτείνεται του οποίου ο στόχος είναι η μεγιστοποίηση του συνολικού ρυθμού μετάδοσης δεδομένων με περιορισμούς στη συνολική διαθέσιμη ισχύ, στο BERανά τεμάχιο και στους αναλογικούς περιορισμούς μεταξύ των ρυθμών μετάδοσης δεδομένων των ομάδων χρηστών. Η προσομοίωση και η ανάλυση της πολυπλοκότητας που παρουσιάζονται, υποστηρίζουν τα πλεονεκτήματα της κατανομής πόρων σε συστήματα πολυεκπομπήςOFDMA τα οποία βασίζονται σε κατανομή τεμαχίων και έχουν ως στόχος την εξασφάλιση της αναλογικότητας μεταξύ των ρυθμών μετάδοσης δεδομένων των ομάδων χρηστών.Wireless spectral efficiency is increasingly important due to the rapid growth of demand for high data rate wideband wireless services. The design of a multi-carrier system, such as an OFDMA system, enables high system capacity suited for these wideband wireless services. This system capacity can be further optimized with a resource allocation scheme by exploiting the characteristics of the wireless fading channels. The fundamental idea of a resource allocation scheme is to efficiently distribute the available wireless resources, such as the subcarriers and transmission power, among all admitted users in the system. Regarding the problems of resource allocation in OFDMA-based wireless communicationsystems, much of the research effort mainly focuses on finding efficient power controland subcarrier assignment policies. With systems employing multicast transmission,the available schemes in literature are not always applicable. Moreover, the existing approachesare particularly inaccessible in practical systems in which there are a large numberof OFDM subcarriers being utilized, as the required computational burden is prohibitivelyhigh. The ultimate goal of this Thesis is therefore to propose affordable mechanisms toflexibly and effectively share out the available resources in multicast wireless systems deployingOFDMA technology. Specifically, according to multicast system, it is assumed thatboth the BS and each user are equipped witha single antenna and the allocation unit is not the subcarrier,as in conventional OFDMA systems, but a set of contiguoussubcarriers, which is called chunk, in order to alleviate the heavy computational burden. An efficient algorithmis proposed whose aim is to maximize the total throughput subject to constraints on totalavailable power,BER over a chunk, and proportional data rates constraints among multicast groups. Simulation and complexity analysis are provided to support thebenefits of chunk-based resource allocation to multicast OFDMA systems with targeting proportional data rates among multicast groups

Adaptive subcarrier allocation schemes for wireless ofdma systems in wimax networks

WiMax is one of the most important technologies for providing a broadband wireless access (BWA) in a metropolitan area. The use of OFDM transmissions has been proposed to reduce the effect of multipath fading in wireless communications. Moreover, multiple access is achieved by resorting to the OFDMA scheme. Adaptive subcarrier allocation techniques have been selected to exploit the multiuser diversity, leading to an improvement of performance by assigning subchannels to the users accordingly with their channel conditions. A method to allocate subcarriers is to assign almost an equal bandwidth to all users (fair allocation). However, it is well known that this method limits the bandwidth efficiency of the system. In order to lower this drawback, in this paper, two different adaptive subcarrier allocation algorithms are proposed and analyzed. Their aim is to share the network bandwidth among users on the basis of specific channel conditions without loosing bandwidth efficiency and fairness. Performance comparisons with the static and the fair allocation approaches are presented in terms of bit error rate and throughput to highlight the better behavior of the proposed schemes in particular when users have different distances from the BS

Resource allocation software algorithms for AMC-OFDM systems

PhD ThesisIn recent years, adaptive modulation and coding (AMC) technologies, resource allocation strategies and user scheduling for single-cell downlink orthogonal frequency division multiplexing (OFDM) and orthogonal frequency division multiple access (OFDMA) systems have been widely researched in order to ensure that capacity and throughput are maximised. In terms of AMC technologies, the correlation between the channel coefficients corresponding to the transmitted sub-carriers has not been considered yet. In the literature of resource allocation and user scheduling, either channel coding is not considered or only a fixed code rate is specified. Consequently, with a fixed number of data sub-carriers for each user, all these criteria restrict the flexibility of exploiting the available channel capacity, which reflects negatively on system throughput. At the same time, the presented scheduling algorithms so far managed the data of each user regardless the fair services of all users. The philosophy of this thesis is to maximise the average system throughput by proposing novel AMC, resource allocation and user scheduling strategies for OFDM and OFDMA systems based on developed software engineering life cycle models. These models have been designed to guarantee the scalability, extendibility and portability of the proposed strategies. This thesis presents an AMC strategy that divides the transmitted frame into sub-channels with an equal number of sub-carriers and selects different modulation and coding schemes (MCSs) amongst them rather than considering the same MCS for the entire frame. This strategy has been combined with a pilot adjustment scheme that reduces the pilots used for channel estimation in each sub-channel depending on the measured coherence bandwidth, signal to noise ratio (SNR), and SNR fluctuation values. The reduced pilots are replaced with additional data sub-carriers in order to improve the throughput. Additionally, a novel resource allocation strategy has been introduced in order to maximise the system throughput by distributing the users, transmission power and information bit streams over the employed sub-channels. The introduced method utilises the proposed AMC strategy in combination with pilot adjustment scheme to tackle the problem of channel capacity exploiting efficiently. It presents the throughput as a new cost function in terms of spectral efficiency and bit-error rate (BER), in which both convolutional coding rates and modulation order can be varied. The investigated throughput maximisation problem has been solved by producing two approaches. Firstly, optimised approach that solves the adopted problem optimally using the well known Lagrange multipliers method. This approach requires a huge search processes to achieve the optimal allocation of the resources, which yields a high computational complexity. To overcome the complexity issue, the second approach decouples the considered maximisation problem into two sub-problems based on the decomposition method on the cost of performance particularly for low SNR values. The proposed resource allocation strategy has been developed to work with multi-input-multi-output (MIMO) based AMC-OFDMA systems. In this project, two MIMO transmission criteria are considered, i.e. traditional and eigen-mode. In contrast, a user scheduling algorithm combined with the proposed resource allocation and AMC strategies is presented. The user scheduling algorithm aims to maximize the average system throughput by arranging the users in distinct queues according to their priorities and selecting the best user of each queue individually in order to guarantee a fair user service amongst different priority levels. When the involved users are scheduled, the scheduled users have been passed to the resource allocation to implement the distribution of the available resources. The proposed strategies have been tested over different international telecommunication union (ITU) channel profiles. The obtained simulation results show the superior performance of the introduced approaches in comparison with the related conventional methods. Furthermore, the gradually improvement in the throughput performance of the AMC-OFDM/ODMA system throughout the combination of the proposed strategies is clearly explained.Ministry of Higher Education and Scientific Research/IRAQ