基于凸优化理论的无线网络跨层资源分配研究

基于凸优化理论的无线网络跨层资源分配研究

论文摘要

随着人们对随时随地进行自由通信的渴求越来越强烈,有限的无线资源与多媒体业务不断提高的服务质量要求之间的矛盾日益尖锐,无线资源分配技术在一定程度上解决了这个问题。然而,随着下一代无线通信技术的飞速进步和业务需求的爆炸式增长,各国学者正在逐渐把多跳中继,异构网络等新技术引入到未来的无线网络中,这一方面形成了以多跳蜂窝网,无线Mesh网以及异构网络为代表的新一代无线网络,解决了传统无线网络一直存在的可扩展性低和健壮性差等诸多问题,但是另一方面也对传统的无线资源分配技术提出了更高的要求。事实上,在这些新型的无线网络中,跨层资源分配是不可或缺的,也是未来无线网络协议设计的必然趋势。本学位论文以下一代通信系统中最重要的三种无线网络形态为研究背景,在信息论、网络理论和凸优化理论的指导下,研究了跨层资源分配的问题。主要从以下几个方面展开了深入的研究,概括如下:研究了无线蜂窝网络中的跨层资源分配问题,并针对传统蜂窝网络和多跳蜂窝网络这两种不同的情况分别提出了两种不同的跨层资源分配策略。对于传统蜂窝网络,考虑了一个结合自适应调制和自动重传请求的蜂窝下行系统,研究了QoS保证业务的频谱效率最大化问题,并利用拉格朗日乘数法得到了自适应调制参数的最优选择算法。对于多跳蜂窝网络,考虑了一个采用自适应调制,并且数据缓冲区长度受限的两跳链路。首先提出一种跨层多跳排队分析模型,这种模型可以分析上述系统的吞吐量和数据包时延性能。然后研究了在保证QoS业务端到端时延需求的情况下,如何对上述系统进行联合最优的功率分配和带宽分配,从而最大化网络吞吐量。最后基于前面提出的多跳排队分析模型,分别提出了跨层功率分配算法、跨层带宽分配算法以及性能更好的功率、带宽联合分配算法,联合分配算法可以迭代地寻找最优的功率—带宽变量对,从而最大化网络吞吐量。研究了无线Mesh网络中的跨层资源分配问题,考虑了一个存在多个实时视频业务的无线Mesh网络,研究了如何通过联合的信源编码、功率控制、ARQ控制以及端到端时延分配而最大化视频接收质量的问题。首先对该问题涉及到的应用层、网络层、链路层和物理层进行了简单而合理的数学建模,然后将上述复杂的通信问题转化为一个最优化问题,并利用凸优化的性质证明了这个问题是一个log-convex的问题,从而可以用经典的内点法得到其全局最优解。随后又利用拉格朗日对偶法将原来复杂的优化问题分解为三个简单的子问题:信源编码问题、功率控制问题、端到端时延分配问题,这三个子问题都可以在无线Mesh网络中分布式地解决,并且可以用子梯度更新法来更新链路价格,从而得到全局最优解。研究了认知无线网络(Cognitive Radio Network)中的跨层资源分配问题,包括异构网络共存问题和动态频谱接入问题两个部分。对于异构网络共存问题,首先从多用户信息论的角度研究了当3G蜂窝网同2G蜂窝网共存时,认知用户在主用户QoS约束下的速率可达区域,以及获得和速率最大点的最优接入策略,然后又研究了当3G蜂窝网络同WLAN共存时,认知用户在主用户QoS约束下的功率可达区域,以及如何获得和功率最小点的最优功率控制算法。对于动态频谱接入问题,考虑了一个采用OFDMA接入方式,并且同时存多个主用户和认知用户的无线认知网络。研究了在每个主用户干扰温度(Interference Temperature)受限的情况下,认知用户如何通过联合地调整它们的速率、功率和频谱资源,使得速率加权和达到最大。首先对涉及到的物理层和链路层进行了数学建模,将研究的通信问题转化为最优化问题,然后用凸优化理论分析了该问题,并分别基于贪婪算法和拉格朗日对偶法提出了两个不同的中心式算法,可以证明,这两个算法都是近似最优的算法,同时具有比较低的复杂度。最后通过引入虚时钟,提出了分布式的实现协议。

论文目录

  • 摘要
  • Abstract
  • 第1章 绪论
  • 1.1 研究背景
  • 1.2 无线网络架构
  • 1.2.1 蜂窝网络
  • 1.2.2 无线 Mesh网络
  • 1.2.3 认知无线网络
  • 1.3 跨层设计的意义
  • 1.4 研究动机及意义
  • 1.5 论文主要研究内容和结构安排
  • 第2章 跨层资源分配的理论框架
  • 2.1 无线网络的跨层建模方法
  • 2.1.1 跨层建模方法概述
  • 2.1.2 应用层建模
  • 2.1.3 传输层建模
  • 2.1.4 网络层建模
  • 2.1.5 链路层建模
  • 2.1.6 物理层建模
  • 2.2 优化算法:凸优化技术介绍
  • 2.2.1 基本概念与定义
  • 2.2.2 凸优化问题
  • 2.2.3 拉格朗日对偶法
  • 2.2.4 KKT条件
  • 2.2.5 时间共享特性与频率共享特性
  • 2.3 理论框架总结
  • 2.4 本章小结
  • 第3章 无线蜂窝网络中的跨层资源分配
  • 3.1 传统蜂窝网络中的跨层资源分配
  • 3.1.1 系统描述与问题建模
  • 3.1.2 优化算法
  • 3.1.3 算法仿真与分析
  • 3.2 多跳蜂窝网络中的跨层资源分配
  • 3.2.1 系统模型
  • 3.2.2 跨层多跳排队模型
  • 3.2.3 跨层资源优化算法
  • 3.2.4 算法仿真及分析
  • 3.3 本章小结
  • 第4章 无线 Mesh网络中的跨层资源分配
  • 4.1 系统模型
  • 4.1.1 网络流模型
  • 4.1.2 物理层模型
  • 4.1.3 链路层模型
  • 4.1.4 应用层模型
  • 4.2 问题建模与算法分析
  • 4.2.1 中心式最优算法
  • 4.2.2 部分分布式最优算法
  • 4.2.3 子问题的分布式实现
  • 4.3 算法仿真与分析
  • 4.3.1 中心式算法性能
  • 4.3.2 部分分布式算法的性能
  • 4.4 本章小结
  • 第5章 认知无线网络中的跨层资源分配
  • 5.1 异构网络共存问题
  • 5.1.1 3G蜂窝网同2G蜂窝网的共存
  • 5.1.2 3G蜂窝网同无线局域网的共存
  • 5.2 动态频谱接入问题
  • 5.2.1 系统模型
  • 5.2.2 干扰温度模型
  • 5.2.3 优化问题建模
  • 5.2.4 中心式最优算法
  • 5.2.5 分布式实现
  • 5.2.6 算法仿真与分析
  • 5.3 本章小结
  • 第6章 总结与展望
  • 6.1 本文的主要工作和主要结论
  • 6.2 未来研究工作设想
  • 参考文献
  • 致谢
  • 攻读博士学位期间主要的研究成果
  • 相关论文文献

    标签:;  ;  ;  ;  ;  ;  ;  ;  ;  

    基于凸优化理论的无线网络跨层资源分配研究
    下载Doc文档

    猜你喜欢