11:45AM, Thursday, August 31st 2006.
Gates 104

XORs in the Air: Practical Wireless Network Coding

Dina Katabi
Massachusetts Institute of Technology

About the talk:
This talk introduces 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. Our work 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 can reach several folds depending on the traffic pattern, congestion level, and transport protocol.


About the speaker:
Dina Katabi has joined the MIT faculty in March 2003, after completing her PhD at MIT. Currently, she is an Assistant Professor in the Electrical Engineering and Computer Science Department. Dina's work focuses on wireless networks, network security, routing, and distributed resource management. She has award winning papers in ACM SIGCOMM and Usenix NSDI. Further, she has been awarded a Sloan Fellowship award in 2006, the NBX Career Development chair in 2006, and an NSF CAREER award in 2005. Her doctoral dissertation won an ACM Honorable Mention award and a Sprowls award for academic excellence.