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
2 Toulouse INP - Institut National Polytechnique (Toulouse)
3 IRIT-SC - Signal et Communications

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.

Mots clés: Network coding; Village communication networks; Data mules; Delay tolerant networks; XOR

Domaines: Réseaux et télécommunications [cs.NI]; Système d'exploitation [cs.OS]; Architectures Matérielles [cs.AR]; Systèmes embarqués

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⟩