Factor Graph-Based Message Passing Technique for Distributed Resource Allocation in 5G Networks
Abstract
Next generation 5G cellular networks are intended to provide higher data rates, excellent user coverage, low latency, and low power consumption. Since 5G is expected to have a multitier architecture consisting of macro cells, small cells and Device-to-Device communication altogether but the reported works so far have considered either one of these but not all in resource allocation (RA) in heterogeneous interference model. Moreover, heterogeneous systems using centralized schemes are not scalable with respect to different constraints including interference. We propose a distributed scheme for RA in Orthogonal Frequency Division Multiple Access (OFDMA) based multi-tier cellular network for maximizing the user's data rate by keeping all kinds of interference constraints into mind. The formulated problem is an NP-hard non-convex non-linear optimization problem. The proposed algorithm solves RA problem through a distributed message passing approach which uses factor graph to model the decision making nodes. We prove the convergence of the proposed algorithm and analyze its time complexity. Through simulation experiments, we show the effect of the different parameter on RA and compared it with the existing work.
Recommended Citation
R. Singhal et al., "Factor Graph-Based Message Passing Technique for Distributed Resource Allocation in 5G Networks," Proceedings of the 2019 11th International Conference on Communication Systems and Networks (2019, Bengaluru, India), pp. 359 - 366, Institute of Electrical and Electronics Engineers (IEEE), Jan 2019.
The definitive version is available at https://doi.org/10.1109/COMSNETS.2019.8711152
Meeting Name
11th International Conference on Communication Systems and Networks, COMSNETS 2019 (2019: Jan. 7-11, Bengaluru, India)
Department(s)
Computer Science
Research Center/Lab(s)
Intelligent Systems Center
Second Research Center/Lab
Center for High Performance Computing Research
Keywords and Phrases
5G; Factor graph; Multi-tier wireless network
International Standard Book Number (ISBN)
978-153867902-9
Document Type
Article - Conference proceedings
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2019 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.
Publication Date
01 Jan 2019