Abstract:This paper addresses the mobile assignment problem in a multi-cell broadcast transmission seeking minimal total power consumption by considering both transmission and operational powers. While the large scale nature of the problem entails to find distributed solutions, game theory appears to be a natural tool. We propose a novel distributed algorithm based on group formation games, called \textit{the hedonic decision algorithm}. This formalism is constructive: a new class of group formation games is introduced where the utility of players within a group is separable and symmetric being a generalized version of parity-affiliation games. The proposed hedonic decision algorithm is also suitable for any set-covering problem. To evaluate the performance of our algorithm, we propose other approaches to which our algorithm is compared. We first develop a centralized recursive algorithm called \textit{the hold minimum} being able to find the optimal assignments. However, because of the NP-hard complexity of the mobile assignment problem, we propose a centralized polynomial-time heuristic algorithm called \textit{the column control} producing near-optimal solutions when the operational power costs of base stations are taken into account. Starting from this efficient centralized approach, a \textit{distributed column control algorithm} is also proposed and compared to \textit{the hedonic decision algorithm}. We also implement the nearest base station algorithm which is very simple and intuitive and efficiently manage fast-moving users served by macro BSs. Extensive simulation results are provided and highlight the relative performance of these algorithms. The simulated scenarios are done according to Poisson point processes for both mobiles and base stations.

A Game-Theoretic Approach for Optimal Base Station Sleeping in Green Cellular Networks

Optimal Base Station Sleeping in Green Cellular Networks: A Distributed Cooperative Framework Based on Game Theory

A Self-Organizing Base Station Sleeping Strategy In Small Cell Networks Using Local Stable Matching Games

Base Station Sleeping and Resource Allocation in Renewable Energy Powered Cellular Networks

A Dynamic Programming Approach For Base Station Sleeping In Cellular Networks

Traffic-aware Power Adaptation and Base Station Sleep Control for Energy-Delay Tradeoffs in Green Cellular Networks

A self-organizing base station sleeping and user association strategy for dense cellular networks

Energy-delay tradeoff and optimal base station sleeping control in hyper-cellular networks

Constrained Green Base Station Deployment with Resource Allocation in Wireless Networks

Traffic-aware Base Station Sleeping in Dense Cellular Networks

Green Broadcast Transmission in Cellular Networks: A Game Theoretic Approach

Traffic-Aware Network Planning And Green Operation With Bs Sleeping And Cell Zooming

Delay-Constrained Energy-Optimal Base Station Sleeping Control

Energy Efficient Base Station Deployment in Green Cellular Networks with Traffic Variations

Optimized Base Station Sleeping and Smart Grid Energy Procurement Scheme to Improve Energy Efficiency

Optimizing Cellular Networks Enabled with Renewal Energy via Strategic Learning

Traffic-Aware Base Station Sleeping Control and Power Matching for Energy-Delay Tradeoffs in Green Cellular Networks

Energy Efficient Cooperative Sleep Control Using Small Cell for Wireless Networks

Energy-optimal Probabilistic Base Station Sleeping under a Separation Network Architecture

A Data-driven Base Station Sleeping Strategy Based on Traffic Prediction

Stochastic Analysis of Optimal Base Station Energy Saving in Cellular Networks with Sleep Mode