无线Mesh网络MAC性能的博弈分析及优化

摘要：

将博弈论用于IEEE 802.11无线Mesh网络媒体接入控制协议的性能分析和优化.通过将节点间的信道竞争过程建模为非完全信息动态博弈,求解博弈的纳什均衡,即各节点的最优分组发送概率,并据此提出改进的DCF协议(G-MAC):各节点首先通过监测信道,对当前博弈状态(竞争信道的节点数)进行估计;然后根据估计到的博弈状态调整其均衡策略(最小竞争窗口);最后通过有限次动态博弈获得最佳系统性能.同时,提出了一种能准确估计博弈状态的虚拟帧发送机制(VDCF),使空闲节点在转换为发送状态时可快速调整到均衡策略.仿真研究表明:G-MAC协议可以显著提高无线Mesh网络的系统吞吐量,降低延迟、延迟抖动和丢帧率.

关键词：无线Mesh网络、博弈论、MAC、纳什均衡

所属期刊栏目：35

分类号：TN9;TP3

资助基金：国家自然科学基金60772317资助项目和陕西省自然科学基础研究计划2006F30

在线出版日期：2009-02-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：88-91