naa a22 4500 510798586 CHVBK 20180411083345.0 cr unu---uuuuu 180411e20131001xx s 000 0 eng 10.1007/s11277-013-1172-2 doi (NATIONALLICENCE)springer-10.1007/s11277-013-1172-2 Network Coding for Overhead Reduction in Delay Tolerant Networks [Elektronische Daten] [Anna Vazintari, Christina Vlachou, Panayotis Cottis] Employing Network Coding (NC) in routing protocols for Delay Tolerant Networks (DTNs) is a challenging issue during the last years due to its potential beneficial effect on improving relevant critical metrics. This paper proposes an effective NC scheme intended for sparse DTNs comprising nodes of limited storage capacity. The scheme employs a memory management algorithm that makes optimal use of the limited storage capacity and focuses on unicast sessions where source and intermediate nodes combine only packets belonging to the same generation and destined for the same destination node. Upon having received a sufficient number of linearly independent packets resulting in a matrix of full rank, the destination nodes can apply network decoding to retrieve the information intended for them. The proposed scheme is fully distributed since the network nodes make decisions based on information collected solely from their own buffers. Combined either with Epidemic or probabilistic routing protocols, the scheme manages to drastically reduce the overhead created per source packet. Springer Science+Business Media New York, 2013 Network coding nationallicence Delay tolerant networks nationallicence Memory constrained DTNs nationallicence Memory management nationallicence Distributed algorithms nationallicence Overhead reduction nationallicence Vazintari Anna School of Electrical and Computer Engineering, National Technical University of Athens, 15780, Athens, Greece aut Vlachou Christina School of Electrical and Computer Engineering, National Technical University of Athens, 15780, Athens, Greece aut Cottis Panayotis School of Electrical and Computer Engineering, National Technical University of Athens, 15780, Athens, Greece aut Wireless Personal Communications Springer US; http://www.springer-ny.com 72/4(2013-10-01), 2653-2671 0929-6212 72:4<2653 2013 72 11277 https://doi.org/10.1007/s11277-013-1172-2 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11277-013-1172-2 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Vazintari Anna School of Electrical and Computer Engineering, National Technical University of Athens, 15780, Athens, Greece aut NATIONALLICENCE 700 1- Vlachou Christina School of Electrical and Computer Engineering, National Technical University of Athens, 15780, Athens, Greece aut NATIONALLICENCE 700 1- Cottis Panayotis School of Electrical and Computer Engineering, National Technical University of Athens, 15780, Athens, Greece aut NATIONALLICENCE 773 0- Wireless Personal Communications Springer US; http://www.springer-ny.com 72/4(2013-10-01), 2653-2671 0929-6212 72:4<2653 2013 72 11277 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer