27 research outputs found

    Max-Min Fair Resource Allocation in Millimetre-Wave Backhauls

    Get PDF
    5G mobile networks are expected to provide pervasive high speed wireless connectivity, to support increasingly resource intensive user applications. Network hyper-densification therefore becomes necessary, though connecting to the Internet tens of thousands of base stations is non-trivial, especially in urban scenarios where optical fibre is difficult and costly to deploy. The millimetre wave (mm-wave) spectrum is a promising candidate for inexpensive multi-Gbps wireless backhauling, but exploiting this band for effective multi-hop data communications is challenging. In particular, resource allocation and scheduling of very narrow transmission/ reception beams requires to overcome terminal deafness and link blockage problems, while managing fairness issues that arise when flows encounter dissimilar competition and traverse different numbers of links with heterogeneous quality. In this paper, we propose WiHaul, an airtime allocation and scheduling mechanism that overcomes these challenges specific to multi-hop mm-wave networks, guarantees max-min fairness among traffic flows, and ensures the overall available backhaul resources are fully utilised. We evaluate the proposed WiHaul scheme over a broad range of practical network conditions, and demonstrate up to 5 times individual throughput gains and a fivefold improvement in terms of measurable fairness, over recent mm-wave scheduling solutions

    Resource management in future mobile networks: from millimetre-wave backhauls to airborne access networks

    Get PDF
    The next generation of mobile networks will connect vast numbers of devices and support services with diverse requirements. Enabling technologies such as millimetre-wave (mm-wave) backhauling and network slicing allow for increased wireless capacities and logical partitioning of physical deployments, yet introduce a number of challenges. These include among others the precise and rapid allocation of network resources among applications, elucidating the interactions between new mobile networking technology and widely used protocols, and the agile control of mobile infrastructure, to provide users with reliable wireless connectivity in extreme scenarios. This thesis presents several original contributions that address these challenges. In particular, I will first describe the design and evaluation of an airtime allocation and scheduling mechanism devised specifically for mm-wave backhauls, explicitly addressing inter-flow fairness and capturing the unique characteristics of mm-wave communications. Simulation results will demonstrate 5x throughput gains and a 5-fold improvement in fairness over recent mm-wave scheduling solutions. Second, I will introduce a utility optimisation framework targeting virtually sliced mm-wave backhauls that are shared by a number of applications with distinct requirements. Based on this framework, I will present a deep learning solution that can be trained within minutes, following which it computes rate allocations that match those obtained with state-of-the-art global optimisation algorithms. The proposed solution outperforms a baseline greedy approach by up to 62%, in terms of network utility, while running orders of magnitude faster. Third, the thesis investigates the behaviour of the Transport Control Protocol (TCP) in Long-Term Evolution (LTE) networks and discusses the implications of employing Radio Link Control (RLC) acknowledgements under different link qualities, on the performance of transport protocols. Fourth, I will introduce a reinforcement learning approach to optimising the performance of airborne cellular networks serving users in emergency settings, demonstrating rapid convergence (approx. 2.5 hours on a desktop machine) and a 5dB improvement of the median Signal-to-Noise-plus-Interference-Ratio (SINR) perceived by users, over a heuristic based benchmark solution. Finally, the thesis discusses promising future research directions that follow from the results obtained throughout this PhD project

    WiHaul: Max-Min Fair Wireless Backhauling over Multi-Hop Millimetre-Wave Links

    Get PDF

    DELMU: A Deep Learning Approach to Maximising the Utility of Virtualised Millimetre-Wave Backhauls

    Get PDF
    Advances in network programmability enable operators to 'slice' the physical infrastructure into independent logical networks. By this approach, each network slice aims to accommodate the demands of increasingly diverse services. However, precise allocation of resources to slices across future 5G millimetre-wave backhaul networks, to optimise the total network utility, is challenging. This is because the performance of different services often depends on conflicting requirements, including bandwidth, sensitivity to delay, or the monetary value of the traffic incurred. In this paper, we put forward a general rate utility framework for slicing mm-wave backhaul links, encompassing all known types of service utilities, i.e. logarithmic, sigmoid, polynomial, and linear. We then introduce DELMU, a deep learning solution that tackles the complexity of optimising non-convex objective functions built upon arbitrary combinations of such utilities. Specifically, by employing a stack of convolutional blocks, DELMU can learn correlations between traffic demands and achievable optimal rate assignments. We further regulate the inferences made by the neural network through a simple 'sanity check' routine, which guarantees both flow rate admissibility within the network's capacity region and minimum service levels. The proposed method can be trained within minutes, following which it computes rate allocations that match those obtained with state-of-the-art global optimisation algorithms, yet orders of magnitude faster. This confirms the applicability of DELMU to highly dynamic traffic regimes and we demonstrate up to 62% network utility gains over a baseline greedy approach.Comment: remove LaTeX remains in abstract; change the font for acrony

    Traffic offloading in future, heterogeneous mobile networks

    Get PDF
    The rise of third-party content providers and the introduction of numerous applications has been driving the growth of mobile data traffic in the past few years. In order to tackle this challenge, Mobile Network Operators (MNOs) aim to increase their networks' capacity by expanding their infrastructure, deploying more Base Stations (BSs). Particularly, the creation of Heterogeneous Networks (HetNets) and the application of traffic offloading through the dense deployment of low-power BSs, the small cells (SCs), is one promising solution to address the aforementioned explosive data traffic increase. Due to their financial implementation requirements, which could not be met by the MNOs, the emergence of third parties that deploy small cell networks creates new business opportunities. Thus, the investigation of frameworks that facilitate the implementation of outsourced traffic offloading, the collaboration and the transactions among MNOs and third-party small cell owners, as well as the provision of participation incentives for all stakeholders is essential for the deployment of the necessary new infrastructure and capacity expansion. The aforementioned emergence of third-party content providers and their applications not only drives the increase in mobile data traffic, but also create new Quality of Service (QoS) as well as Quality of Experience (QoE) requirements that the MNOs need to guarantee for the satisfaction of their subscribers. Moreover, even though the MNOs accommodate this traffic, they do not get any monetary compensation or subsidization for the required capacity expansion. On the contrary, their revenues reduce continuously. To that end, it is necessary to research and design network and economic functionalities adapted to the new requirements, such as QoE-aware Radio Resource Management and Dynamic Pricing (DP) strategies, which both guarantee the subscriber satisfaction and maximization the MNO profit (to compensate the diminished MNOs' revenues and the increasing deployment investment). Following a thorough investigation of the state-of-the-art, a set of research directions were identified. This dissertation consists of contributions on network sharing and outsourced traffic offloading for the capacity enhancement of MNO networks, and the design of network and economic functions for the sustainable deployment and use of the densely constructed HetNets. The contributions of this thesis are divided into two main parts, as described in the following. The first part of the thesis introduces an innovative approach on outsourced traffic offloading, where we present a framework for the Multi-Operator Radio Access Network (MORAN) sharing. The proposed framework is based on an auction scheme used by a monopolistic Small Cell Operator (SCO), through which he leases his SC infrastructure to MNOs. As the lack of information on the future offered load and the auction strategies creates uncertainty for the MNOs, we designed a learning mechanism that assists the MNOs in their bid-placing decisions. Our simulations show that our proposal almost maximizes the social welfare, satisfying the involved stakeholders and providing them with participation incentives. The second part of the thesis researches the use of network and economic functions for MNO profit maximization, while guaranteeing the users' satisfaction. Particularly, we designed a model that accommodates a plethora of services with various QoS and QoE requirements, as well as diverse pricing, that is, various service prices and different charging schemes. In this model, we proposed QoE-aware user association, resource allocation and joint resource allocation and dynamic pricing algorithms, which exploit the QoE-awareness and the network's economic aspects, such as the profit. Our simulations have shown that our proposals gain substantial more profit compared to traditional and state-of-the-art solutions, while providing a similar or even better network performance.El aumento de los proveedores de contenido de terceros y la introducci贸n de numerosas aplicaciones ha impulsado el crecimiento del tr谩fico de datos en redes m贸viles en los 煤ltimos a帽os. Para hacer frente a este desaf铆o, los operadores de redes m贸viles (Mobile Network Operators, MNOs) apuntan a aumentar la capacidad de sus redes mediante la expansi贸n de su infraestructura y el despliegue de m谩s estaciones base (BS). Particularmente, la creaci贸n de Redes Heterog茅neas (Heterogenous Networks, HetNets) y la aplicaci贸n de descarga de tr谩fico a trav茅s del despliegue denso de BSs de baja potencia, las c茅lulas peque帽as (small cells, SCs), es una soluci贸n prometedora para abordar el aumento del tr谩fico de datos explosivos antes mencionado. Debido a sus requisitos de implementaci贸n financiera, que los MNO no pudieron cumplir, la aparici贸n de terceros que implementan redes de c茅lulas peque帽as crea nuevas oportunidades comerciales. Por lo tanto, la investigaci贸n de marcos que faciliten la implementaci贸n de la descarga tercerizada de tr谩fico, la colaboraci贸n y las transacciones entre MNOs y terceros propietarios de c茅lulas peque帽as, as铆 como la provisi贸n de incentivos de participaci贸n para todas las partes interesadas esencial para el despliegue de la nueva infraestructura necesaria y la expansi贸n de la capacidad. La aparici贸n antes mencionada de proveedores de contenido de terceros y sus aplicaciones no solo impulsa el aumento del tr谩fico de datos m贸viles, sino tambi茅n crea nuevos requisitos de calidad de servicio (Quality of Service, QoS) y calidad de la experiencia (Quality of Experience, QoE) que los operadores de redes m贸viles deben garantizar para la satisfacci贸n de sus suscriptores. Adem谩s, a pesar de que los operadores de redes m贸viles adaptan este tr谩fico, no obtienen ninguna compensaci贸n monetaria o subsidio por la expansi贸n de capacidad requerida. Por el contrario, sus ingresos se reducen continuamente. Para ello, es necesario investigar y dise帽ar funcionalidades econ贸micas y de red adaptadas a los nuevos requisitos, tales como las estrategias QoE-conscientes de gesti贸n de recursos de radio y de precios din谩micos (Dynamic Pricing, DP), que garantizan la satisfacci贸n del abonado y la maximizaci贸n de la ganancia de operador m贸vil (para compensar los ingresos de los MNOs disminuidos y la creciente inversi贸n de implementaci贸n). Despu茅s de una investigaci贸n exhaustiva del estado del arte, se identificaron un conjunto de direcciones de investigaci贸n. Esta disertaci贸n consiste en contribuciones sobre el uso compartido de redes y la descarga tercerizada de tr谩fico para la mejora de la capacidad de redes MNO, y el dise帽o de funciones econ贸micas y de red para el despliegue y uso sostenible de las HetNets densamente construidas. Las contribuciones de esta tesis se dividen en dos partes principales, como se describe a continuaci贸n. La primera parte de la tesis presenta un enfoque innovador sobre la descarga subcontratada de tr谩fico, en el que presentamos un marco para el uso compartido de la red de acceso de radio de m煤ltiples operadores (Multi-Operator RAN, MORAN). El marco propuesto se basa en un esquema de subasta utilizado por un operador monop贸lico de celda peque帽a (Small Cell Operator, SCO), a trav茅s del cual arrienda su infraestructura SC a MNOs. Como la falta de informaci贸n sobre la futura carga de red y las estrategias de subasta creaban incertidumbre para los MNO, dise帽amos un mecanismo de aprendizaje que asiste a los MNO en sus decisiones de colocaci贸n de pujas. Nuestras simulaciones muestran que nuestra propuesta casi maximiza el bienestar social, satisfaciendo a las partes interesadas involucradas y proporcion谩ndoles incentivos de participaci贸n. La segunda parte de la tesis investiga el uso de las funciones econ贸micas y de red para la maximizaci贸n de los beneficios de los MNOs, al tiempo que garantiza la satisfacci贸n de los usuarios. Particularmente, dise帽amos un modelo que acomoda una gran cantidad de servicios con diversos requisitos de QoS y QoE, tanto como diversos precios, es decir, varios precios de servicio y diferentes esquemas de cobro. En este modelo, propusimos algoritmos QoE-conscientes para asociaci贸n de usuarios, asignaci贸n de recursos y conjunta asignaci贸n de recursos y de fijaci贸n din谩mica de precios, que explotan la conciencia de QoE y los aspectos econ贸micos de la red, como la ganancia. Nuestras simulaciones han demostrado que nuestras propuestas obtienen un beneficio sustancial en comparaci贸n con las soluciones tradicionales y del estado del arte, a la vez que proporcionan un rendimiento de red similar o incluso mejor.Postprint (published version

    Analysis of TCP performance for LTE-5G Millimeter Wave Dual Connectivity

    Get PDF
    The goal of this work is the analysis of the performance of the transport control protocol (TCP) in a Dual connectivity (DC) system, where both LTE and 5G millimeter wave (mmWave) were used in the radio access network, while a single user travels across the scenario. Since the user is moving, the interaction between the mmWave base stations (BSs) must be very efficient to avoid congestion events. This makes the analysis of DC very important. Simulation models based on open-source software frameworks were used to evaluate the performance of Dual connectivity for a 5G non-standalone (NSA) solution, where all the 5G base station traffic goes through the LTE base station. The scenarios proposed were defined in terms of non-line-of-sight/line-of-sight (NLOS/LOS) scenario, medium/high traffic, which are used to evaluate different TCP congestion control algorithms. The performance was then evaluated in terms of goodput, packet delivery ratio, standard deviation of bytes in-flight, and round-trip time. Simulation results showed that the number of bytes in-flight grows with high rates and large latencies caused by inter-BS communication. The mmWave medium is very sensitive to channel conditions specially in the middle point between mmWave BSs causing ping-pong effect during a handover (HO). At the beginning of the simulation some nodes overflow due to the aggressive slow start mechanisms, which turn to be very problematic for high traffic rates. In that sense, TCP Cubic proves to be a much reliable congestion control algorithm since it implements a hybrid slow start method

    Traffic offloading in future, heterogeneous mobile networks

    Get PDF
    The rise of third-party content providers and the introduction of numerous applications has been driving the growth of mobile data traffic in the past few years. In order to tackle this challenge, Mobile Network Operators (MNOs) aim to increase their networks' capacity by expanding their infrastructure, deploying more Base Stations (BSs). Particularly, the creation of Heterogeneous Networks (HetNets) and the application of traffic offloading through the dense deployment of low-power BSs, the small cells (SCs), is one promising solution to address the aforementioned explosive data traffic increase. Due to their financial implementation requirements, which could not be met by the MNOs, the emergence of third parties that deploy small cell networks creates new business opportunities. Thus, the investigation of frameworks that facilitate the implementation of outsourced traffic offloading, the collaboration and the transactions among MNOs and third-party small cell owners, as well as the provision of participation incentives for all stakeholders is essential for the deployment of the necessary new infrastructure and capacity expansion. The aforementioned emergence of third-party content providers and their applications not only drives the increase in mobile data traffic, but also create new Quality of Service (QoS) as well as Quality of Experience (QoE) requirements that the MNOs need to guarantee for the satisfaction of their subscribers. Moreover, even though the MNOs accommodate this traffic, they do not get any monetary compensation or subsidization for the required capacity expansion. On the contrary, their revenues reduce continuously. To that end, it is necessary to research and design network and economic functionalities adapted to the new requirements, such as QoE-aware Radio Resource Management and Dynamic Pricing (DP) strategies, which both guarantee the subscriber satisfaction and maximization the MNO profit (to compensate the diminished MNOs' revenues and the increasing deployment investment). Following a thorough investigation of the state-of-the-art, a set of research directions were identified. This dissertation consists of contributions on network sharing and outsourced traffic offloading for the capacity enhancement of MNO networks, and the design of network and economic functions for the sustainable deployment and use of the densely constructed HetNets. The contributions of this thesis are divided into two main parts, as described in the following. The first part of the thesis introduces an innovative approach on outsourced traffic offloading, where we present a framework for the Multi-Operator Radio Access Network (MORAN) sharing. The proposed framework is based on an auction scheme used by a monopolistic Small Cell Operator (SCO), through which he leases his SC infrastructure to MNOs. As the lack of information on the future offered load and the auction strategies creates uncertainty for the MNOs, we designed a learning mechanism that assists the MNOs in their bid-placing decisions. Our simulations show that our proposal almost maximizes the social welfare, satisfying the involved stakeholders and providing them with participation incentives. The second part of the thesis researches the use of network and economic functions for MNO profit maximization, while guaranteeing the users' satisfaction. Particularly, we designed a model that accommodates a plethora of services with various QoS and QoE requirements, as well as diverse pricing, that is, various service prices and different charging schemes. In this model, we proposed QoE-aware user association, resource allocation and joint resource allocation and dynamic pricing algorithms, which exploit the QoE-awareness and the network's economic aspects, such as the profit. Our simulations have shown that our proposals gain substantial more profit compared to traditional and state-of-the-art solutions, while providing a similar or even better network performance.El aumento de los proveedores de contenido de terceros y la introducci贸n de numerosas aplicaciones ha impulsado el crecimiento del tr谩fico de datos en redes m贸viles en los 煤ltimos a帽os. Para hacer frente a este desaf铆o, los operadores de redes m贸viles (Mobile Network Operators, MNOs) apuntan a aumentar la capacidad de sus redes mediante la expansi贸n de su infraestructura y el despliegue de m谩s estaciones base (BS). Particularmente, la creaci贸n de Redes Heterog茅neas (Heterogenous Networks, HetNets) y la aplicaci贸n de descarga de tr谩fico a trav茅s del despliegue denso de BSs de baja potencia, las c茅lulas peque帽as (small cells, SCs), es una soluci贸n prometedora para abordar el aumento del tr谩fico de datos explosivos antes mencionado. Debido a sus requisitos de implementaci贸n financiera, que los MNO no pudieron cumplir, la aparici贸n de terceros que implementan redes de c茅lulas peque帽as crea nuevas oportunidades comerciales. Por lo tanto, la investigaci贸n de marcos que faciliten la implementaci贸n de la descarga tercerizada de tr谩fico, la colaboraci贸n y las transacciones entre MNOs y terceros propietarios de c茅lulas peque帽as, as铆 como la provisi贸n de incentivos de participaci贸n para todas las partes interesadas esencial para el despliegue de la nueva infraestructura necesaria y la expansi贸n de la capacidad. La aparici贸n antes mencionada de proveedores de contenido de terceros y sus aplicaciones no solo impulsa el aumento del tr谩fico de datos m贸viles, sino tambi茅n crea nuevos requisitos de calidad de servicio (Quality of Service, QoS) y calidad de la experiencia (Quality of Experience, QoE) que los operadores de redes m贸viles deben garantizar para la satisfacci贸n de sus suscriptores. Adem谩s, a pesar de que los operadores de redes m贸viles adaptan este tr谩fico, no obtienen ninguna compensaci贸n monetaria o subsidio por la expansi贸n de capacidad requerida. Por el contrario, sus ingresos se reducen continuamente. Para ello, es necesario investigar y dise帽ar funcionalidades econ贸micas y de red adaptadas a los nuevos requisitos, tales como las estrategias QoE-conscientes de gesti贸n de recursos de radio y de precios din谩micos (Dynamic Pricing, DP), que garantizan la satisfacci贸n del abonado y la maximizaci贸n de la ganancia de operador m贸vil (para compensar los ingresos de los MNOs disminuidos y la creciente inversi贸n de implementaci贸n). Despu茅s de una investigaci贸n exhaustiva del estado del arte, se identificaron un conjunto de direcciones de investigaci贸n. Esta disertaci贸n consiste en contribuciones sobre el uso compartido de redes y la descarga tercerizada de tr谩fico para la mejora de la capacidad de redes MNO, y el dise帽o de funciones econ贸micas y de red para el despliegue y uso sostenible de las HetNets densamente construidas. Las contribuciones de esta tesis se dividen en dos partes principales, como se describe a continuaci贸n. La primera parte de la tesis presenta un enfoque innovador sobre la descarga subcontratada de tr谩fico, en el que presentamos un marco para el uso compartido de la red de acceso de radio de m煤ltiples operadores (Multi-Operator RAN, MORAN). El marco propuesto se basa en un esquema de subasta utilizado por un operador monop贸lico de celda peque帽a (Small Cell Operator, SCO), a trav茅s del cual arrienda su infraestructura SC a MNOs. Como la falta de informaci贸n sobre la futura carga de red y las estrategias de subasta creaban incertidumbre para los MNO, dise帽amos un mecanismo de aprendizaje que asiste a los MNO en sus decisiones de colocaci贸n de pujas. Nuestras simulaciones muestran que nuestra propuesta casi maximiza el bienestar social, satisfaciendo a las partes interesadas involucradas y proporcion谩ndoles incentivos de participaci贸n. La segunda parte de la tesis investiga el uso de las funciones econ贸micas y de red para la maximizaci贸n de los beneficios de los MNOs, al tiempo que garantiza la satisfacci贸n de los usuarios. Particularmente, dise帽amos un modelo que acomoda una gran cantidad de servicios con diversos requisitos de QoS y QoE, tanto como diversos precios, es decir, varios precios de servicio y diferentes esquemas de cobro. En este modelo, propusimos algoritmos QoE-conscientes para asociaci贸n de usuarios, asignaci贸n de recursos y conjunta asignaci贸n de recursos y de fijaci贸n din谩mica de precios, que explotan la conciencia de QoE y los aspectos econ贸micos de la red, como la ganancia. Nuestras simulaciones han demostrado que nuestras propuestas obtienen un beneficio sustancial en comparaci贸n con las soluciones tradicionales y del estado del arte, a la vez que proporcionan un rendimiento de red similar o incluso mejor

    Advanced Technologies for Energy Saving, Wireless Backhaul and Mobility Management in Heterogeneous Networks

    Get PDF
    In recent years, due to the increasing number of existing and new devices and applications, the wireless industry has experienced an explosion of data traffic usage. As a result, new wireless technologies have been developed to address the capacity crunch. Long-Term Evolution-Licensed Assisted Access (LTE-LAA) is developed to provide the tremendous capacity by extending LTE to 5 GHz unlicensed spectrum. Hyper-dense small cells deployment is another promising technique that can provide a ten to one hundred times capacity gain by bringing small cells closer to mobile user equipments [1]. In this thesis, I focus on three problems related to these two techniques. In Chapter 3, I present a novel activation and sleep mechanism for energy efficient small cell heterogeneous networks (HetNets). In the cell-edge area of a macrocell, the coverage area of a sleeping small-cell will be covered by a range of expanded small-cells nearby. In contrast, in areas close to the macrocell, user equipment (UE) associated with a sleeping small cell will be distributed to the macrocell. Furthermore, the enhanced inter-cell interference coordination (eICIC) technique is used to support range-expanded small cells to avoid Quality of Service (QoS) degradation. Under both hexagonal and stochastic geometry based models, it is demonstrated that the proposed sleeping mechanism significantly reduces the energy consumption of the network compared with the conventional methods while guaranteeing the QoS requirements. Small cells are currently connected to limited backhaul to reduce the deployment and operational costs. In Chapter 4, an optimisation scheme is proposed for small cells to utilise the bandwidth of macrocells as wireless backhaul. I provide the numerical analysis of the performance of both the targeted small cell and the whole network. In Chapter 5, the mobility management (MM) of heterogeneous and LTE-LAA networks are investigated. To avoid Ping-Pong handover (PPHO) and reduce handover failure rate in HetNets, a self-optimisation algorithm is developed to change the handover parameters of a base station automagically. Furthermore, the MM of LTE-LAA networks is analysed. A new handover mechanism is proposed for LTE-LAA networks. Compared with the conventional LTE networks, LTE-LAA networks trigger the handover not only by using UE mobility, but also by the availability of the unlicensed band. A comprehensive analysis of the handover triggering event and handover procedure is presented. Simulation results show that by introducing handover triggered by available unlicensed band, the ratio of handover to unlicensed spectrum has a significant improvement. Therefore, a noticeable enhanced throughput of UEs is achievable by LTE-LAA networks

    Optimal and Approximation Algorithms for Joint Routing and Scheduling in Millimeter-Wave Cellular Networks

    Full text link
    Millimeter-wave (mmWave) communication is a promising technology to cope with the exponential increase in 5G data traffic. Such networks typically require a very dense deployment of base stations. A subset of those, so-called macro base stations, feature high-bandwidth connection to the core network, while relay base stations are connected wirelessly. To reduce cost and increase flexibility, wireless backhauling is needed to connect both macro to relay as well as relay to relay base stations. The characteristics of mmWave communication mandates new paradigms for routing and scheduling. The paper investigates scheduling algorithms under different interference models. To showcase the scheduling methods, we study the maximum throughput fair scheduling problem. Yet the proposed algorithms can be easily extended to other problems. For a full-duplex network under the no interference model, we propose an efficient polynomial-time scheduling method, the {\em schedule-oriented optimization}. Further, we prove that the problem is NP-hard if we assume pairwise link interference model or half-duplex radios. Fractional weighted coloring based approximation algorithms are proposed for these NP-hard cases. Moreover, the approximation algorithm parallel data stream scheduling is proposed for the case of half-duplex network under the no interference model. It has better approximation ratio than the fractional weighted coloring based algorithms and even attains the optimal solution for the special case of uniform orthogonal backhaul networks.Comment: accepted for publish in the IEEE/ACM Transactions on Networkin

    Modeling and Analysis of Point-to-Multipoint Millimeter-Wave Backhaul Networks

    Get PDF
    A tractable stochastic geometry model is proposed to characterize the performance of the novel point-to-multipoint (P2MP) assisted backhaul networks with millimeter wave (mmWave) capability. The novel performance analysis is studied based on the general backhaul network (GBN) and the simplified backhaul network (SBN) models. To analyze the signal-to-interference-plus-noise ratio (SINR) coverage probability of the backhaul networks, a range of the exact- and closed-form expressions are derived for both the GBN and SBN models. With the aid of the tractable model, the optimal power control algorithm is proposed for maximizing the trade-off between energy-efficiency (EE) and area spectral-efficiency (ASE) for the mmWave backhaul networks. The analytical results of the SINR coverage probability are validated, and they can match those obtained from Monte-Carlo experiments. Our numerical results for ASE performance demonstrate the significant effectiveness of our P2MP architecture over the traditional point-to-point (P2P) setup. Moreover, our P2MP mmWave backhaul networks are able to achieve dramatically higher rate performance than that obtained by the ultra high frequency (UHF) networks. Furthermore, to achieve the optimal EE and ASE trade-off, the mmWave backhaul networks should be designed to limit the link distances and line-of-sight (LOS) interferences while optimizing the transmission power
    corecore