Skip to main content

A Congestion-Based Random-Encountering Routing (CTR) Scheme

  • Conference paper
  • First Online:
Space Information Networks (SINC 2016)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 688))

Included in the following conference series:

  • 1200 Accesses

Abstract

This paper proposes a routing scheme for low earth orbit (LEO) satellite networks, named congestion-based random-encountering routing (CTR) scheme. Firstly, forward agents migrate autonomously to explore paths from source to destination satellite, while back agents follow the path in the opposite direction. Meanwhile, data probability table of every satellite will be changed according to the condition of satellites which agents gather and estimate, eg. congestion, propagation and queuing delay between inter-satellite link (ISL). Finally, simulation is performed on a Courier-like constellation. Moreover, results show that the proposed scheme guarantees better quality of service (QoS), especially shorter end-to-end delay and lower packet loss ratio, for load balancing.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Yan, J., Zhang, Y., Cao, Z.: Reverse detection based QoS routing algorithm for LEO satellite constellation networks. Tsinghua Sci. Technol. 16(4), 358–363 (2011)

    Article  Google Scholar 

  2. Taleb, T., Mashimo, D., Jamalipour, A., Hashimoto, K., Nemoto, Y., Kato, N.: ELB: an explicit load balancing routing protocol for multi-hop NGEO satellite constellations, pp. 1–5. IEEE Globecom, San Francisco (2006)

    Google Scholar 

  3. Taleb, T., Mashimo, D., Jamalipour, A., Kato, N., Ne-moto, Y.: Explicit load balancing technique for NGEO satellite IP networks with on-board processing capabilities. IEEE/ACM Trans. Netw. 17(1), 281–293 (2009)

    Article  Google Scholar 

  4. Taleb, T., Fadlullah, Z.M., Takahashi, T., Wang, R., Nemoto, Y., Kato, N.: Tailoring ELB for multi-layered satellite networks. In: IEEE International Conference on Communications, Dresden, pp. 1–5 (2009)

    Google Scholar 

  5. Yong, L., Sun, F., Zhao, Y., Li, H., Liu, H.: Distributed traffic balancing routing for LEO satellite networks. Int. J. Comput. Netw. Inf. Secur. 6(1), 19–25 (2013)

    Google Scholar 

  6. Song, G., Chao, M., Yang, B., Zheng, Y.: TLR: a traffic-light-based intelligent routing strategy for NGEO satellite IP networks. IEEE Trans. Wirel. Commun. 13(6), 3380–3393 (2014)

    Article  Google Scholar 

  7. Zihe, G., Qing, G., Zhenyu, N., Ying, T., Naijin, L.: A distributed routing algorithm with traffic prediction in LEO satellite networks. Inf. Technol. 10(2), 285–292 (2011)

    Article  Google Scholar 

  8. Yuan, R.A.O., Ru-chuan, W.A.N.G., Xiao-long, X.U.: Load balancing routing for single-layered satellite networks. J. China Univ. Posts Telecommun. 17(2), 92–99 (2010)

    Article  Google Scholar 

  9. Rao, Y., Wang, R.-c.: QoS routing based on mobile agent for LEO satellite IP networks. J. China Univ. Posts Telecommun. 16(6), 57–63 (2009)

    Article  Google Scholar 

  10. Rao, Y., Wang, R.-c.: Agent-based load balancing routing for LEO satellite networks. Comput. Netw. 54(17), 3187–3195 (2010)

    Article  MATH  Google Scholar 

  11. Rao, Y., Zhu, J., Yuan, C.-a., Jiang, Z.-h., Lei-yang, F., Shao, X., Wang, R.-c.: Agent-based multi-service routing for polar-orbit LEO broadband satellite networks. Ad Hoc Netw. 13(Part B), 575–597 (2014)

    Article  Google Scholar 

  12. Houtian, W., Qi, Z., Xiangjun, X., Ying, T., Naijin, L.: Cross-layer design and ant-colony optimization based routing algorithm for low earth orbit satellite networks. China Commun. 10(10), 37–46 (2013)

    Article  Google Scholar 

Download references

Acknowledgment

This work was supported in part by Electronic Information Industry Development Fund and National Natural Science Foundation of China [grant number 61531007].

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Chao Zhao .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Zhao, C., Xie, G., Gao, J., Liu, K. (2017). A Congestion-Based Random-Encountering Routing (CTR) Scheme. 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_9

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-4403-8_9

  • 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)

Publish with us

Policies and ethics