移动通信系统中的最优功率控制算法  

Algorithm for Optimal Transmitter Power Control in Cellular Radio Systems

作　　者：尚松蒲[1] 胡晓东[1] 李旭[2] 

机构地区：[1]中国科学院数学与系统科学研究院,北京100080 [2]北京交通大学现代通讯研究所,北京100044

出　　处：《应用数学》2006年第1期134-138,共5页Mathematica Applicata

基　　金：国家自然科学基金资助项目(70221001;60373012)

摘　　要：本文研究了移动通信系统中的功率最优控制问题.我们首先将这一个工程问题转化为最大可满足线性不等式组问题的一个特殊情形,然后通过对这个组合优化问题的最优解的性质研究,给出了求解该问题的多项式时间算法.This paper studies the problem of optimal power control of transmitters in cellular radio systems. We first transform this problem into a special case of the problem of finding a solution satisfying maximal number of linear inequalities,and then we give a complete description of the optimal solution to this new combinatorial optimization problem. In the end we give a polynomial time algorithm for solving this problem.

关 键 词：功率控制 多项式时间算法 NP-难解问题 

分 类 号：O221.2[理学—运筹学与控制论]