Queue State Based Dynamical Routing for Non-geostationary Satellite Networks

He-zhong, LI; Zhang, Heteng; Qiao, Liang; Tang, Feilong; Xu, Wenchao; Chen, Long; Li, Jie

doi:10.1109/aina.2018.00014

Cited by 10 publications

(5 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This algorithm boasts efficiency and flexibility, with congestion avoidance strategies enhancing the reliability and efficiency of data transmission. Li et al [2] proposed a dynamic routing update algorithm based on real-time queue and routing state models to balance traffic loads and ensure the prompt transmission of data packets from each satellite, thereby avoiding congestion at the current node. They employ a load balancing mechanism to achieve equilibrium in information transfer across intranetwork links, facilitating enhanced overall system throughput and congestion avoidance.…”

Section: Global Strategymentioning

confidence: 99%

“…(1) Based on the predictability of satellite networks, the concept of a continuous neighbor set is proposed, which includes nodes that can maintain continuous connections with the predecessor and successor of congested nodes. (2) The MOLM algorithm is used, which employs the multi-objective simulated annealing (MOSA) framework to iteratively derive an optimal element from the continuous neighbor set to replace congested nodes within a specific path, generating the final solution aimed at alleviating network congestion. (3) A comprehensive comparative experiment is conducted to demonstrate the performance of the MOLM algorithm, including comparative experiments under different networking methods and varying satellite constellation densities.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

MOLM: Alleviating Congestion through Multi-Objective Simulated Annealing-Based Load Balancing Routing in LEO Satellite Networks

Zhou,

Chen,

Dou

2024

Future Internet

View full text Add to dashboard Cite

In satellite networks, existing congestion resolution methods do not consider the predictability and stability of paths, leading to frequent path switches and high maintenance costs. In this regard, we propose a novel congestion resolution approach, named MOLM, which introduces a continuous neighbor set during path updates. This set includes nodes capable of establishing sustainable connections with the predecessors and successors of congested nodes. Combined with a multi-objective simulated annealing framework, MOLM iteratively derives an optimal selection from this set to replace congested nodes. Additionally, we employ a Fast Reroute mechanism based on backup paths (FRR-BP) to address node failures. The simulation results indicate that the optimal node endows the new path with optimal path stability and path latency.

show abstract

Section: Global Strategymentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

MOLM: Alleviating Congestion through Multi-Objective Simulated Annealing-Based Load Balancing Routing in LEO Satellite Networks

Zhou,

Chen,

Dou

2024

Future Internet

View full text Add to dashboard Cite

show abstract

“…Therefore, congestion and queuing delays must be added to the routing scheme for dynamic traffic balancing. In 2019, the work in [104] investigated a new routing update method. The method accurately detects queuing delays and dynamically adjusts routing paths according to queue changes.…”

Section: Traffic Balancing Dynamic Routingsmentioning

confidence: 99%

Dynamic Routings in Satellite Networks: An Overview

Cao

Xiong

et al. 2022

Sensors

View full text Add to dashboard Cite

The Satellite network is an important part of the global network. However, the complex architecture, changeable constellation topology, and frequent inter-satellite connection switching problems bring great challenges to the routing designs of satellite networks, making the study of the routing methods in satellite networks a research hotspot. Therefore, this paper investigates the latest existing routing works to tackle the dynamic routing problems in satellite networks. The architecture and development of satellite networks are presented and analyzed first. Afterward, dynamic routing problems in satellite networks are analyzed in detail based on the time-varying network topology. According to the latest works, the advanced satellite network routing schemes, including single-layer and multi-layer dynamic routing are introduced and analyzed. In addition, the merits, shortcomings, and applications of these schemes are analyzed and summarized. Finally, potential technologies and future directions are discussed.

show abstract

“…Authors in [27] design a Queue State-based Dynamic Routing (QSDR) for LEO, where the queue state is only estimated from the available number of packets in the satellite queue. The average and instantaneous queue lengths are weighted and combined to provide a reasonable estimate, which needs to be tailored for specific scenarios.…”

Section: State Of the Art Reviewmentioning

confidence: 99%

On the Queuing Delay of Time-Varying Channels in Low Earth Orbit Satellite Constellations

et al. 2021

View full text Add to dashboard Cite

Low Earth Orbit (LEO) satellite constellations are envisioned as a complementary or integrated part of 5G and future 6G networks for broadband or massive access, given their capabilities of full Earth coverage in inaccessible or very isolated environments. Although the queuing and end-toend delays of such networks have been analyzed for channels with fixed statistics, currently there is a lack in understanding the effects of more realistic time-varying channels for traffic aggregation across such networks. Therefore, in this work we propose a queuing model for LEO constellation-based networks that captures the inherent variability of realistic satellite channels, where ground-to-satellite/satellite-to-ground links may present extremely poor connection periods due to the Land Mobile Satellite (LMS) channel. We verify the validity of our model with an extensive event-driven simulator framework analysis capturing the characteristics of the considered scenario. We later study the queuing and end-to-end delay distributions under such channels with various link, traffic, packet and background conditions, while observing good match between theory and simulation. Our results show that ground-to-satellite/satellite-to-ground links and background traffic have a much stronger impact over the end-to-end delay in mean and particularly variance, even with moderate queues, than unobstructed inter-satellite connections in outer space on an established path between two ground stations and through the constellation. This might hinder the usability of these networks for services with stringent time requirements.INDEX TERMS queuing, delay, LEO, constellation, LMS channel, Internet of Things.

show abstract

Queue State Based Dynamical Routing for Non-geostationary Satellite Networks

Cited by 10 publications

References 13 publications

MOLM: Alleviating Congestion through Multi-Objective Simulated Annealing-Based Load Balancing Routing in LEO Satellite Networks

MOLM: Alleviating Congestion through Multi-Objective Simulated Annealing-Based Load Balancing Routing in LEO Satellite Networks

Dynamic Routings in Satellite Networks: An Overview

On the Queuing Delay of Time-Varying Channels in Low Earth Orbit Satellite Constellations

Contact Info

Product

Resources

About