ODSBR: An on-demand secure Byzantine resilient routing protocol for wireless ad hoc networks

ACM Transactions on Information and System Security

Volumn 10, Issue 4, 2008, Pages

  Awerbuch, Baruch ^a   Curtmola, Reza ^a   Holmer, David ^a   Nita Rotaru, Cristina ^b   Rubens, Herbert ^a  

^a JOHNS HOPKINS UNIVERSITY   (United States)

^b PURDUE UNIVERSITY   (United States)

Author keywords

Ad hoc wireless networks; Byzantine failures; On demand routing; Security

Indexed keywords

ADAPTIVE PROBING TECHNIQUES; BYZANTINE FAILURES; BYZANTINE RESILIENT ROUTING PROTOCOLS; ON-DEMAND ROUTING; WIRELESS AD HOC NETWORKS;

COMPUTER ARCHITECTURE; COMPUTER CRIME; COMPUTER SYSTEM RECOVERY; ROUTING PROTOCOLS; SECURITY OF DATA;

AD HOC NETWORKS;

EID: 39149117709     PISSN: 10949224     EISSN: 15577406     Source Type: Journal    
DOI: 10.1145/1284680.1341892     Document Type: Article

References (49)

1. The network simulator - ns2. http://www.isi.edu/nsnam/ns/.
2. 1999a. IEEE Std 802.11a-1999. http://standards.ieee.org/.
3. 1999b. IEEE Std 802.11b-1999. http://standards.ieee.org/.
4. AES. 2001. Advanced Encryption Standard. Number FIPS 197. National Institute for Standards and Technology (NIST). http://csrc.nist.gov/encryption/ aes/.
5. AWERBUCH, B., HOLMER, D., AND RUBENS, H. 2005. The medium time metric: High throughput route selection in multirate ad hoc wireless networks. Kluwer Mobile Networks and Applications (MONET) Journal, Special Issue on Internet Wireless Access: 802.11 and Beyond.
6. BRADLEY, K. A., CHEUNG, S., PUKETZA, N., MUKHEHJEE, B., AND OLSSON, R. A. 1998. Detecting disruptive routers: A distributed network monitoring approach. In Proceedings of IEEE Symposium on Security and Privacy.
7. BROWN, M., CHEUNG, D., HANKERSON, D., HERNANDEZ, J., KIRKUP, M., AND MENEZES., A. 2000. PGP in constrained wireless devices. In Proceeding of USENIX Security Symposium. USENIX.
8. BUCHEGGER, S. AND BOUDEC, J.-Y. L. 2002. Performance analysis of the CONFIDANT protocol (cooperation of nodes: Fairness in dynamic ad-hoc networks. In Proc. of MobiHoc. ACM, New York, 226-236.
9. BUTTYAN, L. AND HUBAUX, J.-P. 2003. Stimulating cooperation in self-organizing mobile ad hoc networks. Mob. Netw. Appl. 8, 5, 579-592.
10. CHEUNG, S. AND LEVITT, K. 1997. Protecting routing infrastructures from denial of service using cooperative intrusion detection. In New Security Paradigms Workshop.
11. DE COUTO, D. S. J., AGUAYO, D., BICKET, J., AND MORRIS, R. 2003. A high-throughput path metric for multi-hop wireless routing. In Proceedings of ACM Annual, International, Conference of Mobile Computing (MOBICOM). San Diego, California.
12. DSS. 2006. Digital Signature Standard. Number FIPS 186-3. National Institute for Standards and Technology (NIST). http://csrc.nist.gov/ publications/dra.fts/fips_186-3/Draft-FIPS-186-3_March2006.pdf.
13. ERIKSSON, J., KRISHNAMURTHY, S.-V, AND FALOUTSOS, M. 2006. Truelink: A practical countermeasure to the wormhole attack in wireless networks. Proc. of ICNP'06.
14. HAUSER, R., PRZYGIENDA, T, AND TSUDIK, G. 1997. Reducing the cost of security in link-state routing. In Proceedings of ISOC Symposium of Network and Distributed Systems Security (NDSS).
15. HMAC. 2002. The Keyed-Hash Message Authentication Code. Number FIPS 198. National Institute for Standards and Technology (NIST). http://csrc.nist.gov/publications/fips/index.html.
16. HU, L. AND EVANS, D. 2004. Using directional antennas to prevent wormhole attacks. In Proceedings of ISOC Symposium of Network and Distributed Systems Security (NDSS).
17. HU, Y.-C., JOHNSON, D. B., AND PERRIG, A. 2002b. SEAD: Secure efficient distance vector routing for mobile wireless ad hoc networks. In Proceedings of IEEE Workshop on Mobile Computing Systems and Applications (WMCSA).
18. HU, Y.-C., PERRIG, A., AND JOHNSON, D. B. 2002b. Ariadne: A secure on-demand routing protocol for ad hoc networks. In Proceedings of ACM Annual International, Conference of Mobile Computing (MOBICOM).
19. HU, Y.-C., PERRIG, A., AND JOHNSON, D. B. 2003a. Packet leashes: A defense against wormhole attacks in wireless ad hoc networks. In Proceedings of IEEE Conference of the IEEE Communications Society (INFOCOMM).
20. HU, Y.-C., PERRIG, A., AND JOHNSON, D. B. 2003b. Rushing attacks and defense in wireless ad hoc network routing protocols. In Proceedings of ACM Workshop of Wireless Security (WiSe).
21. HUBAUX, J.-P., BUTTYAN, L., AND CAPKUN, S. 2001. The quest for security in mobile ad hoc networks. In Proceedings of ACM International Symposium on Mobile Ad Hoc Netivorking and Computing (MOBIHOC).
22. IEEE. 1999. IEEE Std 802.11, 1999 Edition, http://standards.ieee. org/catalog/olis/lanman.html.
23. JAKOBSSON, M., WETZEL, S., AND YENER, B. 2003. Stealth attacks on ad-hoc wireless networks. In IEEE Vehicular Technology Conference.
24. JOHNSON, D. B., MALTZ, D. A., AND BROCH, J. 2001. DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks, in Ad Hoc Networking. Addison-Wesley, Reading, MA. Chapter 5, 139-172.
25. KENT, S., LYNN, C., AND SEO, K. 2000. Secure border gateway protocol (s-bgp). IEEE Journal on Selected Areas in Communication 18, 4.
26. KUROSE, J. AND ROSS, K. 2000. Computer Networking, A Top Down Approach Featuring the Internet. Addison-Wesley Longman, Reading, MA.
27. LAMPORT, L., SHOSTAK, R., AND PEASE, M. 1982. The byzantine generals problem. ACM Trans. Program. Lang. Syst. 4, 3, 382-401.
28. LEE, H. I. 2002. Afora: Ad hoc routing in the face of misbehaving nodes. Master's Thesis, MIT.
29. LUNDGREN, H., NORDSTRÖM, E., AND TSCHUDIN, C. 2002. Coping with communication gray zones in ieee 802.11b based ad hoc networks. In Proceedings of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WOWMOM). ACM Press, New York, 49-55.
30. MARTI, S., GIULI, T., LAI, K., AND BAKER, M. 2000. Mitigating routing misbehavior in mobile ad hoc networks. In Proceedings of ACM Annual International Conference of Mobile Computing (MOBICOM).
31. MENEZES, A., VAN OORSCHOT, P., AND VANSTONE, S. 1996. Handbook of Applied Cryptography. CRC Press, Boca Raton, FL.
32. MICHIARDI, P. AND MOLVA, R. 2002. CORE: A collaborative reputation mechanism to enforce node cooperation in mobile ad hoc networks. In Proc. of Sixth IFIP Communications and Multimedia Security Conference.
33. MIZRAK, A., CHENG, Y.-C., MARZULLO, K., AND SAVAGE, S. 2005. Fatih: Detecting and isolating malicious routers. In Proceedings of International Conference on Dependable Systems and Networks (DSN).
34. PAPADIMITRATOS, P. AND HAAS, Z. 2002. Secure routing for mobile ad hoc networks. In SCS Communication Networks and Distributed Systems Modeling and Simulation Conference (CNDS). 27-31.
35. PAPADIMITRATOS, P. AND HAAS, Z. 2003. Secure data transmission in mobile ad hoc networks. In Proceedings of ACM Workshop of Wireless Security (WiSe).
36. PERKINS, C. E. AND BHAGWAT, P. 1994. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In Proceedings of SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM).
37. PERKINS, C. E. AND ROYER, E. M. 2000. Ad hoc Networking. Addison-Wesley, Reading, MA. Chapter Ad hoc On-Demand Distance Vector Routing.
38. PERLMAN, R. 1988. Network layer protocols with byzantine robustness. Ph.D. thesis, MIT LCS TR-429.
39. PERLMAN, R. 2005. Routing with byzantine robustness. Tech. Rep. TR-2005-146, Sun Microsystems.
40. PERRIG, A., CANETTI, R., SONG, D., AND TYGAR, D. 2001. Efficient and secure source authentication for multicast. In Proceedings of ISOC Symposium of Network and Distributed Systems Security (NDSS).
41. RIVEST, R. L., SHAMIR, A., AND ADLEMAN, L. M. 1978. A method for obtaining digital signatures and public-key cryptosystems. Communications of the ACM 21, 2 (Feb.), 120-126.
42. SANZGIRI, K., DAHILL, B., LEVINE, B. N., SHIELDS, C., AND BELDING-ROYER, E. 2002. A secure routing protocol for ad hoc networks. In Proceedings of IEEE International Conference on Network Protocols (ICNP).
43. SMITH, B. R., MURTHY, S., AND GARCIA-LUNA-ACEVES, J. 1997. Securing distance-vector routing protocols. In Proceedings of ISOC Symposium of Network and Distributed Systems Security (NDSS).
44. STONE, J. AND PARTRIDGE, C. 2000. When the CRC and TCP checksum disagree. In Proceedings of SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM).
45. SYVERSON, P. F., GOLDSCHLAG, D. M., AND REED, M. G. 1997. Anonymous connections and onion routing. In IEEE Symposium on Security and Privacy.
46. THEODORAKOPOULOS, G. AND BARAS, J. S. 2004. Trust evaluation in ad-hoc networks. In Proc. of ACM Workshop on Wireless Security (WiSe '04). 1-10.
47. YOON, J., LIU, M., AND NOBLE, B. D. 2003. Random waypoint considered harmful. In Proceedings of IEEE Conference of the IEEE Communications Society (INFOCOMM). San Francisco, CA.
48. ZHOU, L. AND HAAS, Z. 1999. Securing ad hoc networks. IEEE Network Magazine 13, 6.
49. ZIMMERMANN, P. 1995. The Official PGP User's Guide. MIT Press, Cambridge, MA.