A State-Aware and Load-Balanced Routing Model for LEO Satellite Networks
Authors:
- Xu LiXLXu Li
- Feilong TangFTFeilong Tang
- Long ChenLCLong Chen
- Jie LiJLJie Li
- 1 December 2017
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-6
Abstract
Arbitrary flow arrival and satellite communication hot spot cause uneven traffic distribution, which breaks load balancing even results in congestion in partial nodes. In this paper, we propose a State-Aware and Load-Balanced (SALB) routing model for LEO (low earth orbit) satellite networks. We firstly propose a mechanism to quantitatively estimate link states and dynamically adjust the weight of queuing delay. SALB divides the occupancy rate of each queue into n levels and each level corresponds to a link state. Then, we develop the SALB model that considers various situations including load change, and link and node failure and recovery. Routing tables are reset up at the beginning of each handover and are dynamically updated through an efficient shortest path tree algorithm between two successive handovers, which significantly lower routing overhead. We evaluate our SALB model through a NS2-based system. The results demonstrate that our SALB outperforms related proposals in terms of system throughput, end-to-end delay, and packet drop rate.Keywords
This publication has 8 references indexed in Scilit:
- A Novel Routing Strategy Based on Fuzzy Theory for NGEO Satellite Networks2015
- TLR: A Traffic-Light-Based Intelligent Routing Strategy for NGEO Satellite IP NetworksIEEE Transactions on Wireless Communications, 2014
- Mobility Prediction Based Joint Stable Routing and Channel Assignment for Mobile Ad Hoc Cognitive NetworksIEEE Transactions on Parallel and Distributed Systems, 2013
- Exploring the routing strategies in next-generation satellite networksIEEE Wireless Communications, 2007
- Routing in ISL Networks Considering Empirical IP TrafficIEEE Journal on Selected Areas in Communications, 2004
- New dynamic SPT algorithm based on a ball-and-string modelIEEE/ACM Transactions on Networking, 2001
- A distributed routing algorithm for datagram traffic in LEO satellite networksIEEE/ACM Transactions on Networking, 2001
- Load balancing problems for multiclass jobs in distributed/parallel computer systemsIEEE Transactions on Computers, 1998