When WatchDog Meets Coding

Date Added: Oct 2009
Format: PDF

In this paper the authors study the problem of misbehavior detection in wireless networks. A commonly adopted approach is to utilize the broadcasting nature of the wireless medium and have nodes monitor their neighborhood. They call such nodes the Watchdogs. In this paper, they first show that even if a watchdog can overhear all packet transmissions of a flow, any linear operation of the overheard packets can not eliminate miss-detection and is inefficient in terms of bandwidth. They propose a lightweigh misbehavior detection scheme which integrates the idea of watchdogs and error detection coding.