{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,6]],"date-time":"2026-01-06T05:13:57Z","timestamp":1767676437137,"version":"3.32.0"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2006,5,8]],"date-time":"2006-05-08T00:00:00Z","timestamp":1147046400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Wireless Netw"],"published-print":{"date-parts":[[2007,2]]},"DOI":"10.1007\/s11276-006-3723-x","type":"journal-article","created":{"date-parts":[[2006,5,9]],"date-time":"2006-05-09T00:15:59Z","timestamp":1147133759000},"page":"27-59","source":"Crossref","is-referenced-by-count":139,"title":["A graph theoretic framework for preventing the wormhole attack in wireless ad hoc networks"],"prefix":"10.1007","volume":"13","author":[{"given":"Radha","family":"Poovendran","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Loukas","family":"Lazos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,5,8]]},"reference":[{"unstructured":"C. Balanis, Antenna Theory (John Wiley & Sons, 1982).","key":"3723_CR1"},{"unstructured":"D. Bertsekas and R. Gallager, Data Networks (2nd ed.) (Prentice Hall, NJ, 1992).","key":"3723_CR2"},{"doi-asserted-by":"crossref","unstructured":"C. Bettstetter, On the minimum node degree and connectivity of a wireless multihop network, in: Proceedings of the Third ACM International Symposium on Mobile Ad Hoc Networking & Computing, (Oct. 2002) pp. 80\u201391.","key":"3723_CR3","DOI":"10.1145\/513810.513811"},{"doi-asserted-by":"crossref","unstructured":"R.V. Boppana and S. Konduru, An adaptive distance vector routing algorithm for mobile Ad Hoc Networks, in: Proceedings of INFOCOM (April 2001) pp. 1753\u20131762.","key":"3723_CR4","DOI":"10.1109\/INFCOM.2001.916673"},{"unstructured":"S. Brands and D. Chaum, Distance-bounding protocols, in: Proceedings of Cryptography (Aug. 1994) Vol. 839 of Lecture Notes in Computer Science, pp. 344\u2013359.","key":"3723_CR5"},{"doi-asserted-by":"crossref","unstructured":"S. \u00c7apkun, L. Buttyan, J. Hubaux, SECTOR: Secure tracking of node encounters in multi-hop wireless networks, in: Proceedings of Security of Ad Hoc and Sensor Networks (Oct. 2003) pp. 21\u201332.","key":"3723_CR6","DOI":"10.1145\/986858.986862"},{"unstructured":"S. \u00c7apkun, and J.P. Hubaux, Secure positioning of wireless devices with application to sensor networks, in: IEEE INFOCOM 2005 (March 2005).","key":"3723_CR7"},{"unstructured":"D. Carman, P. Kruus and B. Matt, Constraints and Approaches for Distributed Sensor Network Security, NAI Labs Technical Report No. 00-010 (2002).","key":"3723_CR8"},{"unstructured":"H. Chan, A. Perrig and D. Song, Random key pre-distribution schemes for sensor networks, in: Proceedings of the IEEE Symposium on Research in Security and Privacy (May 2003) pp. 197\u2013213.","key":"3723_CR9"},{"doi-asserted-by":"crossref","unstructured":"D. Coppersmith and M. Jakobsson, Almost optimal hash sequence traversal, in: Proceedings of the Financial Cryptography (March 2002) Lecture Notes in Computer Science, IFCA, Springer-Verlag, Berlin, Germany.","key":"3723_CR10","DOI":"10.1007\/3-540-36504-4_8"},{"doi-asserted-by":"crossref","unstructured":"N. Cressie, Statistics for Spatial Data (John Wiley & Sons, NY 1993).","key":"3723_CR11","DOI":"10.1002\/9781119115151"},{"doi-asserted-by":"crossref","unstructured":"W. Diffie and M.E. Hellman, New directions in cryptography, IEEE Transactions on Information Theory 22 (Nov. 1976) 644\u2013654.","key":"3723_CR12","DOI":"10.1109\/TIT.1976.1055638"},{"doi-asserted-by":"crossref","unstructured":"J. Douceur, The Sybil attack, in: Proceedings of IPTPS 2002 (March 2002).","key":"3723_CR13","DOI":"10.1007\/3-540-45748-8_24"},{"doi-asserted-by":"crossref","unstructured":"L. Eschenauer and V. D. Gligor, A key-management scheme for distributed sensor networks, in: Proceedings of the Ninth ACM Conference on Computer and Communications Security (Nov. 2002) pp. 41\u201347.","key":"3723_CR14","DOI":"10.1145\/586115.586117"},{"unstructured":"A. Farago, Scalable analysis and design of ad hoc networks via random graph theory, in: Proceedings of the Sixth International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (2002) pp. 43\u201350.","key":"3723_CR15"},{"doi-asserted-by":"crossref","unstructured":"J. Gao, L. Guibas, J. Hershberger, L. Zhang, and A. Zhu, Geometric spanner for routing in mobile networks, in: Proceedings of the Second ACM International Symposium on Mobile Ad Hoc Networking & Computing (Oct. 2002) pp. 45\u201355.","key":"3723_CR16","DOI":"10.1145\/501416.501424"},{"doi-asserted-by":"crossref","unstructured":"T. He, C. Huang, B. Blum, J. Stankovic and T. Abdelzaher, Range-free localization schemes in large scale sensor networks, in: Proceedings of the Fourth ACM International Symposium on Mobile Ad Hoc Networking & Computing (Oct. 2004) pp. 81\u201395.","key":"3723_CR17","DOI":"10.1145\/938994.938995"},{"doi-asserted-by":"crossref","unstructured":"B. Hofmann-Wellenhof, H. Lichtenegger and J. Collins, Global Positioning System: Theory and Practice (4th ed.) (Springer-Verlag, Vienna, 1997).","key":"3723_CR18","DOI":"10.1007\/978-3-7091-3297-5"},{"unstructured":"L. Hu and D. Evans, Using directional antennas to prevent wormhole attacks, in: Proceedings of NDSS (Feb. 2004).","key":"3723_CR19"},{"doi-asserted-by":"crossref","unstructured":"Y. Hu, A. Perrig and D. Johnson, Packet leashes: A defense against wormhole attacks in wireless ad hoc networks, in: Proceedings of INFOCOM (April 2003) vol. 2, 1976\u20131986.","key":"3723_CR20","DOI":"10.1109\/INFCOM.2003.1209219"},{"doi-asserted-by":"crossref","unstructured":"Y. Hu, D. Johnson and A. Perrig, Rushing attacks and defense in wireless ad hoc network routing protocols, in: Proceedings of the ACM Workshop on Wireless Security (Sept. 2003) pp. 30\u201340.","key":"3723_CR21","DOI":"10.1145\/941315.941317"},{"unstructured":"D.B. Johnson, D.A. Maltz and J. Broch, The dynamic source routing protocol for multihop wireless ad hoc networks, in: Ad Hoc Networking, (Addison-Wesley, 2001), ch. 5, pp. 139\u2013172.","key":"3723_CR22"},{"doi-asserted-by":"crossref","unstructured":"F. Kuhn, R. Wattenhofer, Y. Zhang and A. Zollinger, Geometric routing: of theory and practice, in: Proceedings of the 22nd ACM Symposium on the Principles of Distributed Computing (PODC) (2003).","key":"3723_CR23","DOI":"10.1145\/872035.872044"},{"doi-asserted-by":"crossref","unstructured":"F. Kuhn, R. Wattenhofer and A. Zollinger, Asymptotically optimal geometric mobile ad-hoc routing, in: Proceedings of the Sixth International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL-M), pp. 24\u201333.","key":"3723_CR24","DOI":"10.1145\/570810.570814"},{"doi-asserted-by":"crossref","unstructured":"C. Karlof and D. Wagner, Secure routing in wireless sensor networks: Attacks and countermeasures, in: Proceedings of WSNA (May 2003) pp. 113\u2013127.","key":"3723_CR25","DOI":"10.1109\/SNPA.2003.1203362"},{"unstructured":"L. Lamport, Password authentication with insecure communication, Communications of the ACM, 24, (Nov. 1981), 770\u2013772.","key":"3723_CR26"},{"doi-asserted-by":"crossref","unstructured":"L. Lazos and R. Poovendran, SeRLoc: Secure range-independent localization for wireless sensor networks, in: Proceedings ACM WiSe (Oct. 2004).","key":"3723_CR27","DOI":"10.1145\/1023646.1023650"},{"unstructured":"L. Lazos, S. \u00c7apkun and R. Poovendran, ROPE: Robust position estimation in wireless sensor networks, in: The Fourth International Conference on Information Processing in Sensor Networks (IPSN 2005) (April 2005).","key":"3723_CR28"},{"unstructured":"Z. Li, W. Trappe, Y. Zhang and B. Nath, Robust statistical methods for securing wireless localization in sensor networks, in: The Fourth International Conference on Information Processing in Sensor Networks (IPSN 2005) (April 2005).","key":"3723_CR29"},{"unstructured":"D. Liu and P. Ning, Attack-resistant location estimation in sensor networks, in: The Fourth International Conference on Information Processing in Sensor Networks (IPSN 2005) (April 2005).","key":"3723_CR30"},{"unstructured":"MICA Wireless Measurement System, available at: http:\/\/www.xbow.com\/Products\/Product_pdf_files\/Wireless_pdf\/MICA.pdf.","key":"3723_CR31"},{"doi-asserted-by":"crossref","unstructured":"S. Murthy and J.J. Garcia-Luna-Aceves, An efficient routing protocol for wireless networks, ACM Mobile Networks and App. J., Special Issue on Routing in Mobile Communication Networks (Oct. 1996) pp. 183\u201397.","key":"3723_CR32","DOI":"10.1007\/BF01193336"},{"doi-asserted-by":"crossref","unstructured":"J. Newsome, E. Shi, D. Song and A. Perrig, The Sybil attack in sensor networks: Analysis and defenses, in: Proceedings of IPSN 2004, Berkeley, CA (April 2004).","key":"3723_CR33","DOI":"10.1145\/984622.984660"},{"doi-asserted-by":"crossref","unstructured":"P. Papadimitratos and Z.J. Haas, Secure routing for mobile ad hoc networks, in: Proceedings of CNDS 2002 (Jan. 2002).","key":"3723_CR34","DOI":"10.1201\/9781420040401.ch31"},{"doi-asserted-by":"crossref","unstructured":"M. Penrose, Random Geometric Graphs (Oxford University Press, NY, 2003).","key":"3723_CR35","DOI":"10.1093\/acprof:oso\/9780198506263.001.0001"},{"doi-asserted-by":"crossref","unstructured":"C.E. Perkins and P. Bhagwat, Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers, in: Proceedings of the SIGCOMM (Aug. 1994) pp. 234\u2013244.","key":"3723_CR36","DOI":"10.1145\/190809.190336"},{"doi-asserted-by":"crossref","unstructured":"C.E. Perkins and E.M. Royer, Ad-hoc on-demand distance vector routing, in: Proceedings of WMCSA (Feb. 1999) pp. 90\u2013100.","key":"3723_CR37","DOI":"10.1109\/MCSA.1999.749281"},{"doi-asserted-by":"crossref","unstructured":"A. Perrig, R. Canetti, J. Tygar and D. Song, The TESLA broadcast authentication protocol, RSA Cryptobytes, 5(2), Summer 2002.","key":"3723_CR38","DOI":"10.1007\/978-1-4615-0229-6_3"},{"doi-asserted-by":"crossref","unstructured":"A. Perrig, R. Szewczyk, V. Wen, D. Culler and J. Tygar, SPINS: Security protocols for sensor networks, in: Proceedings of MOBICOM 2001, Rome, Italy (July 2001).","key":"3723_CR39","DOI":"10.1145\/381677.381696"},{"unstructured":"J. Proakis, Digital Communications (4th ed.) (McGraw Hill Inc., 2001).","key":"3723_CR40"},{"doi-asserted-by":"crossref","unstructured":"R.L. Rivest, The RC5 encryption algorithm, in: Proceedings of the First Workshop on Fast Software Encryption (Dec. 1994) pp. 86\u201396.","key":"3723_CR41","DOI":"10.1007\/3-540-60590-8_7"},{"doi-asserted-by":"crossref","unstructured":"R.L. Rivest, A. Shamir and L.M. Adleman, A method for obtaining digital signatures and public-key cryptosystems, Communications of the ACM 21 (Jan. 1978) 120\u2013126.","key":"3723_CR42","DOI":"10.1145\/359340.359342"},{"doi-asserted-by":"crossref","unstructured":"A. Savvides, C. Han and M. Srivastava, Dynamic fine-grained localization in ad-hoc networks of sensors, in: Proceedings of MOBICOM (July 2001) pp. 166\u2013179.","key":"3723_CR43","DOI":"10.1145\/381677.381693"},{"doi-asserted-by":"crossref","unstructured":"Y. Shang, W. Ruml, Y. Zhang and M. Fromherz, Localization from mere connectivity, in: Proceedings of MOBIHOC (June 2003) pp. 201\u2013212.","key":"3723_CR44","DOI":"10.1145\/778415.778439"},{"unstructured":"D. Stinson, Cryptography: Theory and Practice (2nd ed.) (CRC Press, 2002).","key":"3723_CR45"},{"doi-asserted-by":"crossref","unstructured":"S. Zhu, S. Setia and S. Jahodia, LEAP: Efficient security mechanisms for large-scale distributed sensor networks, in: Proceedings of CCS (Oct. 2003) pp. 62\u201372.","key":"3723_CR46","DOI":"10.1145\/948109.948120"},{"doi-asserted-by":"crossref","unstructured":"W. Wang and B. Barhgava, Visualization of wormholes in sensor networks, in: Proceedings of WISE 2004 (Oct. 2004).","key":"3723_CR47","DOI":"10.1145\/1023646.1023657"},{"unstructured":"R. Wattenhofer, L. Li, P. Bahl, and Y.-M. Wang, Distributed topology control for power efficient operation in multihop wireless ad hoc networks, in: Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM) (2001) pp. 1388\u20131397.","key":"3723_CR48"}],"container-title":["Wireless Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11276-006-3723-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11276-006-3723-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11276-006-3723-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,8]],"date-time":"2025-01-08T21:55:22Z","timestamp":1736373322000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11276-006-3723-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,5,8]]},"references-count":48,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2007,2]]}},"alternative-id":["3723"],"URL":"https:\/\/doi.org\/10.1007\/s11276-006-3723-x","relation":{},"ISSN":["1022-0038","1572-8196"],"issn-type":[{"type":"print","value":"1022-0038"},{"type":"electronic","value":"1572-8196"}],"subject":[],"published":{"date-parts":[[2006,5,8]]}}}