Joint Rate and Fairness Improvement Based on Adaptive Weighted Graph Matrix for Uplink SCMA With Randomly Distributed Users

Developing resource allocation algorithms for the uplink sparse code multiple access (SCMA) scheme to satisfy multiple objectives is challenging, especially where users are randomly distributed. In this paper, we aim to address this challenge by developing a joint resource allocation method as a multi-objective optimization (MO) problem to maximize the average sum rate and fairness among users as key and sub-key objectives, respectively. For this purpose, the exact analytical expressions for the average sum rate and users’ individual rate are extracted based on an adaptive weighted graph matrix (AWGM). An AWGM matrix beneficially replaces the factor graph and the power allocation matrices to simplify the MO problem based on the asymmetric modified bipartite matching (AMBM) algorithm. The power allocation strategy is utilized during the optimal resource assignment process using the AMBM algorithm. After the AMBM process, we propose a low-complexity four-step algorithm to obtain the AWGM. The simulation results show that our proposed method can compromise and improve the multiple objectives’ performance and guarantees a stable range of network performance at different times.

[1]  Min Sheng,et al.  Rate and Energy Maximization in SCMA Networks With Wireless Information and Power Transfer , 2016, IEEE Communications Letters.

[2]  Xiaohu You,et al.  A LARGE-SCALE EXTENSION OF SPARSE-CODE MULTIPLE-ACCESS SYSTEM , 2018, 2018 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[3]  Li Li,et al.  High-Dimensional Codebook Design for the SCMA Down Link , 2018, IEEE Transactions on Vehicular Technology.

[4]  Hosein Nikopour,et al.  Sparse code multiple access , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[5]  Muhammad Ali Imran,et al.  Information Theoretic Analysis of LDS Scheme , 2011, IEEE Communications Letters.

[6]  J. Munkres ALGORITHMS FOR THE ASSIGNMENT AND TRANSIORTATION tROBLEMS* , 1957 .

[7]  George K. Karagiannidis,et al.  On the Design of Multiuser Codebooks for Uplink SCMA Systems , 2016, IEEE Communications Letters.

[8]  Liuqing Yang,et al.  Bipartite Matching Based User Grouping for Grouped OFDM-IDMA , 2013, IEEE Transactions on Wireless Communications.

[9]  Pingzhi Fan,et al.  Impact of Factor Graph on Average Sum Rate for Uplink Sparse Code Multiple Access Systems , 2016, IEEE Access.

[10]  Li Wang,et al.  Resource Allocation for D2D Communications Underlay in Rayleigh Fading Channels , 2017, IEEE Transactions on Vehicular Technology.

[11]  Khairi Ashour Hamdi,et al.  A useful lemma for capacity analysis of fading interference channels , 2010, IEEE Transactions on Communications.

[12]  Min Sheng,et al.  Success Probability and Area Spectral Efficiency in SCMA Wireless Networks , 2018, IEEE Transactions on Vehicular Technology.

[13]  Bin Xia,et al.  Simplified multiuser detection for SCMA with sum-product algorithm , 2015, 2015 International Conference on Wireless Communications & Signal Processing (WCSP).

[14]  Shaodan Ma,et al.  A capacity-based codebook design method for sparse code multiple access systems , 2016, 2016 8th International Conference on Wireless Communications & Signal Processing (WCSP).

[15]  Anas Chaaban,et al.  Fairness and Sum-Rate Maximization via Joint Subcarrier and Power Allocation in Uplink SCMA Transmission , 2018, IEEE Transactions on Wireless Communications.

[16]  Victor O. K. Li,et al.  Modified bipartite matching for multiobjective optimization: Application to antenna assignments in MIMO systems , 2009, IEEE Transactions on Wireless Communications.

[17]  Pekka Pirinen,et al.  A brief overview of 5G research activities , 2014, 1st International Conference on 5G for Ubiquitous Connectivity.

[18]  Nuo Xu,et al.  Optimal Power Allocation for SCMA Downlink Systems Based on Maximum Capacity , 2019, IEEE Transactions on Communications.

[19]  Yibo Zhang,et al.  Capacity analysis and resource allocation of layered multicast in SCMA networks , 2018, 2018 IEEE Wireless Communications and Networking Conference (WCNC).

[20]  Meixia Tao,et al.  Resource Allocation for Joint Transmitter and Receiver Energy Efficiency Maximization in Downlink OFDMA Systems , 2015, IEEE Transactions on Communications.

[21]  Yan Chen,et al.  Joint codebook assignment and power allocation for SCMA based on capacity with Gaussian input , 2016, 2016 IEEE/CIC International Conference on Communications in China (ICCC).

[22]  Khairi Ashour Hamdi,et al.  Capacity of MRC on Correlated Rician Fading Channels , 2008, IEEE Transactions on Communications.

[23]  Ying Li,et al.  A Graph-Based Random Access Protocol for Crowded Massive MIMO Systems , 2017, IEEE Transactions on Wireless Communications.

[24]  Wen Chen,et al.  ACK feedback based UE-to-CTU mapping rule for SCMA uplink grant-free transmission , 2017, 2017 9th International Conference on Wireless Communications and Signal Processing (WCSP).

[25]  Kai Niu,et al.  A Novel SCMA Codebook Construction Based on Extended Factor Graph Design , 2018, 2018 IEEE Globecom Workshops (GC Wkshps).

[26]  Adam N. Letchford,et al.  Non-convex mixed-integer nonlinear programming: A survey , 2012 .

[27]  Salimur Choudhury,et al.  Interference Minimization in D2D Communication Underlaying Cellular Networks , 2017, IEEE Access.

[28]  Emil Björnson,et al.  Multiobjective Signal Processing Optimization: The way to balance conflicting metrics in 5G systems , 2014, IEEE Signal Processing Magazine.

[29]  George K. Karagiannidis,et al.  On the Uplink Sum Rate of SCMA System With Randomly Deployed Users , 2017, IEEE Wireless Communications Letters.

[30]  Zhi Chen,et al.  Low Complexity Detection Based on Dynamic Factor Graph for SCMA Systems , 2017, IEEE Communications Letters.

[31]  Ioannis Krikidis,et al.  Simultaneous Information and Energy Transfer in Large-Scale Networks with/without Relaying , 2013, IEEE Transactions on Communications.

[32]  Alireza Bayesteh,et al.  SCMA Codebook Design , 2014, 2014 IEEE 80th Vehicular Technology Conference (VTC2014-Fall).

[33]  Muhammad Imran,et al.  Enabling 5G Communication Systems to Support Vertical Industries , 2019 .

[34]  Ming Xiao,et al.  Performance Analysis of Uplink SCMA With Receiver Diversity and Randomly Deployed Users , 2018, IEEE Transactions on Vehicular Technology.

[35]  Sheng Chen,et al.  Outage Probability Region and Optimal Power Allocation for Uplink SCMA Systems , 2018, IEEE Transactions on Communications.

[36]  Alagan Anpalagan,et al.  Energy Efficient SCMA Supported Downlink Cloud-RANs for 5G Networks , 2020, IEEE Access.

[37]  R. Jain Throughput fairness index : An explanation , 1999 .

[38]  Lin Yang,et al.  Low Complexity Message Passing Algorithm for SCMA System , 2016, IEEE Communications Letters.

[39]  Yuan Luo,et al.  Toward 5G Wireless Interface Technology: Enabling Nonorthogonal Multiple Access in the Sparse Code Domain , 2018, IEEE Vehicular Technology Magazine.

[40]  M. Abramowitz,et al.  Handbook of Mathematical Functions, with Formulas, Graphs, and Mathematical Tables , 1966 .

[41]  Hyeon Min Kim,et al.  Device-to-Device Communications Underlaying an Uplink SCMA System , 2019, IEEE Access.