基于效用最大化的IEEE 802.11 DCF性能分析及改进.pdfVIP

第 30 卷第 12 期 电 子 与 信 息 学 报 Vol.30No.12 2008 年 12 月 Journal of Electronics Information Technology Dec..2008 基于效用最大化的 IEEE 802.11 DCF 性能分析及改进 张国鹏 邹向毅 赵力强 张海林 (西安电子科技大学综合业务网理论与关键技术国家重点实验室 西安 710071) 摘 要：针对 802.11 DCF 在系统负载较大时不能有效利用带宽资源的缺点，该文提出一种基于效用函数的 DCF 优化机制(U-DCF)。通过设置站点吞吐量的对数效用函数，将带宽资源的有效利用问题建模为系统效用最大化问题； 应用最优化理论将此系统问题等效为可分布式求解的用户问题，即各站点只须独立选择最大化其净效用的竞争参数 (CWmin)，则系统整体效用也获得最大化。仿真结果表明：与标准 DCF 相比，U-DCF 通过预估系统的当前平均分 组长度和竞争站点数来调整竞争参数 CWmin ，能够显著提高系统的饱和吞吐量，减小分组发送时延和丢帧率。 关键词：无线局域网；媒体访问控制；IEEE 802.11 DCF；效用函数 中图分类号：TP393.17 文献标识码：A 文章编号：1009-5896(2008)12-3027-04 Maximum Utility Based Performance Analysis and Improvement of the IEEE 802.11 DCF Zhang Guo-peng Zou Xiang-yi Zhao Li-qiang Zhang Hai-lin (State Key Laboratory of Integrated Services Networks, Xidian University, Xi’an 710071, China) Abstract: An enhanced DCF scheme, called U-DCF, based on logarithm utility function is proposed in this paper, since bandwidth resource can not be utilized efficiently in the chosen backoff parameters of 802.11 DCF. The user’s utility is a function of his data throughput, thus the bandwidth resource utilization problem is modeled as a utility based constrained maximization problem, called a system problem. A user problem formulation of the system problem is derived by using Lagrange relaxation and duality theory, thus the competing stations only need to choose their optimal channel access strategies (CWmin) independently to maximize their net utility. Then the maximum aggregate utilities can be achieved in a distributed way. Sim