跨层负载感知的无线Mesh网络拥塞控制

doi:10.13190/jbupt.201101.50.376

北京邮电大学学报 ›› 2011, Vol. 34 ›› Issue (1): 50-54.doi: 10.13190/jbupt.201101.50.376

跨层负载感知的无线Mesh网络拥塞控制

李陶深，韦燕霞，葛志辉

广西大学计算机与电子信息学院，南宁 530004

收稿日期:2010-03-06 修回日期:2010-06-29 出版日期:2011-02-28 发布日期:2011-02-28
通讯作者: 李陶深 E-mail:tshli@gxu.edu.cn
基金资助:
国家自然科学基金项目（60963022）；广西自然科学基金项目（0991059）；广西教育厅项目(TLZ100714)

Congestion Control Algorithm Based on CrossLayer  LoadAware in Wireless Mesh Network

Received:2010-03-06 Revised:2010-06-29 Online:2011-02-28 Published:2011-02-28

摘要/Abstract

摘要：

为了解决无线Mesh网络(WMN)的网关拥塞控制问题,在已有的网络拥塞控制策略基础上提出一种新的基于跨层感知的逐跳拥塞控制(CCACL)算法. 该算法根据监测到的节点拥塞信息，对上游节点的信息发送速率做出自适应的调整，同时对下一跳节点的拥塞极限阈值进行适当调整，使缓存空间以更快的速度清空，进而缓解网络拥塞. 为了确保数据传输的可靠性，CCACL算法在逐跳的可靠性保证机制基础上给出了一种端到端的选择确认机制. 仿真结果表明，新算法可有效解决WMN中的拥塞控制问题，提高了分组投递率和网络吞吐量，减少了分组的端到端延时.

关键词: 无线Mesh网络, 拥塞控制, 逐跳拥塞控制策略, 可靠性

Abstract:

To solve the gateway congestion control problem of wireless Mesh network(WMN), a new congestion control algorithm based on crosslayer loadaware in WMN (CCACL) is proposed based on the existing congestion control strategies. CCACL adaptively adjusts the sending rate of source nodes according to the local congestion information, and it simultaneously, appropriately adjusts the congestion threshold limit of the next hop nodes as well for emptying the buffer faster and to ease the network congestion. In order to ensure the reliability of data transmission, CCACL integrates an endtoend selective acknowledgement mechanism based on the hopbyhop reliability assurance mechanism. Simulation shows that CCACL can increase the network throughput, reduce endtoend delay, and effectively solve the congestion problem in WMN.

Key words: wireless Mesh network, congestion control, hopbyhop congestion control strat egy, reliability

李陶深，韦燕霞，葛志辉. 跨层负载感知的无线Mesh网络拥塞控制[J]. 北京邮电大学学报, 2011, 34(1): 50-54.

参考文献

[1] Jiang Shengming, Zuo Qin, Wei Gang. Decoupling congestion control from TCP for multi-hop wireless networks: semi-TCP//CHANTS 2009. Beijing: , 2009: 27-34. [2] Tang Jian, Xue Guoliang, Zhang Weiyi. Cross-layer optimization for end-to-end rate allocation in multi-radio wireless mesh networks[J]. Wireless Networks, 2009, 15(1): 53-64. [3] Anantharaman V, Park S J, Sundaresan K, et al. TCP performance over mobile ad-hoc networks: a quantitative study[J]. Journal of Wireless Communications and Mobile Computing, 2004, 4(2): 203-222. [4] 徐伟强, 汪亚明, 包晓安, 等. MPCC: 一种用于Ad Hoc网络多径路由的优化拥塞控制算法[J]. 北京邮电大学学报, 2007, 30(5): 41-45, 57. Xu Weiqiang, Wang Yaming, Bao Xiaoan, et al. MPCC: optimal congestion control for multipath routing in Ad Hoc networks[J]. Journal of Beijing University of Posts and Telecommunications, 2007, 30(5): 41-45, 57. [5] 李姗姗, 廖湘科, 朱培栋, 等. 传感器网络中一种拥塞避免、检测与缓解策略[J]. 计算机研究与发展, 2007, 44(8): 1348-1356. Li Shanshan, Liao Xiangke, Zhu Peidong, et al. Congestion avoidance, detection and mitigation in wireless sensor networks[J]. Journal of Computer Research and Development, 2007, 44(8): 1348-1356. [6] 柳立峰, 邹仕洪, 张雷, 等. 基于定向扩散的传感器网络拥塞与速率控制. 北京邮电大学学报, 2006, 29(2): 90-93. Liu Lifeng, Zou Shihong, Zhang Lei, et al. A congestion and rate control scheme based on directed diffusion in wireless sensor networks[J]. Journal of Beijing University of Posts and Telecommunications, 2006, 29(2): 90-93. [7] 包晓安, 徐伟强, 吴铁军. 一种用于Ad Hoc网络的优化拥塞控制算法[J]. 电子科技大学学报, 2007, 36(2): 250-253. Bao Xiaoan, Xu Weiqiang, Wu Tiejun. Optimal congestion control algorithm for Ad Hoc networks. [J]. Journal of University of Electronic Science and Technology of China, 2007, 36(2): 250-253. [8] Sadeghi B, Yamada A, Fujiwara A, et al. A simple and efficient hop-by-hop congestion control protocol for wireless mesh networks//WICON 2006. Boston: , 2006: 30-39. [9] 葛志辉, 李陶深, 张继成. 无线Mesh网络逐层信道分配策略研究[J]. 广西大学学报:自然科学版, 2010, 35(6): 13-17. Ge Zhihui, Li Taoshen, Zhang Jicheng. [J]. Journal of Guangxi University: Natural Science Edition, 2010, 35(6): 13-17. [10] 章淼,吴建平,林闯. 互联网端到端拥塞控制研究综述[J]. 软件学报, 2002,13(3): 354-363. Zhang Miao, Wu Jianping, Lin Chuang. Survey on Internet end-to-end congestion control[J]. Journal of Software, 2002,13(3): 354-363. [11] Floyd S,Jacobson V. Random early detection (RED) gateways for congestion avoidance[J]. IEEE/ACM Trans on Networking,1993, 1 (4): 397-413. [12] IEEE proposal. 11-06-0328-00-000s-joint-seemesh-wimesh-proposal-to-802. 11-tgs. doc. (2010-02-29). ftp.802wirelessworld.com. [13] Wan C Y, Eisenman S, Campbel1 A. CODA: congestion detection and avoidance in sensor networks//ACM SENSYS 2003. Los Angeles: , 2003: 266-279.

[1]	刘丽坤, 邱铁, 徐天一, 陈宁, 万志国. 群智感知中用户细粒度可靠性与真值预估模型[J]. 北京邮电大学学报, 2022, 45(4): 70-76.
[2]	杨鹏, 张义富, 李职杜, 吴大鹏, 王汝言. 面向可靠端边协同的时延保障模型[J]. 北京邮电大学学报, 2021, 44(2): 47-53.
[3]	王静, 刘艳, 余春雷, 王秘, 刘向阳. 非均匀故障保护的分组修复码构造[J]. 北京邮电大学学报, 2019, 42(5): 75-82.
[4]	唐伦, 赵培培, 赵国繁, 陈前斌. 基于QoS保障的服务功能链动态部署算法[J]. 北京邮电大学学报, 2018, 41(6): 90-96.
[5]	马宇鹏, 张建国, 邱继伟. 基于Bootstrap-SVR-SOC的小子样结构机构可靠性分析方法[J]. 北京邮电大学学报, 2018, 41(4): 81-85.
[6]	冯嘉珍, 张建国, 贾庆轩, 陈钢, 孙静怡. 机械臂运动轨迹可靠性分析的自更新响应面法[J]. 北京邮电大学学报, 2017, 40(4): 35-40.
[7]	邢宁哲, 张思东, 李枝灵. 基于粒子群的电力通信网线路优化方法[J]. 北京邮电大学学报, 2016, 39(s1): 59-62.
[8]	石文孝, 王恩东, 王继红, 欧阳敏. 无线Mesh网络功率控制与信道分配联合优化[J]. 北京邮电大学学报, 2016, 39(3): 64-69.
[9]	芮兰兰, 江枫. 泛在末梢环境可靠性预测的服务发现选择协议[J]. 北京邮电大学学报, 2015, 38(s1): 28-32.
[10]	王健, 黄韬, 谢人超. 启发式构建软件定义网络的控制消息路由树算法[J]. 北京邮电大学学报, 2015, 38(3): 82-87.
[11]	石文孝, 许银龙, 王继红, 尚硕, 王春悦. 无线Mesh网络干扰与区域负载感知路由度量[J]. 北京邮电大学学报, 2014, 37(5): 41-44.
[12]	宋小全, 胡鹏, 孙旭. 基于局部重传和网络编码的可靠性传输机制[J]. 北京邮电大学学报, 2014, 37(4): 54-58.
[13]	张瑞军, 邱继伟, 贾庆轩. 灰色系统理论的多目标可靠性稳健设计[J]. 北京邮电大学学报, 2014, 37(3): 23-26,42.
[14]	谢显中, 王柳苏, 黄倩, 马彬. 具有健康节点协作的高效多节点修复方案[J]. 北京邮电大学学报, 2014, 37(1): 52-56.
[15]	赵成林谭虎毛松. 利用路径优先级实现传感器网络中的拥塞避免[J]. 北京邮电大学学报, 2012, 35(1): 15-18.

跨层负载感知的无线Mesh网络拥塞控制

Congestion Control Algorithm Based on CrossLayer  LoadAware in Wireless Mesh Network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价