Best-Response Distributed Subchannel Selection for Minimizing Interference in Femtocell Networks}
Journal Title: EAI Endorsed Transactions on Context-aware Systems and Applications - Year 2015, Vol 2, Issue 5
Abstract
We study a distributed channel allocation problem of non-cooperative OFDMA femtocells in two-tiered macro-femto networks. The objective is to maximize the total capacity of uplink macro users and femto users. We assume a time-slotted system, a time-invariant channel model (no fading), each user knows the signal-to-interference-plus-noise ratio (SINR) of all channels, and the channel selection happens only at the beginning of each time-slot. We study the performance of a best-response strategy where each user chooses to transmit in the highest-SINR channel. For simplicity, we focus on the homogeneous 3-link, 2-channel case and show that if all users update their actions every time-slot (i.e., all users make simultaneous moves), an oscillation can occur and result in the worst performance. To avoid the oscillation and achieve the highest total capacity, while still assuming no coordination among the users, we propose a stochastic best-response algorithm, where each user updates its channel selection with a selection probability p. We use a Markov chain to analyze the average capacity performance and use simulation results to confirm our analysis and also provide performance of other homogeneous cases with more number of links and channels. It is shown that the highest total capacity can be achieved when the selection probability p is very small. This stochastic best response with small p in effect provides a sequential move mechanism which requires no coordination.
Authors and Affiliations
Somsak Kittipiyakul, Shashi Shah
Keywords
Related Articles
- EP ID EP45759
- DOI http://dx.doi.org/10.4108/icst.iniscom.2015.258415
- Views 233
- Downloads 0
Highlighted Activities of ICCASA 2015
The Fourth International Conference on Context-Aware Systems and Applications (ICCASA 2015) [1] is jointly organized by EAI, Nguyen Tat Thanh University (NTTU), and Ba Ria-Vung Tau University (BRVTU) and endorsed by the...
Bootstrapped Discovery and Ranking of Relevant Services and Information in Context-aware Systems
A context-aware system uses context to provide relevant information and services to the user, where relevancy depends on the user’s situation. This relevant information could include a wide range of heterogeneous content...
Querying Object-Oriented Databases Based on Signature Graph and n-ary Tree
In this paper, we suggest a new technique to create index helping for querying almost identical similarities with keywords in case there is no correct match found. It’s based on a signature graph and n-ary tree helping t...
Context analysis approach for context aware applications deployed on pervasive environments
The increase of mobile and interconnected devices leads to the growth of demands for context aware applications. These applications deployed on top of pervasive environments must adapt themselves to context changes. Cont...
Representing and Reasoning with the Internet of Things: a Modular Rule-Based Model for Ensembles of Context-Aware Smart Things
Context-aware smart things are capable of computational behaviour based on sensing the physical world, inferring context from the sensed data, and acting on the sensed context. A collection of such things can form what w...