Title: A transmission protocol based on network coding in many-to-one delay tolerant networks

Authors: Jang-Ping Sheu; Chih-Yin Lee; Chuang Ma

Addresses: Department of Computer Science, National Tsing Hua University, Hsinchu 30013, Taiwan ' Department of Computer Science, National Tsing Hua University, Hsinchu 30013, Taiwan ' Department of Computer Science, National Tsing Hua University, Hsinchu 30013, Taiwan

Abstract: In delay tolerant networks (DTNs), the delay of packets is long due to the intermittent connections caused by the mobility of nodes. Epidemic routing protocol (ERP) can reduce the delay time and raise the packet delivery rate by replicating and spread copies of source packets in the networks, but it inevitably exhaust memory resources and network bandwidth. In this paper, we propose a network coding with limited buffer routing protocol based on two network models, single packet network model and multiple packets network model. When a buffer of a node is full, two packets in the buffer are chosen randomly and encoded linearly together into a packet to save buffer space and improve the performance in many-to-one communications. Moreover, in the transmitting stage of our network coding routing protocol, we proposed two efficient approaches that can enhance the efficiency of information exchange and packets transmission in communications of delay tolerant networks.

Keywords: DTNs; delay tolerant networks; epidemic routing protocol; limited buffer; multicast; network coding; transmission protocol; buffer routing; many-to-one communications; information exchange; packet transmission.

DOI: 10.1504/IJAHUC.2015.069490

International Journal of Ad Hoc and Ubiquitous Computing, 2015 Vol.19 No.1/2, pp.19 - 28

Received: 25 Jul 2013
Accepted: 03 Mar 2014
Published online: 19 May 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article