Best-Response Distributed Subchannel Selection for Minimizing Interference in Femtocell Networks}

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

Synchronous networks for bio-environmental surveillance based on cellular automata

The paper proposes a new approach to model a bio-environmental surveillance network as synchronous network systems, systems consist of components running simultaneously. In the network, bio-environmental factors compose...

Context-aware Readings with Inbooki

E-books are more and more spreading among readers, who take advantage from the capability of reading them on different devices and of storing a whole library of books in a light and portable device. What is still missing...

Book Titled Nature-Inspired Networking: Theory and Applications: An Introduction

Nature-Inspired Networking: Theory and Applications contains nine original, peer-reviewed chapters reporting on new developments of interest to the nature-inspired networking/computing communities. All chapters contain r...

Visible Position Estimation in Whole Wrist Circumference Device towards Forearm Pose-aware Display

Smart watches allow instant access to information; however, the visual notiļ¬cation is not always reachable depending on the forearm posture. Flexible and curved display technologies can enable full-wrist circumference di...

Toward Modeling and Reasoning with Words Based on Hedge Algebra

In this paper, we introduce a method for reasoning with words based on hedge algebra using linguistic cognitive map. Our computing method consists of static and dynamic reasoning. In static reasoning, inferring on causal...

Download PDF file
  • EP ID EP45759
  • DOI http://dx.doi.org/10.4108/icst.iniscom.2015.258415
  • Views 274
  • Downloads 0

How To Cite

Somsak Kittipiyakul, Shashi Shah (2015). Best-Response Distributed Subchannel Selection for Minimizing Interference in Femtocell Networks}. EAI Endorsed Transactions on Context-aware Systems and Applications, 2(5), -. https://europub.co.uk/articles/-A-45759