Title: A hybrid routing algorithm based on load balancing for LEO satellite networks
Authors: Chunxiao Liu; Changsheng Miao
Department of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing, China
School of Information Science and Engineering, Northeastern University, Shenyang, China
Abstract: In order to solve the load balancing problem of the low earth orbit (LEO) satellite network which has a dynamic topology, a routing algorithm based on left load rate is proposed first in this paper. Then this routing algorithm is used in the routing algorithm combining the genetic algorithm and ant colony algorithm. Genetic algorithm is used to generate the initial results and then they are transformed into the initial pheromones value of the ant colony algorithm. Lastly the ant colony algorithm is used to generate the best routing. Simulation results indicated that the routing algorithm proposed in this paper balanced the network traffic effectively, increased the network throughput, reduced the network delay and improved the performance of the satellite network.
Keywords: low earth orbit; LEO satellite networks; load balancing; leftover load ratio; genetic algorithms; ant colony optimisation; ACO; hybrid routing; simulation; network throughput; network delay.
Int. J. of Wireless and Mobile Computing, 2015 Vol.8, No.4, pp.359 - 366
Submission date: 25 Jul 2014
Date of acceptance: 10 Oct 2014
Available online: 27 Jul 2015