Performance of network coding in ad hoc networks

Authors:
Joon-Sang Park;Desmond S. Lun;Fabio Soldo;Mario Gerla;Muriel Medard
Affiliations:
Computer Science Department, University of California, Los Angeles;Coordinated Science Laboratory, University of Illinois at Urbana-Champaign;Dipartimento di Matematica, Politecnico di Torino;Computer Science Department, University of California, Los Angeles;Laboratory for Information and Decision Systems, Massachusetts Institute of Technology
Venue:
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Year:
2006

Citing 7
Cited 6

Impact of interference on multi-hop wireless network performance

Proceedings of the 9th annual international conference on Mobile computing and networking
An algebraic approach to network coding

IEEE/ACM Transactions on Networking (TON)
Minimum-cost multicast over coded packet networks

IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
Codecast: a network-coding-based ad hoc multicast protocol

IEEE Wireless Communications
Network information flow

IEEE Transactions on Information Theory
A Random Linear Network Coding Approach to Multicast

IEEE Transactions on Information Theory
Network planning in wireless ad hoc networks: a cross-Layer approach

IEEE Journal on Selected Areas in Communications

Reliable multicast with network coding

Proceedings of the First Asia-Pacific Symposium on Internetware
Bounds on network coding and multi-rate diversity gain in multicast wireless applications

ISWCS'09 Proceedings of the 6th international conference on Symposium on Wireless Communication Systems
Lifetime-resource tradeoff for multicast traffic in wireless sensor networks

IEEE Transactions on Wireless Communications
Network coding-based reliable multicast in wireless networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
A source authentication scheme using network coding

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

Computer Networks: The International Journal of Computer and Telecommunications Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

Network coding, the notion of performing coding operations on the contents of packets while in transit through the network, was originally developed for wired networks; recently, however, it has been also applied with success also to wireless ad hoc networks. In fact, it has been shown that network coding can yield substantial performance gains, e.g., reduced energy consumption, in ad hoc networks. In this paper, we compare, using linear programming formulations, the maximum throughput that a multicast application can achieve with and without network coding in unreliable ad hoc networks; we show that network coding achieves 65% higher throughput than conventional multicast in a typical ad hoc network scenario. The superiority of network coding, already established by the analytic results, is confirmed by simulation experiments.