《计算机应用研究》|Application Research of Computers

一种基于传输容量控制的DTN动态分段编码路由算法

Routing algorithm for DTN based on dynamic segmented network coding and transmission capacity control

免费全文下载 (已被下载 次)  
获取PDF全文
作者 邓燕,张新有,邢焕来
机构 西南交通大学 信息科学与技术学院,成都 611756
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2017)09-2753-05
DOI 10.3969/j.issn.1001-3695.2017.09.042
摘要 针对时延容忍网络(DTN)中基于动态分段编码的路由算法DSNC存在的数据冗余编码和节点投递成功率低的问题,提出了一种基于传输容量控制的DTN动态分段编码路由算法NC-TCC。在源节点处,采用AONT矩阵对分段中的数据包进行编码,以减少数据重复编码的次数;在中间节点处,利用构造的节点运动模型计算当前连接的传输容量,并在满足传输容量的前提下按照优先级从高到低的顺序选择合适数量的数据包进行编码,以提高节点投递成功率。仿真结果表明,提出的算法能够有效地减少数据冗余,提高传输效率。
关键词 时延容忍网络;路由算法;动态分段编码;传输容量计算
基金项目 国家自然科学基金资助项目(61401374)
本文URL http://www.arocmag.com/article/01-2017-09-042.html
英文标题 Routing algorithm for DTN based on dynamic segmented network coding and transmission capacity control
作者英文名 Deng Yan, Zhang Xinyou, Xing Huanlai
机构英文名 SchoolofInformationScience&Technology,SouthwestJiaotongUniversity,Chengdu611756,China
英文摘要 In order to solve the problems of data redundancy and low delivery ratio in DSNC algorithm, this paper proposed a routing algorithm for DTN based on dynamic segmented network coding and transmission capacity control(NC-TCC). It used the AONT matrix to encode the data at the source node of the network to avoid redundant coding. At the intermediate nodes, it calculated the transfer capacity of opportunistic connection according to the mobile model of nodes. While the encoded packets did not exceed the transfer capacity it selected the data with higher priority for random coding. This method was easy to achieve the successful transmission of data. Simulation results show that the algorithm can effectively reduce the data redundancy and improve the efficiency of data transmission.
英文关键词 delay tolerant network; routing algorithm; dynamic segmented network coding; ransfer capability evaluation
参考文献 查看稿件参考文献
  [1] Ali S, Qadir J, Baig A. Routing protocols in delay tolerant networks:a survey[C] //Proc of International Conference on Emerging Techno-logies. 2010:70-75.
[2] 张龙, 周贤伟, 王建萍, 等. 容迟与容断网络中的路由协议[J] . 软件学报, 2010, 21(10):2554-2572.
[3] 田成平, 慈林林, 程宾, 等. 容迟容断网络路由协议研究[J] . 软件学报, 2013, 24(1):134-147.
[4] 林闯, 董扬威, 单志广. 基于DTN的空间网络互联服务研究综述[J] . 计算机研究与发展, 2014, 51(5):931-943.
[5] Grasman J. Epidemic modelling:an introduction[J] . American Journal of Human Biology, 2000, 86(1):846-847.
[6] Ahlswede R, Cai N, Li S, et al. Network information flow[J] . Fundamenta Informaticae, 2006, 72(1-3):167-180.
[7] Qin Shuang, Feng Gang. Performance modeling of data transmission by using random linear network coding in DTNs[J] . International Journal of Communication Systems, 2015, 28(18):2275-2288.
[8] Zhao Baokang, Song Ziming, Su Jinshu, et al. NTC:towards efficient network coding in delay tolerant networks[C] //Proc of International Conference on Innovative Mobile & Internet Services in Ubiquitous Computing. Washington DC:IEEE Computer Society, 2011:57-64.
[9] 吴大鹏, 楼芄雯, 刘乔寿, 等. 带有编码冗余控制的机会网络数据转发机制[J] . 通信学报, 2015, 36(3):37-48.
[10] Shabbir A, Kanhere S S. HUBCODE:hub-based forwarding using network coding in delay tolerant networks[J] . Wireless Communications & Mobile Computing, 2013, 13(9):828-846.
[11] Zeng Deze, Guo Song, Hu Jiankun. Reliable bulk-data dissemination in delay tolerant networks[J] . IEEE Trans on Parallel & Distributed Systems, 2014, 25(8):2180-2189.
[12] 姚玉坤, 陈曦, 余志龙, 等. 基于动态分段网络编码的DTN高效路由算法[J] . 微电子学与计算机, 2015, 32(3):136-141.
[13] Rivest R L. All-or-nothing encryption and the package transform[M] //Fast Software Encryption. Berlin:Springer, 1998:210-218.
[14] Stinson D R. Something about all or nothing(transforms)[J] . Designs Codes & Cryptography, 2001, 22(2):133-138.
[15] Groenevelt R, Nain P, Koole G M. Message delay in mobile Ad hoc networks[J] . Performance Evaluation, 2005, 62(1):210-228.
[16] Kernen A, Ott J, Krkkinen T. The ONE simulator for DTN protocol evaluation[C] //Proc of International Conference on Simulation Tools and Techniques for Communications, Networks and Systems. 2009.
[17] Lin Yunfeng, Lin Baochun, Liang Liben. Stochastic analysis of network coding in epidemic routing[J] . IEEE Journal on Selected Areas in Communications, 2008, 26(5):794-808.
收稿日期 2016/6/16
修回日期 2016/8/5
页码 2753-2757
中图分类号 TP393.04
文献标志码 A