Distributed beam scheduling in multi-cell networks via auction over competitive markets

Kai Yang, Doru Calin, Chan Byoung Chae, Simon Yiu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

The capacity of a wireless network could be considerably improved by employing directional antennas that are capable of illuminating multiple beams toward different directions. However, more beams from the same BS may lead to stronger inter-cell interference. In this paper, we consider coordinated beam scheduling schemes to mitigate the inter-cell interference. We first formulate this problem as a combinatorial optimization problem. We then reveal that the complexity of this problem hinges upon a single scalar termed as degree of constraint (DoC), which is related to the degree of conflict a beam is subject to. If the DoC is at least three, the general beam scheduling problem is NP-hard. If DoC is smaller than three, which corresponds to a relevant subclass of the beam scheduling problem arising in practice, this problem can be solved in polynomial time. We propose an optimal beam scheduling algorithm based on the auction method to this particular subclass of problem. This algorithm is of low complexity and is well suited for distributed implementations. We then extend the auction algorithm to solve the general multi-cell beam scheduling problem. The performance of the proposed algorithms is finally assessed through extensive simulation studies.

Original languageEnglish
Title of host publication2011 IEEE International Conference on Communications, ICC 2011
DOIs
Publication statusPublished - 2011 Sep 2
Event2011 IEEE International Conference on Communications, ICC 2011 - Kyoto, Japan
Duration: 2011 Jun 52011 Jun 9

Publication series

NameIEEE International Conference on Communications
ISSN (Print)0536-1486

Other

Other2011 IEEE International Conference on Communications, ICC 2011
CountryJapan
CityKyoto
Period11/6/511/6/9

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Distributed beam scheduling in multi-cell networks via auction over competitive markets'. Together they form a unique fingerprint.

  • Cite this

    Yang, K., Calin, D., Chae, C. B., & Yiu, S. (2011). Distributed beam scheduling in multi-cell networks via auction over competitive markets. In 2011 IEEE International Conference on Communications, ICC 2011 [5962730] (IEEE International Conference on Communications). https://doi.org/10.1109/icc.2011.5962730