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 Cao | 1 | 53 | 4.39 |
Lei Zhao | 2 | 72 | 3.85 |
Yongpeng Shi | 3 | 25 | 1.70 |
Jiajia Liu | 4 | 1372 | 94.60 |