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.

Analysis and Algorithms for Partitioning of Large-scale Adaptive Mobile Networks

Analysis and algorithms design for the partition of large-scale adaptive mobile wireless networks

Graph Partitioning Problem Applied to Adaptive Mobile Wireless Networks ∗

A Novel Networking Scheme for Mobile Communication Based on Phased Array Antenna

Channel Assignment in Wireless Mobile Networks with Frequency Interference over Distance.

Efficient Base Station Deployment in Specialized Regions with Splitting Particle Swarm Optimization Algorithm

A "Breathing" Mobile Communication Network

Analysis and design of mobile model for DTN

Design and analysis of distributed primitives for mobile ad hoc networks

k -Resilient Algorithm of Mobile Ad Hoc Network Broadcasting

Maximizing Mobile Coverage via Optimal Deployment of Base Station and Relays

A generic software partitioning algorithm for pervasive computing

Using Modified Partitioning Around Medoids Clustering Technique in Mobile Network Planning

Automated Small-Cell Deployment for Heterogeneous Cellular Networks

Efficient Deployment of Key Nodes for Optimal Coverage of Industrial Mobile Wireless Networks.

Topology-Transparent Distributed Multicast and Broadcast Scheduling in Mobile Ad Hoc Networks.

Green Broadcast Transmission in Cellular Networks: A Game Theoretic Approach

AN EVOLUTIONARY ALGORITHM FOR CHANNEL ASSIGNMENT PROBLEM IN WIRELESS MOBILE NETWORKS

Performance Improvement of Topology-Transparent Broadcast Scheduling in Mobile Ad Hoc Networks

A Novel Network Allocation Scheme in Wireless Mobile Networks

Distributed Approximation Algorithms for Spectrum Allocation in Wireless Ad Hoc Networks.