Skip to Main content Skip to Navigation
Conference papers

XOR Network Coding for Data Mule Delay Tolerant Networks

Qiankun Su 1 Katia Jaffrès-Runser 1, 2 Gentian Jakllari 1, 2 Charly Poulliat 3, 2 
1 IRIT-RMESS - Réseaux, Mobiles, Embarqués, Sans fil, Satellites
IRIT - Institut de recherche en informatique de Toulouse
3 IRIT-SC - Signal et Communications
IRIT - Institut de recherche en informatique de Toulouse
Abstract : 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.
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download
Contributor : Open Archive Toulouse Archive Ouverte (OATAO) Connect in order to contact the contributor
Submitted on : Monday, March 14, 2016 - 10:12:45 AM
Last modification on : Wednesday, June 1, 2022 - 4:30:08 AM
Long-term archiving on: : Sunday, November 13, 2016 - 6:08:11 PM


Files produced by the author(s)


  • 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⟩



Record views


Files downloads