Computer Science – Cryptography and Security
Scientific paper
2009-10-05
Computer Science
Cryptography and Security
Scientific paper
In this work we 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. We call such nodes the Watchdogs. In this paper, we 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. We propose a light-weigh misbehavior detection scheme which integrates the idea of watchdogs and error detection coding. We show that even if the watchdog can only observe a fraction of packets, by choosing the encoder properly, an attacker will be detected with high probability while achieving throughput arbitrarily close to optimal. Such properties reduce the incentive for the attacker to attack.
Liang Guanfeng
Vaidya Nitin
No associations
LandOfFree
When Watchdog Meets Coding does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with When Watchdog Meets Coding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and When Watchdog Meets Coding will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-357044