Result Aggregation Algorithm Based on Upward-Merging of Inter-satellite Visibility

In the satellite constellation network, the calculation results between neighboring satellite nodes are collected according to the state of inter-satellite computing nodes to aggregate and merge the intermediate results, thereby obtaining accurate and efficient results of the original calculation task. When aggregating the intermediate results, in addition to the constraints of the visible time window with the main star, the visibility between the various computing nodes is also constantly changing. In order to simplify the irregular space environment, a results upward-merging algorithm is proposed based on k-means, which arranges and reduces the dimensionality of each satellite computing node in a one-dimensional time axis according to the size of the time window of the master satellite. Then the intermediate results are upward merged according to the inter-satellite visibility on this time axis. The experimental results show that our proposed algorithm can improve the reliability of data transmission and reduce the time consumption of result aggregation. It can well overcome the high latency problem of space communication in the satellite environment.