A Comprehensive Survey of Potential Game Approaches to Wireless Networks

Potential games form a class of non-cooperative games where unilateral improvement dynamics are guaranteed to converge in many practical cases. The potential game approach has been applied to a wide range of wireless network problems, particularly to a variety of channel assignment problems. In this paper, the properties of potential games are introduced, and games in wireless networks that have been proven to be potential games are comprehensively discussed.Comment: 44 pages, 6 figures, to appear in IEICE Transactions on Communications, vol. E98-B, no. 9, Sept. 201

Cost Sharing Games for Energy-Efficient Multi-Hop Broadcast in Wireless Networks

We study multi-hop broadcast in wireless networks with one source node and multiple receiving nodes. The message flow from the source to the receivers can be modeled as a tree-graph, called broadcast-tree. The problem of finding the minimum-power broadcast-tree (MPBT) is NP-complete. Unlike most of the existing centralized approaches, we propose a decentralized algorithm, based on a non-cooperative cost-sharing game. In this game, every receiving node, as a player, chooses another node of the network as its respective transmitting node for receiving the message. Consequently, a cost is assigned to the receiving node based on the power imposed on its chosen transmitting node. In our model, the total required power at a transmitting node consists of (i) the transmit power and (ii) the circuitry power needed for communication hardware modules. We develop our algorithm using the marginal contribution (MC) cost-sharing scheme and show that the optimum broadcast-tree is always a Nash equilibrium (NE) of the game. Simulation results demonstrate that our proposed algorithm outperforms conventional algorithms for the MPBT problem. Besides, we show that the circuitry power, which is usually ignored by existing algorithms, significantly impacts the energy-efficiency of the network.Comment: 33 pages including references, figures, and table

Efficient Spectrum Management as an Enabler Towards 5G Cellular Systems

Advanced spectrum sharing and resource management techniques are needed in future wireless cellular networks to ensure high data rates to the end users. New system architec- tures will be required, taking into account aspects such as like spectrum resources availabil- ity, deployment and operational costs, as well as power consumption. Thus, it becomes key for the development of the fifth generation of cellular networks (5G) to pursue an efficient exploitation of the wireless medium, in the sense of both using advanced physical (PHY) layer techniques, and also seeking coordination among operators. In this thesis, we analyze the problem of spectrum management within the next generation of cellular networks and we propose new algorithms for spectrum sharing and for interference coordination. In the first part of the thesis, we focus on the spectrum sharing between operators. Firstly, we develop a Long Term Evolution (LTE) standard compliant simulation environ- ment extending the open-source network simulator ns3 to support multi-input multi-output (MIMO) systems and advanced beamforming systems. Then, we present a mathematical analysis for the network performance of non-orthogonal spectrum sharing, connecting it directly with the statistics of the radio channel and we develop some spectrum sharing al- gorithms considering different aspects of the operators coexistence. The analysis is further extended to the performance evaluation of more complex digital beamforming techniques developed in a multi-input-single-output (MISO) system allowing to reach a Pareto equi- librium between the operators. Finally, we consider also an orthogonal spectrum sharing scenario investigating the impact of asymmetries and dynamics of the user demands on the implementation of spectrum sharing techniques. In the second part of the thesis, we extend the concept of spectrum management to two different scenarios. In the first scenario, we consider coordination between multiple cells, e.g. coordinated multipoint (CoMP). In particular, thanks to the exploitation of digital beamforming techniques, we present a novel distributed clustering algorithm that adapts the cluster configuration according to the users distribution and the average cluster size. In the second scenario, we extend the concept of spectrum sharing to the coexistence between different communications system in order to study the feasibility of the deployment of the cellular systems within the mmWave spectrum. In particular, we analyze the impact of the novel cellular networks on the fixed satellite system (FSS). In the last part of the thesis, we focus on the mobility management of the users in a het- erogeneous network. Firstly, we focus on the average performance experienced by a mobile user while crossing a pico/femtocell, as a function of the handover parameters to provide an approximate expression of the average Shannon capacity experienced by a mobile user when crossing the femtocell. Then, we propose a Markov-based framework to model the user state during the handover process and, based on such a model, we derive an optimal context-dependent handover criterion