Hypergraph Modeling and Approximation Algorithms for the Minimum Length Link Scheduling in Multiuser MIMO Networks
Joint Authors
Dong, Xuan
Zhou, Xingming
Wang, Xiaodong
Lv, Shaohe
Deng, Junquan
Shen, Hu
Source
Journal of Applied Mathematics
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-11-25
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Shen, Hu& Lv, Shaohe& Dong, Xuan& Deng, Junquan& Wang, Xiaodong& Zhou, Xingming. 2013. Hypergraph Modeling and Approximation Algorithms for the Minimum Length Link Scheduling in Multiuser MIMO Networks. Journal of Applied Mathematics،Vol. 2013, no. 2013, pp.1-9.
https://search.emarefa.net/detail/BIM-513420
Modern Language Association (MLA)
Shen, Hu…[et al.]. Hypergraph Modeling and Approximation Algorithms for the Minimum Length Link Scheduling in Multiuser MIMO Networks. Journal of Applied Mathematics No. 2013 (2013), pp.1-9.
https://search.emarefa.net/detail/BIM-513420
American Medical Association (AMA)
Shen, Hu& Lv, Shaohe& Dong, Xuan& Deng, Junquan& Wang, Xiaodong& Zhou, Xingming. Hypergraph Modeling and Approximation Algorithms for the Minimum Length Link Scheduling in Multiuser MIMO Networks. Journal of Applied Mathematics. 2013. Vol. 2013, no. 2013, pp.1-9.
https://search.emarefa.net/detail/BIM-513420
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-513420