Hypergraph Modeling and Approximation Algorithms for the Minimum Length Link Scheduling in Multiuser MIMO Networks

Hu Shen, Shaohe Lv, Xuan Dong, Junquan Deng, Xiaodong Wang and Xingming Zhou

Journal of Applied Mathematics, 2013, vol. 2013, issue 1

Abstract: This paper investigates the problem of the minimum length link scheduling (MLLS) in multiuser MIMO (MU‐MIMO) networks. Generally, in the networks with MU‐MIMO capability, the number of concurrent transmissions can be as large as that of antenna elements at the receiver. As a result, link interference is no longer binary but demonstrates a strong correlation among multiple links, which cannot be captured by the conventional conflict graph interference model. Hence, we propose a novel hypergraph interference model, which can accurately and efficiently characterize the relationship of multiple interferences induced by concurrent transmissions, and provide a tractable formalization of the minimum length link scheduling in MU‐MIMO networks (MU‐MIMO MLLS). Afterwards, we prove that the MU‐MIMO MLLS problem is NP‐hard and introduce two approximation algorithms to find the near‐optimal feasible schedule. Finally, extensive simulation experiments are presented.

Date: 2013
References: Add references at CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1155/2013/982713

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wly:jnljam:v:2013:y:2013:i:1:n:982713

Access Statistics for this article

More articles in Journal of Applied Mathematics from John Wiley & Sons
Bibliographic data for series maintained by Wiley Content Delivery ().