Spatial information network(SIN)is a network with high speed and periodicity of node operation.In recent days,China will build a complete asteroid monitoring and warning system and a near-Earth asteroid defense system...Spatial information network(SIN)is a network with high speed and periodicity of node operation.In recent days,China will build a complete asteroid monitoring and warning system and a near-Earth asteroid defense system.This requires launching more low-Earth orbit satellites.In order to adapt to the increase in the number of near-Earth satellites,the dynamic optimization of space informa-tion network topology between satellites will have research significance.Consid-ering the visibility of satellite networking,the connectivity of satellite nodes,and the number of links connected to the whole network,with the goal of minimizing the end-to-end delay between satellite nodes in the network as the optimization goal,a network topology optimization model that meets multiple constraints is constructed,and the model is solved using greedy algorithm and simulated anneal-ing algorithm.In the process of simulated annealing,the networkflow algorithm is innovatively proposed for neighborhood solution.Experiments show that the simulated annealing hybrid neighborhood algorithm is significantly better than the simulated annealing random neighborhood algorithm.展开更多
Spatial information network is a kind of satellite network with high speed node movement and fast dynamic topology change.With the increasing number of low-orbit satellites,the research on the subnets topology and dyn...Spatial information network is a kind of satellite network with high speed node movement and fast dynamic topology change.With the increasing number of low-orbit satellites,the research on the subnets topology and dynamic optimization of space information networks has become an important direction to study the destructibility of spatial information network.In this paper,two common objective functions in inter-satellite link assignment,network observation position and network communication factor are studied,and a multi-objective optimization model is constructed.Depth first search,simulated annealing,NSGA-II and adaptive optimization simulated annealing were used to analyze and solve the model.By comparing the solving efficiency of the model through simulation experiments,the difference of the results caused by the four algorithms is verified.展开更多
Deep space networks,satellite networks,ad hoc networks,and the Internet can be modeled as DTNs(Delay Tolerant Networks).As a fundamental problem,the maximum flow problem is of vital importance for routing and service ...Deep space networks,satellite networks,ad hoc networks,and the Internet can be modeled as DTNs(Delay Tolerant Networks).As a fundamental problem,the maximum flow problem is of vital importance for routing and service scheduling in networks.However,there exists no permanent end-to-end path since the topology and the characteristics of links are time-variant,resulting in a crucial maximum flow problem in DTNs.In this paper,we focus on the single-source-single-sink maximum flow problem of buffer-limited DTNs,followed by a valid algorithm to solve it.First,the BTAG(Buffer-limited Time Aggregated Graph)is constructed for modeling the buffer-limited DTN.Then,on the basis of BTAG,the two-way cache transfer series and the relevant transfer rules are designed,and thus a BTAG-based maximum flow algorithm is proposed to solve the maximum flow problem in buffer-limited DTNs.Finally,a numerical example is given to demonstrate the effectiveness of the proposed algorithm.展开更多
基金Supported by Sichuan Science and Technology Program(2023YFG0155).
文摘Spatial information network(SIN)is a network with high speed and periodicity of node operation.In recent days,China will build a complete asteroid monitoring and warning system and a near-Earth asteroid defense system.This requires launching more low-Earth orbit satellites.In order to adapt to the increase in the number of near-Earth satellites,the dynamic optimization of space informa-tion network topology between satellites will have research significance.Consid-ering the visibility of satellite networking,the connectivity of satellite nodes,and the number of links connected to the whole network,with the goal of minimizing the end-to-end delay between satellite nodes in the network as the optimization goal,a network topology optimization model that meets multiple constraints is constructed,and the model is solved using greedy algorithm and simulated anneal-ing algorithm.In the process of simulated annealing,the networkflow algorithm is innovatively proposed for neighborhood solution.Experiments show that the simulated annealing hybrid neighborhood algorithm is significantly better than the simulated annealing random neighborhood algorithm.
基金This work was supported by the Science and Technology Department of Sichuan Province,China(2023YFG0155).
文摘Spatial information network is a kind of satellite network with high speed node movement and fast dynamic topology change.With the increasing number of low-orbit satellites,the research on the subnets topology and dynamic optimization of space information networks has become an important direction to study the destructibility of spatial information network.In this paper,two common objective functions in inter-satellite link assignment,network observation position and network communication factor are studied,and a multi-objective optimization model is constructed.Depth first search,simulated annealing,NSGA-II and adaptive optimization simulated annealing were used to analyze and solve the model.By comparing the solving efficiency of the model through simulation experiments,the difference of the results caused by the four algorithms is verified.
基金supported by the National Science Foundation(Nos.91338115,61231008)National S&T Major Project(No.2015ZX03002006)+2 种基金the Fundamental Research Funds for the Central Universities(Nos.WRYB142208,JB140117)Shanghai Aerospace Science and Technology Innovation Fund(No.201454)the 111 Project(No.B08038).
文摘Deep space networks,satellite networks,ad hoc networks,and the Internet can be modeled as DTNs(Delay Tolerant Networks).As a fundamental problem,the maximum flow problem is of vital importance for routing and service scheduling in networks.However,there exists no permanent end-to-end path since the topology and the characteristics of links are time-variant,resulting in a crucial maximum flow problem in DTNs.In this paper,we focus on the single-source-single-sink maximum flow problem of buffer-limited DTNs,followed by a valid algorithm to solve it.First,the BTAG(Buffer-limited Time Aggregated Graph)is constructed for modeling the buffer-limited DTN.Then,on the basis of BTAG,the two-way cache transfer series and the relevant transfer rules are designed,and thus a BTAG-based maximum flow algorithm is proposed to solve the maximum flow problem in buffer-limited DTNs.Finally,a numerical example is given to demonstrate the effectiveness of the proposed algorithm.
