运用HTC解决延迟容忍网络路由问题

doi:10.13190/jbupt.201005.28.liuql

北京邮电大学学报 ›› 2010, Vol. 33 ›› Issue (5): 28-32.doi: 10.13190/jbupt.201005.28.liuql

运用HTC解决延迟容忍网络路由问题

刘期烈^1,2,潘英俊^1,李云²,赵晓娜²

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

收稿日期:2009-10-21 修回日期:2010-04-01 出版日期:2010-08-28 发布日期:2010-06-15
通讯作者: 刘期烈 E-mail:liuql@cqupt.edu.cn
基金资助:
国家级.国家自然科学基金项目

Solving the Routing Problems in Delay Tolerant Networks by HTC

Received:2009-10-21 Revised:2010-04-01 Online:2010-08-28 Published:2010-06-15

摘要/Abstract

摘要：

针对传统最短路径算法不适用于延迟容忍网络(DTN)路由选择以及DTN路由选择的特性，提出了一种基于跳数、权值随时间变化(HTC)的最短路径算法. 该算法的设计不仅考虑到节点间空间因素，还考虑了无线链路的时间因素和该算法的复杂度与正确性. 仿真结果表明，与现有的最早接触(FC)路由算法以及最小预期时延（MED）路由算法相比，此算法可更有效地得到DTN中时延最短的路径.

关键词: 延迟容忍网络, 路由, Floyd, 基于跳数、权值随时间变化

Abstract:

The traditional shortest path algorithm is not suitable for the routing choice in delay tolerant networks (DTN). According to the routing features in DTN，a new shortest path algorithm hopbased, timevarying cost (HTC) is proposed based on the hop and the cost varied with the time. The design of the routing algorithm not only considers the space factor between the nodes in DTN, but also the time factor of the wireless links and the complexity and accuracy. Simulation compared with the existing routing algorithm such as first contact (FC), minimum expected delay (MED), indicate that the algorithm proposed by this paper is more effective to get the shortest path.

Key words: delay tolerant network, routing, Floyd, hopbased timevarying cost

刘期烈李云潘英俊赵晓娜. 运用HTC解决延迟容忍网络路由问题[J]. 北京邮电大学学报, 2010, 33(5): 28-32.

参考文献

[1] Juang P, Oki H, Martonosi M, et al. Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with zebranet//ASPLOS02. San Jose: ACM Press, 2002: 96-107.
[2] The project of ZebranNet wildlife tracker. (2002-12-05). http://www. ee. princeton. edu/~mrm/zebranet. html.
[3] Burleigh S, Hooke A, Torgerson L, et al. Delay- tolerant networking: an approach to interplanetary Internet[J]. Communications Magazine, 2003, 41(6): 128-136.
[4] Warthman F. Delay tolerant networks (DTNs): a tutorial. (2003-03-05). http://www. ipnsig. org/reports/DTN_Tutorial11.pdf.
[5] Vahdat A, Becker D. Epidemic routing for partially connected ad hoc networks. Durham: Duke University, 2000.
[6] Jain S, Fall K, Patra R. Routing in a delay tolerant network//ACM SIGCOMM 2004. : ACM Press, 2004: 145-158.
[7] Chen Dazong, Kung H, Blah D. Ad hoc relay wireless networks over moving vehicles on highways//ACM Mobihoc 2001. Long Beach: , 2001: 247-250.
[8] Dolev S, Gilbert S, Lynch N A, et al. Virtual mobile nodes for mobile ad hoc networks//DISC 2004. Amsterdam: , 2004: 230-244.
[9] Zhao Wenrui, Ammar M, Zegura E. A message ferrying approach for data delivery in sparse mobile ad hoc networks//ACM Mobihoc 2004. : ACM Press, 2004: 187-198.
[10] Chatzigiannakis I, Nikoletseas S E, Spriakis P G. Analysis and experimental evaluation of an innovative and efficient routing protocol for ad-hoc mobile networks[J]. Lecture Notes in Computer Science, 2001, 1982: 99-110.
[11] 樊秀梅, 李杨. 容迟／容断网络路由技术研究[J]. 中兴通讯技术, 2009, 15(6): 37-40. Fan Xiumei, Li Yang. Routing technology for delay/disruption tolerant networks[J]. ZTE Communications, 2009, 15(6): 37-40.
[12] 米涅卡. 网络和图的最优化算法[M]. 李家滢, 赵关旗, 译. 北京: 中国铁道出版社, 1984: 47-53.
[13] 李云, 王晓英, 刘占军, 等. DTN中链路中断特性的分析[J]. 通信学报, 2008, 29(11): 232-235. Li Yun, Wang Xiaoying, Liu Zhanjun, et al. Analysis of link interruption characteristics in the DTN[J]. Journal on Communications, 2008, 29(11): 232-235.

[1]	李竟博马礼马东超傅颖勋李阳. 基于SDN的一体化融合网络路由调度机制[J]. 北京邮电大学学报, 2022, 45(4): 98-104.
[2]	李竟博, 马礼, 马东超, 傅颖勋, 李阳. 基于SDN的一体化融合网络路由调度机制[J]. 北京邮电大学学报, 2022, 45(4): 84-90.
[3]	杨灿, 罗涛, 刘颖, 李泽旭, 徐永庆. 面向QoS需求的分簇自组织网络路由算法[J]. 北京邮电大学学报, 2022, 45(1): 1-6.
[4]	陈维兴, 苏景芳, 赵卉. 基于博弈的机坪感知网络机会传输控制方法[J]. 北京邮电大学学报, 2020, 43(5): 57-63.
[5]	温卫. 基于密度聚类的容迟网络路由协议[J]. 北京邮电大学学报, 2020, 43(5): 137-142.
[6]	王禹, 张连成, 张宏涛, 郭毅. 基于度约束最小生成树的域间路由恢复算法[J]. 北京邮电大学学报, 2020, 43(4): 113-119.
[7]	许蒙蒙, 朱海, 崔娅杰, 徐恒舟. 稀疏移动网络中时延软约束的低能耗路由算法[J]. 北京邮电大学学报, 2020, 43(3): 72-76.
[8]	王程, 徐玭, 张素兵, 王力权, 王卫东. 基于Linux系统的LEO卫星动态路由协议研究与实现[J]. 北京邮电大学学报, 2020, 43(2): 94-102.
[9]	刘保菊, 喻鹏, 丰雷, 邱雪松, 江昊. 电力SDN通信网中面向负载均衡的路由重构[J]. 北京邮电大学学报, 2020, 43(2): 16-22.
[10]	姚赞, 王颖, 邱雪松, 文禹棋. 基于时延和能耗的SD-DCN的路由优化算法[J]. 北京邮电大学学报, 2020, 43(2): 46-51.
[11]	王璇, 侯蓉晖, 徐伟琳. 低轨卫星网络动态路径切换技术[J]. 北京邮电大学学报, 2020, 43(2): 80-86,109.
[12]	杜聪, 张喆, 李温静, 郭少勇, 孟洛明. 基于狄利克雷分布的可信路由转发机制[J]. 北京邮电大学学报, 2020, 43(1): 74-79.
[13]	潘蕾娜, 陶洋, 许湘扬, 王进. 基于信任与能耗均衡的安全分簇路由协议[J]. 北京邮电大学学报, 2019, 42(3): 29-36.
[14]	尹弼柏, 刘江, 张然, 黄韬, 刘韵洁. 基于SDN拓扑集中更新的NDN路由策略[J]. 北京邮电大学学报, 2018, 41(4): 1-8.
[15]	白媛, 安杰, 张会兵. 预测辅助的Ad hoc网络路由协议[J]. 北京邮电大学学报, 2017, 40(s1): 29-33.

运用HTC解决延迟容忍网络路由问题

Solving the Routing Problems in Delay Tolerant Networks by HTC

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价