无线通信中的最优资源分配―复杂性分析与算法设计.pdfVIP

中国科学: 数学 2013 年 第43 卷 第10 期: 953 964 优秀博士学位论文专栏 无线通信中的最优资源分配―复杂性分析与算法 设计 刘亚锋 中国科学院数学与系统科学研究院计算数学与科学工程计算研究所, 北京 100190 E-mail: yafliu@lsec.cc.ac.cn 指导教师: 戴彧虹 中国科学院数学与系统科学研究院 收稿日期: 2013-05-06; 接受日期: 2013-05-28 国家自然科学基金 (批准号: 和 和国家杰出青年科学基金 (批准号: 资助项目, 本学位论文部分工 作荣获 “2011 年国际通信大会最佳论文奖”, 作者荣获 2012 年中国科学院院长奖优秀奖 摘要 最优资源分配问题是无线通信系统设计中的基本问题之一 最优地分配功率、传输波形和频谱 等资源能够极大地提高整个通信系统的传输性能 目前 相对于通信技术在现实生活中的蓬勃发展 通 信系统优化的数学理论和方法显得相对滞后 在某些方面已经成为影响其发展和应用的关键因素 无 线通信中的最优资源分配问题常常可建模为带有特殊结构的非凸非线性约束优化问题 一方面 这些 优化问题常常具有高度的非线性性 一般情况下难于求解 另一方面 它们又有自身的特殊结构 如隐 含的凸性和可分结构等 本文着重考虑多用户干扰信道中物理层资源最优分配问题的复杂性刻画 以 及如何利用问题的特殊结构设计有效且满足分布式应用等实际要求的计算方法 关键词 最优资源分配 复杂性分析 算法设计 波束成形设计 主题分类 68Q25, 90B18 本文是作者博士学位论文以及博士论文完成至今最新工作的综述 由于篇幅限制 本文略去所有 证明 有兴趣的读者可参见原文 文中关于多输入单输出 干扰信道最优合作波束成形设计 问题的结果可参见文献 关于多输入多输出 干扰信道干扰对齐可行判定问题的复杂性 结果可参见文献 关于 干扰信道联合传输接收波束成形设计的工作可参见文献 其中 文献 在 年国际通信大会 上获得最 佳论文奖 关于单输入单输出 干扰信道联合接入功率控制问题的主要结果可参见文献 刘亚锋博士毕业之后 继续进行了相关方面的研究 包括考虑利用当前流行的非凸p 范数逼近联合接 入功率控制问题 其中 p 考虑带有机会 概率 约束的联合接入功率控制问题 从 而不需要假设信道信息精确已知 同时也考虑正交频分复用 通信系统 中和窃听通信系 统 中的最优资源分配问题 英文引用格式 刘亚锋: 无线通信中的最优资源分配―复杂性分析与算法设计 引言 最优化 讨论决策问题的最佳选择 构造寻求最佳解的计算方法 研究这些计算方法的理论 性质和实际计算表现 最优化在国防、经济、金融、工程和管理等许多领域有着广泛的应用 本文重 点讨论无线通信和信号处理中的几类优化问题 主要研究如何分配有限的通信资源使得整个无线通信 系统的传输性能达到最优 最优资源分配问题是无线通信系统设计中的基本问题之一 最优地分配功率、传输波形和频谱等 资源能够极大地提高整个通信系统的传输性能 从用户的角度 多用户之间的相互干扰是制约整个通 信系统高速稳健传输的最主要因素 适当地分配系统资源可以有效地消除多用户之间的相互干扰 从 而提高整个通信系统的传输性能 从系统运营者的角度 最优地分配系统资源可以有效地提高功率和 频谱等昂贵资源的利用率 从而降低运营费用 目前 相对于通信技术在现实生活中的蓬勃发展 通信 系统优化的数学理论和方法显得相对滞后 在某些方面已经成为影响其发展和应用的关键因素 无线通信中的最优资源分配问题常常可以建模为带有特殊结构的非凸非线性约