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  HTML
摘要：

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

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

引用本文:

付永生,李善平. 无线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.

链接本文:

https://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2011.09.002    或    https://www.zjujournals.com/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] 赵会欣, 万浩, 蔡巍, 哈达, 王平. 用于水污染重金属检测的微电极阵列传感器芯片[J]. J4, 2013, 47(6): 984-989.
[2] 朱亚萍, 郑卫红, 徐巍华, 杨成忠. 电子标签质量在线检测传感器的研制[J]. J4, 2012, 46(4): 719-724.
[3] 张威, 胡靓, 肖丽丹, 胡朝颖, 王平. 自组装技术在细胞传感器相容性设计中的应用[J]. J4, 2012, 46(2): 345-350.
[4] 陈庆梅, 李蓉, 肖丽丹, 刘清君, 王平. 心肌组织传感阵列在信号传导及药物分析中的应用[J]. J4, 2012, 46(2): 359-365.
[5] 杨波, 邹富强. 异向性磁阻传感器检测车流量的新方法[J]. J4, 2011, 45(12): 2109-2114.
[6] 彭超然, 郑臻荣, 李海峰, 刘旭. 基于线阵CCD的大视场二维平面定位系统[J]. J4, 2011, 45(8): 1475-1479.
[7] 高小明, 李毅, 蔡巍, 郭红荪, 王平. 基于光寻址电位传感器的无线节点设计[J]. J4, 2011, 45(2): 392-396.
[8] 郦雅平, 王晓萍, 赵光灿, 詹舒越, 刘玉玲. SPR光谱信号的一阶矩数据分析方法[J]. J4, 2010, 44(12): 2269-2273.
[9] 赵光灿,王晓萍,陈惠滨,等. 基于表面等离子共振的全自动浓度检测系统[J]. J4, 2009, 43(8): 1424-1427.