基于时间聚合图的DTN网络最短时延路由算法

王鹏; 李红艳; 张焘; 李朋云

doi:10.11959/j.issn.1000-436x.2017228

您当前的位置：

首页 >

文章列表页 >

基于时间聚合图的DTN网络最短时延路由算法

学术论文 | 更新时间：2024-06-05

- 基于时间聚合图的DTN网络最短时延路由算法
- Minimum delay algorithm based on time aggregated graph in DTN network
- 通信学报 2017年38卷第Z1期页码：1-8
- 作者机构：
  
  西安电子科技大学综合业务网理论及关键技术国家重点实验室，陕西西安 710071
- 作者简介：
  
  [ "王鹏（1995-），男，河南济源人，西安电子科技大学硕士生，主要研究方向为空间信息网络。" ]
  [ "李红艳（1966-），女，陕西西安人，博士，西安电子科技大学教授、博士生导师，主要研究方向为空间信息网络、无线网络、移动自组织网络。" ]
  [ "张焘（1992-），男，福建三明人，西安电子科技大学博士生，主要研究方向为空间信息网络。" ]
  [ "李朋云（1995-），女，河北保定人，西安电子科技大学硕士生，主要研究方向为空间信息网络。" ]
- 基金信息：
  
  国家重点研究发展计划基金资助项目(2016YFB0501004);国家自然科学基金资助项目(91638202);国家自然科学基金资助项目(91338115);国家自然科学基金资助项目(61231008);国家自然科学基金资助项目(61401326);国家自然科学基金资助项目(61571351);国家科技重大专项基金资助项目(2015ZX03002006);中央高校基础研究经费基金资助项目(WRYB142208);中央高校基础研究经费基金资助项目(JB140117);高等学校引智计划基金资助项目(B08038);陕西省自然科学基础研究计划基金资助项目(2016JQ6054)
- DOI：10.11959/j.issn.1000-436x.2017228
  中图分类号： TN915.03
- 网络出版日期：2017-10，
  
  纸质出版日期：2017-10-25
- 稿件说明：
移动端阅览
王鹏, 李红艳, 张焘, 等. 基于时间聚合图的DTN网络最短时延路由算法[J]. 通信学报, 2017,38(Z1):1-8.

Peng WANG, Hong-yan LI, Tao ZHANG, et al. Minimum delay algorithm based on time aggregated graph in DTN network[J]. Journal on communications, 2017, 38(Z1): 1-8.
王鹏, 李红艳, 张焘, 等. 基于时间聚合图的DTN网络最短时延路由算法[J]. 通信学报, 2017,38(Z1):1-8. DOI： 10.11959/j.issn.1000-436x.2017228.

Peng WANG, Hong-yan LI, Tao ZHANG, et al. Minimum delay algorithm based on time aggregated graph in DTN network[J]. Journal on communications, 2017, 38(Z1): 1-8. DOI： 10.11959/j.issn.1000-436x.2017228.

摘要

DTN(delay tolerant network)网络时变特征导致静态网络的路由算法无法求解该网络中给定业务的快速传输问题。时变路由算法CGR (contact graph routing)利用链路最早连通时段获得最短路径，由于连通时段先后顺序影响导致其算法链路利用率低下。针对该问题，对端到端最短路径的路由方法进行了研究，在时间聚合图中增加节点缓存时间序列表征同一链路不同时间段之间的联系，采用深度优先搜索从目的点向源节点反向找路，求解出已知业务需求端到端最短时延算法。用样例证明了算法的可行性。

Abstract

The DTN network has the characteristics of dynamic topology change

thus the routing algorithm of static network can not solve the routing problem of time-varying network

and can not support fast transmission of given tasks.The existing time-variant routing algorithm CGR (contact graph routing) uses the earliest contact to obtain the shortest path

but because of the influence of the order of the connectivity period

the CGR algorithm has low link utilization.To solve this problem

the method of finding the shortest path was proposed.Besides

in order to characterize the relation between the different connect periods of the same link

the time series of node cache was added to the time aggregated graph.Based on this

the end-to-end multi-path shortest delay routing algorithm for the known task requirements was proposed.Finally

the feasibility of the algorithm was proved by an example.

关键词

Keywords

references

FALL K , . A delay-tolerant network architecture for challenged internets [C ] // 2003 Conference on Applications,Technologies,Architectures,and Protocols for Computer Communications . ACM , 2003 : 27 - 34 .

CHEN H , LOU W . On protecting end-to-end location privacy against local eavesdropper in wireless sensor networks [J ] . Pervasive and Mobile Computing , 2015 , 16 : 36 - 50 .

SHAH S F A , ZAFAR M H , ANFONOVIC I , et al . Hybrid routing scheme for vehicular delay tolerant networks [C ] // Computer Science and Electronic Engineering (CEEC),IEEE , 2016 : 158 - 163 .

CAINI C , FIRRINCIELI R . DTN for LEO satellite communications [C ] // International Conference on Personal Satellite Services . Springer Berlin Heidelberg , 2011 : 186 - 198 .

JAIN S , FALL K , PATRA R . Routing in a delay tolerant network [M ] . ACM , 2004 .

WERNER M . A dynamic routing concept for ATM-based satellite personal communication networks [J ] . IEEE Journal on Selected Areas in Communications , 1997 , 15 ( 8 ): 1636 - 1648 .

GEORGE B , SANGHO K . Spatio-temporal networks:modeling and algorithms [M ] . Springer Science ＆ Business Media , 2012 .

SMITH D K . Network flows:theory,algorithms,and applications [J ] . Journal of the Operational Research Society , 1994 , 45 ( 11 ): 1340 .

ARANITI G , BEZIRGIANNIDIS N , BIRRANE E , et al . Contact graph routing in DTN space networks:overview,enhancements and performance [J ] . IEEE Communications Magazine , 2015 , 53 ( 3 ): 38 - 46 .

浏览量

787

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据