Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Demand-Aware Opportunistic Spectrum Access: A Game-Theoretic Learning Approach Read chapter Read first chapter

2019 | OriginalPaper | Chapter

A Minimum Connected Dominating Set Based Multicast Routing Algorithm in Hybrid LEO/MEO/GEO Constellation Network

Authors : Ying Jing, Zhihua Yang, Xiaoli Liao, Xiaohan Qi

Published in: Communications, Signal Processing, and Systems

Publisher: Springer Singapore

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Multicast capability could provide excellent distribution services for globally scattered users in a multi-layer satellite network with global coverage. In this paper, we proposed a distributed routing algorithm for a hybrid LEO/MEO/GEO satellite constellation network based on a time-evolving Minimum Connected Dominating Set (MCDS) algorithm, which is constructed in a serial of slotted topology snapshots. The simulation results show that, the proposed routing algorithm could find an end-to-end route with less costs both in single and multiple time slots than the minimal spanning trees (SMT) algorithm, by making a trade-off between end-to-end hops and total path cost.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now
previous chapter A New Static Routing Algorithm of GEO/LEO Hybrid Satellite Networks
next chapter Performance Analysis of MIMO-HARQ Schemes in LTP for Space Information Networks
Literature
1.
Ekici, E., Akyildiz, I., Bender, M.: A multicast routing algorithm for LEO satellite IP networks. IEEE/ACM Trans. Netw. 10(2), 183–192 (2002)CrossRef
2.
Yang, D., Liao, W.: On multicast routing using rectilinear Steiner trees for LEO satellite networks. IEEE Trans. Veh. Technol. 57(4), 2560–2569 (2008)CrossRef
3.
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(4), 896–907 (2014)
4.
Yin, Z., Zhang, L., Zhou, X.: On-demand QoS multicast routing for triple-layered LEO/HEO/GEO satellite IP networks. J. Commun. 6(6), 495–508 (2011)CrossRef
5.
Fu, D., Han, L., Yang, Z., Jhang, S.: A Greedy Algorithm on constructing the minimum connected dominating set in wireless network. Int. J. Distrib. Sens. Netw. 12(7), 1703201 (2016)CrossRef
6.
Zheng, C., Sun, S., Huang, T.: Constructing distributed connected dominating sets in wireless ad hoc and sensor networks. J. Softw. 22(5), 1053–1066 (2011)MathSciNetCrossRef
7.
Du, H., Wu, W., Ye, Q., Li, D., Lee, W., Xu, X.: CDS-based virtual backbone construction with guaranteed routing cost in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 24(4), 652–661 (2013)CrossRef
8.
Huang, M., Chen, S., Zhu, Y., Wang, Y.: Topology control for time-evolving and predictable delay-tolerant networks. IEEE Trans. Comput. 62(11), 2308–2321 (2013)MathSciNetCrossRef
Metadata
Title
A Minimum Connected Dominating Set Based Multicast Routing Algorithm in Hybrid LEO/MEO/GEO Constellation Network
Authors
Ying Jing
Zhihua Yang
Xiaoli Liao
Xiaohan Qi
Copyright Year
2019
Publisher
Springer Singapore
Book
Communications, Signal Processing, and Systems

Print ISBN: 978-981-10-6570-5

Electronic ISBN: 978-981-10-6571-2

Copyright Year: 2019

DOI
https://doi.org/10.1007/978-981-10-6571-2_12