Research And Implementation Of Link Capacity Restricted DTN Routing Algorithms For The Space Network

After the proposition of DTN struccture by Kevin Fall in2003, the DTN network hasexperienced a rapid development. From that time on, DTN network has been extendedto many fields, such as wireless sensor network, Ad-Hoc and space networks and so on.Also, DTN has been widely used in the military applications and scientific research.The space network has the typical characteristics of the DTN network. So, the routingtechnology for the space DTN network is one of the key technologies of the robustspace network communication, and also the foundation of realizing efficient, rapid andreliable information transmission.In this paper, considering the characteristics of the space DTN network topologyduring its running, one CApacity Restricted FOremost Routing algorithm (CARFOR)for the space DTN network based on contact graph is proposed. Secondly, a simulationplatform for the space DTN network based on the data from real space scene is built.Finally, the performance of the proposed routing algorithm through experiments isvalidated.The main contributions of this article are as follows:(1)The correlative theories and research status of the space DTN routing technologyare surveyed. Then, the space DTN structure and corresponding routing technologya areclassified and analyzed.(2)Considering the characteristics of the space DTN, we proposed the space DTNmodel based on the contact graph. However, existing space DTN routing algorithmsfailed to use the topology periodicity of the space DTN network. To solve this problem,a new space DTN routing algorithm with the name CARFOR is proposed. TheCARFOR algorithm computes the optimal routes based on the contact diagram betweenthe space DTN network nodes, and takes into account the restriction of the contactcapacity at the same time.(3)In order to obtain the performance of the proposed algorithm under real scenes, aspace DTN simulation platform is built. The simulation parameters used in the platformare the result data from the professional satellite simulation software-STK. In addition,the professional network simulation tool CORE has been used to simulate the nodes ofthe space DTN network. The most prominent features of the platform are not noly itsloyalty of real environment data, but also that the simulated nodes are real Linuxoperating system nodes.(4)The performance of the proposed CARFOR routing algorithm through the spaceDTN simulation platform is validated. The results show that the proposed algorithm canachieve better performance than CGR that is the typical space DTN route algorithm.