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

 

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

 

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 accessAccess for SubscribersPurchase this articleComment on this article