Abstract
As the basis of satellite communication network, routing mechanism is a hot topic in satellite network. However, due to the dynamic network topology, high propagation delay and limited resource of satellite network, many great challenges have emerged in designing routing mechanism for it. In this paper, we propose a satellite network routing mechanism based on Dijkstra algorithm for multi-layer satellite network. By considering QoS requirements, service pricing, life cycle and load balance together, we first design an evaluation index, which is used to evaluate the effectiveness of the alternative route. Then we utilize the Dijkstra algorithm to select the best path for satellite network. Finally, we evaluate the proposed mechanism on the model of multi-layer satellite network and verify it from many aspects. Evaluation results show that our routing mechanism is feasible and effective.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Fdhila, R., Hamdani, T.M., Alimi, A.M.: A multi objective particles swarm optimization algorithm for solving the routing pico-satellites problem. In: IEEE International Conference on Systems, Man and Cybernetics, Seoul, pp. 1402–1407 (2012)
Zhang, Y., Liu, F.: Partially known routing for satellite IP networks. J. Softw. 8(8), 1851–1858 (2013)
Urquizo Medina, A.N., Qiang, G.: QoS routing for LEO satellite networks. In: Zu, Q., Hu, B., Elçi, A. (eds.) ICPCA 2012 and SWS 2012. LNCS, vol. 7719, pp. 482–494. Springer, Heidelberg (2013)
Ma, X.: Adaptive distributed load balance routing mechanism for LEO satellite IP networks. J. Netw. 9(4), 816–821 (2014)
Song, G.H., Chao, M.Y., Yang, B.W., Zhong, H., Zheng, Y.: Research on multi-path QoS routing strategy for the satellite network. In: Shen, R., Qian, W. (eds.) TT&C. LNEE, vol. 187, pp. 482–494. Springer, Heidelberg (2013)
Wang, X., Cheng, H., Huang, M.: QoS multicast routing protocol oriented to cognitive network using competitive coevolutionary algorithm. Expert Syst. Appl. 41(10), 4513–4528 (2014)
Wang, X., Cheng, H., Li, K., Li, J., Sun, J.: A cross-layer optimization based integrated routing and grooming algorithm for green multi-granularity transport networks. J. Parallel Distrib. Comput. 73(6), 807–822 (2013)
Mao, T., Zhengquan, X., Zhu, R., Hou, R.: Researching review on routing technologies of next generation satellite network. Telecommun. Sci. 28(11), 116–120 (2012)
Cruz, S.H., Franck, L., Beylot, A.L.: Routing metrics for store and forward satellite constellations. IET Commun. 4(13), 1563–1572 (2010)
Liu, X., Jiang, Y., Luo, X.: Improved image fuzzy-enhancement algorithm. Comput. Eng. Appl. 44(4), 50–52 2008
Yang, T., Lin, P.: Spectrum allocation based on improved genetic algorithm in cognitive radio system. Comput. Simul. 31(2), 250–254 (2014)
Wang, X., Wang, X., Wang, C., Huang, M.: Resource allocation in cloud environment: a model based on double multi-attribute auction mechanism. In: 6th IEEE International Conference on Cloud Computing Technology and Science (2014), Singapore, 15–18 December 2014
Acknowledgment
This work is supported by the National Science Foundation for Distinguished Young Scholars of China under Grant No. 61225012 and No. 71325002; the Specialized Research Fund of the Doctoral Program of Higher Education for the Priority Development Areas under Grant No. 20120042130003; Liaoning BaiQianWan Talents Program under Grant No. 2013921068.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Sun, Y., Wang, X., Li, F., Huang, M. (2015). A Dijkstra Algorithm Based Multi-layer Satellite Network Routing Mechanism. In: Huang, DS., Han, K. (eds) Advanced Intelligent Computing Theories and Applications. ICIC 2015. Lecture Notes in Computer Science(), vol 9227. Springer, Cham. https://doi.org/10.1007/978-3-319-22053-6_61
Download citation
DOI: https://doi.org/10.1007/978-3-319-22053-6_61
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-22052-9
Online ISBN: 978-3-319-22053-6
eBook Packages: Computer ScienceComputer Science (R0)