Title

Fundamental limits on end-to-end throughput of network coding in multi-rate and multicast wireless networks

Publication Type

Journal Article

Publication Date

12-2013

Abstract

This paper investigates the interaction between network coding and link-layer transmission rate diversity in multi-hop wireless networks. By appropriately mixing data packets at intermediate nodes, network coding allows a single multicast flow to achieve higher throughput to a set of receivers. Broadcast applications can also exploit link-layer rate diversity, whereby individual nodes can transmit at faster rates at the expense of corresponding smaller coverage area. We first demonstrate how combining rate-diversity with network coding can provide a larger capacity for data dissemination of a single multicast flow, and how consideration of rate diversity is critical for maximizing system throughput. Next we address the following question: given a specific topology of wireless nodes, what is the maximum rate that can be supported by the resultant network exploiting both network coding and multi-rate? We present a linear programming model to compute the maximal throughput that a multicast application can achieve with network coding in a rate-diverse wireless network. We also present analytical results where we observe noticeably better throughput than traditional routing. This suggests there is opportunity for achieving higher throughput by combining network coding and multi-rate diversity.

Keywords

Network coding, Multi-rate, Multicast, Wireless, Performance, Bounds

Discipline

Software Engineering

Research Areas

Software Systems

Publication

Computer Networks

Volume

57

Issue

17

First Page

3267

Last Page

3275

ISSN

1389-1286

Identifier

10.1016/j.comnet.2013.07.015

Publisher

Elsevier

Additional URL

http://dx.doi.org/10.1016/j.comnet.2013.07.015