WLAN中基于协作博弈的比例公平性带宽分配机制WNn6F.docx

２００９年２月西安电子科技大学学报（自然科学版）Ｆｅｂ．２００９第３６卷第１期ＪＯＵＲＮＡＬＯＦＸＩＤＩＡＮＵＮＩＶＥＲＳＩＴＹＶ０１．３６ＷＬＡＮ中基于协作博弈的比例公平性带宽分配机制张国鹏，张海林，赵力强（西安电子科技大学综合业务网理论及关键技术国家重点实验室，陕西西安７１００７１）摘要：在ＩＥＥＥ ８０２．ＩＩ无线局网（ＷＬＡＮ）中，从协作博弈论的角度提出一种按用户流权重成比例（比例公平性）的带宽分配方案．通过建立用户流基于吞吐量的效用函数，将比例公平性的带宽分配过程楚模为以整体效用最大化为前提，以个体效用最大化为目的的用户流之闽的协作博弈．依据此博弈的纳什议价解（即用户流获取比例公平性带宽份额的最优信道竞争参数ＣＷ。）。提出了带宽分配方案ＰＦ－ＤＣＦ．仿真结果表明，与８０２．１ｌｅ ＥＤＣＡ相比，ＰＦ—ＤＣＦ不仅有效的解决了低权重用户流无法获取系统带宽的问题，而且将ＷＬＡＮ在饱和状态下的吞吐量提高１５％．关键词：无线局域网；比例公平性；ＩＥＥＥ ８０２．１１｝协作博弈；纳什议价解中图分类号：ＴＮ９１５．０４文献标识码：Ａ文章编号：１００１—２４００（２００９）０１一００８７一０７Ｃｏｏｐｅｒａｔｉｖｅ ｇａｍｅ ｔｈｅｏｒｅｔｉｃ ｂａｎｄｗｉｄｔｈ ｓｈａｒｉｎｇ ｓｃｈｅｍｅ ｆｏｒｐｒｏｐｏｒｔｉｏｎａｌ ｆａｉｒｎｅｓｓ ｉｎＷＬＡＮＺＨＡＮＧ Ｇｕｏ－－ｐｅｎｇ，ＺＨＡＮＧ Ｈａｉ—ｌｉｎ，ＺＨＡＯ Ｌｉ—ｑｉａｎｇ（Ｓｔａｔｅ Ｋｅｙ Ｌａｂ．ｏｆ Ｉｎｔｅｇｒａｔｅｄ Ｓｅｒｖｉｃｅ Ｎｅｔｗｏｒｋｓ，Ｘｉｄｉａｎ Ｕｎｉｖ．，Ｘｉ’ａｎ７１００７１，Ｃｈｉｎａ）Ａｂｓｔｒａｃｔ：Ｔｏｐｒｏｐｏｒｔｉｏｎａｌｆａｉｍｅｓｓ（ｉ．己，ｔｈｅ ｓｙｓｔｅｍ ｂａｎｄｗｉｄｔｈ ｉｓ ｓｈａｒｅｄ ａｍｏｎｇ ｔｈｅｆｌｏｗｓａｃｃｏｒｄｉｎｇｔｈｅｉｒ ｗｅｉｇｈｔｓ）ｉｎ ｔｈｅ ＩＥＥＥ ８０２．１１ ｗｉｒｅｌｅｓｓ ＬＡＮｓ，ａｃｏｏｐａｒａｔｉｖｅ ｇａｍｅ ｔｈｅｏｒｅｔｉｃ ｂａｎｄｗｉｄｔｈ ｓｈａｒｉｎｇｓｃｈｅｍｅ。ｃａｌｌｅｄＰＦ－ＤＣＦ，ｉｓ ｐｒｏｐｏｓｅｄ．Ｂｙｓｅｔｔｉｎｇｔｈｅ ｔｈｒｏｕｇｈｐｕｔ ｂａｓｅｄ ｕｔｉｌｉｔｙ ｆｕｎｃｔｉｏｎ，ｔｈｅｂａｎｄｗｉｄｔｈ ｓｈａｒｉｎｇｐｒｏｃｅｄｕｒｅ ｉｓｍｏｄｅｌｅｄ弱ａ ｃｏｏｐｅｒａｔｉｖｅ ｇａｍｅＩｎ ｔｈｅ ｇａｍｅ。ｔｈｅｆｌｏｗｓ ｉｎｔｅｎｄ ｔｏ ｍａ：ｄｍｉｚｅ ｔｈｅｉｒ ｕｔｉｌｉｔｉｅｓ ｍｌｄｅｒｔｈｅ ｐｒｅｍｉｓｅ ｔｈａｔｔｈｅｓｙｓｔｅｍｕｔｉｌｉｔｙ ｉｓｍａｘｉｍｉｚｅ＆Ａｃｃｏｒｄｉｎｇｔｈｅ Ｎａｓｈ ｂａｒｇａｉｍｎｇ ｓｏｌｕｔｉｏｎ（ＮＢＳ）ｏｆ ｔｈｅｇａｍｅ，ｉ．己。ｔｈｅｓｔａｔｉｏｎｓ’ｏｐｔｉｍａｌ ｐａｃｋｅｔ ｔｒａｎｓｍｉｓｓｉｏｎ ｐｒｏｂａｂｉｌｉｔｉｅｓ ｔｏ ａｃｑｕｉｒｅｐｒｏｐｏｒｔｉｏｎａｌ ｆａｉｒｎｅｓｓ。ａ ｂａｎｄｗｉｄｔｈｓｈａｒｉｎｇ ｓｃｈｅｍｅ（ＰＦ－ＤＣＦ）ｉｓｄｅｖｅｌｏｐｅｄ．Ｓｉｍｕｌａｔｉｏｎ ｒｅｓｕｌｔｓ ｉｎｄｉｃａｔｅ ｔｈａｔｗｈｅｎ ｕｓｉｎｇ ＰＦ－ＤＣＦ ｉｎｔｈｅ ａｄ ｈｏｃｍｏｄｅ。ｔｈｅｆｌｏｗｓｆａｉｒｌｙ ｓｈａｒｅ ｔｈｅ ｓｙｓｔｅｍｂａｎｄｗｉｄｔｈｂｙｂｒｏａｄｃａｓｔｉｎｇ ｔｈｅｉｒ ｗｅｉｇｈｔｓ ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ ａｄｊｕｓｔｔｈｅ ｂａｃｋｏｆｆ ｐａｒａｍｅｔｅｒ（ＣＷｌ）ｔｏ ｔｈｅ ＹＥＳ．Ｉｎ ａｄｄｉｔｉｏｎ，ｂｙ ｃｏｍｐａｒｉｓｏｎ谢ｔｈ ８０２．１１ｅ ＥＤＣＡ，ＰＦ－ＤＣＦｅｆｆｅｃｔｉｖｅｌｙ ｕｔｉｌｉｚｅ ｔｈｅ ｃｈａｎｎｅｌＫｅｙＷｏｒｄｓ：ｗｉｒｅｌｅｓｓＬＡＮ；ｐｒｏｐｏｒｔｉｏｎａｌｆａｉｍｅｓｓ；ＩＥＥＥ８０２．１１；ｃｏｏｐｅｒａｔｉｖｅｇａｍｅ；Ｎａｓｈｂａｒｇａｉｎｉｎｇ ｓｏｌｕｔｉｏｎＩＥＥＥ８０２．１１协议是无线局域网（ｗＬＡＮ）的实施标准，ＤＣＦ是其基本的媒体接入控制（ＭＡＣ）机制．ＤＣＦ对不同类型的数据业务提供一致的尽力而为（ｂｅｓｔ ｅｆｆｏｒｔ）服务，最新的ＩＥＥＥ８０２．１ｌｅ ＥＤＣＡ（ｅｎｈａｎｃｅｄＤＣＦａｃｃｅｓｓ）则能对不同类型的业务流进行按优先级的ＯｏＳ（ＱｕａｌｉｔｙｏｆＳｅｒｖｉｃｅ）区分．文献［１］的研究表明：当系统负载较大时，ＥＤＣＡ会使低优先级数据流出现“饥饿”现象（吞吐量长时间为ｏ），也称为公平性问题．因此，在ＷＬＡＮ中实现另一种Ｑｏｓ机制：按数据流权重成比例（