XORs in the air: practical wireless network coding

DMCA

XORs in the air: practical wireless network coding (2006)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Sachin Katti , Hariharan Rahul , Wenjun Hu , Dina Katabi , Muriel Médard , Jon Crowcroft

Venue:	In Proc. ACM SIGCOMM
Citations:	547 - 20 self

BibTeX

@INPROCEEDINGS{Katti06xorsin,
    author = {Sachin Katti and Hariharan Rahul and Wenjun Hu and Dina Katabi and Muriel Médard and Jon Crowcroft},
    title = {XORs in the air: practical wireless network coding},
    booktitle = {In Proc. ACM SIGCOMM},
    year = {2006},
    pages = {243--254}
}

OpenURL

Abstract

This paper proposes COPE, a new architecture for wireless mesh networks. In addition to forwarding packets, routers mix (i.e., code) packets from different sources to increase the information content of each transmission. We show that intelligently mixing packets increases network throughput. Our design is rooted in the theory of network coding. Prior work on network coding is mainly theoretical and focuses on multicast traffic. This paper aims to bridge theory with practice; it addresses the common case of unicast traffic, dynamic and potentially bursty flows, and practical issues facing the integration of network coding in the current network stack. We evaluate our design on a 20-node wireless network, and discuss the results of the first testbed deployment of wireless network coding. The results show that COPE largely increases network throughput. The gains vary from a few percent to several folds depending on the traffic pattern, congestion level, and transport protocol.

Keyphrases

practical wireless network network coding network throughput wireless mesh network current network stack different source practical issue first testbed deployment several fold prior work bursty flow new architecture multicast traffic information content transport protocol 20-node wireless network common case wireless network unicast traffic congestion level traffic pattern

DMCA