通信网络中非线性优化的关键技术研究

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:cboy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在过去的数年中,非线性优化框架已经被成功的应用到了通信系统中的一个较宽广的领域,从高速因特网,到无线Ad hoc网络,从均衡技术和编码到宽带接入,从信息论到网络拓扑建模。本论文尝试对通信网络中的非线性优化问题的关键技术,以及非线性优化在通信网络中的应用进行探讨。首先,考虑非线性优化方法应用在通信网络的资源分配问题中。特别的,本论文考虑一个OFDMA网络场景的等功率分配下的子载波分配问题。提出了一种与控制论有相似性的自适应算法。首先通过定义效用函数的方法,将子载波分配问题抽象为一个非线性目标函数优化问题。然后通过控制和调整实时业务和非实时业务在子载波分配中的权重,通信网络集中控制器可以自适应调节实时业务和非实时业务的公平性。这种类似于控制论中的负反馈控制的方法可以认为是本部分的亮点和创新。通信网络中的非线性优化问题的一个显著难点就是求解复杂度高,特别是当目标问题是非凸问题时。基于这个原因,目前学术界提出了基于“网络效用函数最大化”(NUM)理论的多种非线性优化问题的分解方法。“网络效用函数最大化”理论的核心就是把通信网络本身看作一个非线性优化器;网络中的节点可以分布式地协同参与完成网络的优化过程。当目标问题非凸时,亦可以采用求解目标问题的对偶问题(是凸问题)从而避免直接处理目标问题,使问题得到解决。近几年研究得非常多的即是如何将一个NUM问题进行分解,从而便于网络中的节点进行处理。这部分本论文将总结近些年学术界提出的多种分解方法,并通过数值仿真比较它们的性能。接着,本文考虑非线性优化问题中的一个关键问题,即通用效用函数定义方法。通用效用函数定义是通信网络中非线性优化问题的一个新出现的研究点。它着眼于探讨是否存在一种通用的效用函数定义方法,可以在保证非线性优化问题的目标函数凸性的前提下,保证完整、客观地刻画数据业务特性,例如延时、吞吐量、丢包率等。在这部分,基于作者发表在ICC会议的一篇论文,对OFDMA系统下的通用效用函数定义给出一系列设计准则。这系列准则可以为后来的研究人员更好地研究OFDMA系统下的资源分配问题提供帮助。非线性优化是求解网络优化问题的通用方法,既可以应用在集中式网络中,也可以应用在分布式网络中。例如,无线传感器网络(WSN)中的分布式数据融合问题就可以建模为一个典型的非线性优化问题。数据融合(Data Fusion)是个信号处理领域的术语,已经研究了数十年。近几年,由于WSN的广泛使用,如何高效率利用WSN的分布式特性进行有效的数据融合引起了学者们的兴趣。因此多种基于非线性优化的分布式数据融合算法被提出,其中不乏使用凸优化理论辅助以其他算法(例如增量子梯度算法、投影子梯度算法)提出的高效算法。在这一部分,本论文介绍作者提出的一种分布式螺旋优化算法,并证明其更加高效的性能。最后,给出全文的总结,并对本领域未来的发展方向做一展望。
其他文献
随着通信技术和网络技术的发展,视频传输不再局限于传统的固定带宽信道。基于典型的分布式系统Internet和无线网络的多媒体业务,例如视频会议、视频点播、手机电视等成为了当
Depending on the background of public discussions about sustainability and climate change,as well as under the consideration of network operator’s energy costs,g
无线物理层安全技术是确保无线通信系统数据传输安全的新兴技术,其利用无线传输介质的固有属性,如信道噪声、衰落、信道增益等,产生有利于保密通信的随机特性,基于信道编码技术实
随着网络及计算机的日益普及,图像、音频等多种形式的多媒体文件极大地丰富了人们的生活。然而图像在采集、获取以及传输的过程中往往要受到噪声的干扰,被噪声污染的图像叫做
学位
随着网络与多媒体技术的不断发展,多媒体信息很容易被修改,并通过网络快速传播,这就为版权保护带来了很多问题。多媒体信息一旦被篡改或非法复制,然后通过网络传播以后,将会给版权
目前互联网已经完全融入到了人们的日常生活中,在人们丰富多样的网络活动中,势必产生大量的数据,于是就出现了信息过载的问题。推荐系统在这种情况下应运而生,运用一系列有效
多媒体人机交互技术是多媒体技术和人机交互技术的结合,其主要内容是信息表示的多样化和如何通过多种输入输出设备与计算机进行交互。它包括基于视线跟踪、语音识别、手势输
信息隐藏是一门新兴的信息安全技术,它利用人类感觉器官对数字信号的感觉冗余,将秘密信息隐藏在公开的载体信息中,通过隐藏信息的存在性来达到信息安全的目的。作为密码学的补充
目前,实时系统在诸多领域得到广泛应用,从潜艇到宇宙飞船,从病人监护系统到工厂监测系统,从电梯控制系统到机器人控制系统,从城市交通控制到空中交通控制,实时系统囊括的范围不断扩