Distributed Resource Allocation and Performance Analysis in 5G Wireless Cellular Networks

This thesis focuses on the study of Heterogeneous Networks (HetNets), Device-to-device (D2D) communication networks, and unmanned aerial vehicle (UAV) networks in fifth generation wireless communication (5G) systems. HetNets that consist of macro-cells and small-cells have become increasingly popular in current wireless networks and 5G systems to meet the exponentially growing demand for higher data rates. Compared to conventional homogeneous cellular networks, the disparity of transmission power among different types of base stations (BSs), the relatively random deployment of SBSs, and the densifying networks, bring new challenges, such as the imbalanced load between macro and small cells and severe inter-cell interference. In the other hand, with the skyrocketing number of tablets and smart phones, the notion of caching popular content in the storage of BSs and users' devices is proposed to reduce duplicated wireless transmissions. To fulfill multi-fold communication requirements from humans, machine, and things, the 5G systems which include D2D communications, UAV communications, and so on, can improve the network performance. Among them, the performance analyses of these emerging technologies are attracting much attention and should be investigated first. This thesis focuses on these hot issues and emerging technologies in 5G systems, analyzing the network performance and conducting the allocation of available resources, such as serving BSs, spectrum resources, and storage resources. Specifically, three main research focuses are included in the thesis. The first focus of this thesis is the impact of the BS idle mode capacity (IMC) on the network performance of multi-tier and dense HCNs with both line-of-sight (LoS) and non-line-of-sight (NLoS) transmissions. I consider a more practical set-up with a finite number of UEs in the analysis. Moreover, the SBSs apply a positive power bias in the cell association procedure, so that macrocell UEs are actively encouraged to use the more lightly loaded SBSs. In addition, to address the severe interference that these cell range expanded UEs may suffer, the MBSs apply enhanced inter-cell interference coordination (eICIC), in the form of almost blank subframe (ABS) mechanism. For this model, I derive the coverage probability and the rate of a typical UE in the whole network or a certain tier. The impact of the IMC on the performance of the network is shown to be significant. In particular, it is important to note that there will be a surplus of BSs when the BS density exceeds the UE density, and thus a large number of BSs switch off. As a result, the overall coverage probability, as well as the area spectral efficiency (ASE), will continuously increase with the BS density, addressing the network outage that occurs when all BSs are active and the interference becomes LoS dominated. Finally, the optimal ABS factors are investigated in different BS density regions. One of major findings is that MBSs should give up all resources in favor of the SBSs when the small cell networks go ultra-dense. This reinforces the need for orthogonal deployments, shedding new light on the design and deployment of the future 5G dense HCNs. The second focus of this thesis is the content caching in D2D communication networks. In practical deployment, D2D content caching has its own problem that is not all of the user devices are willing to share the content with others due to numerous concerns such as security, battery life, and social relationship. To solve this problem, I consider the factor of social relationship in the deployment of D2D content caching. First, I apply stochastic geometry theory to derive an analytical expression of downloading performance for the D2D caching network. Specifically, a social relationship model with respect to the physical distance is adopted in the analysis to obtain the average downloading delay performance using random and deterministic caching strategies. Second, to achieve a better performance in more practical and specific scenarios, I develop a socially aware distributed caching strategy based on a decentralized learning automaton, to optimize the cache placement operation in D2D networks. Different from the existing caching schemes, the proposed algorithm not only considers the file request probability and the closeness of devices as measured by their physical distance, but also takes into account the social relationship between D2D users. The simulation results show that the proposed algorithm can converge quickly and outperforms the random and deterministic caching strategies. With these results, the work sheds insights on the design of D2D caching in the practical deployment of 5G networks. The third focus of this thesis is the performance analysis for practical UAV-enabled networks. By considering both LoS and NLoS transmissions between aerial BSs and ground users, the coverage probability and the ASE are derived. Considering that there is no consensus on the path loss model for studying UAVs in the literature, in this focus, three path loss models, i.e., high-altitude model, low-altitude model, and ultra-low-altitude model, are investigated and compared. Moreover, the lower bound of the network performance is obtained assuming that UAVs are hovering randomly according to homogeneous Poisson point process (HPPP), while the upper bound is derived assuming that UAVs can instantaneously move to the positions directly overhead ground users. From the analytical and simulation results for a practical UAV height of 50 meters, I find that the network performance of the high-altitude model and the low-altitude model exhibit similar trends, while that of the ultra-low-altitude model deviates significantly from the above two models. In addition, the optimal density of UAVs to maximize the coverage probability performance has also been investigated

D13.2 Techniques and performance analysis on energy- and bandwidth-efficient communications and networking

Deliverable D13.2 del projecte europeu NEWCOM#The report presents the status of the research work of the various Joint Research Activities (JRA) in WP1.3 and the results that were developed up to the second year of the project. For each activity there is a description, an illustration of the adherence to and relevance with the identified fundamental open issues, a short presentation of the main results, and a roadmap for the future joint research. In the Annex, for each JRA, the main technical details on specific scientific activities are described in detail.Peer ReviewedPostprint (published version

Packet Scheduling Algorithms in LTE/LTE-A cellular Networks: Multi-agent Q-learning Approach

Spectrum utilization is vital for mobile operators. It ensures an efficient use of spectrum bands, especially when obtaining their license is highly expensive. Long Term Evolution (LTE), and LTE-Advanced (LTE-A) spectrum bands license were auctioned by the Federal Communication Commission (FCC) to mobile operators with hundreds of millions of dollars. In the first part of this dissertation, we study, analyze, and compare the QoS performance of QoS-aware/Channel-aware packet scheduling algorithms while using CA over LTE, and LTE-A heterogeneous cellular networks. This included a detailed study of the LTE/LTE-A cellular network and its features, and the modification of an open source LTE simulator in order to perform these QoS performance tests. In the second part of this dissertation, we aim to solve spectrum underutilization by proposing, implementing, and testing two novel multi-agent Q-learning-based packet scheduling algorithms for LTE cellular network. The Collaborative Competitive scheduling algorithm, and the Competitive Competitive scheduling algorithm. These algorithms schedule licensed users over the available radio resources and un-licensed users over spectrum holes. In conclusion, our results show that the spectrum band could be utilized by deploying efficient packet scheduling algorithms for licensed users, and can be further utilized by allowing unlicensed users to be scheduled on spectrum holes whenever they occur

Contribution to the optimization of 4G mobile communications by means of advanced carrier aggregation strategies

Mobile broadband subscriptions and data traffic have increasingly grown in the past years with the deployment of the 3G and 4G technologies and the massive use of mobile devices. In this sense, LTE-A has been presented as the next step in wireless communications where higher data rates are targeted and fully packet switched services are held. The ultimate goal of 4G and the forthcoming 5G technology is to increase the Quality of Experience (QoE) of users. In this context, several challenges open up to face the increased bandwidth demands in both uplink (UL) and downlink (DL). To this end, LTE-A has proposed the use of Carrier Aggregation (CA) which allows the simultaneous data transmission in separate fragments of spectrum. The improvements brought by CA in the DL can be almost straightforward appreciable, since the evolved Node B (eNB) is in charge of transmissions, and power availability is not typically an issue. Conversely, the UL presents many open challenges to introduce aggregated transmissions, since it relies on the user terminal for transmission procedures. Lower transmission power and increased interference variability turn the UL more complex than the DL. For this reason, this Ph.D. thesis provides a contribution to the field of CA for UL mobile systems. The novelties here presented address the main limitations the UL encounters when introducing CA; new methods and strategies are proposed with the final aim of enhancing the UL communications with the use of increased bandwidth transmissions, and reducing the unbalanced data rate between the UL and DL. Throughout an exhaustive literature review, the main research opportunities to successfully implement CA in the UL were identified. In particular, three main blocks can be recognized. First, the need for introducing intelligent Radio Resource Management procedures that provide the user with increased QoE, specially in the cell edge, where users are more likely to be power limited, and CA is typically discarded. Consequently, the first part of this dissertation places emphasis on topics related to scheduling and the power limitations to face the increased bandwidth. In this sense, mechanisms that tackle the throughput improvement are proposed and scheduling schemes that specifically assess the gain or deterioration of CA are designed. Indeed, these strategies strongly rely on an accurate Channel State Information (CSI); it is of utmost importance to possess precise CSI to effectively support these assessments. In this line, the second part deals with the imperfect CSI where the efficient use of reference signals provides a high value. Channel prediction techniques have been proposed with the use of the splines method. However, the increased variability of interferences and the high delay in measurements still impairs the CSI accuracy. In this manner, interference management methods are introduced to support the CSI acquisition process. Finally, since CA constitutes the most transverse topic of the new features added to the 4G standard, the last block of research focuses on the opportunities that emerge with the use of CA in the context of heterogeneous networks, and new system designs are addressed. It is proposed to use dual connectivity in the form of decoupled uplink and downlink connections in a CA context, where aggregated carriers may have different coverage footprints. An analysis of two different cell association cases that arise has been driven. Stochastic geometry is used to study the system analytically, propagation conditions in the different tiers and frequencies are considered and the different association cases are compared to a classical downlink received power association rule. Conclusions show that decoupling the uplink provides the system with outstanding gains, however, being connected to the cell that receives the highest received power may not always be profitable, since issues like interferences or load conditions shall be also considered.El número de usuarios móviles y el tráfico de datos generado han aumentado en los últimos años con el despliegue de redes 3G y 4G y el uso masivo de dispositivos móviles. De este modo, LTE-A surge como el siguiente escalón de las comunicaciones móviles, dónde se apunta a mayores velocidades de transmisión y los servicios se basan en la conmutación de paquetes. El objetivo principal de las redes 4G y de la inminente red 5G es mejorar la experiencia del usuario. En este contexto, se presentan nuevos retos para hacer frente a las demandas de incrementar el ancho de banda en ambos enlaces: ascendente (UL) y descendente (DL). Por ello, LTE-A propone el uso de portadoras agregadas (Carrier Aggregation (CA)), tecnología que permite la transmisión simultánea en dos fragmentos del espectro. Las mejoras que aporta CA en el DL son casi inmediatas dado que las transmisiones corren a cargo de la base, la cual no sufre la falta de potencia. Al contrario, el UL presenta más retos para introducir CA, ya que es el terminal quién se encarga de la transmisión. La baja disponibilidad de potencia y la alta variabilidad de la interferencia lo convierten en un entorno mucho más complejo. Por ello, esta disertación presenta una contribución al campo de CA en el UL de comunicaciones móviles. Las novedades presentadas tratan las principales limitaciones para incorporar CA; se proponen nuevos métodos y estrategias con el objetivo de mejorar las comunicaciones en el UL mediante el uso de CA; todo ello, para reducir el desajuste que existe entre la velocidad de transmisión del UL y DL. Mediante una extensa revisión de la literatura, se han detectado las principales líneas de investigación y potenciales mejoras para incorporar CA exitosamente. Se han identificado tres grandes bloques de investigación. Primero, la necesidad de introducir estrategias de gestión de recursos inteligentes, que proporcionen al usuario una mejora de la experiencia, especialmente en el límite de la celda. Es allí donde los usuarios tienen una mayor probabilidad de estar limitados en potencia, razón por la que se les aparta de CA. Consecuentemente, la primera parte de esta tesis pone énfasis en la asignación de recursos y las limitaciones en potencia por parte del usuario para hacer frente a un incremento del ancho de banda. Se proponen mecanismos que mejoran la velocidad de transmisión evaluando las ganancias o pérdidas de incorporar CA a la transmisión. Para apoyar el funcionamiento de estas estrategias de asignación, y asegurar su máximo rendimiento, es necesario un método que proporcione un conocimiento preciso y fidedigno del estado del canal (Channel State Information (CSI)). De este modo, la segunda parte de la investigación lidia con el CSI, donde el uso eficiente de las señales de referencia es de gran importancia. Se proponen técnicas de predicción de señal mediante el uso de Splines; sin embargo, la alta variabilidad de las interferencias y el gran retardo entre dos muestras de CSI perjudican la precisión. Por ello, se introducen métodos de gestión de interferencias que apoyan el proceso de adquisición del CSI. Finalmente, dado que CA es una de las funciones más transversales de las introducidas por el estándar 4G, la última parte de investigación se centra en las oportunidades que surgen con su uso en las redes heterogéneas. Se propone el uso de la conectividad dual, desacoplando el UL del DL junto con CA, donde el área de cobertura de las portadoras puede ser diferente. Se analizan dos escenarios de asociación posibles. Con el uso de geometría estocástica se estudia analíticamente el sistema, considerando diferentes condiciones de propagación en los distintos tipos de celda y frecuencias; los escenarios de asociación se comparan a uno tradicional, en el cual los usuarios se asocian en función de la potencia recibida de las bases. Las conclusiones destacan que el desacoplo aporta mejoras en el UL. Sin embargo, temas como interferencias o carga deben también considera

Evolution Toward 5G Mobile Networks - A Survey on Enabling Technologies

In this paper, an extensive review has been carried out on the trends of existing as well as proposed potential enabling technologies that are expected to shape the fifth generation (5G) mobile wireless networks. Based on the classification of the trends, we develop a 5G network architectural evolution framework that comprises three evolutionary directions, namely, (1) radio access network node and performance enabler, (2) network control programming platform, and (3) backhaul network platform and synchronization. In (1), we discuss node classification including low power nodes in emerging machine-type communications, and network capacity enablers, e.g., millimeter wave communications and massive multiple-input multiple-output. In (2), both logically distributed cell/device-centric platforms, and logically centralized conventional/wireless software defined networking control programming approaches are discussed. In (3), backhaul networks and network synchronization are discussed. A comparative analysis for each direction as well as future evolutionary directions and challenges toward 5G networks are discussed. This survey will be helpful for further research exploitations and network operators for a smooth evolution of their existing networks toward 5G networks

Spatial spectrum reuse in heterogeneous wireless networks: interference management and access control

Διαχρονικά, η κυρίαρχη σχεδιαστική επιλογή για την βελτίωση της φασματικής απόδοσης των ασύρματων δικτύων κινητών επικοινωνιών είναι η χωρική επαναχρησιμοποίηση φάσματος, η δυνατότητα δηλαδή να επαναχρησιμοποιείται το ίδιο κομμάτι φάσματος πολλές φορές στο χώρο με την προϋπόθεση ότι διατηρούνται χαμηλά τα επίπεδα των παρεμβολών. Στα σύγχρονα δίκτυα κινητών επικοινωνιών μελετώνται δύο νέοι τρόποι χωρικής επαναχρησιμοποίησης φάσματος: α) η ανάπτυξη φεμτοκυψελών (femtocells), η ανάπτυξη δηλαδή μικρών κυψελών για εξυπηρέτηση κυρίως εσωτερικών χώρων στην ευρύτερη περιοχή κάλυψης μία κύριας κυψέλης, και β) η ενεργοποίηση επικοινωνιών συσκευής-σε-συσκευή (Device-to-Device – D2D), απευθείας δηλαδή επικοινωνιών χωρίς την διαμεσολάβηση του σταθμού βάσης της κυψέλης. Σκοπός της παρούσας διατριβής είναι να μελετηθούν και να αντιμετωπιστούν οι προκλήσεις που προκύπτουν από την εισαγωγή φεμτοκυψελών και την υιοθέτηση επικοινωνιών συσκευής-σε-συσκευή σε κυψελωτά δίκτυα προτυποποιημένα από την 3GPP (3rd Generation Partnership Project). Πιο συγκεκριμένα, μελετώνται τα προβλήματα της διαχείρισης του φάσματος και των παρεμβολών, καθώς και θέματα πρόσβασης στο φάσμα για Long Term Evolution (LTE) και LTE-Advanced (LTE-A) δίκτυα με φεμτοκυψέλες και με επικοινωνίες συσκευής-σε- συσκευή. Για το σκοπό αυτό, αρχικά μελετήθηκαν τα LTE/LTE-A κυψελωτά δίκτυα ως προς το φυσικό επίπεδο, την αρχιτεκτονική και τις παρεμβολές, αποτυπώνοντας και την τρέχουσα κατάσταση στο τομέα της προτυποποίησης των φεμτοκυψελών και των επικοινωνιών συσκευής-σε-συσκευή. Ακολούθησε μια συγκριτική μελέτη μηχανισμών διαχείρισης παρεμβολών σε κανάλια ελέγχου ενός LTE/LTE-A δικτύου με φεμτοκυψέλες και ένας καινοτόμος μηχανισμός ελέγχου ισχύος για μεταδόσεις φεμτοκυψελών, βασισμένος στην ποιότητα εμπειρίας στο τελικό χρήστη. Η δουλειά αυτή άνοιξε νέους ερευνητικούς ορίζοντες, όπου το επίπεδο ικανοποίησης του τελικού χρήστη παίζει ενεργό ρόλο στη διαχείριση του δικτύου και την παροχή των υπηρεσιών. Παρόλα αυτά, η περεταίρω μελέτη προς την κατεύθυνση αυτή είναι εκτός του σκοπού της παρούσας διατριβής. Στην συνέχεια, το κύριο βάρος της μελέτης μεταφέρθηκε στο πρόβλημα της διαχείρισης του φάσματος και των παρεμβολών στο πολύ πιο δυναμικό περιβάλλον ενός κυψελωτού δικτύου όπου επιτρέπονται οι επικοινωνίες συσκευής-σε-συσκευή. Σε πρώτη φάση, θεωρήθηκε ένα σύνολο από ζεύγη συσκευών που επικοινωνούν μεταξύ τους με επικοινωνίες συσκευής-σε-συσκευή και προτάθηκε ένας μηχανισμός συλλογής πληροφορίας παρεμβολών και ένα σχήμα ανάθεσης πόρων βασισμένο στη θεωρία γράφων. Το κύριο αποτέλεσμα της μελέτης αυτής ήταν πως αν και υψηλά επίπεδα χωρικής επαναχρησιμοποίησης μπορούν να επιτευχθούν, η συλλογή και η επεξεργασία πληροφορίας παρεμβολών είναι ένα πολύπλοκο πρόβλημα το οποίο απαιτεί και επιπλέον πόρους σηματοδοσίας. Έτσι, προτάθηκε και αναλύθηκε μίας λύση βασισμένη στον ανταγωνισμό. Πρακτικά οι χρήστες των επικοινωνιών συσκευής-σε-συσκευή εφαρμόζουν ένα σχήμα ανταγωνισμού όμοιο με αυτό που χρησιμοποιείται στα δίκτυα WiFi (Wireless Fidelity), προσαρμοσμένο όμως στο φυσικό επίπεδο των LTE/LTE-A δικτύων. Μαθηματική ανάλυση του σχήματος έδειξε ισχυρή εξάρτηση των επιδόσεων από το πλήθος των χρηστών που ανταγωνίζονται για το φάσμα. Σε μια προσπάθεια περιορισμού του πλήθους των ανταγωνιζόμενων χρηστών μόνο σε αυτούς που βρίσκονται σε γειτνίαση, και άρα μονό σε αυτούς που η άμεση επικοινωνία τους είναι εφικτή, μελετήθηκε το πρόβλημα της ανίχνευσης γειτονικής συσκευής. Με βάση τις τρέχουσες προδιαγραφές της 3GPP, για την επίλυση του προβλήματος ανίχνευσης γειτονικής συσκευής, μία συσκευή είτε ανακοινώνει με μετάδοση περιοδικών μηνυμάτων την παρουσία της σε μια συγκεκριμένη περιοχή, είτε αιτείται από κάποια συγκεκριμένη συσκευή πληροφορία ανίχνευσης. Υιοθετώντας τη δεύτερη περίπτωση, προτάθηκαν βελτιώσεις στο LTE/LTE-A δίκτυο πρόσβασης ώστε να επιτρέπεται η ανάθεση φάσματος για μεταδόσεις ανίχνευσης γειτονικών συσκευών. Παράλληλα, δεδομένου ότι και για τις μεταδόσεις αυτές απαιτείται η κατανάλωση φάσματος, σχεδιάστηκε και αξιολογήθηκε μία λύση βασισμένη στη χωρική επαναχρησιμοποίηση φάσματος. Το βασικό συμπέρασμα ήταν ότι λόγω των χαμηλών απαιτήσεων ποιότητας των μηνυμάτων ανίχνευσης, κάτω από ορισμένες συνθήκες πυκνότητας του δικτύου, μπορεί να επιτραπεί η χωρική επαναχρησιμοποίηση του κυψελωτού φάσματος για μεταδόσεις ανίχνευσης συσκευής.Historically, the spatial spectrum reuse has been the most efficient approach for improving cellular system capacity. Based on this observation, the 3rd Generation Partnership Project (3GPP) has proposed new spatial spectrum reuse schemes, towards fulfilling the International Mobile Telecommunications-Advanced (IMT-Advanced) requirements for the 4G networks. In this direction, a major shift is realized from wide-range cells with high transmit power (macrocells) to low-power small-sized cells (femtocells), while a lot of effort is allocated to the spatial spectrum reuse by enabling Device-to-Device (D2D) communications, i.e., direct communications in a cellular network, without the intervention of the base station. The scope of this thesis is to deal with challenges arising from the introduction of femtocells and D2D communications in cellular networks standardized by 3GPP Release 8 and beyond, i.e., Long Term Evolution (LTE) and LTE-Advanced (LTE-A). More specifically, for the case of femtocells, the interference management problem is studied, while for the D2D communications the radio resource management and the spectrum access challenges are addressed. First, a comprehensive description of the physical layer and architecture of the LTE/LTE-A networks is provided, and the current standardization efforts for the introduction of femtocells and D2D communications are described. Subsequently, different control channel interference management schemes for femtocell-overlaid LTE/LTE-A networks are studied, while an innovative power control scheme for the femtocell downlink transmissions is proposed, utilizing the end user’s quality of experience. This work brings to the surface new research challenges, where the end user’s satisfaction level plays an active role in network management and service provisioning. However, the further investigation of these challenges is out of this thesis’ scope. Considering the much more dynamic environment defined by the D2D communications in a cellular network, the major research effort is then shifted to the resource and interference management problem for D2D communications. Assuming a predefined set of D2D pairs in a cellular network, an interference information collection mechanism and a D2D resource allocation scheme, based on the graph-coloring theory, are proposed. Evaluation results showed that even high spatial spectrum reuse levels can be achieved, the interference collection and processing problem is quite complex, while additional signaling is needed. Taking this into account, a contention-based approach is proposed. Under this approach, the D2D devices compete for accessing the spectrum following a procedure similar with that used in WiFi (Wireless Fidelity) networks. Performance analysis shows that the efficiency of the proposed scheme depends on the number of competing devices. Towards restricting the number of competing devices, only to those that are in proximity and, thus, in valid positions for D2D communication, the device discovery problem is studied. According to the 3GPP standardization efforts, the solution of the device discovery problem requires frequent transmission of discovery signals from each device, either announcing its presence in a specific area, or requesting discovery information from a target device. Adopting the second option, enhancements in the 3GPP standardized access network are proposed, enabling a resource request / allocation procedure for device discovery transmissions. In parallel, a spatial spectrum reuse scheme is designed and evaluated, as an effort to reduce the consumption of radio resources for discovery transmissions. Analytical and simulation results show that, under certain conditions for the network density, a number of discovery transmissions can be enabled in a multi-cellular network even if no interference information is available

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