延迟容忍网络中基于复制率的拥塞控制算法

doi:10.13190/jbupt.201004.88.liuql

北京邮电大学学报 ›› 2010, Vol. 33 ›› Issue (4): 88-92.doi: 10.13190/jbupt.201004.88.liuql

延迟容忍网络中基于复制率的拥塞控制算法

刘期烈^1,2,潘英俊¹,李云²,赵玲²

1重庆大学光电技术及系统教育部重点实验室, 重庆 400044; 2重庆邮电大学移动通信重点实验室, 重庆 400065

收稿日期:2009-10-14 修回日期:2010-03-18 出版日期:2010-08-28 发布日期:2010-05-21
通讯作者: 刘期烈 E-mail:liuql@cqupt.edu.cn
基金资助:
国家级.国家自然科学基金项目;国家级.国家自然科学基金重大研究计划项目

Congestion Control Strategy Based on Copy Rate in DTN

Received:2009-10-14 Revised:2010-03-18 Online:2010-08-28 Published:2010-05-21

摘要/Abstract

摘要：

为了解决延迟容忍网络中现有DropFront（DF）、DropOldest（DO）等拥塞控制算法吞吐量较低的问题，提出了一种在传统的传染路由协议下基于复制率的拥塞控制算法. 当节点接收新数据包缓存发生拥塞时，节点根据数据包的复制次数和已经过的生命周期估算各数据包的复制率，并丢弃复制率最大的数据包，从而缓解拥塞. 仿真结果表明，该算法较DF和DO 算法降低了网络的丢包率，提高了网络的吞吐量，有效地缓解了拥塞.

关键词: 延迟容忍网络, 传染路由, 拥塞控制, 复制率

Abstract:

In order to solve the problem of the low throughput of the dropfront (DF) and dropoldest (DO) in delay tolerant networks (DTN), an enhanced congestion contr ol strategy is proposed under conventional epidemic routing, that is called drop copy rate (DCR). When the congestion of node happening, the copy rates of packe ts stored in buffer and arrived at this node at the same time are calculated, ac cording to the copy numbers , the lapse time and the packet that has the highest copy rate will be deleted, and then the congestion can be relieved. Simulations indicate that DCR decreases the packet loss ratio, and improves the throughput, and relieves congestion effectively of the networks compared to DF and DO.

Key words: delay tolerant network, epidemic routing, congestion control, copy rate

刘期烈李云潘英俊赵玲. 延迟容忍网络中基于复制率的拥塞控制算法[J]. 北京邮电大学学报, 2010, 33(4): 88-92.

参考文献

[1] FCC spectrum policy task force. Report of spectrum efficiency working group. Washington: Federal Communications Commission, 2002. http://www.fcc.gov/sptf/files/SEWGFinalReport_-1.pdf.
[2] 王朝翔, 苗建松, 丁炜. 模糊逻辑控制的MAC协议[J]. 北京邮电大学学报, 2007, 30(6): 131-134. Wang Zhaoxiang, Miao Jiansong, Ding Wei. A fuzzy logic MAC protocol[J]. Journal of Beijing University of Posts and Telecommunications, 2007, 30(6): 131-134.
[3] Claudia C, Kaushik R C. A survey on MAC protocols for cognitive radio networks[J]. Ad Hoc Networks, 2009, 7(7): 1315-1329.
[4] Ghasemi A, Sousa E S. Spectrum sensing in cognitive radio networks: requirements, challenges and design trade-offs[J]. IEEE Communications Magazine, 2008, 46(4): 32-39.
[5] Unnikrishnan J V, Veeravalli V. Cooperative spectrum sensing and detection for cognitive radio//IEEE Global Telecommunications Conference. Washington:, 2007: 2972-2976.
[6] Zhou C, Chigan C. A game theoretic DSA-driven MAC framework for cognitive radio networks//IEEE International Conference on Communications. Beijing:, 2008: 4165-4169.
[7] Ma L, Han X, Shen C C. Dynamic open spectrum sharing for wireless ad hoc networks//IEEE Dynamic Spectrum Access Networks. Maryland:, 2005: 203-213.
[8] Pawelczak P, Prasad R V, Xia Liang, et al. Cognitive radio emergency networks-requirements and design//IEEE Dynamic Spectrum Access networks. Maryland:, 2005: 601-606.
[9] Su Hang, Zhang Xi, CREAM-MAC: an efficient cognitive radio-enabled multi-channel MAC protocol for wireless networks//IEEE International Symposium on World of Wireless, Mobile and Multimedia Networks. Newport Beach: , 2008: 1-8.
[10] Baynast Alexandre de, Mahonen Petri, Petrova Marina. ARQ-based cross-layer optimization for wireless multi-carrier transmission on cognitive radio networks[J]. Computer Networks, 2008, 52(4): 778-794.
[11] Baldo Nicola, Zorzi Michele. Fuzzy logic for cross-layer optimization in cognitive radio networks[J]. IEEE Communications Magazine, 2008, 23(4): 64-71.

[1]	王贺哲, 王慧强, 朱金美, 冯光升, 吕宏武. OCIGM：面向DTN路由的优化控制信息生成方法[J]. 北京邮电大学学报, 2017, 40(1): 79-83.
[2]	杨奎武, 陈越. 广播副本消除的DTMSN数据传输机制[J]. 北京邮电大学学报, 2016, 39(5): 26-32.
[3]	王小明, 朱腾蛟, 李鹏, 张立臣, 张丹. 机会网络中视频分块随机集中调度算法[J]. 北京邮电大学学报, 2016, 39(3): 75-79.
[4]	王慧强, 朱金美, 冯光升, 吕宏武. SaW-Utility:基于节点效用的DTN喷雾等待路由协议[J]. 北京邮电大学学报, 2015, 38(4): 128-132.
[5]	赵成林谭虎毛松. 利用路径优先级实现传感器网络中的拥塞避免[J]. 北京邮电大学学报, 2012, 35(1): 15-18.
[6]	刘期烈,潘英俊,李云,王祥. 延迟容忍网络中基于分离时间和副本控制的路由算法[J]. 北京邮电大学学报, 2011, 34(2): 113-117.
[7]	李陶深，韦燕霞，葛志辉. 跨层负载感知的无线Mesh网络拥塞控制[J]. 北京邮电大学学报, 2011, 34(1): 50-54.
[8]	刘期烈李云潘英俊赵晓娜. 运用HTC解决延迟容忍网络路由问题[J]. 北京邮电大学学报, 2010, 33(5): 28-32.
[9]	汪浩田作华. 用于队列管理的模糊增益神经元自适应控制器[J]. 北京邮电大学学报, 2010, 33(2): 99-104.
[10]	赖峻, 叶梧, 冯穗力. QDB-AQM: 基于排队延时的网关拥塞控制设计[J]. 北京邮电大学学报, 2008, 31(5): 30-35.
[11]	朱小虎1, 曹阳1,2, 王力纬1. 采用多级拥塞控制的NOC路由算法[J]. 北京邮电大学学报, 2007, 30(5): 91-94.
[12]	徐伟强1, 2，汪亚明1，包晓安1, 陈积明2. MPCC: 一种用于Ad Hoc网络多径路由的优化拥塞控制算法[J]. 北京邮电大学学报, 2007, 30(5): 41-45.
[13]	王伟，高月红，杨大成. CDMA系统的自适应拥塞控制算法研究[J]. 北京邮电大学学报, 2006, 29(4): 69-72.
[14]	柳立峰，邹仕洪，张雷，程时端. 基于定向扩散的传感器网络拥塞与速率控制[J]. 北京邮电大学学报, 2006, 29(2): 90-93.
[15]	王晓利，纪红，乐光新，周鸿霞. 无线环境下保证QoS的传输层拥塞控制机制[J]. 北京邮电大学学报, 2005, 28(6): 26-29.

延迟容忍网络中基于复制率的拥塞控制算法

Congestion Control Strategy Based on Copy Rate in DTN

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价