Minimum flow maximum residual routing in LEO satellite networks using routing set

Kucukates, Roy; Ersoy, Cem

doi:10.1007/s11276-006-0733-7

Cited by 24 publications

(14 citation statements)

References 30 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…To implement dynamic topology control strategies, the finite state automaton (FSA) 5 algorithm models the LEO network as finite states in a series of time intervals, establishes a visual matrix of each state, and calculates the optimal link allocation based on the traffic. The minimum flow maximum residual 6 (MFMR) routing algorithm is proposed to better utilize the capacity of satellite networks by distributing the load over the shortest path alternatives of the network. The MFMR algorithm assumed the satellite network as having finite states and formulated the problem by using the FSA concept along with an Earth‐fixed cell strategy using a virtual satellite network model.…”

Section: Introductionmentioning

confidence: 99%

Congestion avoidance routing algorithm for topology‐inhomogeneous low earth orbit satellite navigation augmentation network

Kuang

Hou³

2020

Satell Commun Network

View full text Add to dashboard Cite

Summary This study proposes a routing algorithm to solve the link congestion problem caused by the limited topology in a topology‐inhomogeneous low earth orbit (LEO) satellite navigation augmentation network. First, we analyze the characteristics of the latter and describe the navigation augmentation data transmission process in the network. On this basis, we establish a congestion avoidance routing model for the topology‐inhomogeneous LEO satellite navigation augmentation network and analyze the reasons for modeling and its advantages in depth. A routing algorithm based on the local load balancing of potentially congested links in the topology‐inhomogeneous LEO satellite navigation augmentation network is then proposed based on the need for quickly solving the approximate optimal solution of the above‐mentioned model. The theoretical proof of the algorithm's effectiveness in avoiding congestion in the topology‐inhomogeneous LEO satellite navigation augmentation network is described. Finally, its effectiveness is verified by a simulation.

show abstract

Section: Introductionmentioning

confidence: 99%

Congestion avoidance routing algorithm for topology‐inhomogeneous low earth orbit satellite navigation augmentation network

Kuang

Hou³

2020

Satell Commun Network

View full text Add to dashboard Cite

show abstract

“…Researchers have proposed load balancing routing schemes [12][13][14][15][16][17][18][19][20][21][22][23][24][25] to improve this situation. Among these schemes, two strategies are commonly used: global strategy and local strategy.…”

Section: Introductionmentioning

confidence: 99%

“…It provides rapid traffic adaptability and introduces less overhead but is easily trapped in local optima. However, to the best of our knowledge, most load balancing routing schemes embrace the extremes of the design spectrum: they are based on either a global strategy [12][13][14][15][16][17][18][19] or a local strategy. [20][21][22][23][24][25] As either strategy has certain merits and flaws, none of these schemes offers the ideal performance.…”

Section: Introductionmentioning

confidence: 99%

HGL: A hybrid global-local load balancing routing scheme for the Internet of Things through satellite networks

Liu

Wang

et al. 2017

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

Satellite networks provide complete connectivity and worldwide data transmission capability for constructing the Internet of Things. However, because of the varying Internet of Things traffic density, satellite networks may endure imbalanced traffic requirements and frequent link congestion. To effectively resolve these problems and optimally transmit Internet of Things data, a novel hybrid global-local load balancing routing scheme for Low Earth Orbit satellite networks is proposed in this article. Hybrid global-local load balancing routing scheme enables satellites to route Internet of Things traffic through global planning and local real-time adjustments in two steps. In hybrid global-local load balancing routing scheme, given the predictive nature of Internet of Things traffic distribution and Low Earth Orbit satellite networks, the inter-satellite traffic demand is decomposed into a predictable long-range baseline and unpredictable shortrange fluctuations. A global strategy is employed first for preliminary global traffic allocation based on long-range baselines, and a local strategy is then employed for route adjustments based on short-range fluctuations. With the combination of global planning and local real-time adjustments, network traffic can eventually obtain a near-optimal allocation. Numerical simulations indicate that in contrast to single-strategy schemes, hybrid global-local load balancing routing scheme can more thoroughly eliminate congestion, and it performs better in measures such as packet loss rate, average queuing delay, traffic distribution, route oscillation, and communication overhead.

show abstract

“…Kucukates et al [3] proposes a Minimum Flow Maximum Residual (MFMR) routing protocol where the minimum-hop path with the minimum number of flows is selected. However, this routing strategy leads to a high packet drop rate and high queuing delay, which means the queuing delay must be taken into consideration.…”

Section: Introductionmentioning

confidence: 99%

A Novel Routing Strategy Based on Fuzzy Theory for NGEO Satellite Networks

Liu

Jiang

et al. 2015

2015 IEEE 82nd Vehicular Technology Conference (VTC2015-Fall)

View full text Add to dashboard Cite

Non-geostationary (NGEO) satellite networks have a series of advantages over terrestrial networks. However, traditional routing algorithms such as the Dijkstra's Shortest Path (DSP) algorithm always lead to some Inter-Satellite Links (ISLs) heavily loaded. To guarantee a better distribution of traffic among satellites, this paper proposes a Fuzzy Satellite Congestion Indicator (FSCI) to estimate congestion status among neighboring satellites. Indeed, a satellite notifies its neighboring satellites of its FSCI. When it is about to get congested, it requests its neighboring satellites to decrease their data forwarding rates by sending them a self status notification signaling message. In response, the neighboring satellites search for less congested paths according to Fuzzy Route Determination. The routing strategy discussed above is Fuzzy Satellite Routing(FSR). This routing algorithm avoids both congestion and packet drops at the satellite. It also ensures a better traffic distribution over the entire satellite constellation. The mechanism of multiple traffic classes is also discussed in FSR. The good performance of FSR, in terms of short end-to-end delay, higher throughput, and lower packet drops, is verified via a set of simulations using the Network Simulator 2 (NS2).

show abstract

Minimum flow maximum residual routing in LEO satellite networks using routing set

Cited by 24 publications

References 30 publications

Congestion avoidance routing algorithm for topology‐inhomogeneous low earth orbit satellite navigation augmentation network

Congestion avoidance routing algorithm for topology‐inhomogeneous low earth orbit satellite navigation augmentation network

HGL: A hybrid global-local load balancing routing scheme for the Internet of Things through satellite networks

A Novel Routing Strategy Based on Fuzzy Theory for NGEO Satellite Networks

Contact Info

Product

Resources

About