Int. J. of Wireless and Mobile Computing   »   2015 Vol.8, No.4



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.


DOI: 10.1504/IJWMC.2015.070941


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



Editors Full text accessPurchase this articleComment on this article