Skip to main content
SpringerLink
Log in

Routing for Predictable LEO/MEO Multi-Layered Satellite Networks

  • Conference paper
  • First Online:
Foundations and Practical Applications of Cognitive Systems and Information Processing

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 215))

Abstract

LEO/MEO Multi-Layered Satellite Network (MLSN), consisting of low and medium earth orbit satellites, is capable of providing higher coverage and better service than most Single-Layered Satellite Network. Its performance, however, has been longly encumbered by obsolete routing protocols and algorithms. This paper takes the predictability of satellite movements into consideration, based on which a novel routing protocol—Predictable Satellite Network Routing Protocol (PSNRP), is proposed. In this protocol, all topology changes due to satellite movement are classified into predictable and unpredictable changes. This predictability assists to reduce the protocol overhead. The simulations show that except for obtaining better routing performance, PSNRP also successfully allocates calculation resources evenly among all nodes, separates user data from protocol control data, and achieves stronger robustness on undergoing satellite failures and link congestions.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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. Elbert BR (2004) The satellite communication application handbook. Artech House Inc., Norwood

    Google Scholar 

  2. Zhou Y, Sun F, Zhang B (2006) A time-division QoS routing protocol for three-layered satellite networks. Chin J Comput 29:1813–1822

    Google Scholar 

  3. Chang HS, Kim BW, Lee C (1998) FSA-based link assignment and routing in low-earth orbit satellite networks. IEEE Trans Veh Technol 47:1037–1048

    Article  Google Scholar 

  4. Werner M, Delucchi C, Vegel H (1997) ATM-based routing in LEO/MEO satellite networks with intersatellite links. IEEE J Sel Areas Commun 15:69–81

    Article  Google Scholar 

  5. Gounder V, Prakash R, Abu-Amara H (1999) Routing in LEO-based satellite networks. In: Proceedings of IEEE emerging technologies symposium on wireless communications and systems. IEEE Press, pp 91–96

    Google Scholar 

  6. Hashimoto Y (1998) Design of IP-based routing in a LEO satellite network. In: Proceedings of 3rd international workshop on satellite-based information services, Dallas, pp 81–88

    Google Scholar 

  7. Ekici E, Akyildiz IF, Bender MD (2000) Datagram routing algorithm for LEO satellite networks. In: Proceedings of IEEE INFOCOM 2000. IEEE Press, pp 500–508

    Google Scholar 

  8. Zhu L, Wang R (2004) The research of satellite routing algorithm. Microcomput Dev 14:9–11

    Google Scholar 

  9. Reeves CR (ed) (1993) Modern heuristic techniques for combitiorial problems. Blackwell Scientific Publications, Oxford

    Google Scholar 

  10. Fischer D, Basin D, Engel T (2008) Topology dynamics and routing for predictable mobile networks. In: Proceedings of ICNP 2008. IEEE Communications Society, Orlando, pp 207−217

    Google Scholar 

  11. Ekici E, Akyildiz IF, Bender MD (2002) MLSR: a novel routing algorithm for multi-layered satellite IP networks. IEEE Trans Networking 18:411–424

    Google Scholar 

  12. Chen C, Ekici E, Akyildiz IF (2002) Satellite grouping and routing protocol for LEO/MEO satellite IP networks. In: Proceedings of 5th ACM international workshop on wireless mobile multimedia (WoWMoM’2002). pp 109–116

    Google Scholar 

  13. Long F (2010) Research on satellite network robust QoS-aware routing, PhD thesis. Tsinghua University, Beijing

    Google Scholar 

  14. North J (1994) The Fontana history of astronomy and cosmology. Fontana Press, London, pp 309–310

    Google Scholar 

  15. Long F, Xiong N, Athanasios VV, Yang LT, Sun F (2009) A sustainable heuristic QoS routing algorithm for pervasive multi-layered satellite wireless networks. Wireless Netw 14:1–17

    Google Scholar 

  16. OSPF protocol analysis, RFC (July 1991) Internet Engineering Task Force (IETF) Request for Comments 1245

    Google Scholar 

Download references

Acknowledgments

The work is jointly supported by the National Natural Science Foundation of China (Grants No. 60973145, 61004021).

Author information

Authors and Affiliations

  1. State Key Laboratory of Intelligence Technology and Systems, Department of Computer Science and Technology, Tsinghua University, Beijing, People’s Republic of China

    Heyu Liu & Fuchun Sun

Authors
  1. Heyu Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fuchun Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Heyu Liu .

Editor information

Editors and Affiliations

  1. Department of Computer Science and Technology, Tsinghua University, Beijing, People's Republic of China

    Fuchun Sun

  2. College of Mechatronics and Automation, National University of Defense Technolog, Changsha, People's Republic of China

    Dewen Hu

  3. Department of Computer Science and Techn, Tsinghua University, Beijing, People's Republic of China

    Huaping Liu

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liu, H., Sun, F. (2014). Routing for Predictable LEO/MEO Multi-Layered Satellite Networks. In: Sun, F., Hu, D., Liu, H. (eds) Foundations and Practical Applications of Cognitive Systems and Information Processing. Advances in Intelligent Systems and Computing, vol 215. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37835-5_44

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-37835-5_44

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-37834-8

  • Online ISBN: 978-3-642-37835-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation