Title
Gateway Placement for Reliability Optimization in 5G-Satellite Hybrid Networks
Abstract
The placement of satellite gateways, as critical devices for data transmission between terrestrial networks and satellites, is of fundamental importance for the design of 5G-satellite hybrid networks, especially for the network reliability since the satellite links are prone to failing due to poor meteorological conditions. To the best of our knowledge, this problem almost remains untouched. Existing works in this line mainly focused on gateway placement in wireless mesh networks and sensor networks, which have totally different network topologies and optimization targets, and thus cannot be readily adopted. In light of this, two algorithms are proposed as our solutions, i.e., an optimal enumeration algorithm (OEA) and a cluster based approximation placement algorithm (CAPA). Extensive experiments based on real world online network topologies have been conducted and as validated by our numerical results, OEA can obtain an optimal result with computational complexity of O(kn$C_{n}^{k}$) and CAPA can achieve a near-optimal solution with much lower computational complexity of O(n <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sup> ).
Year
DOI
Venue
2018
10.1109/ICCNC.2018.8390422
2018 International Conference on Computing, Networking and Communications (ICNC)
Keywords
Field
DocType
optimal enumeration algorithm,gateway placement,reliability optimization,5G-satellite hybrid networks,satellite gateways,terrestrial networks,network reliability,satellite links,wireless mesh networks,sensor networks,network topologies,data transmission,cluster based approximation placement algorithm,computational complexity
Approximation algorithm,Data transmission,Computer science,Network topology,Default gateway,Wireless mesh network,Reliability (computer networking),Wireless sensor network,Computational complexity theory,Distributed computing
Conference
ISSN
ISBN
Citations 
2325-2626
978-1-5386-3653-4
0
PageRank 
References 
Authors
0.34
9
4
Name
Order
Citations
PageRank
Yurui Cao1534.39
Lei Zhao2723.85
Yongpeng Shi3251.70
Jiajia Liu4137294.60