无线传感网络中分布式资源分配和队列调度问题研究

来源 :浙江理工大学 | 被引量 : 0次 | 上传用户:wan6415383aa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感网络被广泛应用在军事、工业、医疗、运输等领域,其作为时代的产物在未来将占据越来越重要的地位。这种网络通常由大量低功耗、低成本的传感节点构成。源节点负责收集所探测范围内的数据,并且通过中继节点以多跳方式将数据传递给汇聚节点。然而,由于无线传感网络中的传感节点主要通过能量有限的电池进行供电,并且有限的网络信道容量限制了数据速率在整个网络中的传输与分配,因此,如何通过有效分配网络资源和进行队列调度来保证无线传感网络的服务质量是确保网络性能的一个关键问题。此外,随着传感网络规模的不断增大和流量的快速增长,仅通过一个基站节点负责集中处理来自于各个汇聚节点的数据已经相当困难,如何通过节点和链路之间局部网络的信息交互分布式解决网络资源分配和队列调度问题,不仅可以大幅度改善网络性能,而且还能大大提高网络实际问题的求解速度。因此,如何在资源有限的情况下,通过快速优化算法来分布式解决网络资源分配和队列调度问题,是一项意义非常重大的研究课题。本文在充分了解国内外有关无线传感网络分布式资源分配、队列调度和分布式算法研究现状的基础上,深入研究了资源有限和网络稳定约束下无线传感网络流控制优化问题和分布式快速优化算法,主要的工作和创新点包括:(1)在单径、路由确定的无线传感网络情况下,提出了一种基于节点能量和链路容量共同约束的流控制问题模型。传统的网络效用最大化问题仅仅考虑了链路容量对网络性能的制约作用,而没有考虑到无线传感网络主要通过能量有限的电池进行供电这一实际特点。文章则考虑了这一有限资源对无线传感网络整体性能的影响。此外,传统意义上用来解决流控制问题的方法主要为对偶-次梯度算法,而在实际应用中,这一算法存在收敛速度慢、步长选择敏感等缺点,为了提高分布式优化算法的整体性能,文章设计了具有二阶收敛速度的分布式牛顿算法,研究结果和仿真实验表明,通过问题转化和使用矩阵分裂技术,该算法在与对偶次梯度算法交互信息几乎相同的情况下,运行时间和迭代次数远小于传统一阶求解算法,收敛速度提高将近两个数量级。(2)在研究点(1)的研究基础上,把网络场景扩展到多径、路由不确定的情况中,进一步建立了一个能够实现效用比例公平的联合路由选择与流控制的效用最大化问题模型。与传统网络模型不同,该问题模型不仅考虑了链路容量、节点能量等有限资源对网络的限制,而且把资源传输时如何选择最优路由考虑在内。此外,为了实现流控制的效用比例公平,该研究点的优化目标选择了能够实现比例公平的“伪效用函数”。特别需要指出的是,由于该优化问题网络场景完全不同于前一问题(如多径、系数矩阵不满足行满秩、Hessian矩阵分块对角等),导致牛顿算法的分布式计算及其在网络内的执行过程与(1)完全不同。文章通过一系列问题等价转化、变量重组、使用矩阵分裂技术,最终实现了问题的高效求解。最后,文章用Matlab仿真平台验证了分布式牛顿算法的性能。(3)提出了一个队列稳定、资源有限以及流无溢出(no-underflow constraints)约束情况下,关于如何调度队列以确保网络稳定、实现网络效用时间平均最大化的调度问题模型。此外,为了研究链路相互干扰时对无线传感网络队列调度性能的影响,文章在该模型的基础上进一步提出了干扰矩阵概念,引入了链路干扰约束模型,把前一问题模型扩展成链路有干扰情况下的资源队列调度问题。针对这两个问题,文章设计了基于李雅普优化方法和对偶理论的扰动最大加权算法(Perturbed Max-weight algorithm),高效求解了有干扰和无干扰两种情况下的资源队列调度问题。最后,文章从理论上对这一算法性能进行了分析证明,并用Matlab仿真验证了算法的收敛性,研究表明该算法在保证网络队列稳定情况下,所得解与最优解之间的误差在(1/V)以内,队列积压的时间平均与惩罚因子V满足V关系。
其他文献
LTE作为引领未来通信发展的方向,OFDM技术凭借高频谱利用率、高数据传输率和抗多径干扰的优势,成为了LTE下行链路的关键技术,然而,OFDM技术的多载波特性也使LTE系统变得更加
火灾探测器是防火系统中的重要组成部分,伴随半导体技术及光电子工艺近年来极速发展,光电式火灾烟雾探测器已经成为市场主流产品。然而,光电式火灾烟雾探测器依然存在缺陷:探
本文对目标的可视特性进行了分析,建立了可视特性数据结构,具有对目标可视特性数据进行有效的管理及维护的应用价值,并实现一套可视化系统,为提高目标的识别精度提供了数据基
社交网络由海量的用户及用户间复杂的关系组成。不同于传统网络,社交网络中信息的传播与扩散依赖于用户间的关系。如何使信息在网络中能被尽可能多的用户所接收,即社交网络影响
有效性和可靠性这一对矛盾始终存在现代通信系统里,特别是目前使用最多的数字通信系统中。随着数字通信的飞速发展,各种高速率、突发性强的新业务不断出现,用户对于通信系统的质
通信信号的调制识别是信号分析领域的一项关键技术,在军用和民用方面均有重要应用。航空通信是无线通信中的一个重要分支,因此,对航空通信中数字调制信号进行识别研究具有重要意
随着第三代移动通信系统的不断普及,用户的应用业务也由单一的话音业务扩展到数据、多媒体等业务,同时,人们对于业务的服务质量(QoS)要求也在不断提高。相对于日益增长的移动用户
认知无线传感网络是一种新型的智能无线电通信网络。传感网络与认知无线电技术的结合解决了无线传感网络高速通信需求与无线频谱资源紧缺之间的矛盾,为无线通信领域提供了一个
本文利用近红外光谱仪采集获得近红外光谱数据,并用模式识别方法进行近红外光谱的分类研究,最终实现苹果不同品种的分类以及猪肉储藏时间的判定。由于近红外光谱本身的复杂性,例
网络是对现实系统中的主体及其关系的一种抽象表达,例如计算机形成的互联网络、人与人形成的社会网络等。由于网络在结构上继承了现实系统的复杂性属性,对网络进行研究,有助于人