A load balanced routing algorithm based on congestion prediction for LEO satellite networks
- 299 Downloads
This paper presents a load balancing routing algorithm based on congestion prediction (LBRA-CP) so as to realize an efficient load balancing over the entire Low Earth Orbit satellite networks. A multi-objective optimization model is built, which not only adopts modifying factor to adjust path cost, but also uses congestion prediction to foresee inter-satellite link congestion. Then an ant colony algorithm is utilized to solve this model, resulting in finding an optimal path for every connection request. Meanwhile, in order to improve the reliability of LBRA-CP, the valve of the pheromone evaporation coefficient is discussed in this paper. The performance is measured by the receiver’s throughput, the link utilization and the end-to-end delay. Simulation results show that LBRA-CP performs well in balancing traffic load and increases the receiver’s throughput. Meanwhile, the end-to-end delay can meet the requirement of video transmission.
KeywordsAnt-colony algorithm Congestion prediction LEO satellite networks Load balancing
This work was supported by the National Natural Science Foundation of China under Grant Nos. 61571440 and 91438205.
- 5.Ma, X.: Adaptive distributed load balancing routing mechanism for LEO satellite IP networks. J. Netw. 9(4), 816–822 (2014)Google Scholar
- 13.Xu, H., Wu, S.Q.: A distributed QoS routing based on ant algorithm for LEO satellite networks. Chin. J. Comput. 30(3), 361–367 (2007)Google Scholar
- 16.Yang, X., Sun, Z.L., Liu, H.F., et al.: Technology of new generation LEO satellite network and terrestrial MANET integration. ZTE Technol. J. 22(4), 58–63 (2016)Google Scholar