Tree-based search algorithm for power assignment in non-orthogonal multiple access systems

Xiang GAO,Xin TAN,Guangfu WU,Jie XIAO
DOI: https://doi.org/10.3979/j.issn.1673-825X.2017.05.013
2018-01-01
Abstract:Power assignment plays a key role in the performance of non-orthogonal multiple access (NOMA).The existing tree search power allocation algorithms can achieve the performance of exhaustive search algorithm in throughput performance,while causing the high computational complexity extremely.In contrast,fixed-power allocation algorithm and fractional power allocation algorithm have low computational complexity.However,the throughput performance are not satisfied.To this end,a tree-based search algorithm for incremental power assignment is proposed for trade off.The proposed algorithm sets the maximizing geometric mean user throughput as the objective function,and it uses the manner of incremental power assignment to assign users to the tree model,and keeps survived node for filtering layer by layer in accordance with the given power metric and throughput metric to discard redundant nodes.Compared with exhaustive search algorithm,the proposed algorithm greatly reduces the computational complexity without significant throughput decline.
What problem does this paper attempt to address?