An algebraic watchdog for wireless network coding
Name
Kim-2009-An algebraic watchdog for wireless network coding.pdf
Size
510.88 KB
Format
Adobe PDF
Checksum (MD5)
38f768f2bb12e05ce4adbb4934135b98
Author(s)
Medard, Muriel
Kim, MinJi
Koetter, Ralf
Barros, Joao
Date Issued
August 2009
Journal
IEEE International Symposium on Information Theory, 2009. ISIT 2009.
Publisher
Institute of Electrical and Electronics Engineers
Citation
MinJi Kim et al. “An algebraic watchdog for wireless network coding.” Information Theory, 2009. ISIT 2009. IEEE International Symposium on. 2009. 1159-1163. ©2009 Institute of Electrical and Electronics Engineers.
Version
Final published version
Abstract
In this paper, we propose a scheme, called the algebraic watchdog for wireless network coding, in which nodes can detect malicious behaviors probabilistically, police their downstream neighbors locally using overheard messages, and, thus, provide 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. This work is inspired by Marti et al.'s watchdog-pathrater, which attempts to detect and mitigate the effects of routing misbehavior. As the first building block of a such system, we focus on a two-hop network. We present a graphical model to understand the inference process nodes execute to police their downstream neighbors; as well as to compute, analyze, and approximate the probabilities of misdetection and false detection. In addition, we present an algebraic analysis of the performance using an hypothesis testing framework, that provides exact formulae for probabilities of false detection and misdetection.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Massachusetts Institute of Technology. Research Laboratory of Electronics
Terms of Use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Persistent DSpace Link
DOI of Published Version
http://dx.doi.org/10.1109/ISIT.2009.5206004
