Data exchange in delay tolerant networks using joint inter-and intra-flow network coding

Pouya Ostovari; Jie Wu; Alireza Jolfaei

doi:10.1109/PCCC.2018.8711268

Data exchange in delay tolerant networks using joint inter-and intra-flow network coding

Pouya Ostovari, Jie Wu, Alireza Jolfaei

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

Abstract

Data transmission in delay tolerant networks (DTNs) is a challenging problem due to the lack of continuous network connectivity and nondeterministic mobility of the nodes. Epidemic routing and spray-and-wait methods are two popular mechanisms that are proposed for DTNs. In order to reduce the transmission delay in DTNs, some previous works combine intraflow network coding with the routing protocols. In this paper, we propose two routing mechanisms using systematic joint interand intra-flow network coding for the purpose of data exchange between the nodes. We discuss the reasons why inter-flow network coding helps to reduce the delivery delay of the packets, and we also analyze the delays related with only using intra-flow coding, and joint inter-and intra-flow coding methods. We empirically show the benefit of joint coding over just intra-flow coding. Based on our simulation, joint coding can reduce the delay up to 40%, compared to only intra-flow coding.

Original language	English
Title of host publication	37th IEEE International Performance Computing and Communications Conference (IPCCC)
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
Pages	1-8
Number of pages	8
ISBN (Electronic)	9781538668085
ISBN (Print)	9781538668092
DOIs	https://doi.org/10.1109/PCCC.2018.8711268
Publication status	Published - 2018
Externally published	Yes
Event	37th IEEE International Performance Computing and Communications Conference, IPCCC 2018 - Orlando, United States Duration: 17 Nov 2018 → 19 Nov 2018

Conference

Conference	37th IEEE International Performance Computing and Communications Conference, IPCCC 2018
Country/Territory	United States
City	Orlando
Period	17/11/18 → 19/11/18

Keywords

data exchange
delay tolerant networks
inter-flow coding
intra-flow coding
random linear network coding

Access to Document

10.1109/PCCC.2018.8711268

Cite this

@inproceedings{350352ed144d4a1db727d12b18bd77ed,

title = "Data exchange in delay tolerant networks using joint inter-and intra-flow network coding",

abstract = "Data transmission in delay tolerant networks (DTNs) is a challenging problem due to the lack of continuous network connectivity and nondeterministic mobility of the nodes. Epidemic routing and spray-and-wait methods are two popular mechanisms that are proposed for DTNs. In order to reduce the transmission delay in DTNs, some previous works combine intraflow network coding with the routing protocols. In this paper, we propose two routing mechanisms using systematic joint interand intra-flow network coding for the purpose of data exchange between the nodes. We discuss the reasons why inter-flow network coding helps to reduce the delivery delay of the packets, and we also analyze the delays related with only using intra-flow coding, and joint inter-and intra-flow coding methods. We empirically show the benefit of joint coding over just intra-flow coding. Based on our simulation, joint coding can reduce the delay up to 40%, compared to only intra-flow coding.",

keywords = "data exchange, delay tolerant networks, inter-flow coding, intra-flow coding, random linear network coding",

author = "Pouya Ostovari and Jie Wu and Alireza Jolfaei",

year = "2018",

doi = "10.1109/PCCC.2018.8711268",

language = "English",

isbn = "9781538668092",

pages = "1--8",

booktitle = "37th IEEE International Performance Computing and Communications Conference (IPCCC)",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

address = "United States",

note = "37th IEEE International Performance Computing and Communications Conference, IPCCC 2018 ; Conference date: 17-11-2018 Through 19-11-2018",

}

Ostovari, P, Wu, J & Jolfaei, A 2018, Data exchange in delay tolerant networks using joint inter-and intra-flow network coding. in 37th IEEE International Performance Computing and Communications Conference (IPCCC). Institute of Electrical and Electronics Engineers (IEEE), pp. 1-8, 37th IEEE International Performance Computing and Communications Conference, IPCCC 2018, Orlando, Florida, United States, 17/11/18. https://doi.org/10.1109/PCCC.2018.8711268

Data exchange in delay tolerant networks using joint inter-and intra-flow network coding. / Ostovari, Pouya; Wu, Jie; Jolfaei, Alireza.
37th IEEE International Performance Computing and Communications Conference (IPCCC). Institute of Electrical and Electronics Engineers (IEEE), 2018. p. 1-8.

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

TY - GEN

T1 - Data exchange in delay tolerant networks using joint inter-and intra-flow network coding

AU - Ostovari, Pouya

AU - Wu, Jie

AU - Jolfaei, Alireza

PY - 2018

Y1 - 2018

N2 - Data transmission in delay tolerant networks (DTNs) is a challenging problem due to the lack of continuous network connectivity and nondeterministic mobility of the nodes. Epidemic routing and spray-and-wait methods are two popular mechanisms that are proposed for DTNs. In order to reduce the transmission delay in DTNs, some previous works combine intraflow network coding with the routing protocols. In this paper, we propose two routing mechanisms using systematic joint interand intra-flow network coding for the purpose of data exchange between the nodes. We discuss the reasons why inter-flow network coding helps to reduce the delivery delay of the packets, and we also analyze the delays related with only using intra-flow coding, and joint inter-and intra-flow coding methods. We empirically show the benefit of joint coding over just intra-flow coding. Based on our simulation, joint coding can reduce the delay up to 40%, compared to only intra-flow coding.

AB - Data transmission in delay tolerant networks (DTNs) is a challenging problem due to the lack of continuous network connectivity and nondeterministic mobility of the nodes. Epidemic routing and spray-and-wait methods are two popular mechanisms that are proposed for DTNs. In order to reduce the transmission delay in DTNs, some previous works combine intraflow network coding with the routing protocols. In this paper, we propose two routing mechanisms using systematic joint interand intra-flow network coding for the purpose of data exchange between the nodes. We discuss the reasons why inter-flow network coding helps to reduce the delivery delay of the packets, and we also analyze the delays related with only using intra-flow coding, and joint inter-and intra-flow coding methods. We empirically show the benefit of joint coding over just intra-flow coding. Based on our simulation, joint coding can reduce the delay up to 40%, compared to only intra-flow coding.

KW - data exchange

KW - delay tolerant networks

KW - inter-flow coding

KW - intra-flow coding

KW - random linear network coding

UR - http://www.scopus.com/inward/record.url?scp=85066493687&partnerID=8YFLogxK

U2 - 10.1109/PCCC.2018.8711268

DO - 10.1109/PCCC.2018.8711268

M3 - Conference proceeding contribution

SN - 9781538668092

SP - 1

EP - 8

BT - 37th IEEE International Performance Computing and Communications Conference (IPCCC)

PB - Institute of Electrical and Electronics Engineers (IEEE)

T2 - 37th IEEE International Performance Computing and Communications Conference, IPCCC 2018

Y2 - 17 November 2018 through 19 November 2018

ER -

Data exchange in delay tolerant networks using joint inter-and intra-flow network coding

Abstract

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this