OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

XOR Network Coding for Data Mule Delay Tolerant Networks

Su, Qiankun and Jaffrès-Runser, Katia and Jakllari, Gentian and Poulliat, Charly XOR Network Coding for Data Mule Delay Tolerant Networks. (2015) In: IEEE/CIC International Conference on Communications in China (ICCC 2015), 2 November 2015 - 4 November 2015 (Shenzhen, China).

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader


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.

Item Type:Conference or Workshop Item (Paper)
Additional Information:Thanks to IEEE editor.
HAL Id:hal-01287710
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Laboratory name:
Deposited On:03 Mar 2016 09:21

Repository Staff Only: item control page