An Updating Discrete Graph-Based Capacity Analytical Framework for Satellite Disruption-Tolerant Networks

  • Peng Yuan
  • Zhihua Yang
  • Nan He
  • Qinyu ZhangEmail author
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 463)


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.


Satellite 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).


  1. 1.
    Wei, Z., Zhang, G., Dong, F., Xie, Z., Bian, D.: Capacity model and constraints analysis for integrated remote wireless sensor and satellite network in emergency scenarios. Sensors 15(11), 29036–29055 (2015)Google Scholar
  2. 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
  3. 3.
    Yang, Y., Xu, M., Wang, D., Wang, Y.: Towards energy-efficient routing in satellite networks. IEEE J. Sel. Areas Commun. 34(12), 3869–3886 (2016)Google Scholar
  4. 4.
    Caini, C., Cruickshank, H., Farrell, S., Marchese, M.: Delay-and disruption-tolerant networking (DTN): an alternative solution for future satellite networking applications. Proc. IEEE 99(11), 1980–1997 (2011)Google Scholar
  5. 5.
    Araniti, G., Bezirgiannidis, N., Birrane, E., Bisio, I., Burleigh, S., Caini, C., Suzuki, K.: Contact graph routing in DTN space networks: overview, enhancements and performance. IEEE Commun. Mag. 53(3), 38–46 (2015)Google Scholar
  6. 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. 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
  8. 8.
    Bezirgiannidis, N., Burleigh, S., Tsaoussidis, V.: Delivery time estimation for space bundles. IEEE Trans. Aerosp. Electron. Syst. 49(3), 1897–1910 (2013)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.College of Electronic and Communication EngineeringHarbin Institute of Technology Shenzhen Graduate SchoolShenzhenChina

Personalised recommendations