An Updating Discrete Graph-Based Capacity Analytical Framework for Satellite Disruption-Tolerant Networks
In the satellite Disruption-Tolerant Networks (DTN), capacity of multi-path delivery is quite susceptible to a quasi-deterministic topology with limited resource in nodes. Currently, the space-time graph and event-driven graph, proposed for capturing the dynamics of DTN-inbuilt satellite networks, will incur excess demands of computation and storage with dispensable quantization errors. In this paper, we construct an updating discrete graph (UDG) based algorithmic model to make quantitative analysis on the capacity of a DTN-inbuilt Multiple Satellites and Multiple Ground Stations (MSMGS) networks. In particular, a network capacity analytical framework is established by solving a corresponding maximum flow problem with delivery delay and transmission constraints. The numerical results show that, compared with space-time graph and event-driven graph methods, the proposed method presents obvious improvements with respect to expected network capacity with limited complexity.
KeywordsSatellite DTN Updating discrete graph Network capacity
The authors would like to express their high appreciations to the supports from the National Natural Science Foundation of China (61571156), National Science and Technology Major Project (91538110), and Natural Science Foundation of Guangdong Province (2016A030313661).
- 2.Diana, R., Lochin, E., Franck, L., Baudoin, C., Dubois, E., Gelard, P.: A DTN routing scheme for quasi-deterministic networks with application to LEO satellites topology. In: 2012 IEEE Vehicular Technology Conference (VTC Fall), pp. 1–5. IEEE, September 2012Google Scholar
- 6.Merugu, S., Ammar, M.H., Zegura, E.W.: Routing in space and time in networks with predictable mobility. Georgia Institute of Technology (2004)Google Scholar
- 7.Yuan, P., Yang, Z., Li, Y., Zhang, Q.: An event-driven graph-based min-cost delivery algorithm in earth observation DTN networks. In: 2015 International Conference on Wireless Communications and Signal Processing (WCSP), pp. 1–6. IEEE, October 2015Google Scholar