Skip to main content

A Quasi-Dynamic Inter-Satellite Link Reassignment Method for LEO Satellite Networks

  • Conference paper
  • First Online:
Book cover Wireless Algorithms, Systems, and Applications (WASA 2015)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9204))

Abstract

This paper presents a quasi-dynamic inter-satellite link (ISL) reassignment method to optimize the snapshot routing performance for LEO (low Earth orbit) satellite networks. When the snapshot routing tables are switching in all satellites, we propose to reassign the inter-plane ISLs regularly to improve the quality of the next snapshot. Evaluation results indicate that our method can obtain invariable and longer snapshot duration, which is superior to the natural partition method. Meanwhile, compared with the equal partition method, the proposed method can averagely increase 5.95 % on-board transceiver utility ratio. We believe that our method could be practically and effectively applied in future LEO satellite networks.

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. Gounder, V.V., Prakash, R., Abu-Amara, H.: Routing in LEO-based satellite networks. In: Wireless Communications and Systems, 1999 Emerging Technologies Symposium, pp. 22.1–22.6 (1999)

    Google Scholar 

  2. Werner, M.: A dynamic routing concept for ATM-based satellite personal communication networks. IEEE J. Sel. Areas Commun. 15, 1636–1648 (1997)

    Article  Google Scholar 

  3. Chang, H.S., Kim, B.W., Lee, C.G., Min, S.L., Choi, Y., Yang, H.S., Kim, D.N., Kim, C.S.: FSA-based link assignment and routing in low-earth orbit satellite networks. IEEE Trans. Veh. Technol. 47, 1037–1048 (1998)

    Article  Google Scholar 

  4. Fischer, D., Basin, D., Eckstein, K., Engel, T.: Predictable mobile routing for spacecraft networks. IEEE Trans. Mob. Comput. 12, 1174–1187 (2012)

    Article  Google Scholar 

  5. Yong, L., Fuchun, S., Youjian, Z.: Virtual topology for LEO satellite networks based on earth-fixed footprint mode. IEEE Commun. Lett. 17, 357–360 (2013)

    Article  Google Scholar 

  6. Yong, L., et al.: Routing techniques on satellite networks. J. Softw. 25, 1085–1100 (2014)

    Google Scholar 

  7. Evans, J.V.: Satellite systems for personal communications. Proc. IEEE 86, 1325–1341 (1998)

    Article  Google Scholar 

  8. Harathi, K., Krishna, P., Newman-Wolfe, R.E., Chow, R.Y.C.: A fast link assignment algorithm for satellite communication networks. In: Computers and Communications, Twelfth Annual International Phoenix Conference on, pp. 401–408 (1993)

    Google Scholar 

  9. Minsu, H., et al.: Topology control for time-evolving and predictable delay-tolerant networks. IEEE Trans. Comput. 62, 2308–2321 (2013)

    Article  MathSciNet  Google Scholar 

  10. Samejima, S.: Phased array antenna systems for commercial applications in Japan. In: IEEE International Symposium on Phased Array Systems and Technology, pp. 237–242 (1996)

    Google Scholar 

  11. Cowley, W.G., Green, H.E.: Phased-array antennas for inter-satellite links. In: Communications Theory Workshop (AusCTW), Australian, pp. 102–106 (2010)

    Google Scholar 

  12. Wang, J., Li, L., Zhou, M.: Topological dynamics characterization for LEO satellite networks. Comput. Netw. 51, 43–53 (2007)

    Article  MATH  Google Scholar 

  13. Ma, Y., Wang, X., Su, J., Wu, C., Yu, W., Zhao, B.: A multicast routing algorithm for datagram service in delta LEO satellite constellation networks. J. Netw. 9, 896–907 (2014)

    Google Scholar 

  14. Bai, J., Lu, X., Lu, Z., Peng, W.: A distributed hierarchical routing protocol for non-GEO satellite networks. In: Parallel Processing Workshops, 2004 International Conference on, pp. 148–154 (2004)

    Google Scholar 

Download references

Acknowledgment

The work described in this paper is supported by the National Natural Science Foundation of China (No.61103182, 61202488, 61272482 and 61379147).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhu Tang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Tang, Z. et al. (2015). A Quasi-Dynamic Inter-Satellite Link Reassignment Method for LEO Satellite Networks. In: Xu, K., Zhu, H. (eds) Wireless Algorithms, Systems, and Applications. WASA 2015. Lecture Notes in Computer Science(), vol 9204. Springer, Cham. https://doi.org/10.1007/978-3-319-21837-3_49

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-21837-3_49

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-21836-6

  • Online ISBN: 978-3-319-21837-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics