Change search
ReferencesLink to record
Permanent link

Direct link
On the performance of network coding and forwarding schemes with different degrees of redundancy for wireless mesh networks
University of Crete, Greece; .
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
Athens University of Econ and Business, Greece.
University of Crete, Greece; University of Crete, Greece.
2015 (English)In: Computer Communications, ISSN 0140-3664, E-ISSN 1873-703X, Vol. 72, 49-62 p.Article in journal (Refereed) PublishedText
Abstract [en]

This work explores the throughput and delay that can be achieved by various forwarding schemes, employing multiple paths and different degrees of redundancy, focusing on linear network coding. The key contribution of the study is an analytical framework for modeling the throughput and delay forvarious schemes, considering wireless mesh networks where unicast traffic is forwarded and hop-by-hop retransmissions are employed for achieving reliability. The analytical framework is generalized for an arbitrary number of paths and hops per path. Another key contribution of the study is the evaluation and extension of the numerical results, drawn from the analysis, through system-level simulations. Our results show that, in scenarios with significant interference, the best throughput-delay tradeoff is achieved by single path forwarding. Moreover, when significant interference is present and network coding employs the larger packet generation size, it experiences higher delay than the other schemes. This is due to the inter-arrival times aggregating over all coded packets required to decode a packet generation. (C) 2015 Elsevier B.V. All rights reserved.

Place, publisher, year, edition, pages
ELSEVIER SCIENCE BV , 2015. Vol. 72, 49-62 p.
Keyword [en]
Multiple paths; Redundancy; Network coding; Throughput; Delay
National Category
Civil Engineering
URN: urn:nbn:se:liu:diva-124132DOI: 10.1016/j.comcom.2015.05.001ISI: 000367110500005OAI: diva2:896845

Funding Agencies|HERACLEITUS II - University of Crete

Available from: 2016-01-22 Created: 2016-01-19 Last updated: 2016-03-10

Open Access in DiVA

fulltext(1565 kB)7 downloads
File information
File name FULLTEXT01.pdfFile size 1565 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Pappas, Nikolaos
By organisation
Communications and Transport SystemsFaculty of Science & Engineering
In the same journal
Computer Communications
Civil Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 7 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 94 hits
ReferencesLink to record
Permanent link

Direct link