Part of the book series:Lecture Notes in Electrical Engineering ((LNEE,volume 463))
Included in the following conference series:
302Accesses
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.
This is a preview of subscription content,log in via an institution to check access.
Access this chapter
Subscribe and save
- Get 10 units per month
- Download Article/Chapter or eBook
- 1 Unit = 1 Article or 1 Chapter
- Cancel anytime
Buy Now
- Chapter
- JPY 3498
- Price includes VAT (Japan)
- eBook
- JPY 34319
- Price includes VAT (Japan)
- Softcover Book
- JPY 42899
- Price includes VAT (Japan)
- Hardcover Book
- JPY 42899
- Price includes VAT (Japan)
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Ekici, E., Akyildiz, I., Bender, M.: A multicast routing algorithm for LEO satellite IP networks. IEEE/ACM Trans. Netw.10(2), 183–192 (2002)
Yang, D., Liao, W.: On multicast routing using rectilinear Steiner trees for LEO satellite networks. IEEE Trans. Veh. Technol.57(4), 2560–2569 (2008)
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)
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)
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)
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)
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)
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)
Acknowledgments
The authors would like to express their high appreciations to the supports from the National Natural Science Foundation of China (61571156), National Science and Technology Major Project (91538110), and Natural Science Foundation of Guangdong Province (2016A030313661).
Author information
Authors and Affiliations
Communication Engineering Research Center, Harbin Institute of Technology Shenzhen Graduate School, Shenzhen, Guangdong, China
Ying Jing, Zhihua Yang, Xiaoli Liao & Xiaohan Qi
- Ying Jing
You can also search for this author inPubMed Google Scholar
- Zhihua Yang
You can also search for this author inPubMed Google Scholar
- Xiaoli Liao
You can also search for this author inPubMed Google Scholar
- Xiaohan Qi
You can also search for this author inPubMed Google Scholar
Corresponding author
Correspondence toZhihua Yang.
Editor information
Editors and Affiliations
Department of Electrical Engineering, University of Texas at Arlington, Arlington, Texas, USA
Qilian Liang
College of Electronic and Communication Engineering, Tianjin Normal University, Tianjin, China
Jiasong Mu
Harbin Institute of Technology, Harbin, Heilongjiang, China
Min Jia
College of Electronic and Communication Engineering, Tianjin Normal University, Tianjin, China
Wei Wang
College of Electronic and Communication Engineering, Tianjin Normal University, Tianjin, China
Xuhong Feng
College of Electronic and Communication Engineering, Tianjin Normal University, Tianjin, China
Baoju Zhang
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Jing, Y., Yang, Z., Liao, X., Qi, X. (2019). A Minimum Connected Dominating Set Based Multicast Routing Algorithm in Hybrid LEO/MEO/GEO Constellation Network. In: Liang, Q., Mu, J., Jia, M., Wang, W., Feng, X., Zhang, B. (eds) Communications, Signal Processing, and Systems. CSPS 2017. Lecture Notes in Electrical Engineering, vol 463. Springer, Singapore. https://doi.org/10.1007/978-981-10-6571-2_12
Download citation
Published:
Publisher Name:Springer, Singapore
Print ISBN:978-981-10-6570-5
Online ISBN:978-981-10-6571-2
eBook Packages:EngineeringEngineering (R0)
Share this paper
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative