Inter-Satellite Multicast Routing Using 3D Fermat Point Nodes
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Inter-satellite communication in low-orbit satellites consumes a significant amount of energy, particularly in regional multicasting, which is a challenge due to limited satellite energy reserves.
Innovation Solution
A low-energy-consumption routing method based on calculating improved three-dimensional Fermat points and using a Fermat point three-dimensional routing algorithm (LEFTR) to optimize data transmission paths, selecting satellite nodes with consideration for energy and distance to Fermat points, and employing greedy forwarding and flooding techniques for regional multicast.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If direct inter-satellite communication is used for regional multicasting, then data transmission can be achieved, but energy consumption increases significantly
Solution Approach 1:
The patent introduces Fermat points as intermediary nodes in the routing path. Instead of direct satellite-to-destination communication, data is routed through Fermat points which are calculated to minimize the sum of distances to multiple destinations. This intermediary routing approach reduces overall transmission energy while maintaining delivery to multiple target regions
Solution Approach 2:
The patent changes the routing parameter from traditional shortest-path algorithms to Fermat point-based optimization. By calculating Fermat points in three-dimensional space and selecting satellite nodes based on their proximity to these points and remaining energy levels, the system optimizes the routing parameters to achieve lower energy consumption for regional multicasting
2Use of energy by moving object
If satellite nodes with high energy are selected for routing, then energy consumption is reduced, but the complexity of node selection increases
Solution Approach 1:
The patent transforms the node selection problem by introducing a dual-parameter selection criterion: distance to Fermat point and remaining energy level. This parameter change simplifies the selection process by providing clear, quantifiable metrics rather than requiring complex multi-objective optimization, while still achieving energy-efficient routing
3Device complexity
If traditional routing algorithms are used, then implementation is simple, but energy consumption is high
Solution Approach 1:
The patent extends traditional two-dimensional routing algorithms to three-dimensional Fermat point calculations. By incorporating the third dimension (altitude/orbital position) in the Fermat point calculation, the system achieves more accurate energy optimization for satellite networks while maintaining algorithmic tractability through established geometric principles
Data Source
AI summary
The invention relates to a low-energy-consumption routing method based on inter-satellite communication which belongs to the technical field of communication. The method comprises calculating of improved three-dimensional Fermat points, calculating of Fermat points of three target regions, selecting of satellite nodes of Fermat points and low-energy-consumption Fermat point three-dimensional routing algorithm LEFTR. The invention improves the calculation method of the three-dimensional Fermat point to make it more suitable for inter-satellite communication; a direct calculation method of Fermat points of three target regions in a three-dimensional environment is provided; a node searching algorithm of Fermat point is provided, which is used for searching nodes serving as transfer transmission; the algorithm enables the energy consumption of network transmission to be more balanced when a transfer transmission node needs to be found after the Fermat point is calculated; an efficient regional multicast algorithm LEFTR suitable for satellite communication is provided; the algorithm is extended to a multi-target region, and a Fermat point tree is constructed by using the characteristics of Fermat points, so that low-energy-consumption data transmission of the multi-target region is realized.