A multi-hop multi-source Algebraic Watchdog

2010 IEEE Information Theory Workshop, ITW 2010 - Proceedings

Volumn , Issue , 2010, Pages

  Kim, Minji ^a   Médard, Muriel ^a   Barros, João ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF PORTO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

BUILDING BLOCKES; CODED SYSTEM; FALSE DETECTIONS; GENERAL NETWORKS; GRAPHICAL MODEL; INFERENCE PROCESS; MALICIOUS BEHAVIOR; MIN-CUT; MULTIHOP; MULTIHOP NETWORKS; MULTISOURCES; RELIABLE COMMUNICATION; SELF CHECKING; SIMULATION RESULT;

ALGEBRA; GRAPHIC METHODS; INFORMATION THEORY; LAW ENFORCEMENT; PROBABILITY; VITERBI ALGORITHM;

NETWORK CODING;

EID: 80051926174     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIG.2010.5592893     Document Type: Conference Paper

References (8)

1. M. Kim, M. Médard, J. Barros, and R. Kötter, "An algebraic watchdog for wireless network coding," in Proceedings of IEEE ISIT, June 2009.
2. S. Marti, T. J. Giuli, K. Lai, and M. Baker, "Mitigating routing misbehavior in mobile ad hoc networks," in Proceedings of the 6th annual international conference on Mobile computing and networking. ACM, 2000, pp. 255-265. (Pubitemid 32024700)
3. R. Ahlswede, N. Cai, S. R. Li, and R. Yeung, "Network information flow," IEEE Transactions on Information Theory, vol. 46, pp. 1204-1216, 2000.
4. R. Koetter and M. Médard, "An algebraic approach to network coding," IEEE/ACM Transaction on Networking, vol. 11, pp. 782-795, 2003.
5. G. Liang, R. Agarwal, and N. Vaidya, "When watchdog meets coding," in Proceedings of IEEE INFOCOM, March 2010.
6. M. Kim, M. Médard, and J. Barros, "Countering Byzantine adversaries with network coding: An overhead analysis," in Proceedings of MILCOM, 2008.
7. P. Elias, "List decoding for noisy channels," Technical Report 335, Research Laboratory of Electronics, MIT, 1957.
8. S. Ganeriwal, L. K. Balzano, and M. B. Srivastava, "Reputation-based framework for high integrity sensor networks," ACM Transactions on Sensor Networks, vol. 4, no. 3, pp. 1-37, 2008.