| 一种基于传输容量控制的DTN动态分段编码路由算法* |
| |
| 引用本文： | 邓燕,张新有,邢焕来. 一种基于传输容量控制的DTN动态分段编码路由算法*[J]. 计算机应用研究, 2017, 34(9) |
| |
| 作者姓名： | 邓燕 张新有 邢焕来 |
| |
| 作者单位： | 西南交通大学信息科学与技术学院 成都 611756,西南交通大学信息科学与技术学院 成都 611756,西南交通大学信息科学与技术学院 成都 611756 |
| |
| 基金项目： | 国家自然科学基金资助项目(61401374) |
| |
| 摘 要： | 针对时延容忍网络（DTN）中基于动态分段编码的路由算法DSNC存在的数据冗余编码和节点投递成功率低的问题，提出了一种基于传输容量控制的DTN动态分段编码路由算法NC-TCC。在源节点处，采用AONT矩阵对分段中的数据包进行编码，以减少数据重复编码的次数；在中间节点处，利用构造的节点运动模型计算当前连接的传输容量，并在满足传输容量的前提下按照优先级从高到低的顺序选择合适数量的数据包进行编码，以提高节点投递成功率。仿真结果表明，提出的算法能够有效地减少数据冗余，提高传输效率。
|
| 关 键 词： | 时延容忍网络 路由算法 动态分段编码 传输容量计算 |
| 收稿时间： | 2016-06-16 |
| 修稿时间： | 2017-06-12 |
A routing algorithm for DTN based on dynamic segmented network coding and transmission capacity control |
| |
| Deng Yan,Zhang Xinyou and Xing Huanlai. A routing algorithm for DTN based on dynamic segmented network coding and transmission capacity control[J]. Application Research of Computers, 2017, 34(9) |
| |
| Authors: | Deng Yan Zhang Xinyou Xing Huanlai |
| |
| Affiliation: | School of Information Science and Technology,Southwest Jiaotong University,School of Information Science and Technology,Southwest Jiaotong University,School of Information Science and Technology,Southwest Jiaotong University |
| |
| Abstract: | 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). The AONT matrix is used to encode the data at the source node of the network to avoid redundant coding. At the intermediate nodes, the transfer capacity of opportunistic connection is calculated according to the mobile model of nodes. While the encoded packets does not exceed the transfer capacity and the data with higher priority are selected for random coding. This method is 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. |
| |
| Keywords: | delay tolerant network routing algorithm dynamic segmented network coding transfer capability evaluation |
|
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
