Paper Info
Title
A Novel Routing Algorithm Design of Time Evolving Graph Based on Pairing Heap for MEO Satellite Network
Abstract
As a tradeoff of GEO and LEO, MEO satellite system has more acceptable service performance and it is more appropriate to provide global mobile communications. A MEO satellite system model communicating according to time slots is constructed in the paper. Moreover, in order to improve comprehensive performance of the network, a novel routing algorithm applying Time Evolving Graph based on Pairing Heap is proposed. The Time Evolving Graph is employed to analysis the dynamic topology of the network and the Pairing Heap is applied in the Dijkstra algorithm to reduce the time complexity. By contrast, Fibonacci Heap is also used to optimize Dijkstra algorithm. Finally simulation results show that routing algorithm applying Time Evolving Graph based on Pairing Heap can perform better and reduce the time complexity obviously, and at the same time, Pairing Heap works better than Fibonacci Heap when the number of nodes grows bigger.
Year
DOI
Venue
2014
10.1109/VTCFall.2014.6965831
VTC Fall
Keywords
DocType
Citations 
mobile satellite communication,global mobile communication,MEO satellite network,Dijkstra algorithm,LEO satellite system,telecommunication network topology,computational complexity,artificial satellites,routing algorithm design,time evolving graph,time complexity reduction,network dynamic topology analysis,Fibonacci Heap,telecommunication network routing,pairing heap,time slot,GEO satellite system,network theory (graphs)
Conference
2
PageRank 
References 
Authors
0.42
0
8
Name
Order
Citations
PageRank
Yupeng Wang1102.32
Gong Zhang220.42
Zhuqing Jiang33318.70
Cheng-Kai Huang4213.38
Xueyang Wang520.42
Aidong Men612038.69
Bo Yang76713.56
Kaifeng Qi820.42