A distributed congestion avoidance routing algorithm in mega-constellation network with multi-gateway

Abstract Recently several large-scale constellation networks have been proposed, requiring inter-satellite links and multiple gateways to be equipped. The gateway assignment and traffic congestion avoidance issues are of fundamental importance for the network. In this work, we establish the network model for mega-constellation network with multi-gateway by introducing the concept of satellite router and satellite gateway. We propose a distributed routing algorithm consisting of three processes: 1) Gateway assignment; 2) Path candidate region partitioning and 3) Optimal path generation. In Optimal path generation, Longer Side Priority (LSP) strategy is proposed, aiming at maximizing the path searching space. By solving the path survival problem, LSP strategy is proved to perform better in congestion avoidance. Through simulation, we verify the routing algorithm and find the significant effects of seam movement in network performance. Results suggest that the proposed strategy performs better in load balance and congestion avoidance compared with the minimum delay strategy.

[1]  Eric Bourgeois,et al.  Optimization of constellation jettisoning regards to short term collision risks , 2018 .

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

[3]  Nei Kato,et al.  Cross-Layer Data Delivery in Satellite-Aerial-Terrestrial Communication , 2018, IEEE Wireless Communications.

[4]  Miguel Angel Fiol,et al.  The spectra of Manhattan street networks , 2008 .

[5]  Vincent W. S. Chan,et al.  Capacity dimensioning and routing for hybrid satellite and terrestrial systems , 2004, IEEE Journal on Selected Areas in Communications.

[6]  Haipeng Yao,et al.  The Space-Terrestrial Integrated Network: An Overview , 2018, IEEE Communications Magazine.

[7]  Victor O. K. Li,et al.  Satellite-based Internet: a tutorial , 2001, IEEE Commun. Mag..

[8]  Barry G. Evans,et al.  Integration of satellite and terrestrial systems in future multimedia communications , 2005, IEEE Wireless Communications.

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

[10]  Patrick Gelard,et al.  Gateway Selection Optimization in Hybrid MANET-Satellite Network , 2015, WISATS.

[11]  Xiaoqian Chen,et al.  Dynamic and static controller placement in Software-Defined Satellite Networking , 2018, Acta Astronautica.

[12]  Nei Kato,et al.  Space-Air-Ground Integrated Network: A Survey , 2018, IEEE Communications Surveys & Tutorials.

[13]  Lu Cao,et al.  Laplace ℓ1 Huber based cubature Kalman filter for attitude estimation of small satellite , 2018, Acta Astronautica.

[14]  Abbas Jamalipour,et al.  Priority-based adaptive routing in NGEO satellite networks , 2007, Int. J. Commun. Syst..

[15]  Eylem Ekici,et al.  BGP-S: A Protocol for Terrestrial and Satellite Network Integration in Network Layer , 2004, Wirel. Networks.

[16]  Lu Cao,et al.  Optimal sliding model error feedback control for relative motion of Lorentz-augmented spacecraft , 2018 .

[17]  Naijin Liu,et al.  A load balanced routing algorithm based on congestion prediction for LEO satellite networks , 2017, Cluster Computing.

[18]  S. Flegel,et al.  Space debris collision probability analysis for proposed global broadband constellations , 2018, Acta Astronautica.

[19]  Jihwan P. Choi,et al.  Challenges for efficient and seamless space-terrestrial heterogeneous networks , 2015, IEEE Communications Magazine.

[20]  Kai Feng,et al.  A formal study on topology and floorplan characteristics of mesh and torus-based optical networks-on-chip , 2013, Microprocess. Microsystems.

[21]  Dong Qiao,et al.  Suboptimal artificial potential function sliding mode control for spacecraft rendezvous with obstacle avoidance , 2018 .

[22]  Jeff Foust,et al.  SpaceX's space-Internet woes: Despite technical glitches, the company plans to launch the first of nearly 12,000 satellites in 2019 , 2019, IEEE Spectrum.

[23]  Nei Kato,et al.  Optimal Satellite Gateway Placement in Space-Ground Integrated Network for Latency Minimization With Reliability Guarantee , 2018, IEEE Wireless Communications Letters.

[24]  Afonso Ferreira,et al.  Topological design, routing, and handover in satellite networks , 2002 .