Publications at NRL

Search by Title


Search by Author


Conference Paper


Performance of Network Coding in Ad Hoc Networks


Network coding, the notion of performing coding operations on the contents ofpackets 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.

Paper: PDF file of paper

Information & Date

IEEE MILCOM 2006, Washington, D.C., October. 2006


Joon-Sang Park
Desmond S. Lun
Fabio Soldo
Mario Gerla
Muriel Medard