Skip to main content
SpringerLink
Log in

Local information-based congestion control scheme for space delay/disruption tolerant networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

The storage resources and communication opportunities in space delay/disruption tolerant networks (DTN) are usually very limited. Moreover, as the links in space DTN are often subject to long delay, intermittent connectivity and asymmetric bandwidth, end-to-end continuous path may not be guaranteed and messages may stay at intermediate nodes for a long time. Thus, congestion in space DTN, which takes the form of persistent storage exhaustion, is inevitable. Due to the intrinsic features of space DTN, congestion control should be performed with local information before congestion occurs and limited storage and communication resources should be allocated to messages that have the highest probability to be delivered to destination. Based on these principles, a local information-based congestion control (LCC) scheme for space DTN is proposed in this paper. Firstly, LCC attempts to relieve the storage pressure by using alternative paths i.e. non-best paths when the network is about to congest. Secondly, LCC adopts a utility function based on the reciprocal of hop counts to destination to assist forwarding decision and queue management. Simulation results show that with the combination of LCC typical space DTN routing algorithm can achieve higher message delivery ratio and more uniform traffic distribution.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Cerf, V., Burleigh, S., Hooke, A., Torgerson, L., Durst, R., Scott, K., et al. (2007). Delay-tolerant networking architecture, internet RFC 4838. http://tools.ietf.org/html/rfc4838. Accessed 24 Nov 2014.

  2. Burleigh, S., Hooke, A., Torgerson, L., Cerf, V., Durst, B., Scott, K., et al. (2003). Delay-tolerant networking: an approach to interplanetary internet. IEEE Communications Magazine, 41(6), 128–136.

    Article  Google Scholar 

  3. Vasilakos, A. V., Zhang, Y., & Spyropoulos, T. (2012). Delay tolerant networks: Protocols and applications. Boca Raton: CRC Press.

    Google Scholar 

  4. Spyropoulos, T., Rais, R. N. B., Turletti, T., Obraczka, K., & Vasilakos, A. (2010). Routing for disruption tolerant networks: taxonomy and design. Wireless Networks, 16(8), 2349–2370.

    Article  Google Scholar 

  5. Woungang, I., Dhurandher, S. K., Anpalagan, A., & Vasilakos, A. (2013). Routing in opportunistic networks. New York: Springer.

    Book  Google Scholar 

  6. Cao, Y., & Sun, Z. (2013). Routing in delay/disruption tolerant networks a taxonomy, survey and challenges. IEEE Communications Surveys & Tutorials, 15(2), 654–677.

    Article  Google Scholar 

  7. Hooke, A. (2001). The interplanetary internet. Communications of the ACM, 44(9), 38–40.

    Article  Google Scholar 

  8. Fall, K. A. (2003). Delay-tolerant network architecture for challenged internets. In Proceeding of ACM SIGCOMM’03 (pp. 27–34).

  9. Zeng, Y., Xiang, K., Li, D., & Vasilakos, A. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks, 19(2), 161–173.

    Article  Google Scholar 

  10. Sun, X., Yu, Q., Wang, R., Zhang, Q., Wei, Z., Hu, J., et al. (2013). Performance of DTN protocols in space communications. Wireless Networks, 19(8), 2029–2047.

    Article  Google Scholar 

  11. Wang, R., Burleigh, S., Parikh, P., Lin, C.-J., & Sun, B. (2011). Licklider transmission protocol (LTP)-based DTN for cislunar communications. IEEE/ACM Transactions on Networking, 19(2), 359–368.

    Article  Google Scholar 

  12. Wang, R., Wei, Z., Zhang, Q., & Hou, J. (2013). LTP aggregation of DTN bundles in space communications. IEEE Transactions on Aerospace and Electronic Systems, 49(3), 1677–1691.

    Article  Google Scholar 

  13. Caini, C., Cruickshank, H., Farrell, S., & Marchese, M. (2011). Delay- and disruption-tolerant networking (DTN)-an alternative solution for future satellite networking applications. Proceedings of the IEEE, 99(11), 1980–1997.

    Article  Google Scholar 

  14. Davis, F. A., Marquart, J. K., & Menke, G. (2012). Benefits of delay tolerant networking for earth science missions. In 2012 IEEE Aerospace Conference, Big Sky, MT (pp. 1-11).

  15. Apollonio, P., Caini, C., & Lülf, M. (2013). DTN LEO satellite communications through ground stations and GEO relays. In R. Dhaou, A.-L. Beylot, M.-J. Montpetit, D. Lucani, & L. Mucchi (Eds.), Personal satellite services (vol. 123, pp. 1–12, Lecture notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering). Springer.

  16. Burleigh, S., Cerf, V., Crowcroft, J., & Tsaoussidis, V. (2014). Space for internet and internet for space. Ad Hoc Networks, 23, 80–86.

    Article  Google Scholar 

  17. Hu, J., Wang, R., Sun, X., Yu, Q., Yang, Z., & Zhang, Q. (2014). Memory dynamics for DTN protocol in deep-space communications. IEEE Aerospace and Electronic Systems Magazine, 29(2), 22–30.

    Article  Google Scholar 

  18. Yang, Z., Zhang, Q., Wang, R., Li, H., & Vasilakos, A. (2014). On storage dynamics of space delay/disruption tolerant network node. Wireless Networks, 20(8), 2529–2541. doi:10.1007/s11276-014-0756-4.

    Article  Google Scholar 

  19. Silva, A. P., Burleigh, S., Hirata, C. M., & Obraczka, K. (2014). A survey on congestion control for delay and disruption tolerant networks. Ad Hoc Networks,. doi:10.1016/j.adhoc.2014.07.032.

    Google Scholar 

  20. Soelistijanto, B., & Howarth, M. P. (2014). Transfer reliability and congestion control strategies in opportunistic networks: A survey. IEEE Communications Surveys & Tutorials, 16(1), 538–555. doi:10.1109/SURV.2013.052213.00088.

    Article  Google Scholar 

  21. Bisio, I., Cello, M., De Cola, T., & Marchese, M. (2009). Combined congestion control and link selection strategies for delay tolerant interplanetary networks. In 2009 IEEE global telecommunications conference (GLOBECOM 2009), Nov. 30 2009–Dec. 4 2009 (pp. 1–6). doi:10.1109/GLOCOM.2009.5426295.

  22. Burleigh, S., Jennings, E., & Schoolcraf, J. (2006). Autonomous congestion control for an interplanetary internet. In SpaceOps 2006 Conference (pp. 1–10). doi:10.2514/6.2006-5970.

  23. Bisio, I., Marchese, M., & De Cola, T. (2008). Congestion aware routing strategies for DTN-based interplanetary networks. In 2008 IEEE global telecommunications conference (GLOBECOM 2008), Nov. 30 2008–Dec. 4 2008 (pp. 1–5). doi:10.1109/GLOCOM.2008.ECP.262.

  24. Mistry, K., Srivastava, S., & Lenin, R. B. (2009). Buffer aware routing in interplanetary ad hoc network. In 2009 first international communication systems and networks and workshops (COMSNETS 2009), Bangalore (pp. 1–10).

  25. Seligman, M., Fall, K., & Mundur, P. (2007). Storage routing for DTN congestion control. Wireless Communications and Mobile Computing, 7(10), 1183–1196. doi:10.1002/wcm.521.

    Article  Google Scholar 

  26. Yang, Z., Wang, R., Yu, Q., Sun, X., Sanctis, M., Zhang, Q., et al. (2014). Analytical characterization of Licklider transmission protocol (LTP) in cislunar communications. IEEE Transactions on Aerospace and Electronic Systems, 50(3), 2019–2031.

    Article  Google Scholar 

  27. Yu, Q., Wang, R., Zhao, K., Li, W., Sun, X., Hu, J., et al. (2015). Modeling RTT for DTN protocols over asymmetric cislunar space channels. IEEE Systems Journal. doi:10.1109/JSYST.2014.2330422.

  28. De Rango, F., Tropea, M., Laratta, G. B., & Marano, S. (2008). Hop-by-hop local flow control over InterPlaNetary networks based on DTN architecture. In 2008 IEEE international conference on communications (ICC ‘08), Beijing (pp. 1920–1924).

  29. Dvir, A., & Vasilakos, A. (2011). Backpressure-based routing protocol for DTNs. ACM SIGCOMM Computer Communication Review, 41(4), 405–406.

    Google Scholar 

  30. Burleigh, S. (2010). Contact graph routing, IRTF internet-draft, draft-burleigh-dtnrg-cgr-00. http://tools.ietf.org/html/draft-burleigh-dtnrg-cgr-01. Accessed 24 Nov 2014.

  31. Bezirgiannidis, N., Tsapeli, F., Diamantopoulos, S., & Tsaoussidis, V. (2013). Towards flexibility and accuracy in space DTN communications. In The 8th ACM MobiCom workshop on challenged networks (pp. 43–48).

  32. Bezirgiannidis, N., Caini, C., Montenero, D. D. P., Ruggieri, M., & Tsaoussidis, V. (2014). Contact graph routing enhancements for delay tolerant space communications. In 2014 7th advanced satellite multimedia systems conference and the 13th signal processing for space communications workshop (ASMS/SPSC) (pp. 17–23).

  33. Lindgren, A., & Phanse, K. S. (2006). Evaluation of queueing policies and forwarding strategies for routing in intermittently connected networks. In 2006 first international conference on communication system software and middleware (Comsware 2006), New Delhi (pp. 1–10).

  34. Birrane, E. J. (2013). Congestion modeling in graph-routed delay tolerant networks with predictive capacity consumption. In 2013 IEEE global communications conference (GLOBECOM), Atlanta, GA, 9–13 Dec 2013 (pp. 3016–3022).

  35. Birrane, E., Burleigh, S., & Kasch, N. (2012). Analysis of the contact graph routing algorithm: Bounding interplanetary paths. Acta Astronautica, 75, 108–119.

    Article  Google Scholar 

  36. ION implementation. http://sourceforge.net/projects/ion-dtn/. Accessed 1 Dec 2015.

  37. Fraire, J. A., Madoery, P., & Finochietto, J. M. (2014). Leveraging routing performance and congestion avoidance in predictable delay tolerant networks. In 2014 IEEE international conference on wireless for space and extreme environments (WiSEE), Noordwijk, 30–31 Oct 2014 (pp. 1–7).

  38. Jiang, G., Shen, Y., & Chen, J. (2014). Early detection and rejection probability-based congestion control scheme for deep space networks. International Journal of Satellite Communications and Networking,. doi:10.1002/sat.1094.

    Google Scholar 

  39. Bezirgiannidis, N., Burleigh, S., & Tsaoussidis, V. (2013). Delivery time estimation for space bundles. IEEE Transactions on Aerospace and Electronic Systems, 49(3), 1897–1910.

    Article  Google Scholar 

  40. Bezirgiannidis, N., & Tsaoussidis, V. (2014). Predicting queueing delays in delay tolerant networks with application in space. In 12th international conference on wired & wireless internet communications (WWIC 2014), Paris.

  41. Chen, C., & Ekici, E. (2005). A routing protocol for hierarchical LEO/MEO satellite IP netwroks. Wireless Networks, 4(11), 507–521.

    Article  Google Scholar 

  42. Fraire, J. A., Madoery, P. G., & Finochietto, J. M. (2014). On the design and analysis of fair contact plans in predictable delay-tolerant networks. IEEE Sensors Journal, 14(11), 3874–3882.

    Article  Google Scholar 

  43. Fraire, J., & Finochietto, J. M. (2014). Routing-aware fair contact plan design for predictable delay tolerant networks. Ad Hoc Networks,. doi:10.1016/j.adhoc.2014.07.006.

    Google Scholar 

  44. Taleb, T., Mashimo, D., Jamalipour, A., Kato, N., & Nemoto, Y. (2009). Explicit load balancing technique for NGEO satellite IP networks with on-board processing capabilities. IEEE/ACM Transactions on Networking, 17(1), 281–293.

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported by the National Natural Science Foundation of China under Grant No. 91438102. The authors would like to thank anonymous reviewers for their insightful comments that have helped to improve the quality of the manuscript. The authors also would like to thank Nikolaos Bezirgiannidis, at Democritus University of Thrace, for discussion about the implementation issue of CGR-ETO and Scott C. Burleigh, at Jet Propulsion Laboratory, Caltech, for discussion about congestion control employed in ION.

Author information

Authors and Affiliations

  1. Institute of Spacecraft System Engineering, China Academy of Space Technology, No. 102, Youyi Road, Haidian, Beijing, 100094, China

    Hongcheng Yan, Qingjun Zhang & Yong Sun

Authors
  1. Hongcheng Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qingjun Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yong Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hongcheng Yan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yan, H., Zhang, Q. & Sun, Y. Local information-based congestion control scheme for space delay/disruption tolerant networks. Wireless Netw 21, 2087–2099 (2015). https://doi.org/10.1007/s11276-015-0911-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-015-0911-6

Keywords

Search

Navigation