Abstract
The optimization of the inter-satellite link assignment is an important technical issue, especially, for the case that the number of inter-satellite spot-beam antennas is less than assignable links. Based on Minimum Spanning Tree (MST) theory in graph theory, this paper proposes a link assignment algorithm for the hybrid navigation constellation using GEO, IGSO and MEO satellites. Using GEO satellites as the core transfer node, this algorithm assigns inter-satellite links with lower communication costs firstly, and then assigns links at least once for all visible satellites by applying the iterative assignment. As a consequence, the integrated optimization of the inter-satellite observing and communication performance can be achieved. The simulated results show that, compared to the mesh-link assignment algorithm used for the Iridium system, the proposed link assignment algorithm can be able to improve the precision of orbit determination and reduce whole-network average communication delay.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Han SH, Gui QM, Li JW (2013) Establishment criteria, routing algorithms and probability of use of inter-satellite links in mixed navigation constellations. Adv Space Res 51:2084–2092
China Satellite Navigation Office (2012) Development of BeiDou navigation satellite system. In: Proceedings of the munich satellite navigation summit, Munich, Germany, 17–24 March 2012
Chiang KW, Huang YS, Tsai ML, Chen KH (2010) The perspective from Asia concerning the impact of COMPASS/BEIDOU-2 on future GNSS. Surv Rev 42(315):3–19
Chen HC, Huang YS, Chiang KW, Yang M, Rau JR (2009) The performance comparison between GPS and BeiDou-2/COMPASS: a perspective from Asia. J Chin Inst Eng 32(5):679–689
Fisher SC, Ghassemi K (2002) GPS IIF—the next generation. In: Proceedings of the IEEE, vol 87, issue 1, pp 24–47
Rajan JA (2002) Highlights of GPS II-R autonomous navigation. In: ION 58th annual meeting of the institute of navigation and CIGTF 21st guidance test symposium, Albuquerque, NM, pp 354–363
Maine K, Anderson P, Bayuk F (2004) Communication architecture for GPSIII. In: IEEE aerospace conference, Aerospace Corporation, Los Angeles, CA, pp 124–129
Francisco AF (2011) Inter-satellite ranging and inter-satellite communication links for enhancing GNSS satellite broadcast navigation data. Adv Space Res 47:786–801
Sanchez M, Pulido JA (2008) The ESA “GNSS+” project inter-satellite ranging and communication links in the frame of the GNSS infrastructure evolutions. In: The 21st international technical meeting of the satellite division of the institute of navigation. The Institute of Navigation, Georgia, pp 2538–2546
Irma RP, Cristina GS (2011) Inter-satellite links for satellite autonomous integrity monitoring. Adv Space Res 47(2):197–212
William GC, Marc PL (2009) Analysis of uncoordinated ISL networks. In: Proceedings of the global telecommunications conference, GLOBECOM, vol 1–6, Honolulu, Hawaii, USA
Shi LY, Ou G, Gu QT et al (2011) An analytical algorithm for inter-satellite visibility calculation with restriction of satellite antenna’s elevation. J Natl Univ Defense Technol 33(4):pp 97–101
Hong S, Chang BWK, Chang GL (1998) FSA-Based link assignment and routing in low-earth orbit satellite networks. IEEE Trans Veh Technol 47(3):1037–1048
Stephen R, Partt RAR, Carl E et al (1999) An operational and performance overview of the Iridium low earth orbit satellite system. In: Communications surveys and tutorials, IEEE
Shi LY, Xiang W, Tang XM (2011) A link assignment algorithm applicable to crosslink ranging and data exchange for satellite navigation system. J Astronaut 32(9):1971–1977
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xu, B., Wang, D., Liu, W., Sun, G. (2015). A Hybrid Navigation Constellation Inter-satellite Link Assignment Algorithm for the Integrated Optimization of the Inter-satellite Observing and Communication Performance. In: Sun, J., Liu, J., Fan, S., Lu, X. (eds) China Satellite Navigation Conference (CSNC) 2015 Proceedings: Volume III. Lecture Notes in Electrical Engineering, vol 342. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-46632-2_24
Download citation
DOI: https://doi.org/10.1007/978-3-662-46632-2_24
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-46631-5
Online ISBN: 978-3-662-46632-2
eBook Packages: EngineeringEngineering (R0)