无线Ad Hoc网络的资源分配算法研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:zkry123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着无线AdHoc网络的广泛应用和复杂多媒体应用的不断流行,无线AdHoc网络的业务量陡然剧增。如何把有限的无线资源,以合理的方式分配给不同的用户或应用,以满足他们各自对无线资源的需求,已经成为一个需要考虑的关键问题。本文主要从以下两个方面进行研究分析。  一方面,为了公平性和便于公式化的使用,无线AdHoc网络的资源分配问题常常转变为网络效用最大化(NUM)问题。然而,绝大多数存在的工作没有涉及到资源分配算法的收敛速度,它在动态环境中却显得尤为重要。所以在本文中,我们提出了一种新颖的资源分配算法,命名为快速比例缩放梯度投影算法(FSGPA),当它保持最优效用和公平性时,具有快速的收敛速度。我们在连续时间系统模型的同步网络设置环境下,基于拉萨尔定理证明了算法FSGPA的收敛性。与此同时,算法FSGPA在离散时间模型的同步和异步网络设置环境下的收敛性也都得到了证明。最后,理论和实验结果都显示算法FSGPA的性能比目前存在的研究工作表现得更好。  另一方面,我们采用泛化网络利用最大化(GNUM)方法提出一个无线AdHoc网络中的跨层拥塞、竞争和功率控制算法。目标是为了寻找传输层的最优端到端源速率、MAC层的每个链路最优坚持概率和物理层的最优源发送功率以使得聚合源利用最大。通过应用合适的转换和引入新的变量,本文将原始的非凸的不可分离的优化问题转化为可去耦合的以及对偶可分离的凸问题。分解后的三个子优化问题通过链路拥塞代价相互协作。最后我们不仅在理论上证明了算法解的收敛性和最优性,而且在仿真结果上也验证了其正确性。
其他文献
随着无线网络技术和硬件技术的飞速发展,移动互联网成为一个热门的研究课题。在移动互联网中,移动用户的需求最终还是要通过移动事务来实现。鉴于此,移动事务处理应该是移动数据
无线传感器网络是当今工业界和学术界的研究重点,在许多领域有着非常广阔的应用前景。IEEE802.15.4是IEEE专门针对低速无线个人区域网络制定的标准,该标准低能量消耗、低速率传
随着各种高新技术的广泛应用,战场探测手段日趋多样化,设计出高质量的迷彩成为愈来愈迫切的需求。而数码迷彩因其边缘模糊、破碎,具有较强的立体感和层次感,更易于模拟自然场景,伪
网络和通信技术的迅速发展,导致了网络规模扩大、复杂性增强。互联网用户和新兴网络服务的增加,也对网络管理提出了更高的要求。如何对网络进行有效的监控和管理是人们迫切需要
随着物联网(IOT)技术的广泛应用,它给传统的应用管理模式带来了重大改进。作为物联网信息采集端的无线传感器网络(WSN),对于其关键技术的研究又重新引起人们的重视。目前,物联网
随着虚拟现实技术的发展,操作自由、交互智能友好成为下一代人机交互技术发展的趋势,它以人为本,把计算机作为多通道、多模式、多媒介的感知识别器,通过识别人的语音和动作包括人
本体是一种有效地表现概念的层次结构和概念语义的模型,它被广泛的应用到了计算机科学的许多领域。在对语义网技术的研究过程中,本体更是我们研究的重点。但是伴随着语义网的快
随着信息时代的发展,使得人们越来越依赖手机和互联网获取信息,而在这些信息中有很大的一部分都是以短文本的形式存放,因此对这些海量短文本的挖掘能够很好的了解用户的兴趣信息
当今社会对信息安全的要求和依赖程度越来越高,安全的密码系统在其中扮演着核心的角色,而密码协议就是非常重要的一环。密钥协商协议是密码协议中最为重要,应用最为广泛的一种。
随着无线通信技术步入3G/4G时代,人们对广覆盖、高带宽的无线通信网络的需求越来越迫切,特别是当前越来越多的数据服务发生在室内环境下,室内无线网络覆盖变得非常重要。但是