数学优化
不确定性算法
计算机科学
水准点(测量)
NP
能源消耗
电信线路
最优化问题
资源配置
算法
数学
工程类
计算机网络
图灵机
电气工程
地理
计算
大地测量学
作者
Ning Du,Changqing Zhou,Hongxiang Shen,Chinmay Chakraborty,Junchao Yang,Ke Yu
出处
期刊:IEEE Systems Journal
[Institute of Electrical and Electronics Engineers]
日期:2023-09-01
卷期号:17 (3): 4969-4977
标识
DOI:10.1109/jsyst.2023.3281861
摘要
Device to device (D2D) is becoming one of the critic technologies of green smart cities. The uplink power allocation is investigated, when D2D users reuse subchannels of cellular users. The overall goal lies in minimization of energy consumption under guarantee of required data transmission rate, which belongs to a nondeterministic polynomial (NP) hard optimization problem. After analysis, we find that the constraint has implicit monotonicity, so we introduce a new vector to transform it into a monotonic optimization problem. Then, the equivalence of the problem before and after transformation is proved. To search global optimal energy conservation solution, we design a novel power allocation algorithm based on principle of reverse polyblock approximation and prove its convergence. It is demonstrated that our proposal is able to reduce power consumption in comparison to the most advanced alternatives. The proposed algorithm can be used as a benchmark to evaluate other algorithms.
科研通智能强力驱动
Strongly Powered by AbleSci AI