Skip to main navigation Skip to search Skip to main content

An updating discrete graph-based capacity analytical framework for satellite disruption-tolerant networks

  • Harbin Institute of Technology Shenzhen

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageEnglish
Title of host publicationCommunications, Signal Processing, and Systems - Proceedings of the 2017 International Conference on Communications, Signal Processing, and Systems
EditorsQilian Liang, Min Jia, Jiasong Mu, Wei Wang, Xuhong Feng, Baoju Zhang
PublisherSpringer Verlag
Pages157-164
Number of pages8
ISBN (Print)9789811065705
DOIs
StatePublished - 2019
Externally publishedYes
Event6th International Conference on Communications, Signal Processing, and Systems, CSPS 2017 - Harbin, China
Duration: 14 Jul 201716 Jul 2017

Publication series

NameLecture Notes in Electrical Engineering
Volume463
ISSN (Print)1876-1100
ISSN (Electronic)1876-1119

Conference

Conference6th International Conference on Communications, Signal Processing, and Systems, CSPS 2017
Country/TerritoryChina
CityHarbin
Period14/07/1716/07/17

Keywords

  • Network capacity
  • Satellite DTN
  • Updating discrete graph

Fingerprint

Dive into the research topics of 'An updating discrete graph-based capacity analytical framework for satellite disruption-tolerant networks'. Together they form a unique fingerprint.

Cite this