Application of Contact Graph Routing in Satellite Delay Tolerant Networks

ZHU Laitao; LI Yong; ZHANG Junxiang; WU Jing; TAI Xiao; ZHOU Jianguo

doi:10.11728/cjss2015.01.116

Application of Contact Graph Routing in Satellite Delay Tolerant Networks

doi: 10.11728/cjss2015.01.116

1.
School of Electronic Information, Wuhan University, Wuhan 430072
2.
Science and Technology on Information Transmission and Dissemination in Communication Networks Laboratory, Shijiazhuang 050081

基金项目: Supported by the open project of Communication network transmission and distribution technologies Key Laboratory (ITD-12005/K1260011), the National Natural Science Foundation of China (61371126) and the National Natural Science Foundation of China (60903195)

详细信息

中图分类号: V527
计量
- 文章访问数: 1423
- HTML全文浏览量: 18
- PDF下载量: 2708
- 被引次数: 0
出版历程
- 收稿日期: 2014-01-24
- 修回日期: 2014-07-03
- 刊出日期: 2015-01-15

Application of Contact Graph Routing in Satellite Delay Tolerant Networks

1.
School of Electronic Information, Wuhan University, Wuhan 430072
2.
Science and Technology on Information Transmission and Dissemination in Communication Networks Laboratory, Shijiazhuang 050081

Funds: Supported by the open project of Communication network transmission and distribution technologies Key Laboratory (ITD-12005/K1260011), the National Natural Science Foundation of China (61371126) and the National Natural Science Foundation of China (60903195)

摘要

摘要: Satellite networks have many inherent advantages over terrestrial networks and have become an important part of the global network infrastructure. Routing aimed at satellite networks has become a hot and challenging research topic. Satellite networks, which are special kind of Delay Tolerant Networks (DTN), can also adopt the routing solutions of DTN. Among the many routing proposals, Contact Graph Routing (CGR) is an excellent candidate, since it is designed particularly for use in highly deterministic space networks. The applicability of CGR in satellite networks is evaluated by utilizing the space oriented DTN gateway model based on OPNET(Optimized Network Engineering Tool). Link failures are solved with neighbor discovery mechanism and route recomputation. Earth observation scenario is used in the simulations to investigate CGR’s performance. The results show that the CGR performances are better in terms of effectively utilizing satellite networks resources to calculate continuous route path and alternative route can be successfully calculated under link failures by utilizing fault tolerance scheme.
- Satellite Delay Tolerant Networks (DTN) /
- Space oriented DTN gateway /
- Contact Graph Routing (CGR) /
- Link failures
Abstract: Satellite networks have many inherent advantages over terrestrial networks and have become an important part of the global network infrastructure. Routing aimed at satellite networks has become a hot and challenging research topic. Satellite networks, which are special kind of Delay Tolerant Networks (DTN), can also adopt the routing solutions of DTN. Among the many routing proposals, Contact Graph Routing (CGR) is an excellent candidate, since it is designed particularly for use in highly deterministic space networks. The applicability of CGR in satellite networks is evaluated by utilizing the space oriented DTN gateway model based on OPNET(Optimized Network Engineering Tool). Link failures are solved with neighbor discovery mechanism and route recomputation. Earth observation scenario is used in the simulations to investigate CGR’s performance. The results show that the CGR performances are better in terms of effectively utilizing satellite networks resources to calculate continuous route path and alternative route can be successfully calculated under link failures by utilizing fault tolerance scheme.
- Satellite Delay Tolerant Networks (DTN) /
- Space oriented DTN gateway /
- Contact Graph Routing (CGR) /
- Link failures

HTML全文

参考文献(14)

[1]	Fall K. A delay-tolerant network architecture for challenged internets,[C]//Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. USA: Association for Computing Machinery, 2003:27-34
[2]	Tai Xiao, Li Yong, Zhu Laitao, et al. Design and simulation of gateway for spatial delay-tolerant networks,[C]//28th National Communications and Information Technologies Annual Conference. Nanning: Wireless Communication and Specialized Information Network, 2013: 274-278. In Chinese (台啸, 李勇, 朱来涛, 等. 面向空间容延网络的网关设计与仿真,[C]//第二十八届全国通信与信息技术学术年会论文集. 南宁: 无线通信专业情报网, 2013: 274-278)
[3]	Desai C B, Pandya V N, Hadia S K. A survey on knowledge based classification of different routing protocols in delay tolerant networks,[J]. Intern. J. Comp. Sci. Mobile Comput., 2013, 2(3):83-88
[4]	Burleigh S. Contact Graph Routing,[OL]. 2010[2014-05-17].~ http://tools.ietf.org/html/draft-burleigh-dtnrg-cgr-01
[5]	Kruse H, Plsr J, Burleig S. Delay-Tolerant Networking suitable for use in spacecraft,[OL].[2014-05-17]. http://sourceforge.net/projects/ion-dtn
[6]	Caini C, Firrincieli R. Application of contact graph routing to LEO satellite DTN communications,[C]//Pro-ceedings of IEEE ICC 2012. Ottawa: IEEE, 2012: 3301-3305
[7]	Seguí J, Jennings E, Burleigh S. Enhancing contact graph routing for delay tolerant space networking,[C]//Pro-ceedings of IEEE Global Telecommunications Conference 2011, Houston: IEEE, 2011:1-6
[8]	Gao J, Jennings E, Clare L, et al. MACHETE: A Tool for Architectural Modeling, Performance Characterization, and Technology Infusion of Space-Based Networks,[C]//Proceedings of AIAA International Communications Satellite Systems Conference 2005, Rome: AIAA, 2005
[9]	Birrane E J. Improving graph-based overlay routing in delay tolerant networks,[C]//Proceedings of 2011 IFIP Wireless Days, Ontario: IEEE, 2011:1-6
[10]	Jain S, Demmer M, Patra R, et al. Using redundancy to cope with failures in a delay tolerant network,[J]. ACM SIGCOMM Comput. Commun. Rev., 2005, 35(4):109-120
[11]	Burleigh S, Scott K. Bundle Protocol Specification,[OL]. [2014-05-17]. http://www.ietf.org/rfc/rfc5050.txt
[12]	CCSDS. IP over CCSDS Space Links,[OL]. [2014-05-17]. http://public.ccsds.org/sites/cwe/rids/Lists/CCSDS%-207021R2/Attachments/702x1r2x.pdf
[13]	CCSDS. Space Communications Protocol specification-Transport Protocol (SCPS-TP),[OL].[2014-05-17]. http://public.ccsds.org/publications/archive/714x0b2.pdf
[14]	CCSDS. AOS Space Data Link Protocol,[OL]. [2014-05-17]. http://mtc-m18.sid.inpe.br/col/sid.inpe.br/mtc-m18@80/2009/07.21.19.34/doc/CCSDS%20732.0-B-2.pdf