基于广义纳什讨价还价解的资源分配方法.pdfVIP

第 17卷 第6期 电路与系统学报 VO1．17 No．6 2012年 12月 J0URNALOFCIRCUITSAND SYSTEMS December，2012 文章编号 ：1007．0249(2012)06—0021—06 基于广义纳什讨价还价解的资源分配方法 刘蕴， 冯穗力 (华南理工大学 电子与信息学院，广东 广卅l510640) 摘要。为不同业务提供不同的服务质量保证 (QoS)是 IEEE802．16无线Mesh网络关键问题。针对IEEE802．16 无线 Mesh网络分布式资源分配 问题 ，文 中提 出了一种基于广义纳什讨价还价解的资源分配方法。此方法结合多射频 多信道的协议干扰模型，利用广义纳什讨价还价解 ，联合信道分配和 自适应调制编码技术 (AMC)，定义业务端到端 流量的效用函数，根据业务不同的讨价还价能力来提供业务的QoS保证。通过拉格朗日对偶原理，各个用户在分布式 的情况下对对偶问题进行求解获得各 自的速率分配方案 ，使用户在分布式的情况下以合作方式竞争资源 ，既能保证高 优先级流 的QoS，并使网络整体性能达到帕累托最优。实验结果表明所提方法能兼顾 网络性能和用户优先级。 关键词；合作博弈；广义纳什讨价还价解 ；资源分配；IEEE802．16；Mesh网络 中图分类号tTN925 文献标识码tA 1 引言 IEEE802．16无线Mesh网络以其高容量、高传输速率、低成本和覆盖范围广等优势，成为未来4G 无线通信网络发展方 向之一。为不同业务提供不同的服务质量保证是IEEE802．16无线Mesh网络中最重 要且充满挑战性的问题。利用广义纳什讨价还价解可以根据不同业务的讨价还价能力提供不同优先级 的QoS支持，并能使系统整体性能达到帕累托最优 。 已有学者对IEEE802．16无线Mesh网络的QoS问题展开了研究，并取得了一定的成果。文献[1，2]中 提出了一种分布式调度机制下支持QoS的公平端到端带宽分配方法，主要是通过设置每个业务流的带 宽权重来获得公平的带宽分配。文献 [3]中研究了分布式调度机制下支持QoS的问题，主要通过修改分 布式调度消息MSH．DSCH的两个调度参数NextXmtMx~lXmtHoldoffExponent来实现的，提高了节点对 不同业务的支持。文献[1～3]仅从MAC层协议实现的角度研究了分布式调度机制的资源分配及QoS支 持，但是没有考虑到节点的协作问题，且没有考虑拥塞控制等问题。 文献[4，5]提出了在adhoc网络中利用效用函数来达到网络效用的最大化 (如最大化网络系统的吞 吐量)，同时保证高优先级流的QoS。文献[6]中提出了一种在多信道多跳情况下公平的信道和路由选择 算法，利用纳什讨价还价解来达到系统最大吞吐量效用。文献[7]中提出了一种利用纳什讨价还价解带 宽分配和接入控制方法，使网络吞吐量最大化。文献[4～7]采用经济学中的纳什讨价还价解L46’7J或者拍 卖模型L5J对无线资源进行管理分配，但上述方法中的干扰模型并不适用多射频多信道的IEEE802．16无 线Mesh网络，且没有考虑到编码方式对链路最大传输速率及资源分配的影响。 针对IEEE802．16无线Mesh网络分布式资源管理问题，文中提出了一种在多射频多信道下的资源分 配方法 。此方法利用广义纳什讨价还价解 ，联合信道分配和 自适应调制编码技术，定义业务端到端流 量的效用函数，通过业务不同的讨价还价能力来提供业务的QoS保证，并使网络整体性能达到帕累托 最优 。 2 广义纳什讨价还价解 博弈 ]根据是否可以达成具有约束力的协议分为合作博弈和非合作博弈。合作博弈是指博弈双方 的利益都有所增加，或者至少是一方的利益增加，而另一方的利益不受损害，因而整个社会的利益有 收稿 日期 ·2011-03-08 修订 日期：2011·05·30 基金项 目t华南理工大学广东省计算机网络重点实验室开放基金 (CCNL201102，CCNL201101) 22 电路与系统学报 第 17卷 所增加。合作博弈强调的是集体主义，团体理性，和效