Authors: Chunxiao Liu; Changsheng Miao
Addresses: 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.
International Journal of Wireless and Mobile Computing, 2015 Vol.8 No.4, pp.359 - 366
Received: 04 Aug 2014
Accepted: 10 Oct 2014
Published online: 27 Jul 2015 *