Performance evaluation of NSC in DTNs

Author

Wei Bai ; La, Richard J. ; Ginnah Lee ; Stein, Greg

Author_Institution

Univ. of Maryland, College Park, MD, USA

fYear

2015

fDate

18-20 March 2015

Firstpage

1

Lastpage

5

Abstract

Network coding has been proposed as a promising solution to improve the message delivery ratio and delivery delay in disruption tolerant networks. However, it suffers from a significant waste of limited contact times due to exchanges of redundant encodings when nodes carry similar sets of encodings. In order to reduce these wasteful exchanges, recently the nullspace stopping condition (NSC) has been proposed. We evaluate the performance benefits of NSC in several different settings. To this end, we first propose an efficient algorithm for computing the nullspace basis. Secondly, we demonstrate that the benefits of NSC varies significantly from one scenario to another.

Keywords

computer network reliability; delay tolerant networks; network coding; DTN performance evaluation; NSC performance evaluation; delivery delay; disruption tolerant network; message delivery ratio; network coding; nullspace stopping condition; redundant encoding; Delays; Encoding; Internet; Mobile nodes; Network coding; Relays; Routing; Delay tolerant network; Network Coding; Nullspace stopping condition;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Sciences and Systems (CISS), 2015 49th Annual Conference on

Conference_Location

Baltimore, MD

Type

conf

DOI

10.1109/CISS.2015.7086848

Filename

7086848