Algebraic Watchdog: Mitigating Misbehavior in Wireless Network Coding

The authors propose a secure scheme for wireless network coding, called the algebraic watchdog. By enabling nodes to detect malicious behaviors probabilistically and use overheard messages to police their downstream neighbors locally, the algebraic watchdog delivers a secure global self-checking network. Unlike traditional Byzantine detection protocols which are receiver based, this protocol gives the senders an active role in checking the node downstream. The key idea is inspired by Marti et al.'s watchdog-pathrater, which attempts to detect and mitigate the effects of routing misbehavior.

Provided by: Massachusetts Institute of Technology Topic: Networking Date Added: Nov 2010 Format: PDF

Find By Topic