{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,15]],"date-time":"2026-06-15T06:47:47Z","timestamp":1781506067416,"version":"3.54.1"},"reference-count":47,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Inf. Syst. Secur."],"published-print":{"date-parts":[[2008,1]]},"abstract":"<jats:p>\n            Ah hoc networks offer increased coverage by using multihop communication. This architecture makes services more vulnerable to internal attacks coming from compromised nodes that behave arbitrarily to disrupt the network, also referred to as Byzantine attacks. In this work, we examine the impact of several Byzantine attacks performed by individual or colluding attackers. We propose ODSBR, the first on-demand routing protocol for ad hoc wireless networks that provides resilience to Byzantine attacks caused by individual or colluding nodes. The protocol uses an adaptive probing technique that detects a malicious link after log\n            <jats:italic>n<\/jats:italic>\n            faults have occurred, where\n            <jats:italic>n<\/jats:italic>\n            is the length of the path. Problematic links are avoided by using a route discovery mechanism that relies on a new metric that captures adversarial behavior. Our protocol never partitions the network and bounds the amount of damage caused by attackers. We demonstrate through simulations ODSBR's effectiveness in mitigating Byzantine attacks. Our analysis of the impact of these attacks versus the adversary's effort gives insights into their relative strengths, their interaction, and their importance when designing multihop wireless routing protocols.\n          <\/jats:p>","DOI":"10.1145\/1284680.1341892","type":"journal-article","created":{"date-parts":[[2008,2,8]],"date-time":"2008-02-08T15:32:16Z","timestamp":1202484736000},"page":"1-35","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":101,"title":["ODSBR"],"prefix":"10.1145","volume":"10","author":[{"given":"Baruch","family":"Awerbuch","sequence":"first","affiliation":[{"name":"Johns Hopkins University, Baltimore, Maryland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Reza","family":"Curtmola","sequence":"additional","affiliation":[{"name":"Johns Hopkins University, Baltimore, Maryland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David","family":"Holmer","sequence":"additional","affiliation":[{"name":"Johns Hopkins University, Baltimore, Maryland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Cristina","family":"Nita-Rotaru","sequence":"additional","affiliation":[{"name":"Purdue University, Lafayette, Indiana"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Herbert","family":"Rubens","sequence":"additional","affiliation":[{"name":"Johns Hopkins University, Baltimore, Maryland"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2008,1,22]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"The network simulator - ns2. http:\/\/www.isi.edu\/nsnam\/ns\/.  The network simulator - ns2. http:\/\/www.isi.edu\/nsnam\/ns\/."},{"key":"e_1_2_1_2_1","unstructured":"1999a. IEEE Std 802.11a-1999. http:\/\/standards.ieee.org\/.  1999a. IEEE Std 802.11a-1999. http:\/\/standards.ieee.org\/."},{"key":"e_1_2_1_3_1","unstructured":"1999b. IEEE Std 802.11b-1999. http:\/\/standards.ieee.org\/.  1999b. IEEE Std 802.11b-1999. http:\/\/standards.ieee.org\/."},{"key":"e_1_2_1_4_1","volume-title":"Advanced Encryption Standard. Number FIPS 197","unstructured":"AES. 2001. Advanced Encryption Standard. Number FIPS 197 . National Institute for Standards and Technology (NIST) . http:\/\/csrc.nist.gov\/encryption\/aes\/. AES. 2001. Advanced Encryption Standard. Number FIPS 197. National Institute for Standards and Technology (NIST). http:\/\/csrc.nist.gov\/encryption\/aes\/."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11036-005-4477-x"},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of IEEE Symposium on Security and Privacy.","author":"Bradley K. A.","unstructured":"Bradley , K. A. , Cheung , S. , Puketza , N. , Mukherjee , B. , and Olsson , R. A . 1998. Detecting disruptive routers: A distributed network monitoring approach . In Proceedings of IEEE Symposium on Security and Privacy. Bradley, K. A., Cheung, S., Puketza, N., Mukherjee, B., and Olsson, R. A. 1998. Detecting disruptive routers: A distributed network monitoring approach. In Proceedings of IEEE Symposium on Security and Privacy."},{"key":"e_1_2_1_7_1","volume-title":"Proceeding of USENIX Security Symposium. USENIX.","author":"Brown M.","year":"2000","unstructured":"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. 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."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/513800.513828"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1025146013151"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/283699.283744"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/938985.939000"},{"key":"e_1_2_1_12_1","volume-title":"Digital Signature Standard. Number FIPS 186-3","year":"2006","unstructured":"DSS. 2006. Digital Signature Standard. Number FIPS 186-3 . National Institute for Standards and Technology (NIST) . http:\/\/csrc.nist.gov\/publications\/drafts\/fips_186-3\/Draft-FIPS-186-3_ March 2006 .pdf. DSS. 2006. Digital Signature Standard. Number FIPS 186-3. National Institute for Standards and Technology (NIST). http:\/\/csrc.nist.gov\/publications\/drafts\/fips_186-3\/Draft-FIPS-186-3_March2006.pdf."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICNP.2006.320200"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of ISOC Symposium of Network and Distributed Systems Security (NDSS).","author":"Hauser R.","unstructured":"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). 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)."},{"key":"e_1_2_1_15_1","volume-title":"The Keyed-Hash Message Authentication Code. Number FIPS 198","unstructured":"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. 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."},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of ISOC Symposium of Network and Distributed Systems Security (NDSS).","author":"Hu L.","unstructured":"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). 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)."},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of IEEE Workshop on Mobile Computing Systems and Applications (WMCSA).","author":"Hu Y.-C.","unstructured":"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). 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)."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/570645.570648"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of IEEE Conference of the IEEE Communications Society (INFOCOMM).","author":"Hu Y.-C.","unstructured":"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). 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)."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/941311.941317"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/501436.501437"},{"key":"e_1_2_1_22_1","unstructured":"IEEE. 1999. IEEE Std 802.11 1999 Edition. http:\/\/standards.ieee.org\/catalog\/olis\/lanman.html.  IEEE. 1999. IEEE Std 802.11 1999 Edition. http:\/\/standards.ieee.org\/catalog\/olis\/lanman.html."},{"key":"e_1_2_1_23_1","volume-title":"IEEE Vehicular Technology Conference.","author":"Jakobsson M.","unstructured":"Jakobsson , M. , Wetzel , S. , and Yener , B . 2003. Stealth attacks on ad-hoc wireless networks . In IEEE Vehicular Technology Conference. Jakobsson, M., Wetzel, S., and Yener, B. 2003. Stealth attacks on ad-hoc wireless networks. In IEEE Vehicular Technology Conference."},{"key":"e_1_2_1_24_1","first-page":"139","article-title":"DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks. in Ad Hoc Networking. Addison-Wesley, Reading","volume":"5","author":"Johnson D. B.","year":"2001","unstructured":"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 . 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.","journal-title":"MA. Chapter"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/49.839934"},{"key":"e_1_2_1_26_1","unstructured":"Kurose J. and Ross K. 2000. Computer Networking A Top Down Approach Featuring the Internet. Addison-Wesley Longman Reading MA.   Kurose J. and Ross K. 2000. Computer Networking A Top Down Approach Featuring the Internet. Addison-Wesley Longman Reading MA."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/357172.357176"},{"key":"e_1_2_1_28_1","volume-title":"Afora: Ad hoc routing in the face of misbehaving nodes. Master's Thesis, MIT.","author":"Lee H. I.","year":"2002","unstructured":"Lee , H. I. 2002 . Afora: Ad hoc routing in the face of misbehaving nodes. Master's Thesis, MIT. Lee, H. I. 2002. Afora: Ad hoc routing in the face of misbehaving nodes. Master's Thesis, MIT."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/570790.570799"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/345910.345955"},{"key":"e_1_2_1_31_1","unstructured":"Menezes A. van Oorschot P. and Vanstone S. 1996. Handbook of Applied Cryptography. CRC Press Boca Raton FL.   Menezes A. van Oorschot P. and Vanstone S. 1996. Handbook of Applied Cryptography. CRC Press Boca Raton FL."},{"key":"e_1_2_1_32_1","volume-title":"Proc. of Sixth IFIP Communications and Multimedia Security Conference.","author":"Michiardi P.","unstructured":"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. 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."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2005.49"},{"key":"e_1_2_1_34_1","volume-title":"SCS Communication Networks and Distributed Systems Modeling and Simulation Conference (CNDS). 27--31","author":"Papadimitratos P.","unstructured":"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 . 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."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/941311.941318"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/190314.190336"},{"key":"e_1_2_1_37_1","doi-asserted-by":"crossref","unstructured":"Perkins C. E. and Royer E. M. 2000. Ad hoc Networking. Addison-Wesley Reading MA. Chapter Ad hoc On-Demand Distance Vector Routing.  Perkins C. E. and Royer E. M. 2000. Ad hoc Networking. Addison-Wesley Reading MA. Chapter Ad hoc On-Demand Distance Vector Routing.","DOI":"10.1109\/MCSA.1999.749281"},{"key":"e_1_2_1_40_1","volume-title":"Proceedings of ISOC Symposium of Network and Distributed Systems Security (NDSS).","author":"Perrig A.","unstructured":"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). 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)."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/359340.359342"},{"key":"e_1_2_1_42_1","volume-title":"Proceedings of IEEE International Conference on Network Protocols (ICNP).","author":"Sanzgiri K.","unstructured":"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). 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)."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.5555\/523975.830483"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/347059.347561"},{"key":"e_1_2_1_45_1","volume-title":"IEEE Symposium on Security and Privacy.","author":"Syverson P. F.","unstructured":"Syverson , P. F. , Goldschlag , D. M. , and Reed , M. G . 1997. Anonymous connections and onion routing . In IEEE Symposium on Security and Privacy. Syverson, P. F., Goldschlag, D. M., and Reed, M. G. 1997. Anonymous connections and onion routing. In IEEE Symposium on Security and Privacy."},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1023646.1023648"},{"key":"e_1_2_1_47_1","volume-title":"Proceedings of IEEE Conference of the IEEE Communications Society (INFOCOMM)","author":"Yoon J.","unstructured":"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. 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."},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/65.806983"},{"key":"e_1_2_1_49_1","volume-title":"The Official PGP User's Guide","author":"Zimmermann P.","unstructured":"Zimmermann , P. 1995. The Official PGP User's Guide . MIT Press , Cambridge, MA . Zimmermann, P. 1995. The Official PGP User's Guide. MIT Press, Cambridge, MA."}],"container-title":["ACM Transactions on Information and System Security"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1284680.1341892","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1284680.1341892","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:58:16Z","timestamp":1750258696000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1284680.1341892"}},"subtitle":["An on-demand secure Byzantine resilient routing protocol for wireless ad hoc networks"],"short-title":[],"issued":{"date-parts":[[2008,1]]},"references-count":47,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2008,1]]}},"alternative-id":["10.1145\/1284680.1341892"],"URL":"https:\/\/doi.org\/10.1145\/1284680.1341892","relation":{},"ISSN":["1094-9224","1557-7406"],"issn-type":[{"value":"1094-9224","type":"print"},{"value":"1557-7406","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,1]]},"assertion":[{"value":"2005-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2007-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-01-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}