Please wait a minute...
浙江大学学报(工学版)
J4  2011, Vol. 45 Issue (9): 1516-1520    DOI: 10.3785/j.issn.1008-973X.2011.09.002
计算机技术﹑电信技术     
无线Ad Hoc网络中基于阈值的分布式流控制机制
付永生,李善平
浙江大学 计算机科学与技术学院,浙江 杭州 310027
Threshold based distributed flow control scheme
 in wireless Ad Hoc networks
FU Yong-sheng, LI Shan-ping
College of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China
 全文: PDF 
摘要：

由于无线Ad Hoc网络的分布式特性,当多个流通过同一个中继节点时,带宽的不公平竞争导致低优先级流的饥饿,堵塞通讯.现有算法大多依赖被动的传输超时(Timeout)来处理拥塞控制和饥饿.通过设置拥塞阈值来主动反馈拥塞状态,提出一种基于阈值的分布式流控制机制 (TDFC).在TDFC机制中,数据流抢占带宽的贪婪行为将被中继节点阻塞,由此可以有效抑制贪婪行为,实现公平分配；同时各个中继节点为每个流设置堵塞阈值(block threshold),主动反馈堵塞事件,减少带宽浪费.仿真结果表明:与IEEE 80211 EDCA协议相比,TDFC可以有效实现流之间带宽的公平分配,而且将网络吞吐量提高20%.
关键词： 无线Ad Hoc网络;  堵塞阈值;  分布式流控制    
Abstract:

In wireless Ad Hoc networks, when a couple of flows pass through a single relaying node, the severe contention for the bandwidth between flows may block the communication between source nodes and destination nodes and starve the flows with lower priority. Most of the existing flow control schemes depend on the passive timeout message for flow block and starvation. To address this issue, a threshold based distributed flow control (TDFC) scheme was proposed based on setting the blocking threshold for blocking detection. In TDFC, the packets of greedy data flows are blocked by the relaying nodes. Thus, greedy behaviors can be suppressed effectively. Each relaying node sets the block threshold for each flow and then the communication congestion can be detected immediately. In addition, by comparison with IEEE 802.11 EDCA, TDFC can implement the fairness between flows, reduce the flow block and improve the network throughput by 20%.
Key words: wireless Ad Hoc networks    blocking threshold    distributed flow control
出版日期: 2011-10-08
:  TP 212  
基金资助:

国家自然科学基金资助项目 (60773180).
通讯作者: 李善平，男，教授，博导.     E-mail: shan@zju.edu.cn
作者简介: 付永生（1982-），男，博士生，从事ad hoc网络方面的研究.E-mail: newsam@zju.edu.cn
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　

引用本文:

付永生,李善平. 无线Ad Hoc网络中基于阈值的分布式流控制机制[J]. J4, 2011, 45(9): 1516-1520.

FU Yong-sheng, LI Shan-ping. Threshold based distributed flow control scheme
 in wireless Ad Hoc networks. J4, 2011, 45(9): 1516-1520.

链接本文:

http://www.zjujournals.com/xueshu/eng/CN/10.3785/j.issn.1008-973X.2011.09.002    或    http://www.zjujournals.com/xueshu/eng/CN/Y2011/V45/I9/1516

［1］ HOEFEL R P F. On IEEE EDCA 80211n ［C］∥ Proceedings of the 6th International Conference on Symposium on Wireless Communication Systems (ISWCS'09). Piscataway, NJ, USA：IEEE,2009: 478-482．
［2］ XIAO Y. Enhanced DCF of IEEE 80211e to support QoS ［C］∥ Proceedings of IEEE WCNC. New Orleans, LA, USA：IEEE,2003, 2: 1291-1296．
［3］ NI Q, ROMDHANI L, TURLETTI T, A survey of QoS enhancements for IEEE 80211 wireless LAN ［J］.Journal of Wireless and Mobile Computing, 2004, 1(4): 1-20．
［4］ 李云,隆克平,赵为粮,等. IEEE80211无线局域网中一种支持业务区分的回退算法 ［J］.电子学报,2006,34(10): 1877-1880．
LI Yun, LONG Keping, ZHAO Weiliang， et al.  A novel service differentiated backoff algorithm in IEEE 80211 WLAN ［J］. Chinese Journal of Electronics, 2006, 34(10): 1877-1880．
［5］ VAIDYA N, DUGAR A, GUPTA S, et al. Distributed fair scheduling in a wireless LAN ［J］. IEEE Transactions on Mobile Computing, 2005, 6(4): 616-629．
［6］ ZHAI H, FANG Y. Distributed flow control and medium access in multihop ad hoc networks ［J］. IEEE Transactions on Mobile Computing, 2006, 11(5): 1503-1514．
［7］ 张国鹏, 张海林, 赵力强. WLAN中基于协作博弈的比例公平性带宽分配机制 ［J］. 西安电子科技大学学报：自然科学版, 2009, 36(1): 87-93．
ZHANG Guopeng, ZHANG Hailing, ZHAO Liqiang. Cooperative game theoretic bandwidth sharing scheme for proportional fairness in WLAN ［J］. Journal of Xidian University :Natural Science, 2009, 36(1): 87-93．
［8］ PABLO Brenner. A Technical Tutorial on IEEE 80211 protocol\
[R\]. Breeze Wireless Communications Ltd., 1997．
［9］ 冯冬芹, 李光辉, 全剑敏, 基于簇头冗余的无线传感器网络可靠性研究 ［J］. 浙江大学学报：工学版, 2009, 43(5): 849-854．
FENG Dongqin, LI Guanghui, QUAN Jianmin. Reliability of wireless sensor networks based on redundancy of clusterheads ［J］. Journal of Zhejiang University：Engineering Science, 2009, 43(5): 849-854．
［10］ MAHFOUDH S, MINET P. Survey of energy efficient strategies in wireless ad hoc and sensor networks［C］∥Proceedings of the Seventh International Conference on Networking (ICN).  Washington, DC, USA: IEEE Computer Society, 2008: 1-7．
［11］ TASSIULAS L, SARKAR S. Maximin fair scheduling in wireless networks ［C］∥ Proceedings of IEEE Infocom’02.New York: IEEE, 2002: 763-772．
［12］ NS developing group. The network simulator - ns-2［EB/OL］. ［2010-03-05］. Available at http:∥www.isi.edu/nsnam/ns．
［13］ LI J, BLAKE C, De COUTO D, et al. 2001. Capacity of Ad Hoc wireless networks ［C］∥ Proceedings of the 7th Annual International Conference on Mobile Computing and Networking (MobiComv’01).［S.l.］:［s.n.］,2001: 61-69.
[1] 刘丰威 杨胜天 陈雁 仇佩亮. 一维无线ad hoc网络的连通性[J]. J4, 2007, 41(8): 1335-1340.