Loading...
Please wait, while we are loading the content...
ODSBR: An On-Demand Secure Byzantine Routing Protocol
| Content Provider | Semantic Scholar |
|---|---|
| Author | Awerbuch, Baruch Curtmola, Reza Holmer, David Nita-Rotaru, Cristina Rubens, Herbert |
| Copyright Year | 2003 |
| Abstract | A common technique used by routing protocols for ad hoc wireless networks is to establish the routing paths on-demand, as opposed to continually maintaining a complete routing table. Since in an ad hoc network nodes not in direct range communicate via intermediate nodes, a significant concern is the ability to route in the presence of Byzantine failures which include nodes that drop, fabricate, modify, or mis-route packets in an attempt to disrupt the routing service. We propose the first on-demand routing protocol for ad hoc wireless networks that provides resilience to Byzantine failures caused by individual or colluding nodes. The protocol relies on an adaptive probing technique that detects a malicious link after log n faults have occurred, where n is the length of the path. Problematic links are avoided by using a weight-based mechanism that multiplicatively increases their weights and by using an on-demand route discovery protocol that finds a least weight path to the destination. Our protocol bounds the amount of damage that an attacker or a group of colluding attackers can cause to the network. C.2.0 General: Security and protection. C.2.1 Network Architecture and Design: Wireless communication C.2.2 Network Protocols:Routing protocols Terms: Algorithms, Design, Reliability, Security, Theory ∗Department of Computer Science, Johns Hopkins University, 3400 North Charles St. Baltimore, MD 21218 USA. E-mail: {baruch, crix, dholmer, herb}@cs.jhu.edu . †Department of Computer Science, Purdue University, 250 N. University Street, West Lafayette, IN 47907. E-mail: crisn@cs.purdue.edu . |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.cs.jhu.edu/~crix/publications/ODSBR-Awerbuch-TechReport1-2003.pdf |
| Alternate Webpage(s) | http://www.cnds.jhu.edu/research/networks/archipelago/publications/ODSBR-Awerbuch-TechReport1-2003.pdf |
| Alternate Webpage(s) | https://homes.cerias.purdue.edu/~crisn/papers/odsbr.pdf |
| Alternate Webpage(s) | http://cs.jhu.edu/~crix/publications/ODSBR-Awerbuch-TechReport1-2003.pdf |
| Alternate Webpage(s) | http://web.njit.edu/~crix/publications/ODSBR-Awerbuch-TechReport1-2003.pdf |
| Alternate Webpage(s) | https://www.cerias.purdue.edu/assets/pdf/bibtex_archive/2007-81.pdf |
| Alternate Webpage(s) | http://www.cerias.purdue.edu/ssl/techreports-ssl/2007-81.pdf |
| Alternate Webpage(s) | http://cs.njit.edu/~crix/publications/ODSBR-Awerbuch-TechReport1-2003.pdf |
| Alternate Webpage(s) | http://www.cs.jhu.edu/~dholmer/600.647/papers/ODSBR.pdf |
| Alternate Webpage(s) | https://web.njit.edu/~crix/publications/ODSBR-Awerbuch-TechReport1-2003.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
