In this article, we present a novel approach to matching in inter-satellite handover for Low Earth Orbit (LEO) satellite systems. The proposed method, called IMISH, is designed to improve the efficiency and accuracy of the handover process, which is critical for the operation of LEO satellite constellations. We will delve into the details of the IMISH algorithm and its convergence analysis, as well as discuss its computational complexity.
IMISH Algorithm
The IMISH algorithm consists of eight steps, each with a specific purpose:
- Related work (C1): This step involves collecting information about the previous handovers to identify potential matches.
- Matching (C2-C8): In these steps, the algorithm generates a preference matrix based on the received signals strengths and then matching units are selected according to this matrix.
Convergence Analysis
The convergence of IMISH is analyzed based on the iteration number, which stops when a stable matching is reached. The algorithm iterates until there is no matching element in the preference matrix of each matching element, indicating a stable matching has been achieved.
Computational Complexity
The computational complexity of IMISH is analyzes based on the number of iterations required to reach a stable matching. Without handover, the number of iterations is between NM and NK, where N is the total number of LEO satellites and M is the number of matched TBS-satellite units. When inter-satellite handover is required, the worst-case scenario is that all LEO satellites need to be removed and the handover utility of each LEO satellite needs to be calculated, resulting in a computational complexity of O(N 3M × NL).
Summary
In summary, IMISH is an efficient and accurate algorithm for inter-satellite handover in LEO satellite systems. It consists of eight steps, including related work, matching, and convergence analysis. The computational complexity of IMISH varies depending on the number of iterations required to reach a stable matching without and with handover. Overall, IMISH offers a valuable solution for improving the efficiency and accuracy of inter-satellite handover in LEO satellite systems.
