UP	Paper 1714	US-M-P	DOWN
PERFORMANCE OF NETWORK CODING IN AD HOC NETWORKS
Park,Joon-Sang		University of California, Los Angeles
Soldo,Fabio		Politecnico di Torino
Medard,Muriel		Massachusetts Institute of Technology
Lun,Desmond		University of Illinois at Urbana-Champaign
Gerla,Mario		University of California, Los Angeles
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; however, it has been recently 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 the maximum throughput that a multicast application can achieve with and without network coding in ad hoc networks under unreliable channel using linear programming formulations; we show that network coding achieves 65% higher throughput than conventional multicast in a typical setting.