基于赤字轮询算法无线Mesh网络公平性研究.docVIP

基于赤字轮询算法无线Mesh网络公平性研究 　　 (1．同济大学 电子与信息工程学院， 上海 200092； 2．上海无线通信研究中心， 上海 200050) 　　?? 　　摘要： 　　无线Mesh网络在负载较重时会出现严重的空间不公平现象，即远离网络中心的节点很难将其数据传送到网关。赤字轮询算法能够保证节点数据传输的公平性要求，但却存在吞吐量平均化的问题。在分析无线Mesh网络公平性问题的基础上，提出基于最小均方的动态赤字轮询算法，其核心思想是动态调整轮询权重值。仿真在IEEE 802.11 DCF机制下将所提出的算法与传统的赤字轮询及弃尾算法进行比较，结果表明，所提出的方法能够保证吞吐量需求不同的业务流之间的公平性，并使网络总吞吐量获得提高。 　　?す丶?词：无线Mesh网络； 公平性； 赤字轮询； 最小均方算法 　　?ぶ型挤掷嗪牛?TN92文献标志码：A 　　文章编号：1001?B3695(2009)03?B1022?B04 　　?? 　　Fairness research of wireless Mesh networks based on deficit round robin 　　?? 　　WEN Shiqi1,2， RONG Lu2， ZHAO Xiaoqun1， XU Shangzhi1 　　?? 　　(1. College of Ele