Strategy of Multi-Beam Spot Allocation for GEO Data Relay Satellite Based on Modified K-Means Algorithm
With the booming development of satellite applications, the giant constellations of low Earth orbit (LEO) satellites have introduced challenges for the data relay service. The multi-beam satellite not only offers concurrent access to a large number of objects, but can also meet the high data require...
| Main Authors: | , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2021-07-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/9/15/1718 |
| _version_ | 1797525324746981376 |
|---|---|
| author | Huiliang Liu Yao Chu Yulong Zhang Weiguo Hou Yinqiao Li Yuan Yao Yaxing Cai |
| author_facet | Huiliang Liu Yao Chu Yulong Zhang Weiguo Hou Yinqiao Li Yuan Yao Yaxing Cai |
| author_sort | Huiliang Liu |
| collection | DOAJ |
| description | With the booming development of satellite applications, the giant constellations of low Earth orbit (LEO) satellites have introduced challenges for the data relay service. The multi-beam satellite not only offers concurrent access to a large number of objects, but can also meet the high data requirements toward specific coverage of the LEO constellation. However, the multi-beam satellite often faces the mismatch problem of spot allocation and data requirements, which can cause an overload traffic jam or a waste of resources. An optimization algorithm on spot beam allocation is necessary to automatically place the spot centers with appropriate beam widths in line with the density of the traffic demands and to realize the uniformity of the beam occupation. Compared with the conventional K-means algorithm, two adjustable parameters <i>α</i> and <i>β</i> are introduced: one for tuning the ratio of two components making up the distance matrix, and the other for setting the obligatory minimum number of objects per beam. In this paper, the whole process of the proposed method is demonstrated, including the establishment of the low-orbit satellite constellation model, the extraction of the distribution features, and the implementation and evaluation of the modified K-means algorithm. The results prove the validity of the proposed algorithm. A larger value of <i>β</i> with a relative smaller value of <i>α</i> tends to obtain the uniformity of beam occupation; the minimum standard deviation of objects per beam is achieved when <i>α</i> is 0.2 and <i>β</i> is 0.8. This demonstrates that the uniformity of objects per beam can be realized by adjusting the parameters of the distance determination matrix and the obligatory minimal number of objects in each beam. The impact of parameter range on the results is also analyzed. |
| first_indexed | 2024-03-10T09:12:10Z |
| format | Article |
| id | doaj.art-87b2b4250ab1436e961becfc5ee23454 |
| institution | Directory Open Access Journal |
| issn | 2227-7390 |
| language | English |
| last_indexed | 2024-03-10T09:12:10Z |
| publishDate | 2021-07-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Mathematics |
| spelling | doaj.art-87b2b4250ab1436e961becfc5ee234542023-11-22T05:55:35ZengMDPI AGMathematics2227-73902021-07-01915171810.3390/math9151718Strategy of Multi-Beam Spot Allocation for GEO Data Relay Satellite Based on Modified K-Means AlgorithmHuiliang Liu0Yao Chu1Yulong Zhang2Weiguo Hou3Yinqiao Li4Yuan Yao5Yaxing Cai6Institute of Telecommunication and Navigation Satellites, China Academy of Space Technology, Beijing 100094, ChinaDepartment of Precision Instrument, Tsinghua University, Beijing 100084, ChinaSchool of Integrated Circuits, Tsinghua University, Beijing 100084, ChinaInstitute of Telecommunication and Navigation Satellites, China Academy of Space Technology, Beijing 100094, ChinaInstitute of Telecommunication and Navigation Satellites, China Academy of Space Technology, Beijing 100094, ChinaInstitute of Telecommunication and Navigation Satellites, China Academy of Space Technology, Beijing 100094, ChinaInstitute of Telecommunication and Navigation Satellites, China Academy of Space Technology, Beijing 100094, ChinaWith the booming development of satellite applications, the giant constellations of low Earth orbit (LEO) satellites have introduced challenges for the data relay service. The multi-beam satellite not only offers concurrent access to a large number of objects, but can also meet the high data requirements toward specific coverage of the LEO constellation. However, the multi-beam satellite often faces the mismatch problem of spot allocation and data requirements, which can cause an overload traffic jam or a waste of resources. An optimization algorithm on spot beam allocation is necessary to automatically place the spot centers with appropriate beam widths in line with the density of the traffic demands and to realize the uniformity of the beam occupation. Compared with the conventional K-means algorithm, two adjustable parameters <i>α</i> and <i>β</i> are introduced: one for tuning the ratio of two components making up the distance matrix, and the other for setting the obligatory minimum number of objects per beam. In this paper, the whole process of the proposed method is demonstrated, including the establishment of the low-orbit satellite constellation model, the extraction of the distribution features, and the implementation and evaluation of the modified K-means algorithm. The results prove the validity of the proposed algorithm. A larger value of <i>β</i> with a relative smaller value of <i>α</i> tends to obtain the uniformity of beam occupation; the minimum standard deviation of objects per beam is achieved when <i>α</i> is 0.2 and <i>β</i> is 0.8. This demonstrates that the uniformity of objects per beam can be realized by adjusting the parameters of the distance determination matrix and the obligatory minimal number of objects in each beam. The impact of parameter range on the results is also analyzed.https://www.mdpi.com/2227-7390/9/15/1718data relay servicemulti-beam satellitebeam spot allocationmodified K-means |
| spellingShingle | Huiliang Liu Yao Chu Yulong Zhang Weiguo Hou Yinqiao Li Yuan Yao Yaxing Cai Strategy of Multi-Beam Spot Allocation for GEO Data Relay Satellite Based on Modified K-Means Algorithm Mathematics data relay service multi-beam satellite beam spot allocation modified K-means |
| title | Strategy of Multi-Beam Spot Allocation for GEO Data Relay Satellite Based on Modified K-Means Algorithm |
| title_full | Strategy of Multi-Beam Spot Allocation for GEO Data Relay Satellite Based on Modified K-Means Algorithm |
| title_fullStr | Strategy of Multi-Beam Spot Allocation for GEO Data Relay Satellite Based on Modified K-Means Algorithm |
| title_full_unstemmed | Strategy of Multi-Beam Spot Allocation for GEO Data Relay Satellite Based on Modified K-Means Algorithm |
| title_short | Strategy of Multi-Beam Spot Allocation for GEO Data Relay Satellite Based on Modified K-Means Algorithm |
| title_sort | strategy of multi beam spot allocation for geo data relay satellite based on modified k means algorithm |
| topic | data relay service multi-beam satellite beam spot allocation modified K-means |
| url | https://www.mdpi.com/2227-7390/9/15/1718 |
| work_keys_str_mv | AT huiliangliu strategyofmultibeamspotallocationforgeodatarelaysatellitebasedonmodifiedkmeansalgorithm AT yaochu strategyofmultibeamspotallocationforgeodatarelaysatellitebasedonmodifiedkmeansalgorithm AT yulongzhang strategyofmultibeamspotallocationforgeodatarelaysatellitebasedonmodifiedkmeansalgorithm AT weiguohou strategyofmultibeamspotallocationforgeodatarelaysatellitebasedonmodifiedkmeansalgorithm AT yinqiaoli strategyofmultibeamspotallocationforgeodatarelaysatellitebasedonmodifiedkmeansalgorithm AT yuanyao strategyofmultibeamspotallocationforgeodatarelaysatellitebasedonmodifiedkmeansalgorithm AT yaxingcai strategyofmultibeamspotallocationforgeodatarelaysatellitebasedonmodifiedkmeansalgorithm |