Practical Network Coding for Wireless Environments

Sachin Katti, Dina Katabi, Wenjun Hu, Hariharan Rahul, Muriel Médard
Forty-Third Annual Allerton Conference on Communication, Control, and Computing, Allerton, IL, September 2005

This paper applies network coding to wireless mesh networks and presents the first implementation results. It introduces COPE, an opportunistic approach to network coding, where each node snoops on the medium, learns the status of its neighbors, detects coding opportunities, and codes as long as the recipients can decode. This flexible design allows COPE to efficiently supportmultiple unicast flows, even when traffic demands are unknown and bursty, and the senders and receivers are dynamic. We evaluate COPE using both emulation and testbed implementation. Our results show that COPE substantially improves the network throughput, and as the number of flows and the contention level increases, COPE's throughput becomes many times higher than current 802.11 mesh networks.

[PDF (1MB)]

Bibtex Entry:

@inproceedings{katti2005nc,
   author =       "Sachin Katti and Dina Katabi and Wenjun Hu and Hariharan Rahul and Muriel Medard",
   title =        "{Practical Network Coding for Wireless Environments}",
   booktitle =    {Proc. Forty-Third Annual Allerton on Communication, Control, and Computing},
   year =         {2005},
   month =        {September},
   address =      {Allerton, IL}
}