Data Transmission Algorithm For Intersatellite-link Of Satellite Network Based On Network Flow

In the context of the rapid development of mobile Internet and aerospace technology,satellite networks have also developed rapidly.A large number of satellites,especially small satellites operating in lower orbits,are launched into space to meet different application needs in the commercial and military fields.The transmission of data collected by low-orbiting satellites to ground stations is one of the main research directions of low-orbit satellite systems.Low-orbit satellites have many characteristics,such as high speed,fast running speed,and constellation topology change.When relying on low-orbit satellites for data download,they have to face frequent inter-satellite links,short link interaction time,and satellites have no way to stabilize the ground station for a long time.Perform data transfer and other issues.Based on the topological routing strategy of time slice partitioning,this paper proposes a satellite network data transmission algorithm based on network flow model.The predictable periodic variation of the satellite topology is built into the network flow model by the timing of data transmission.At the same time,the algorithm handles the satellite and satellite,satellite and ground stations by adding virtual control nodes in the network flow model diagram.Possible conflicts when transferring data.The maximum flow algorithm is used to solve the throughput of satellite data download.For the satellite-to-satellite link single-hop data download algorithm,we construct a collision-free satellite network flow model through a spatio-temporal map,control the collision between the satellite and the ground station by adding a virtual node,and control the satellite and satellite by evenly distributing the satellite interaction time.The conflict between the two uses a pre-flow propulsion algorithm to solve the throughput of satellite system data downloads.For the satellite intersatellite-link multi-hop data download algorithm,we construct a network flow model by using a permanent link spatiotemporal graph,and control the conflict of the satellite system by adding virtual nodes.The network structure of the inverted triangle is also used to control the conflict between the satellite and the ground station.For the collision between satellite and satellite,we control the conflicts between data transmission between satellites in descending order according to the number of hops.Finally,the pre-flow propulsion algorithm is used to solve the satellite system throughput rate.By simulating the operation of the satellite system under the global constellation of stars and the constellation of stars in the satellite simulation software of STK(satellite took kit),the simulation results of different satellite dataloads under two constellations verify the superiority of our algorithm.At the same time,for the single-hop data download algorithm,this paper experiments under the condition that the experimental data does not obey the normal distribution.For the multi-hop data download algorithm,this paper conducts experiments under the incomplete constellation system.The experimental results of our algorithm are significantly better than the comparison algorithm.