Date: 3:00pm - 4:00pm PDT November 1, 2013
Location: John Howard 132
Travis Mandel will present his research about Practical Error Correction for Resource-Constrained Wireless Networks: Unlocking the Full Power of the CRC
Ever heard of a CRC, aka Cyclic Redundancy Check? Probably not, and yet they are all around us: on our hard drives, in our Ethernet cables, and constantly transmitted by our smartphones, tablets, and laptops. However, they are currently used as nothing more than a simple checksum, to be verified and then discarded. Much like a neglected stepchild, their potential to do so much more has been ignored for decades. In this talk, I will show how we can combat data corruption by exploiting typically-ignored properties of the CRC. We show how to concentrate the power of the CRC on eliminating the most-common types of corruption that occur in real-world networks. And this comes without sizable increases in memory/CPU usage, or losses in reliability. We present experimental results in a sensor network testbed which show that our method uses 31% less redundant communication and 30% less additional time to recover from corruption compared to the status quo.
This talk will include some technical detail, but will be accessible to individuals with a basic understanding of computer science. Travis is a current PhD student at the University of Washington and will be happy to answer questions about grad school (after the talk).