School navigation

Mathematical Sciences

Practical Error Correction for Resource-Constrained Wireless Networks: Unlocking the Full Power of the CRC

Date: 3:00pm - 4:00pm PDT November 1, 2013 Location: John Howard 132

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).
45.451618628404; -122.66939139679