Sachin Katti : POMI 2020 Workshop


Tuesday, April 27, 2010
Location: Fisher Conference Center, Arrillaga Alumni Center

"Network Coded Wireless Networks"


Wireless is becoming the preferred mode of network access. The performance of wireless networks in practice, however, is hampered due to the harsh characteristics of the wireless medium: its shared broadcast nature, interference, and high error rate. Traditionally, network designers have viewed these characteristics as problematic, and tried to work around them. In this talk, I will show how we can turn these challenges into opportunities that we exploit to significantly improve performance.

To do so, we use a simple yet fundamental shift in network design. We allow routers to "mix" (i.e., code) packets' content before forwarding them. We built three systems, COPE, ANC and MIXIT, which exploit this network coding functionality via novel algorithms to provide large practical gains. In this talk, I will discuss COPE and ANC; COPE exploits wireless broadcast, while ANC exploits strategic interference to improve throughput.


Sachin Katti is currently an Assistant Professor of Electrical Engineering and Computer Science at Stanford University. He recently received his PhD in EECS from MIT in 2009. His research focuses on designing and building next generation high capacity wireless networks using techniques from information and coding theory. His dissertation research focused on redesigning wireless mesh networks with network coding as the central unifying design paradigm. The dissertation won the 2008 ACM Doctoral Dissertation Award - Honorable Mention, the George Sprowls Award for Best Doctoral Dissertation in EECS at MIT. His work on network coding was also awarded a MIT Deshpande Center Innovation Grant, and won the 2009 William Bennett Prize for Best Paper in IEEE/ACM Transactions on Networking. His research interests are in networks, wireless communications, applied coding theory and security.