XOR Network Coding for Data Mule Delay Tolerant Networks - Archive ouverte HAL Access content directly
Conference Papers Year : 2015

XOR Network Coding for Data Mule Delay Tolerant Networks


We propose a simple yet efficient scalable scheme for improving the performance of Delay Tolerant Networks (DTNs) with data mules by using XOR network coding. We carry out a theoretical analysis based on a model abstracted from the Village Communication Networks (VCNs), beginning with two villages and then extending to N villages. We also examine how the delivery probability is affected by the different overlapping intervals of two data mules. The theoretical analysis indicates that the maximum delivery probability increases by 50% and our simulation results illustrate this point, showing that the overhead ratio and average delay are reduced as well. Finally, our scheme is applied to a real network, the Toulouse public transportation network. We analyze the dataset, calculate the overlapping intervals of inter-vehicles and the amount of data that transit vehicles can exchange in one day, showing a 54:4% improvement in throughput.
Fichier principal
Vignette du fichier
su_15507.pdf (370.38 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01287710 , version 1 (14-03-2016)


  • HAL Id : hal-01287710 , version 1
  • OATAO : 15507


Qiankun Su, Katia Jaffrès-Runser, Gentian Jakllari, Charly Poulliat. XOR Network Coding for Data Mule Delay Tolerant Networks. IEEE/CIC International Conference on Communications in China (ICCC 2015), Nov 2015, Shenzhen, China. pp.1-7. ⟨hal-01287710⟩
117 View
148 Download


Gmail Facebook Twitter LinkedIn More