无线Mesh网络中一种基于剩余时延的公平调度策略

J4 ›› 2013, Vol. 35 ›› Issue (12): 58-65.

无线Mesh网络中一种基于剩余时延的公平调度策略

符琦1,2,陈志刚1,蒋云霞2,尹风雨2,李润求2

(1.中南大学信息科学与工程学院,湖南长沙 410083；2.湖南科技大学计算机科学与工程学院,湖南湘潭 411201)

收稿日期:2013-08-10 修回日期:2013-10-28 出版日期:2013-12-25 发布日期:2013-12-25
基金资助:
国家自然科学基金资助项目（61073186，51274100）；湖南省科技厅科技项目（2013FJ4213）

；湖南省教育厅重点科学研究资助项目（10A028）

A fair scheduling policy based on delay margin in wireless mesh networks

FU Qi1,2,CHEN Zhi gang1,JIANG Yun xia2,YIN Feng yu2,LI Run qiu2

(1.School of Information Science and Engineering,Central South University,Changsha 410083;
2.School of Computer Science and Engineering,Hunan University of Science and Technology,Xiangtan 411201,China)

Received:2013-08-10 Revised:2013-10-28 Online:2013-12-25 Published:2013-12-25

摘要/Abstract

摘要：

在基于IEEE 802.11e标准的无线Mesh网络中，由于802.11e机制中保障多媒体传输服务质量的参数

（如竞争窗口、传输机会等）是静态分配的，且所有支持该协议的通信节点均使用相同的参数配置，导致

其更适合在一跳范围内提供较好的传输性能，不能有效地适应动态无线多跳环境下的服务质量需求。针对

由于具有较大时延界限的数据流长期占用传输信道而导致具有较低时延界限数据流出现大量丢包、重传，

从而影响整个网络的吞吐量及多数据流传输的公平性问题，从数据包的剩余时延出发，提出了一种公平共

享的数据包调度策略，在减少数据包的重传次数的同时，提高多个数据流传输的公平性。仿真结果表明，

相比原有802.11e机制，该策略具有更高的效率。

关键词: 无线Mesh网络；服务质量；传输机会；公平调度

Abstract:

In IEEE802.11ebased wireless mesh networks, the

parameters (eg., contention windows, transmission opportunity) used in 802.11e's mechanism

is statically assigned in order to guarantee the quality of service, which is more suitable

to the communication nodes in one hop transmission with environment and not to the wireless

multihop environment. In view of the problem that data flows with long delay bound may

consume more channel time than data flows with short one so as to cause packet loss and

networks performance degradation, a fair share scheme based on the residual packet delay

bound, which is equally distributed among data packet, is proposed to alleviate the

retransmission number and promote the fairness between data flows. Simulation results show

that the proposed scheme is more effective than the original 802.11e protocol.

Key words: wireless mesh networks;quality of service;transmission opportunity;fair scheduling

符琦1,2,陈志刚1,蒋云霞2,尹风雨2,李润求2. 无线Mesh网络中一种基于剩余时延的公平调度策略[J]. J4, 2013, 35(12): 58-65.

FU Qi1,2,CHEN Zhigang1,JIANG Yunxia2,YIN Fengyu2,LI Runqiu2. A fair scheduling policy based on delay margin in wireless mesh networks [J]. J4, 2013, 35(12): 58-65.

参考文献

［1］Shen Cheng,Lu Yifei,Xia Qin.An integrated metrics based routing protocol for wireless

mesh networks［J］. Chinese Journal of Computers, 2010, 33(12):23002311.(in Chinese)
［2］Li X Y, Nusairat A, Wu Y W, et al. Joint throughput optimization for wireless mesh

networks［J］. IEEE Transactions on Mobile Computing, 2009,8(7):895909.
［3］Hamdaoui B, Elaoud M, Ramanathan P. A delaybased admission control mechanism for

multimedia support in IEEE 802.11e wireless LANs［J］. Wireless Networks,2009,15(7):875

886.
［4］Lin C H, Shieh C K.An unequal error protection mechanism for video streaming over IEEE

802.11e WLANs［J］. Computer Network,2012, 56(11):25902599.
［5］Liao Y, Gibson J D. Routingaware multiple description video coding over mobile Ad

Hoc networks［J］. IEEE Transactions on Multimedia,2011,13 (1):132142.
［6］Deng Q, Cai A. A TXOPbased scheduling algorithm for video transmission in IEEE

802.11e networks［C］∥Proc of the 6th International Conference on ITS Telecommunications,

2006:573576.
［7］Ruscelli A L, Cecchetti G, Alifano A, et al. Enhancement of QoS support of HCCA

schedulers using EDCA function in IEEE 802.11e networks［J］. Ad Hoc Networks, 2010,10

(2):147161.
［8］Kim S, Huang R,Fang Y. Deterministic priority channel access scheme for QoS support in

IEEE 802.11e wireless LANs［J］. IEEE Transactions on Vehicular Technology, 2009, 58(2):855

864.
［9］Zhu J, Fapojuwo A. A new call admission control method for providing desired throughput

and delay performance in IEEE 802.11e wireless LANs［J］. IEEE Transactions on Wireless

Communications,2007,6(2):701709.
［10］Chen X, Zhai H, Fang Y. Supporting QoS in IEEE 802.11e wireless LANs［J］. IEEE

Transactions on Wireless Communications, 2006, 5(8):22172227.
［11］Rashwand S, Misic J. IEEE 802.11e EDCA under bursty traffichow much TXOP can improve

performance［J］. IEEE Transactions on Vehicular Technology, 2011, 60(3):10991115.
［12］Boggia G, Camarda P, Grieco L A, et al. Feedbackbased control for providing real

time services with the 802.11e
MAC［J］. IEEE/ACM Transactions on Networking,2007,15(2):323333.
［13］Kim S, Cho Y J. Channel time allocation scheme based on feedback information in IEEE

802.11e wireless LANs［J］. Elsevier Computer Networks, 2007, 51(10):27712787.
［14］Zou Jun, Zhao Dongmei.Connectionbased scheduling for supporting realtime traffic

in wireless mesh networks［J］.IEEE Transactions for Wireless Communications, 2009, 8

(3):11821187.
［15］Li Tianji,Leitth D J.Achieving endtoend fairness in 802.11e based wireless multi

hop mesh networks without coordination［J］. Mobile Networks Applications, 2011,16(1):17

34.
［16］Chu Xiaowen.Provisioning of parameterized quality of service in 802.11e based

wireless mesh networks［J］. Mobile Networks Applications, 2008,13(12):618.
［17］Stanojevic R,Shorten R.Beyond CHOKe:Stateless fair queueing［C］∥Proc of NETCOOP’

07, 2007:4353.
［18］Xie Kun, Gong Chuang, Sun Jiaqi, et al. Qossensitive packet scheduling algorithm

for IEEE 802.11e［J］. Journal of Chinese Computer Systems, 2012,33(1):3237.(in Chinese)
［19］Fall K,Varadhan K.The NS manual ［EB/OL］. ［20080901］.http://www.isi.edu/nsnam

/ns / doc/index.html.
附中文参考文献：
［1］沈呈，陆一飞，夏勤.基于综合判据的无线Mesh网路由协议［J］.计算机学报，2010, 33(12):2300

2311.
［18］谢鲲，龚闯，孙家奇,等.QoS敏感的802.11e分组调度算法［J］.小型微型计算机系统，2012,33

(1):3237.