Stochastic Models of Coalition Games for Spectrum Sharing in Large Scale Interference Channels

TL;DR

This paper introduces a stochastic framework for analyzing distributed coalition formation in large-scale spectrum sharing networks, accounting for spatial correlation, network scaling, and mobility effects.

Contribution

It develops a stochastic model that simplifies coalition game theory to include network scaling and mobility, enabling analysis of coalition dynamics in large interference channels.

Findings

Closed-form equations for average time to grand coalition

Modeling of network spatial correlation effects

Impact assessment of link mobility on coalition formation

Abstract

In this paper, we present a framework for the analysis of self-organized distributed coalition formation process for spectrum sharing in interference channel for large-scale ad hoc networks. In this approach, we use the concept of coalition clusters within the network where mutual interdependency between different clusters is characterized by the concept of spatial network correlation. Then by using stochastic models of the process we give up some details characteristic for coalition game theory in order to be able to include some additional parameters for network scaling. Applications of this model are a) Estimation of average time to reach grand coalition and its variance through closed-form equations. These parameters are important in designing the process in a dynamic environment. b) Dimensioning the coalition cluster within the network c) Modelling the network spatial correlation characterizing mutual visibility of the interfering links. d) Modeling of the effect of the new link activation/inactivation on the coalition forming process. e) Modeling the effect of link mobility on the coalition-forming process.