Title: A hybrid routing algorithm based on load balancing for LEO satellite networks

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.

DOI: 10.1504/IJWMC.2015.070941

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: 03 Aug 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article