Abstract

The integrated satellite-terrestrial network has the characteristics of large scale, complex, high dynamic and heterogeneousness. Adopting traditional routing methods in the integrated satellite-terrestrial network will cause problems of poor scalability and large routing overhead. Greedy forwarding strategy based on network mapping with hyperbolic geometry works well in large scale network. However, there is no study on applying the network mapping with hyperbolic geometry to complex networks beyond two dimensions, including the integrated satellite-terrestrial network. Based on the method of spherical polar projection, this paper proposes a hyperbolic coordinates mapping algorithm in three-dimensional geographic space suitable for the integrated satellite-terrestrial network. This algorithm gives nodes of heterogeneous layers in the integrated satellite-terrestrial network a unified expression based on four-dimensional hyperbolic coordinates, which helps to quickly identify and locate nodes without global information distribution and scheduling when routing. The routing strategy using greedy forwarding strategy based on this algorithm only costs low storage overhead, as it does not need routing tables. Simulations demonstrate that the performance of the algorithm is hardly affected by the exponential expansion of the network size, which means the property of scalability is excellent. Also, it is stable under heterogeneous network structure, and maintains a stable routing success rate for optimal path selection around 93% with a time complexity of O(n).

Highlights

  • Since information has become increasingly diverse and complex after the third industrial revolution, the traditional terrestrial information facilities and transmission system cannot fully meet the need of the society and the militaryThe associate editor coordinating the review of this manuscript and approving it for publication was Abdel-Hamid Soliman .in information transmission and sharing

  • This paper proposes a hyperbolic coordinates mapping algorithm in three-dimensional geographic space, by referring to the method of spherical polar projection to map the nodes of the integrated satellite-terrestrial network in the three-dimensional geographic space to 3-sphere, and assigning hyperbolic coordinate components to the mapped nodes to identify the distance of the nodes from the VOLUME 8, 2020

  • This paper draws on the method of spherical polar projection to propose a hyperbolic coordinates mapping algorithm in three-dimensional geographic space, which suitable for the integrated satellite-terrestrial network

Read more

Summary

INTRODUCTION

Since information has become increasingly diverse and complex after the third industrial revolution, the traditional terrestrial information facilities and transmission system cannot fully meet the need of the society and the military. This paper proposes a hyperbolic coordinates mapping algorithm in three-dimensional geographic space suitable for the integrated satellite-terrestrial network, based on the method of spherical polar projection. The dynamic change of network topology does not affect nodes to obtain current geographic coordinates of themselves and their direct neighbors through geographic location services such as GPS (Global Positioning System) and BDS (BeiDou Navigation Satellite System) This coordinates mapping algorithm is the most important prerequisite for realizing greedy forwarding based on hyperbolic geometry in the integrated satellite-terrestrial network. This paper proposes a hyperbolic coordinates mapping algorithm in three-dimensional geographic space, by referring to the method of spherical polar projection to map the nodes of the integrated satellite-terrestrial network in the three-dimensional geographic space to 3-sphere, and assigning hyperbolic coordinate components to the mapped nodes to identify the distance of the nodes from the VOLUME 8, 2020. The implement of obtaining four-dimensional hyperbolic coordinates is shown in Algorithm 1

CALCULATION METHOD OF THE HYPERBOLIC DISTANCE
ESTABLISHING CHANNELS BETWEEN NODES
CONCLUSIONS AND FUTURE WORK
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.