dc.contributor.author | Medard, Muriel | |
dc.contributor.author | Kim, MinJi | |
dc.contributor.author | Koetter, Ralf | |
dc.contributor.author | Barros, Joao | |
dc.date.accessioned | 2010-10-21T20:14:16Z | |
dc.date.available | 2010-10-21T20:14:16Z | |
dc.date.issued | 2009-08 | |
dc.date.submitted | 2009-06 | |
dc.identifier.isbn | 978-1-4244-4312-3 | |
dc.identifier.other | INSPEC Accession Number: 10842153 | |
dc.identifier.uri | http://hdl.handle.net/1721.1/59454 | |
dc.description.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. | en_US |
dc.description.sponsorship | Bae Systems National Security Solutions Inc. (subcontract #069145) | en_US |
dc.description.sponsorship | United States. Defense Advanced Research Projects Agency | en_US |
dc.description.sponsorship | Space and Naval Warfare Systems Center San Diego (U.S.) (Contract No. N66001-08-C-2013.) | en_US |
dc.language.iso | en_US | |
dc.publisher | Institute of Electrical and Electronics Engineers | en_US |
dc.relation.isversionof | http://dx.doi.org/10.1109/ISIT.2009.5206004 | en_US |
dc.rights | 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. | en_US |
dc.source | IEEE | en_US |
dc.title | An algebraic watchdog for wireless network coding | en_US |
dc.type | Article | en_US |
dc.identifier.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. | en_US |
dc.contributor.department | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science | en_US |
dc.contributor.department | Massachusetts Institute of Technology. Research Laboratory of Electronics | en_US |
dc.contributor.approver | Medard, Muriel | |
dc.contributor.mitauthor | Medard, Muriel | |
dc.contributor.mitauthor | Kim, MinJi | |
dc.relation.journal | IEEE International Symposium on Information Theory, 2009. ISIT 2009. | en_US |
dc.eprint.version | Final published version | en_US |
dc.type.uri | http://purl.org/eprint/type/JournalArticle | en_US |
eprint.status | http://purl.org/eprint/status/PeerReviewed | en_US |
dspace.orderedauthors | Kim, MinJi; Medard, Muriel; Barros, Joao; Kotter, Ralf | en |
dc.identifier.orcid | https://orcid.org/0000-0003-4059-407X | |
mit.license | PUBLISHER_POLICY | en_US |
mit.metadata.status | Complete | |