Optimize Bundle Size in Satellite DTN Links with Markov Method

  • Peiyuan Si
  • Weidang LuEmail author
  • Zhijiang Xu
  • Jingyu Hua
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 251)


Disruption-tolerant networks (DTN) are very useful in situations that links are unstable and bandwidth is precious, i.e. inter satellite links. Both distance and the size of transmitted bundles can affect the performance of network. As the distance of two satellites is predictable, we can optimize the size of bundle to achieve shorter delivery time. In this paper, we proposed a Markov method to optimize bundle size and tried to simplify the algorithm and improve its performance.


Disruption-tolerant networks Bundle size optimization Markov decision Inter-satellite-link 


  1. 1.
    Nichols, K., Holbrook, M., Pitts, R., Gifford, K., Jenkins, A., Kuzminsky, S.: DTN implementation and utilization options on the international space station. In: Oral/Visual Presentation of SpaceOps 2010 Conference, 25–30 April, Huntsville, AL, United States (2010). Introduce DTN implementation and operation and its developmentGoogle Scholar
  2. 2.
    Davis, F.A., Marquart, J.K., Menke, G.: Benefits of delay tolerant networking for earth science missions. In: Proceedings of IEEE Aerospace Conference, pp. 1–10, March 2012Google Scholar
  3. 3.
    Bezirgiannidis, N., Burleigh, S., Tsaoussidis, V.: Delivery time estimation for space bundles. IEEE Trans. Aerosp. Electron. Syst. 49(3), 1897–1910 (2013). We present a method for predicting delivery time of bundles in space internetworksCrossRefGoogle Scholar
  4. 4.
    Ginzboorg, P., Niemi, V., Ott, J.: Fragmentation algorithms for DTN links. Comput. Commun. 36, 279–290 (2013). In this paper we show how the problem of in-time transmission of fragmented messages in disrupted networks can be solved in the simplest case of transmission over a single disrupted linkCrossRefGoogle Scholar
  5. 5.
    Ginzboorg, P., Niemi, V., Ott, J.: Message fragmentation in disruptive networks. NRC-TR-2009-003 (2009). In this paper, we formalize message fragmentation in such networks, investigate the impact of fragmentation on message forwarding over a single linkGoogle Scholar
  6. 6.
    Jiang, F., Lu, H.: Packet size optimization in delay tolerant networks. In: 2014 IEEE 11th Consumer Communications and Networking Conference (CCNC), pp. 392–397. IEEE (2014). Our work focuses on the theoretic analysis and formulates the relationship between packet size at two layersGoogle Scholar
  7. 7.
    Samaras, C.V., Tsaoussidis, V.: Adjusting transport segmentation policy of DTN Bundle Protocol under synergy with lower layers. J. Syst. Softw. 84(2), 226–237 (2011)CrossRefGoogle Scholar
  8. 8.
    Jelenković, P.R., Tan, J.: Dynamic packet fragmentation for wireless channels with failures. In: Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 73–82 (2008)Google Scholar
  9. 9.
    Magaia, N., Casaca, A., et al.: Bundles fragmentation in vehicular delay-tolerant networks. In: The 7th EURO-NGI Conference on Next Generation Internet (NGI), pp. 1–6 (2011). This paper presents data fragmentation techniques to optimize the efficiency of data delivery for the case of the short node contacts that characterize vehicle networksGoogle Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2018

Authors and Affiliations

  • Peiyuan Si
    • 1
  • Weidang Lu
    • 1
    Email author
  • Zhijiang Xu
    • 1
  • Jingyu Hua
    • 1
  1. 1.School of InformationZhejiang University of TechnologyHangzhouPeople’s Republic of China

Personalised recommendations