An Improved Multi-path Routing Algorithm for Hybrid LEO-MEO Satellite Networks
Citations Over TimeTop 10% of 2016 papers
Abstract
With the increasing development of technologies and reducing costs of materials, satellite networks have been widely investigated both on demand and supply for many years. Multi-Path routing has been applied as an effective method to support end-to-end reliability. But there exist inter-satellite links loss and long end-to-end delay in current multi-path routing due to much frequency of route request flooding. In this paper, an improved multi-path routing algorithm (IMP) for hierarchical Medium Earth Orbit (MEO) and Low Earth Orbit (LEO) satellites is proposed and evaluated. The algorithm uses the improved multi-path dynamic source routing protocol to calculate the optimal path and decrease the frequency of route request flooding. During route discovery, the algorithm is able to find out reliable paths to avoid broken nodes. The simulation results demonstrate that our algorithm decreases the end-to-end delay and the time to establish the path.
Related Papers
- → A simple approximation to minimum-delay routing(1999)158 cited
- → The Routing Continuum from Shortest-Path to All-Path: A Unifying Theory(2011)18 cited
- Comparison of the Q-routing and shortest path routing algorithm(2004)
- → A simple approximation to minimum-delay routing(1999)41 cited
- → A dynamic k-routing algorithm in wavelength-routed optical networks(2004)2 cited