Energy and cost management in shared heterogeneous network deployments

Pla de Doctorat industrial de la Generalitat de CatalunyaDuring the recent years, a huge augmentation of the data traffic volume has been noticed, while a further steep increase is expected in the following years. As a result, questions have been raised over the years about the energy consumption needs of the wireless telecommunication networks, their carbon dioxide emissions and their operational expenses. Aiming at meeting the high traffic demands with flat energy consumption and flat incurred expenses, mobile network operators (MNOs) have opted to improve their position (i) by deploying heterogeneous networks (HetNets), which are consisted of macrocell base stations (MBSs) and small cell base stations (SBSs) and (ii) by sharing their infrastructure. However, questions could be raised about the extend to which HetNet densification is of aid. Given that network planning is executed according to high traffic load volumes, BS underutilisation during low-traffic hours cannot be neglected. Similarly, the aggregated energy needs of multiple SBSs equals the ones of an energy hungry MBS, having thus a respectable share of the net energy consumption. In this context, a set of research opportunities have been identified. This thesis provides contribution toward the achievement of a greener and more cost efficient operation of HetNet deployments, where multiple stakeholders develop their activity and where energy support can have the form of various alternate schemes, including renewable energy (RE) sources. Depending on the network energy support, i.e., whether RE sources are used in the network or not, the main body of this thesis is divided in two research directions. The first part of the thesis uses the technology of switching off strategies in order to explore their efficiency in terms of both energy and costs in a HetNet. The HetNet is assumed to be a roaming-based cooperative activity of multiple MNOs that is powered exclusively by grid energy. A switching off and a cost allocation scheme are proposed, using as criteria the BS type, the BS load and the roaming cost for traffic offloading. The performance of the proposed schemes is evaluated with respect to energy efficiency, cost savings and fairness, using computer-based simulations. The second part of the thesis explores energy and cost management issues in energy harvesting (EH) HetNet deployments where EH-BSs use an EH system (EHS), an energy storage system (ESS) and the smart grid (SG) as energy procurement sources. The EH-HetNet is assumed a two-tier network deployment of EH-MBSs that are passively shared among an MNO set and EH-SBSs that are provided to MNOs by an infrastructure provider. Taking into consideration the infrastructure location and the variety of stakeholders involved in the network deployment, approaches of RE exchange (REE) are proposed as a cooperative RE sharing for the shared EH-MBSs, based on bankruptcy theory, and a non-cooperative, aggregator-assisted RE trading, based on double auctions, for the EH-SBSs. The performance of the proposed schemes is evaluated in terms of the hours of independence of the studied system from the SG, the fairness regulated by the provided solution and the economical payoffs extracted for the stakeholdersDurante los últimos años, se ha notado un aumento enorme del volumen de tráfico de datos, mientras que se espera un nuevo aumento en los próximos años. Como resultado, se han planteado preguntas sobre las necesidades de consumo de energía de las redes inalámbricas de telecomunicaciones, sus emisiones de dióxido de carbono y sus gastos operativos. Con el objetivo de satisfacer las altas demandas de tráfico con consumo de energía constante y con gastos incurridos constantes, además de utilizar soluciones basadas en la nube, los operadores de redes móviles (MNOs) han optado por mejorar su posición (i) desplegando redes heterogéneas (HetNets), que consisten en estaciones base de macro-células (MBSs) y estaciones base de células pequeñas (SBSs), y (ii) compartiendo su infraestructura. Sin embargo, podrían plantearse preguntas sobre hasta qué punto la densificación de una HetNet es de ayuda. Dado que la planificación de la red se ejecuta de acuerdo con los volúmenes de carga de tráfico más elevados, no se puede descuidar la subutilización de las estaciones base (BS) durante las horas de poco tráfico. De manera similar, las necesidades de energía agregadas de múltiples SBSs son iguales a las de una MBS que consume mucha energía, teniendo así una parte respetable del consumo neto de energía. En este contexto, se ha identificado un conjunto de oportunidades de investigación. Esta tesis contribuye al logro de una operación más ecológica y rentable de las implementaciones de HetNet, donde múltiples partes interesadas desarrollan su actividad y donde el apoyo energético puede tener la forma de varios esquemas alternativos, incluidas las fuentes de energía renovables (RE). Dependiendo del soporte de energía de red, es decir, si las fuentes de RE se usan en la red o no, el cuerpo principal de esta tesis se divide en dos direcciones de investigación. La primera parte de la tesis utiliza la tecnología de las estrategias de apagado con el objetivo de explorar su eficiencia en términos de energía y gastos en una HetNet. Se asume que la HetNet es una actividad cooperativa basada en la itinerancia de múltiples MNO que se alimenta exclusivamente de energía de la red. Se propone un esquema de desconexión y de asignación de costes, que utiliza como criterios el tipo de BS, la carga de BS y el coste de la itinerancia para la descarga de tráfico. El rendimiento de los esquemas propuestos se evalúa con respecto a la eficiencia energética, el ahorro de costes y la equidad, usando simulaciones en computadora. La segunda parte de la tesis explora los problemas de gestión de energía y de costes en las implementaciones de HetNet donde las estaciones base recolectan energía usando un sistema EH (EHS), un sistema de almacenamiento de energía (ESS) y la red eléctrica inteligente (SG) como sistemas de adquisición de energía. Se asume que el EH-HetNet es una implementación de redes de dos niveles donde los EH-MBSs se comparten pasivamente entre un conjunto de MNOs y EH-SBSs se proporcionan a los MNOs de un proveedor de infraestructura. Teniendo en cuenta la ubicación de la infraestructura y la variedad de partes interesadas e involucradas en el despliegue de la red, se proponen enfoques de intercambio de RE (REE) como un intercambio cooperativo de RE para los EH-MBS compartidos, basado en la teoría de bancarrota, y un no cooperativo comercio de RE para los EH-SBSs, que es asistido por un agregador y basado en las subastas dobles. El rendimiento de los esquemas propuestos se evalúa en términos de las horas de independencia del sistema estudiado con respecto al SG, la imparcialidad regulada por la solución proporcionada y los beneficios económicos extraídos para las interesadas.Postprint (published version

Energy and cost management in shared heterogeneous network deployments

During the recent years, a huge augmentation of the data traffic volume has been noticed, while a further steep increase is expected in the following years. As a result, questions have been raised over the years about the energy consumption needs of the wireless telecommunication networks, their carbon dioxide emissions and their operational expenses. Aiming at meeting the high traffic demands with flat energy consumption and flat incurred expenses, mobile network operators (MNOs) have opted to improve their position (i) by deploying heterogeneous networks (HetNets), which are consisted of macrocell base stations (MBSs) and small cell base stations (SBSs) and (ii) by sharing their infrastructure. However, questions could be raised about the extend to which HetNet densification is of aid. Given that network planning is executed according to high traffic load volumes, BS underutilisation during low-traffic hours cannot be neglected. Similarly, the aggregated energy needs of multiple SBSs equals the ones of an energy hungry MBS, having thus a respectable share of the net energy consumption. In this context, a set of research opportunities have been identified. This thesis provides contribution toward the achievement of a greener and more cost efficient operation of HetNet deployments, where multiple stakeholders develop their activity and where energy support can have the form of various alternate schemes, including renewable energy (RE) sources. Depending on the network energy support, i.e., whether RE sources are used in the network or not, the main body of this thesis is divided in two research directions. The first part of the thesis uses the technology of switching off strategies in order to explore their efficiency in terms of both energy and costs in a HetNet. The HetNet is assumed to be a roaming-based cooperative activity of multiple MNOs that is powered exclusively by grid energy. A switching off and a cost allocation scheme are proposed, using as criteria the BS type, the BS load and the roaming cost for traffic offloading. The performance of the proposed schemes is evaluated with respect to energy efficiency, cost savings and fairness, using computer-based simulations. The second part of the thesis explores energy and cost management issues in energy harvesting (EH) HetNet deployments where EH-BSs use an EH system (EHS), an energy storage system (ESS) and the smart grid (SG) as energy procurement sources. The EH-HetNet is assumed a two-tier network deployment of EH-MBSs that are passively shared among an MNO set and EH-SBSs that are provided to MNOs by an infrastructure provider. Taking into consideration the infrastructure location and the variety of stakeholders involved in the network deployment, approaches of RE exchange (REE) are proposed as a cooperative RE sharing for the shared EH-MBSs, based on bankruptcy theory, and a non-cooperative, aggregator-assisted RE trading, based on double auctions, for the EH-SBSs. The performance of the proposed schemes is evaluated in terms of the hours of independence of the studied system from the SG, the fairness regulated by the provided solution and the economical payoffs extracted for the stakeholdersDurante los últimos años, se ha notado un aumento enorme del volumen de tráfico de datos, mientras que se espera un nuevo aumento en los próximos años. Como resultado, se han planteado preguntas sobre las necesidades de consumo de energía de las redes inalámbricas de telecomunicaciones, sus emisiones de dióxido de carbono y sus gastos operativos. Con el objetivo de satisfacer las altas demandas de tráfico con consumo de energía constante y con gastos incurridos constantes, además de utilizar soluciones basadas en la nube, los operadores de redes móviles (MNOs) han optado por mejorar su posición (i) desplegando redes heterogéneas (HetNets), que consisten en estaciones base de macro-células (MBSs) y estaciones base de células pequeñas (SBSs), y (ii) compartiendo su infraestructura. Sin embargo, podrían plantearse preguntas sobre hasta qué punto la densificación de una HetNet es de ayuda. Dado que la planificación de la red se ejecuta de acuerdo con los volúmenes de carga de tráfico más elevados, no se puede descuidar la subutilización de las estaciones base (BS) durante las horas de poco tráfico. De manera similar, las necesidades de energía agregadas de múltiples SBSs son iguales a las de una MBS que consume mucha energía, teniendo así una parte respetable del consumo neto de energía. En este contexto, se ha identificado un conjunto de oportunidades de investigación. Esta tesis contribuye al logro de una operación más ecológica y rentable de las implementaciones de HetNet, donde múltiples partes interesadas desarrollan su actividad y donde el apoyo energético puede tener la forma de varios esquemas alternativos, incluidas las fuentes de energía renovables (RE). Dependiendo del soporte de energía de red, es decir, si las fuentes de RE se usan en la red o no, el cuerpo principal de esta tesis se divide en dos direcciones de investigación. La primera parte de la tesis utiliza la tecnología de las estrategias de apagado con el objetivo de explorar su eficiencia en términos de energía y gastos en una HetNet. Se asume que la HetNet es una actividad cooperativa basada en la itinerancia de múltiples MNO que se alimenta exclusivamente de energía de la red. Se propone un esquema de desconexión y de asignación de costes, que utiliza como criterios el tipo de BS, la carga de BS y el coste de la itinerancia para la descarga de tráfico. El rendimiento de los esquemas propuestos se evalúa con respecto a la eficiencia energética, el ahorro de costes y la equidad, usando simulaciones en computadora. La segunda parte de la tesis explora los problemas de gestión de energía y de costes en las implementaciones de HetNet donde las estaciones base recolectan energía usando un sistema EH (EHS), un sistema de almacenamiento de energía (ESS) y la red eléctrica inteligente (SG) como sistemas de adquisición de energía. Se asume que el EH-HetNet es una implementación de redes de dos niveles donde los EH-MBSs se comparten pasivamente entre un conjunto de MNOs y EH-SBSs se proporcionan a los MNOs de un proveedor de infraestructura. Teniendo en cuenta la ubicación de la infraestructura y la variedad de partes interesadas e involucradas en el despliegue de la red, se proponen enfoques de intercambio de RE (REE) como un intercambio cooperativo de RE para los EH-MBS compartidos, basado en la teoría de bancarrota, y un no cooperativo comercio de RE para los EH-SBSs, que es asistido por un agregador y basado en las subastas dobles. El rendimiento de los esquemas propuestos se evalúa en términos de las horas de independencia del sistema estudiado con respecto al SG, la imparcialidad regulada por la solución proporcionada y los beneficios económicos extraídos para las interesadas

Cognitive networking for next generation of cellular communication systems

This thesis presents a comprehensive study of cognitive networking for cellular networks with contributions that enable them to be more dynamic, agile, and efficient. To achieve this, machine learning (ML) algorithms, a subset of artificial intelligence, are employed to bring such cognition to cellular networks. More specifically, three major branches of ML, namely supervised, unsupervised, and reinforcement learning (RL), are utilised for various purposes: unsupervised learning is used for data clustering, while supervised learning is employed for predictions on future behaviours of networks/users. RL, on the other hand, is utilised for optimisation purposes due to its inherent characteristics of adaptability and requiring minimal knowledge of the environment. Energy optimisation, capacity enhancement, and spectrum access are identified as primary design challenges for cellular networks given that they are envisioned to play crucial roles for 5G and beyond due to the increased demand in the number of connected devices as well as data rates. Each design challenge and its corresponding proposed solution are discussed thoroughly in separate chapters. Regarding energy optimisation, a user-side energy consumption is investigated by considering Internet of things (IoT) networks. An RL based intelligent model, which jointly optimises the wireless connection type and data processing entity, is proposed. In particular, a Q-learning algorithm is developed, through which the energy consumption of an IoT device is minimised while keeping the requirement of the applications--in terms of response time and security--satisfied. The proposed methodology manages to result in 0% normalised joint cost--where all the considered metrics are combined--while the benchmarks performed 54.84% on average. Next, the energy consumption of radio access networks (RANs) is targeted, and a traffic-aware cell switching algorithm is designed to reduce the energy consumption of a RAN without compromising on the user quality-of-service (QoS). The proposed technique employs a SARSA algorithm with value function approximation, since the conventional RL methods struggle with solving problems with huge state spaces. The results reveal that up to 52% gain on the total energy consumption is achieved with the proposed technique, and the gain is observed to reduce when the scenario becomes more realistic. On the other hand, capacity enhancement is studied from two different perspectives, namely mobility management and unmanned aerial vehicle (UAV) assistance. Towards that end, a predictive handover (HO) mechanism is designed for mobility management in cellular networks by identifying two major issues of Markov chains based HO predictions. First, revisits--which are defined as a situation whereby a user visits the same cell more than once within the same day--are diagnosed as causing similar transition probabilities, which in turn increases the likelihood of making incorrect predictions. This problem is addressed with a structural change; i.e., rather than storing 2-D transition matrix, it is proposed to store 3-D one that also includes HO orders. The obtained results show that 3-D transition matrix is capable of reducing the HO signalling cost by up to 25.37%, which is observed to drop with increasing randomness level in the data set. Second, making a HO prediction with insufficient criteria is identified as another issue with the conventional Markov chains based predictors. Thus, a prediction confidence level is derived, such that there should be a lower bound to perform HO predictions, which are not always advantageous owing to the HO signalling cost incurred from incorrect predictions. The outcomes of the simulations confirm that the derived confidence level mechanism helps in improving the prediction accuracy by up to 8.23%. Furthermore, still considering capacity enhancement, a UAV assisted cellular networking is considered, and an unsupervised learning-based UAV positioning algorithm is presented. A comprehensive analysis is conducted on the impacts of the overlapping footprints of multiple UAVs, which are controlled by their altitudes. The developed k-means clustering based UAV positioning approach is shown to reduce the number of users in outage by up to 80.47% when compared to the benchmark symmetric deployment. Lastly, a QoS-aware dynamic spectrum access approach is developed in order to tackle challenges related to spectrum access, wherein all the aforementioned types of ML methods are employed. More specifically, by leveraging future traffic load predictions of radio access technologies (RATs) and Q-learning algorithm, a novel proactive spectrum sensing technique is introduced. As such, two different sensing strategies are developed; the first one focuses solely on sensing latency reduction, while the second one jointly optimises sensing latency and user requirements. In particular, the proposed Q-learning algorithm takes the future load predictions of the RATs and the requirements of secondary users--in terms of mobility and bandwidth--as inputs and directs the users to the spectrum of the optimum RAT to perform sensing. The strategy to be employed can be selected based on the needs of the applications, such that if the latency is the only concern, the first strategy should be selected due to the fact that the second strategy is computationally more demanding. However, by employing the second strategy, sensing latency is reduced while satisfying other user requirements. The simulation results demonstrate that, compared to random sensing, the first strategy decays the sensing latency by 85.25%, while the second strategy enhances the full-satisfaction rate, where both mobility and bandwidth requirements of the user are simultaneously satisfied, by 95.7%. Therefore, as it can be observed, three key design challenges of the next generation of cellular networks are identified and addressed via the concept of cognitive networking, providing a utilitarian tool for mobile network operators to plug into their systems. The proposed solutions can be generalised to various network scenarios owing to the sophisticated ML implementations, which renders the solutions both practical and sustainable

Analysis and design of energy harvesting wireless communication systems

Wireless-powered communication is an emerging technology for powering the large number of miniature devices of the future. In a wireless-powered communication system, low-power sensors extract energy from the incident wireless signals to power their operations such as information transmission, sensing or reception. Due to sporadic energy availability, however, such a system is fundamentally different from a traditionally-powered communication system. This dissertation investigates three distinct aspects of wireless-powered communications to get insights on the system operation. First, leveraging concepts from finite-length information theory, an analytical framework is developed for examining wireless-powered communications with short packets, i.e., in the finite blocklength regime. This is relevant as remotely-powered communications may entail short packets due to small payloads, low-latency requirements, or limited energy to support a longer transmission. Second, using a stochastic geometry framework, an analytical model is developed for characterizing the performance of wireless-powered communications in the millimeter wave (mmWave) band. The proposed model incorporates the key features of mmWave systems such as directional beamforming and sensitivity to building blockages. Finally, the power transfer efficiency and the energy efficiency of a wireless-powered communication system aided by massive MIMO is characterized. The broad goal of this dissertation is to better understand wireless-powered communications in the context of the emerging technologies for 5G.Electrical and Computer Engineerin

Analytical Performance Evaluation of Cooperative and Multi-Radio Concepts in Emerging Wireless Networks

<br/

Performance evaluation of future wireless networks: node cooperation and aerial networks

Perhaps future historians will only refer to this era as the \emph{information age}, and will recognize it as a paramount milestone in mankind progress. One of the main pillars of this age is the ability to transmit and communicate information effectively and reliably, where wireless radio technology became one of the most vital enablers for such communication. A growth in radio communication demand is notably accelerating in a never-resting pace, pausing a great challenge not only on service providers but also on researches and innovators to explore out-of-the-box technologies. These challenges are mainly related to providing faster data communication over seamless, reliable and cost efficient wireless network, given the limited availability of physical radio resources, and taking into consideration the environmental impact caused by the increasing energy consumption. Traditional wireless communication is usually deployed in a cellular manner, where fixed base stations coordinate radio resources and play the role of an intermediate data handler. The concept of cellular networks and hotspots is widely adopted as the current stable scheme of wireless communication. However in many situations this fixed infrastructure could be impaired with severe damages caused by natural disasters, or could suffer congestions and traffic blockage. In addition to the fact that in the current networks any mobile-to-mobile data sessions should pass through the serving base station that might cause unnecessary energy consumption. In order to enhance the performance and reliability of future wireless networks and to reduce its environmental footprint, we explore two complementary concepts: the first is node cooperation and the second is aerial networks. With the ability of wireless nodes to cooperate lays two main possible opportunities; one is the ability of the direct delivery of information between the communicating nodes without relaying traffic through the serving base station, thus reducing energy consumption and alleviating traffic congestion. A second opportunity would be that one of the nodes helps a farther one by relaying its traffic towards the base station, thus extending network coverage and reliability. Both schemes can introduce significant energy saving and can enhance the overall availability of wireless networks in case of natural disasters. In addition to node cooperation, a complementary technology to explore is the \emph{aerial networks} where base stations are airborne on aerial platforms such as airships, UAVs or blimps. Aerial networks can provide a rapidly deployable coverage for remote areas or regions afflicted by natural disasters or even to patch surge traffic demand in public events. Where node cooperation can be implemented to complement both regular terrestrial coverage and to complement aerial networks. In this research, we explore these two complementary technologies, from both an experimental approach and from an analytic approach. From the experimental perspective we shed the light on the radio channel properties that is hosting terrestrial node cooperation and air-to-ground communication, namely we utilize both simulation results and practical measurements to formulate radio propagation models for device-to-device communication and for air-to-ground links. Furthermore we investigate radio spectrum availability for node cooperation in different urban environment, by conductive extensive mobile measurement survey. Within the experimental approach, we also investigate a novel concept of temporary cognitive femtocell network as an applied solution for public safety communication networks during the aftermath of a natural disaster. While from the analytical perspective, we utilize mathematical tools from stochastic geometry to formulate novel analytical methodologies, explaining some of the most important theoretical boundaries of the achievable enhancements in network performance promised by node cooperation. We start by determining the estimated coverage and rate received by mobile users from convectional cellular networks and from aerial platforms. After that we optimize this coverage and rate ensuring that relay nodes and users can fully exploit their coverage efficiently. We continue by analytically quantifying the cellular network performance during massive infrastructure failure, where some nodes play the role of low-power relays forming multi-hop communication links to assist farther nodes outside the reach of the healthy network coverage. In addition, we lay a mathematical framework for estimating the energy saving of a mediating relay assisting a pair of wireless devices, where we derive closed-form expressions for describing the geometrical zone where relaying is energy efficient. Furthermore, we introduce a novel analytic approach in analyzing the energy consumption of aerial-backhauled wireless nodes on ground fields through the assistance of an aerial base station, the novel mathematical framework is based on Mat\&#039;{e}rn hard-core point process. Then we shed the light on the points interacting of these point processes quantifying their main properties. Throughout this thesis we relay on verifying the analytic results and formulas against computer simulations using Monte-Carlo analysis. We also present practical numerical examples to reflect the usefulness of the presented methodologies and results in real life scenarios. Most of the work presented in this dissertation was published in-part or as a whole in highly ranked peer-reviewed journals, conference proceedings, book chapters, or otherwise currently undergoing a review process. These publications are highlighted and identified in the course of this thesis. Finally, we wish the reader to enjoy exploring the journey of this thesis, and hope it will add more understanding to the promising new technologies of aerial networks and node cooperation

Applied Metaheuristic Computing

For decades, Applied Metaheuristic Computing (AMC) has been a prevailing optimization technique for tackling perplexing engineering and business problems, such as scheduling, routing, ordering, bin packing, assignment, facility layout planning, among others. This is partly because the classic exact methods are constrained with prior assumptions, and partly due to the heuristics being problem-dependent and lacking generalization. AMC, on the contrary, guides the course of low-level heuristics to search beyond the local optimality, which impairs the capability of traditional computation methods. This topic series has collected quality papers proposing cutting-edge methodology and innovative applications which drive the advances of AMC