A Bankruptcy Game Approach for Resource Allocation in Cooperative Femtocell Networks

Abstract-Femtocells have recently appeared as a viable solution to enable broadband connectivity in mobile cellular networks. Instead of redimensioning macrocells at the base station level, the modular installation of short-range access points can grant multiple benefits, provided that interference is efficiently managed. In the case where femtocells use different frequency bands than macrocells (i.e., split-spectrum approach), interference between femtocells is the major issue. In particular, congestion cases in which femtocell demands exceed the available bandwidth pose an important challenge. If, as expected, the femtocell service is going to be separately billed by legacy wire-line Internet Service Providers, strategic interference management and resource allocation mechanisms are needed to avoid performance degradation during congestion cases. In this paper, we model the resource allocation in cooperative femtocell networks as a bankruptcy game. We identify possible solutions from cooperative game theory, namely the Shapley value and the Nucleolus, and show through extensive simulations of realistic scenarios that they outperform two state-of-the-art schemes, namely Centralized-Dynamic Frequency Planning, C-DFP, and Frequency-ALOHA, F-ALOHA. In particular, the Nucleolus solution offers best performance overall in terms of throughput and fairness, at a lower time complexity

Review on Radio Resource Allocation Optimization in LTE/LTE-Advanced using Game Theory

Recently, there has been a growing trend toward ap-plying game theory (GT) to various engineering fields in order to solve optimization problems with different competing entities/con-tributors/players. Researches in the fourth generation (4G) wireless network field also exploited this advanced theory to overcome long term evolution (LTE) challenges such as resource allocation, which is one of the most important research topics. In fact, an efficient de-sign of resource allocation schemes is the key to higher performance. However, the standard does not specify the optimization approach to execute the radio resource management and therefore it was left open for studies. This paper presents a survey of the existing game theory based solution for 4G-LTE radio resource allocation problem and its optimization

Energy sharing and trading in multi-operator heterogeneous network deployments

© 2020 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.With a view to the expected increased data traffic volume and energy consumption of the fifth generation networks, the use of renewable energy (RE) sources and infrastructure sharing have been embraced as energy and cost-saving technologies. Aiming at reducing cost and grid energy consumption, in the present paper, we study RE exchange (REE) possibilities in late-trend network deployments of energy harvesting (EH) macrocell and small cell base stations (EH-MBSs, EH-SBSs) that use an EH system, an energy storage system, and the smart grid as energy procurement sources. On this basis, we study a two-tier network composed of EH-MBSs that are passively shared among a set of mobile network operators (MNOs), and EH-SBSs that are provided to MNOs by an infrastructure provider (InP). Taking into consideration the infrastructure location and the variety of stakeholders involved in the network deployment, we propose as REE approaches 1) a cooperative RE sharing, based on bankruptcy theory, for the shared EH-MBSs and 2) a non-cooperative, aggregator-assisted RE trading, which uses double auctions to describe the REE acts among the InP provided EH-SBSs managed by different MNOs, after an initial internal REE among the ones managed by a single MNO. Our results display that our proposals outperform baseline approaches, providing a considerable reduction in SG energy utilization and costs, with satisfaction of the participant parties.Peer ReviewedPostprint (author's final draft

Performances des Réseaux LTE

Poussé par la demande croissante de services à haut débit sans fil, Long Term Evolution (LTE) a émergé comme une solution prometteuse pour les communications mobiles. Dans plusieurs pays à travers le monde, la mise en oeuvre de LTE est en train de se développer. LTE offre une architecture tout-IP qui fournit des débits élevés et permet une prise en charge efficace des applications de type multimédia. LTE est spécifié par le 3GPP ; cette technologie fournit une architecture capable de mettre en place des mécanismes pour traiter des classes de trafic hétérogènes comme la voix, la vidéo, les transferts de fichier, les courriers électroniques, etc. Ces classes de flux hétérogènes peuvent être gérées en fonction de la qualité de service requise mais aussi de la qualité des canaux et des conditions environnementales qui peuvent varier considérablement sur une courte échelle de temps. Les standards du 3GPP ne spécifient pas l algorithmique de l allocation des ressources du réseau d accès, dont l importance est grande pour garantir performance et qualité de service (QoS). Dans cette thèse, nous nous focalisons plus spécifiquement sur la QoS de LTE sur la voie descendante. Nous nous concentrons alors sur la gestion des ressources et l ordonnancement sur l interface radio des réseaux d accès. Dans une première partie, nous nous sommes intéressés à des contextes de macro-cellules. Le premier mécanisme proposé pour l allocation des ressources combine une méthode de jetons virtuels et des ordonnanceurs opportunistes. Les performances obtenues sont très bonnes mais n assurent pas une très bonne équité. Notre seconde proposition repose sur la théorie des jeux, et plus spécifiquement sur la valeur de Shapley, pour atteindre un haut niveau d équité entre les différentes classes de services au détriment de la qualité de service. Cela nous a poussé, dans un troisième mécanisme, à combiner les deux schémas. La deuxième partie de la thèse est consacrée aux femto-cellules (ou femtocells) qui offrent des compléments de couverture appréciables. La difficulté consiste alors à étudier et à minimiser les interférences. Notre premier mécanisme d atténuation des interférences est fondé sur le contrôle de la puissance de transmission. Il fonctionne en utilisant la théorie des jeux non coopératifs. On effectue une négociation constante entre le débit et les interférences pour trouver un niveau optimal de puissance d émission. Le second mécanisme est centralisé et utilise une approche de division de la bande passante afin d obliger les femtocells à ne pas utiliser les mêmes sous-bandes évitant ainsi les interférences. Le partage de bande passante et l allocation sont effectués en utilisant sur la théorie des jeux (valeur de Shapley) et en tenant compte du type d application. Ce schéma réduit les interférences considérablement. Tous les mécanismes proposés ont été testés et évalués dans un environnement de simulation en utilisant l outil LTE-Sim au développement duquel nous avons contribué.Driven by the growing demand for high-speed broadband wireless services, Long term Evolution (LTE) technology has emerged as a competitive alternative to mobile communications solution. In several countries around the world, the implementation of LTE has started. LTE offers an IP-based framework that provides high data rates for multimedia applications. Moreover, based on the 3GPP specifications, the technology provides a set of built in mechanisms to support heterogeneous classes of traffic including data, voice and video, etc. Supporting heterogeneous classes of services means that the traffic is highly diverse and has distinct QoS parameters, channel and environmental conditions may vary dramatically on a short time scale. The 3GPP specifications leave unstandardized the resource management and scheduling mechanisms which are crucial components to guarantee the QoS performance for the services. In this thesis, we evaluate the performance and QoS in LTE technology. Moreover, our research addresses the resource management and scheduling issues on the wireless interface. In fact, after surveying, classifying and comparing different scheduling mechanisms, we propose three QoS mechanisms for resource allocation in macrocell scenarios focused on real time services and two mechanisms for interference mitigation in femtocell scenarios taking into account the QoS of real time services. Our first proposed mechanism for resource allocation in macrocell scenarios combines the well known virtual token (or token buckets) method with opportunistic schedulers, our second scheme utilizes game theory, specifically the Shapley value in order to achieve a higher fairness level among classes of services and our third mechanism combines the first and the second proposed schemes. Our first mechanism for interference mitigation in femtocell scenarios is power control based and works by using non cooperative games. It performs a constant bargain between throughput and SINR to find out the optimal transmit power level. The second mechanism is centralised, it uses a bandwidth division approach in order to not use the same subbands to avoid interference. The bandwidth division and assignation is performed based on game theory (Shapley value) taking into account the application bitrate . This scheme reduces interference considerably and shows an improvement compared to other bandwidth division schemes. All proposed mechanism are performed in a LTE simulation environment. several constraints such as throughput, Packet Loss Ratio, delay, fairness index, SINR are used to evaluate the efficiency of our schemesTOULOUSE-INP (315552154) / SudocSudocFranceF

Performances of LTE networks

Poussé par la demande croissante de services à haut débit sans fil, Long Term Evolution (LTE) a émergé comme une solution prometteuse pour les communications mobiles. Dans plusieurs pays à travers le monde, la mise en oeuvre de LTE est en train de se développer. LTE offre une architecture tout-IP qui fournit des débits élevés et permet une prise en charge efficace des applications de type multimédia. LTE est spécifié par le 3GPP ; cette technologie fournit une architecture capable de mettre en place des mécanismes pour traiter des classes de trafic hétérogènes comme la voix, la vidéo, les transferts de fichier, les courriers électroniques, etc. Ces classes de flux hétérogènes peuvent être gérées en fonction de la qualité de service requise mais aussi de la qualité des canaux et des conditions environnementales qui peuvent varier considérablement sur une courte échelle de temps. Les standards du 3GPP ne spécifient pas l’algorithmique de l’allocation des ressources du réseau d’accès, dont l’importance est grande pour garantir performance et qualité de service (QoS). Dans cette thèse, nous nous focalisons plus spécifiquement sur la QoS de LTE sur la voie descendante. Nous nous concentrons alors sur la gestion des ressources et l’ordonnancement sur l’interface radio des réseaux d’accès. Dans une première partie, nous nous sommes intéressés à des contextes de macro-cellules. Le premier mécanisme proposé pour l’allocation des ressources combine une méthode de jetons virtuels et des ordonnanceurs opportunistes. Les performances obtenues sont très bonnes mais n’assurent pas une très bonne équité. Notre seconde proposition repose sur la théorie des jeux, et plus spécifiquement sur la valeur de Shapley, pour atteindre un haut niveau d’équité entre les différentes classes de services au détriment de la qualité de service. Cela nous a poussé, dans un troisième mécanisme, à combiner les deux schémas. La deuxième partie de la thèse est consacrée aux femto-cellules (ou femtocells) qui offrent des compléments de couverture appréciables. La difficulté consiste alors à étudier et à minimiser les interférences. Notre premier mécanisme d’atténuation des interférences est fondé sur le contrôle de la puissance de transmission. Il fonctionne en utilisant la théorie des jeux non coopératifs. On effectue une négociation constante entre le débit et les interférences pour trouver un niveau optimal de puissance d’émission. Le second mécanisme est centralisé et utilise une approche de division de la bande passante afin d’obliger les femtocells à ne pas utiliser les mêmes sous-bandes évitant ainsi les interférences. Le partage de bande passante et l’allocation sont effectués en utilisant sur la théorie des jeux (valeur de Shapley) et en tenant compte du type d’application. Ce schéma réduit les interférences considérablement. Tous les mécanismes proposés ont été testés et évalués dans un environnement de simulation en utilisant l’outil LTE-Sim au développement duquel nous avons contribué. ABSTRACT : Driven by the growing demand for high-speed broadband wireless services, Long term Evolution (LTE) technology has emerged as a competitive alternative to mobile communications solution. In several countries around the world, the implementation of LTE has started. LTE offers an IP-based framework that provides high data rates for multimedia applications. Moreover, based on the 3GPP specifications, the technology provides a set of built in mechanisms to support heterogeneous classes of traffic including data, voice and video, etc. Supporting heterogeneous classes of services means that the traffic is highly diverse and has distinct QoS parameters, channel and environmental conditions may vary dramatically on a short time scale. The 3GPP specifications leave unstandardized the resource management and scheduling mechanisms which are crucial components to guarantee the QoS performance for the services. In this thesis, we evaluate the performance and QoS in LTE technology. Moreover, our research addresses the resource management and scheduling issues on the wireless interface. In fact, after surveying, classifying and comparing different scheduling mechanisms, we propose three QoS mechanisms for resource allocation in macrocell scenarios focused on real time services and two mechanisms for interference mitigation in femtocell scenarios taking into account the QoS of real time services. Our first proposed mechanism for resource allocation in macrocell scenarios combines the well known virtual token (or token buckets) method with opportunistic schedulers, our second scheme utilizes game theory, specifically the Shapley value in order to achieve a higher fairness level among classes of services and our third mechanism combines the first and the second proposed schemes. Our first mechanism for interference mitigation in femtocell scenarios is power control based and works by using non cooperative games. It performs a constant bargain between throughput and SINR to find out the optimal transmit power level. The second mechanism is centralised, it uses a bandwidth division approach in order to not use the same subbands to avoid interference. The bandwidth division and assignation is performed based on game theory (Shapley value) taking into account the application bitrate . This scheme reduces interference considerably and shows an improvement compared to other bandwidth division schemes. All proposed mechanism are performed in a LTE simulation environment. several constraints such as throughput, Packet Loss Ratio, delay, fairness index, SINR are used to evaluate the efficiency of our scheme

Game theory for collaboration in future networks

Cooperative strategies have the great potential of improving network performance and spectrum utilization in future networking environments. This new paradigm in terms of network management, however, requires a novel design and analysis framework targeting a highly flexible networking solution with a distributed architecture. Game Theory is very suitable for this task, since it is a comprehensive mathematical tool for modeling the highly complex interactions among distributed and intelligent decision makers. In this way, the more convenient management policies for the diverse players (e.g. content providers, cloud providers, home providers, brokers, network providers or users) should be found to optimize the performance of the overall network infrastructure. The authors discuss in this chapter several Game Theory models/concepts that are highly relevant for enabling collaboration among the diverse players, using different ways to incentivize it, namely through pricing or reputation. In addition, the authors highlight several related open problems, such as the lack of proper models for dynamic and incomplete information games in this area.info:eu-repo/semantics/acceptedVersio

Game theory for cooperation in multi-access edge computing

Cooperative strategies amongst network players can improve network performance and spectrum utilization in future networking environments. Game Theory is very suitable for these emerging scenarios, since it models high-complex interactions among distributed decision makers. It also finds the more convenient management policies for the diverse players (e.g., content providers, cloud providers, edge providers, brokers, network providers, or users). These management policies optimize the performance of the overall network infrastructure with a fair utilization of their resources. This chapter discusses relevant theoretical models that enable cooperation amongst the players in distinct ways through, namely, pricing or reputation. In addition, the authors highlight open problems, such as the lack of proper models for dynamic and incomplete information scenarios. These upcoming scenarios are associated to computing and storage at the network edge, as well as, the deployment of large-scale IoT systems. The chapter finalizes by discussing a business model for future networks.info:eu-repo/semantics/acceptedVersio

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

Game theoretical models for clustering and resource sharing in macro-femtocells networks

One of the main challenges of cellular network operators is to keep a good network quality for their users. In most cases, network quality decreases in indoor environments causing users to switch from one operator to another. A promising solution to cope with this issue is the deployment of femtocells that are used mainly at homes to enhance the mobile network coverage. In fact, higher penetration of broadband and mobile phones with high requirements of new applications such as video conferencing and internet games are promoting femtocell market. However, the deployment of femtocells in existing macrocell networks is a very challenging task due to the high complexity of the resource allocation. In this thesis, we focus on proposing several solutions to address the resource allocation problem in macro-femtocell networks with dense deployment of femtocells based on clustering techniques. Clustering techniques are used to reduce the resource allocation complexity of dense-femtocell networks since the resources are allocated locally within each cluster. Furthermore, a cluster head is responsible for the allocation of resources to femtocells within the cluster which avoids the co-tier interference. The clustering techniques have been widely used for distributed resource allocation in heterogeneous networks through the use of game theory models. In this work, three distributed resource allocation algorithms based on cooperative and evolutionary games are proposed. In the first part, we discuss the resource allocation problem for the non-dense deployment of femtocells. Toward this goal, a coalitional game is used to incentive femtocells in the formation of clusters. The approach decomposes in: (i) a base station selection algorithm for public users, (ii) a clustering algorithm based on cooperative game theory and (iii) a resource allocation within each cluster based on the PSO technique. Besides, an interference control mechanism enabled femtocells to leave its current cluster when the interference levels are higher than an interference threshold. In the second part, we focus on a fair allocation of resources for macro-femtocell networks. We develop a clustering algorithm based on a cooperative game for non-dense femtocell network. The Shapley value is applied to find the marginal contribution of every femtocell to all the possible groups of femtocells, thus, finding the fair amount of resources to be allocated to each femtocell within a cluster. This solution is only applied for non-dense femtocell deployment due to that the complexity of calculating the Shapley value increases significantly with a large number of femtocells. Stability criteria based on the ε-concept of game theory is utilized to find the set of stable clusters. Finally, the analysis of the resource allocation for dense-femtocell deployment is addressed through an evolutionary game theory (EGT) model. It is assumed that EGT requires bounded rationality from players, this reduces the complexity and allows the dense deployment of femtocells. In addition, we demonstrate that the set of clusters formed with EGT are stable by means of the replicator dynamics. The proposed model also includes system analysis for users with low mobility such as pedestrians and cyclists