Book Chapter10.1007/978-3-319-22053-6_61
A Dijkstra Algorithm Based Multi-layer Satellite Network Routing Mechanism
Yinchu Sun,Xingwei Wang,Fuliang Li,Min Huang +3 more
- 20 Aug 2015
- pp 586-597
1
TL;DR: A satellite network routing mechanism based on Dijkstra algorithm for multi-layer satellite network is proposed by considering QoS requirements, service pricing, life cycle and load balance together, and an evaluation index is designed which is used to evaluate the effectiveness of the alternative route.
read more
Abstract: As the basis of satellite communication network, routing mechanism is a hot topic in satellite network. However, due to the dynamic network topology, high propagation delay and limited resource of satellite network, many great challenges have emerged in designing routing mechanism for it. In this paper, we propose a satellite network routing mechanism based on Dijkstra algorithm for multi-layer satellite network. By considering QoS requirements, service pricing, life cycle and load balance together, we first design an evaluation index, which is used to evaluate the effectiveness of the alternative route. Then we utilize the Dijkstra algorithm to select the best path for satellite network. Finally, we evaluate the proposed mechanism on the model of multi-layer satellite network and verify it from many aspects. Evaluation results show that our routing mechanism is feasible and effective.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Time-varying Graph and Binary Tree Search Based Routing Algorithm for LEO Satellite Networks
TL;DR: In this paper , a time-varying graph and binary tree search based routing algorithm for LEO satellite networks is proposed to reduce the E2E transmission delay and improve the network quality of service.
References
A cross-layer optimization based integrated routing and grooming algorithm for green multi-granularity transport networks
TL;DR: The simulation results demonstrate that, compared with the other BBO based and state-of-the-art power saving approaches, GRG_BBO improves the power savings at a rate between 2%-15% whilst the high-level multi-user QoS (Quality of Services) satisfaction degree (MQSD) is guaranteed and is therefore an effective technique to build a power-efficient MTN.
36
QoS multicast routing protocol oriented to cognitive network using competitive coevolutionary algorithm
Xingwei Wang,Hui Cheng,Min Huang +2 more
TL;DR: This paper designs the cognitive behaviors summarized in the cognitive science for the network nodes and proposes a QoS multicast routing protocol oriented to cognitive network, named as CogMRT, which has remarkable advantages over the counterpart traditional protocols by exploiting the cognitive favors.
31
Resource Allocation in Cloud Environment: A Model Based on Double Multi-attribute Auction Mechanism
Xingwei Wang,Xueyi Wang,Cho-Li Wang,Keqin Li,Min Huang +4 more
- 15 Dec 2014
TL;DR: Simulation results show that the proposed model can improve the resource utilization while satisfying user needs better, and the Mean-Variance Optimization algorithm is solved to obtain the optimized resource allocation scheme.
17
Routing metrics for store and forward satellite constellations
TL;DR: This contribution defines seven metrics for characterising routes in a store and forward network: number of hops, route lifetime, end-to-end delay, capacity, synchronicity, simultaneousness and discontinuity.
8
QoS routing for LEO satellite networks
Aida Nathalie Urquizo Medina,Gao Qiang +1 more
- 28 Nov 2012
TL;DR: A QoS routing protocol for LEO satellite networks called BQR (Balanced QoS Routing) on the Iridium Constellation that implements a balanced mechanism based on the population density that can achieve a better traffic load balancing that leads to minimize the end to end delay and optimize the throughput.
7
Related Papers (5)
Yilun Liu,Lidong Zhu +1 more
- 19 Jun 2018
Heyu Liu,Fuchun Sun,Zhian Yang,Fei Long +3 more
- 23 Aug 2012