Skip to main content
SpringerLink
Log in

Packet routing algorithm for polar orbit LEO satellite constellation network

  • Published:
Science in China Series F Aims and scope Submit manuscript

Abstract

Broadband satellite networks are capable of providing global coverage and support various services. The networks constructed by Low Earth Orbit (LEO) satellite constellations have attracted great interests because of their short round-trip delays and wide bandwidths. A challenging problem is to develop a simple and efficient packet routing algorithm for the LEO satellite constellation network. This paper presents a SpiderWeb Topological Network (SWTN) and a distributed packet routing algorithm for the LEO satellite constellation network based on the SWTN. The algorithm gives the minimum propagation delay paths with low computational complexity and requires no routing tables, which is practical for on-board processing. The performance of the algorithm is demonstrated through simulations.

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

Similar content being viewed by others

References

  1. Akyildiz, I. F., Jeong, S., Satellite ATM networks: A survey, IEEE Communications Magazine, 1997, 35(7): 30–44.

    Google Scholar 

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

    Article  Google Scholar 

  3. Werner, M., Berndl, G., Performance of optimized routing in LEO intersatellite link networks, IEEE Vehicular Technology Conference, 1997, 1: 246–250.

    Google Scholar 

  4. Chang, H. S. et al., Topological design and routing for low-earth orbit satellite networks, IEEE Global Telecommunications Conference, 1995, 1: 529–535.

    Google Scholar 

  5. Uzunalioglu, H., Akyildiz, I. F. et al., A routing algorithm for LEO satellite networks with dynamic connectivity, Wireless Networks, 2000, 6(3): 181–190.

    Google Scholar 

  6. Werner, M., Delucchi, C. et al., ATM-based routing in LEO/MEO satellite networks with intersatellite links, IEEE Journal on Selected Areas in Communications, 1997, 15(1): 69–82.

    Article  Google Scholar 

  7. Mauger, R., Rosenberg, C., QoS guarantees for multimedia services on a TDMA-based satellite network, IEEE Communications Magazine, 1997, 35(7): 56–65.

    Article  Google Scholar 

  8. Uzunalioglu, H., Akyildiz, I. F. et al., Footprint handover rerouting protocol for LEO satellite networks, Wire-less Networks, 1999, 5(5): 327–337.

    Google Scholar 

  9. Tsai, K., Ma, R., Darting: A cost effective routing alternative for large space-based dynamic topology networks, Journal of Engineering and Applied Science, 1995, 2: 682–686.

    Google Scholar 

  10. Raines, R. A., Janoso, R. F. et al., Simulation of two routing protocols operating in a low earth orbit satellite network environment, Journal of Engineering and Applied Science, 1997, 1: 429–433.

    Google Scholar 

  11. Chang, H. S., Kim, B. W., Performance comparison of static routing and dynamic routing in low-Earth orbit satellite networks, IEEE Vehicular Technology Conference, 1996, 2: 1240–1243.

    Google Scholar 

  12. Henderson, T. R., Katz, R. H., On distributed, geographic-based packet routing for LEO satellite networks, IEEE Global Telecommunications Conference, 2000, 2: 1119–1123.

    Google Scholar 

  13. Wood, L., Clerget, A. et al., IP routing issues in satellite constellation networks, International Journal of Satellite Communications, 2001, 19(1): 69–92.

    Article  Google Scholar 

  14. Maxemchuk, N., Routing in the Manhattan street network, IEEE Transactions on Communications, 1987, 35(5): 503–512.

    MathSciNet  Google Scholar 

  15. Ekici, E., Akyildiz, I. F. et al., A distributed routing algorithm for datagram traffic in LEO satellite networks, IEEE/ACM Transactions on Networking, 2001, 9(2): 137–147.

    Article  Google Scholar 

  16. Walker, J. G., Satellite constellations, Journal of the British Interplanetary Society, 1984, 37(12): 559–572.

    Google Scholar 

  17. Lo, M. W., Satellite-constellation design, Computing in Science & Engineering, 1999, 1(1): 58–66.

    Article  Google Scholar 

  18. Jerry, J. S., Understanding Space: An Introduction to Astronautics, Mcgraw-Hill Inc., 1996.

  19. Rosen, E. et al., Multiprotocol Label Switching Architecture, RFC 3031, January 2001.

Download references

Author information

Authors and Affiliations

  1. National Key Laboratory of Integrated Service Networks, Xidian University, Xi’an, 710071, China

    Kaidong Wang, Kechu Yi, Bin Tian & Chengke Wu

  2. School of Computer Science, Xidian University, Xi’an, 710071, China

    Kaidong Wang

Authors
  1. Kaidong Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kechu Yi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bin Tian
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chengke Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kaidong Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kaidong, W., Kechu, Y., Bin, T. et al. Packet routing algorithm for polar orbit LEO satellite constellation network. SCI CHINA SER F 49, 103–127 (2006). https://doi.org/10.1007/s11432-004-5596-x

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-004-5596-x

Keywords

Search

Navigation