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

第17 卷 第6 期 电路与系统学报 Vol.17 No.6 20 12 年 12 月 JOURNAL OF CIRCUITS AND SYSTEMS December ，20 12 文章编号：1007-0249 (20 12) 06-0021-06 * 基于广义纳什讨价还价解的资源分配方法 刘蕴， 冯穗力 （华南理工大学 电子与信息学院，广东 广州 510640 ） 摘要 ：为不同业务提供不同的服务质量保证（QoS ）是IEEE 802.16 无线Mesh 网络关键问题。针对IEEE 802.16 无线 Mesh 网络分布式资源分配问题，文中提出了一种基于广义纳什讨价还价解的资源分配方法。此方法结合多射频 多信道的协议干扰模型，利用广义纳什讨价还价解，联合信道分配和自适应调制编码技术（AMC ），定义业务端到端 流量的效用函数，根据业务不同的讨价还价能力来提供业务的 QoS 保证。通过拉格朗日对偶原理，各个用户在分布式 的情况下对对偶问题进行求解获得各自的速率分配方案，使用户在分布式的情况下以合作方式竞争资源，既能保证高 优先级流的QoS ，并使网络整体性能达到帕累托最优。实验结果表明所提方法能兼顾网络性能和用户优先级。 关键词：合作博弈；广义纳什讨价还价解；资源分配；IEEE 802.16 ；Mesh 网络 中图分类号：TN925 文献标识码：A 1 引言 IEEE 802.16无线Mesh 网络以其高容量、高传输速率、低成本和覆盖范围广等优势，成为未来4G 无线通信网络发展方向之一。为不同业务提供不同的服务质量保证是IEEE 802.16无线Mesh 网络中最重 要且充满挑战性的问题。利用广义纳什讨价还价解可以根据不同业务的讨价还价能力提供不同优先级 的QoS支持，并能使系统整体性能达到帕累托最优。 已有学者对IEEE 802.16无线Mesh 网络的QoS 问题展开了研究，并取得了一定的成果。文献[1,2] 中 提出了一种分布式调度机制下支持QoS 的公平端到端带宽分配方法，主要是通过设置每个业务流的带 宽权重来获得公平的带宽分配。文献[3]中研究了分布式调度机制下支持QoS 的问题，主要通过修改分 布式调度消息MSH-DSCH 的两个调度参数NextXmtMx和XmtHoldoffExponent来实现的，提高了节点对 不同业务的支持。文献[1~3]仅从MAC层协议实现的角度研究了分布式调度机制的资源分配及QoS支 持，但是没有考虑到节点的协作问题，且没有考虑拥塞控制等问题。 文献[4,5]提出了在ad hoc 网络中利用效用函数来达到网络效用的最大化（如最大化网络系统的吞 吐量），同时保证高优先级流的QoS 。文献[6]中提出了一种在多信道多跳情况下公平的信道和路由选择 算法，利用纳什讨价还价解来达到系统最大吞吐量效用。文献[7]中提出了一种利用纳什讨价还价解带 [4,6,7] 宽分配和接入控制方法，使网络吞吐量最大化。文献[4~7]采用经济学中的纳什讨价还价解 或者拍 [5] 卖模型 对无线资源进行管理分配，但上述方法中的干扰模型并不适用多射频多信道的IEEE 802.16无 线Mesh 网络，且没有考虑到编码方式对链路最大传输速率及资源分配的影响。 针对IEEE 802.16无线Mesh 网络分布式资源管理问题，文中提出了一种在多射频多信道下的资源分 配方法。此方法利用广义纳什讨价还价解，联合信道分配和自适应调制编码技术，定义业务端到端流