Dynamic Load Balancing Method Based on Congestion Prediction for IP/LEO Satellite Networks

In Low Earth Orbit (LEO) satellite networks, the user distributions are unbalanced due to the geography and the population dispersion. As a result, some satellites have few traffic loads, while others have heavy traffic loads which often lead to congestion events. In this paper, we propose a novel load balancing method based on congestion prediction. In the proposed method, each satellite detects areas where congestion often occurs and conveys their positions to its adjacent satellites. In those areas, the concerned satellites perform load balancing algorithms to prevent congestion. The performance of the proposed method is evaluated through a number of simulations. The simulation results demonstrate that the proposed scheme improves packet drop rate, end-to-end delay, and throughput.

[1]  A. Jamalipour,et al.  Explicit Load Balancing Technique for NGEO Satellite IP Networks With On-Board Processing Capabilities , 2009, IEEE/ACM Transactions on Networking.

[2]  Kai Liu,et al.  A source routing algorithm for LEO satellite networks , 2005, 2005 IEEE International Symposium on Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications.

[3]  Eylem Ekici,et al.  A distributed routing algorithm for datagram traffic in LEO satelitte networks , 2001, TNET.

[4]  Gorazd Kandus,et al.  Adaptive routing for packet-oriented intersatellite link networks: performance in various traffic scenarios , 2002, IEEE Trans. Wirel. Commun..

[5]  Wanjiun Liao,et al.  On multicast routing using rectilinear Steiner trees for LEO satellite networks , 2008, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[6]  Eylem Ekici,et al.  A multicast routing algorithm for LEO satellite IP networks , 2002, TNET.

[7]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[8]  Markus Werner,et al.  A Dynamic Routing Concept for ATM-Based Satellite Personal Communication Networks , 1997, IEEE J. Sel. Areas Commun..

[9]  Fotini-Niovi Pavlidou,et al.  Distributed on-demand routing for LEO satellite systems , 2007, Comput. Networks.

[10]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[11]  Mohammed Atiquzzaman,et al.  Mobility management protocols for next-generation all-IP satellite networks , 2008, IEEE Wireless Communications.

[12]  Leandros Tassiulas,et al.  Provision of guaranteed services in broadband LEO satellite networks , 2002, Comput. Networks.

[13]  Tarik Taleb,et al.  SAT04-3: ELB: An Explicit Load Balancing Routing Protocol for Multi-Hop NGEO Satellite Constellations , 2006, IEEE Globecom 2006.

[14]  Peng Wei,et al.  Compact explicit multi-path routing for LEO satellite networks , 2005, HPSR. 2005 Workshop on High Performance Switching and Routing, 2005..

[15]  Cem Ersoy,et al.  Minimum flow maximum residual routing in LEO satellite networks using routing set , 2008, Wirel. Networks.