Open Access
Translator Disclaimer
2013 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, Xingming Zhou
J. Appl. Math. 2013: 1-9 (2013). DOI: 10.1155/2013/982713

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.

Citation

Download Citation

Hu Shen. Shaohe Lv. Xuan Dong. Junquan Deng. Xiaodong Wang. Xingming Zhou. "Hypergraph Modeling and Approximation Algorithms for the Minimum Length Link Scheduling in Multiuser MIMO Networks." J. Appl. Math. 2013 1 - 9, 2013. https://doi.org/10.1155/2013/982713

Information

Published: 2013
First available in Project Euclid: 14 March 2014

zbMATH: 06950973
MathSciNet: MR3138930
Digital Object Identifier: 10.1155/2013/982713

Rights: Copyright © 2013 Hindawi

JOURNAL ARTICLE
9 PAGES


SHARE
Vol.2013 • 2013
Back to Top