Abstract
In Delay/Disruption Tolerant Networks (DTNs), most previous works proposed to re-forward data and recalculate the route between the local node and one of its neighbors depending on the priority of message. However, some lower priority messages in a contact are replaced by the higher priority messages, which leads to the lower throughput and higher data loss rate. In this paper, we focus on the route selection process with the consideration of network coding in Low Earth Orbit (LEO) satellite DTN communications, and propose an improved Contact Graph Routing (CGR) scheme by introducing the Destination based Network Coding (DNC), namely DNC-CGR, to improve the network throughput and reduce the number of messages in the Inter-Satellite Links (ISLs). Simulation results show that the proposed DNC-CGR scheme can significantly improve network performance in comparison to the existing CGR schemes.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Sacchi, C., Bhasin, K., Kadowaki, N., et al.: Technologies and applications of future satellite networking. IEEE Commun. Mag. 53, 154–155 (2015)
Caini, C., Cruickshank, H., Farrell, S., et al.: Delay and disruption-tolerant networking (DTN): an alternative solution for future satellite networking applications. Proc. IEEE 99, 1980–1997 (2011)
Jain, S., Fall, K., Patra, R.: Routing in a delay tolerant network. ACM Sigcomm Comput. Commun. Rev. 34, 145–158 (2004)
Yuan, Q., Cardei, I., Wu, J.: Predict and relay: an efficient routing in disruption-tolerant networks. In: International Symposium on Mobile Ad Hoc Networking and Computing, pp. 95–104. ACM, New York (2009)
Fraire, J.A., Madoery, P.G., Finochietto, J.M.: On the design and analysis of fair contact plans in predictable delay-tolerant networks. IEEE Sens. J. 14, 3874–3882 (2014)
Fraire, J.A., Finochietto, J.M.: Design challenges in contact plans for disruption-tolerant satellite networks. IEEE Commun. Mag. 53, 163–169 (2015)
Burleigh S.: Contact graph routing (2010). http://tools.ietf.org/html/draft-burleigh-dtnrg-cgr-01
Segui, J., Jennings, E., Burleigh, S.: Enhancing contact graph routing for delay tolerant space networking. In: IEEE Global Telecommunications Conference (GLOBECOM), pp. 1–6. IEEE Press, Houston (2011)
Birrane, E., Burleigh, S., Kasch, N.: Analysis of the contact graph routing algorithm: bounding interplanetary paths. Acta Astronaut. 75, 108–119 (2012)
Scott, K., Burleigh, S.: Bundle protocol specification (2007). http://tools.ietf.org/html/rfc5050
Bezirgiannidis, N., Caini, C., Padalino, D.D.M., et al.: Contact graph routing enhancements for delay tolerant space communications. In: Advanced Satellite Multimedia Systems Conference and the Signal Processing for Space Communications Workshop (ASMS/SPSC), pp. 17–23. IEEE Press, Livorno (2014)
Araniti, G., Bezirgiannidis, N., Birrane, E., et al.: Contact graph routing in DTN space networks: overview, enhancements and performance. IEEE Commun. Mag. 53, 38–46 (2015)
Caini, C., Firrincieli, R.: Application of contact graph routing to LEO satellite DTN communications. In: IEEE International Conference on Communications (ICC), pp. 3301–3305. IEEE Press, Ottawa (2012)
Jeong, M., Ahn, S., Oh, H.: A network coding aware routing with considering traffic load balancing for the multi-hop wireless networks. In: IEEE International Conference on Information NETWORKING (ICOIN), pp. 382–384. IEEE Press, Kota Kinabalu (2016)
Han, W., Wang, B., Feng, Z., et al.: NCSR: multicast transport of BGP for geostationary satellite network based on network coding. In: IEEE Aerospace Conference, pp. 1–10. IEEE Press, Big Sky (2015)
Cai, R.J., Ali, G.G.M.N., Aung, C.Y., et al.: simulation study of routing attacks under network coding environment. In: IEEE International Conference on Communications (ICC), pp. 1–6. IEEE Press, Kuala Lumpur (2016)
Tan, C., Zou, J., Wang, M.: Joint opportunistic network coding and opportunistic routing for correlated data gathering in wireless sensor network. In: IEEE Conference on Vehicular Technology (VTC-Fall), pp. 1–5. IEEE Press, Las Vegas (2013)
Khreishah, A., Khalil, I., Wu, J.: Universal network coding-based opportunistic routing for unicast. IEEE Trans. Parallel Distrib. Syst. 26, 1765–1774 (2015)
Ho, T., Medard, M., Shi, J., et al.: On randomized network coding. In: Proceedings of the 41st Allerton Annual Conference on Communication, Control, and Computing, pp. 1–3. IEEE Press, Monticello (2003)
Gkantsidis, C., Miller, J., Rodriguez, P.: Anatomy of a P2P content distribution system with network coding. In: Proceedings of the 5th International Workshop on Peer-to-Peer Systems, pp. 1–6. IEEE Press, Santa Barbara (2006)
Acknowledgment
This work was jointly supported by the National Natural Science Foundation of Major Research Project in China (No. 91438110), the National Natural Science Foundation in China (No. 61601075), the Natural Science Foundation Project of CQ CSTC (No. cstc2016jcyjA0174), the Scientific and Technological Research Program of Chongqing Municipal Education Commission (No. KJ1500440), the Natural Science Foundation Project of CQUPT (No. A2014-111).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Dai, C., Song, Q., Guo, L., Chen, Q. (2017). Contact Graph Routing with Network Coding for LEO Satellite DTN Communications. In: Yu, Q. (eds) Space Information Networks. SINC 2016. Communications in Computer and Information Science, vol 688. Springer, Singapore. https://doi.org/10.1007/978-981-10-4403-8_12
Download citation
DOI: https://doi.org/10.1007/978-981-10-4403-8_12
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-4402-1
Online ISBN: 978-981-10-4403-8
eBook Packages: Computer ScienceComputer Science (R0)