{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,31]],"date-time":"2026-10-31T22:05:46Z","timestamp":1793484346224,"version":"4.5.0"},"reference-count":40,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2014,8,29]],"date-time":"2014-08-29T00:00:00Z","timestamp":1409270400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000144","name":"Division of Computer and Network Systems","doi-asserted-by":"publisher","award":["NETS 0905266-CNS"],"award-info":[{"award-number":["NETS 0905266-CNS"]}],"id":[{"id":"10.13039\/100000144","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[2015,1,8]]},"abstract":"<jats:p>Key management is required for basic security services of confidentiality, integrity, and data source authentication. Wireless sensor networks (WSNs) are a challenging environment to provide such services due to the resource constraints and the increased likelihood of nodes to be captured. Various key management techniques were proposed that trade off resilience to node capture and overhead in terms of communication and memory.<\/jats:p>\n                  <jats:p>We identify the main factors influencing the design space of key management protocols for sensor networks and describe representative protocols that trade off the number of links established, communication overhead, and resilience to node capture. These trade-offs are due to using direct, pathbased, or multipath-based communication to establish secure links. We propose a new multipath protocol relying on an encoding scheme tailored for WSNs and analyze the effects of key pre-distribution on multipath key establishment.<\/jats:p>\n                  <jats:p>We provide extensive simulations to understand the trade-offs between resilience to node compromise and communication overhead under numerous network scenarios. This comparison highlights the trade-offs between these vastly different key management schemes. For the newer class of key management schemes\u2014multipath based\u2014we quantify experimentally the additional communication overhead required for extra paths and the improvement in resilience from using these paths.<\/jats:p>","DOI":"10.1145\/2636344","type":"journal-article","created":{"date-parts":[[2014,9,2]],"date-time":"2014-09-02T08:48:26Z","timestamp":1409647706000},"page":"1-34","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":25,"title":["Node-Capture Resilient Key Establishment in Sensor Networks: Design Space and New Protocols"],"prefix":"10.1145","volume":"47","author":[{"given":"Andrew","family":"Newell","sequence":"first","affiliation":[{"name":"Purdue University, West Lafayette, IN"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hongyi","family":"Yao","sequence":"additional","affiliation":[{"name":"California Institute of Technology, Pasadena, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alex","family":"Ryker","sequence":"additional","affiliation":[{"name":"Purdue University, West Lafayette, IN"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tracey","family":"Ho","sequence":"additional","affiliation":[{"name":"California Institute of Technology, Pasadena, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Cristina","family":"Nita-Rotaru","sequence":"additional","affiliation":[{"name":"Purdue University, West Lafayette, IN"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2014,8,29]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2012.010413.120732"},{"key":"e_1_2_1_2_1","volume-title":"Advances in Cryptology","author":"Blom Rolf","unstructured":"Rolf Blom . 1985. An optimal class of symmetric key generation systems . In Advances in Cryptology . Springer , 335--338. Rolf Blom. 1985. An optimal class of symmetric key generation systems. In Advances in Cryptology. Springer, 335--338."},{"key":"e_1_2_1_3_1","volume-title":"Algorithms and Protocols for Wireless Sensor Networks","author":"Boukerche Azzedine","unstructured":"Azzedine Boukerche . 2008. Algorithms and Protocols for Wireless Sensor Networks . Vol. 62 . John Wiley & Sons . Azzedine Boukerche. 2008. Algorithms and Protocols for Wireless Sensor Networks. Vol. 62. John Wiley & Sons."},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'05)","author":"Chan Haowen","year":"2005","unstructured":"Haowen Chan and Adrian Perrig . 2005 . PIKE: Peer intermediaries for key establishment in sensor networks . In Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'05) . 524--535. Haowen Chan and Adrian Perrig. 2005. PIKE: Peer intermediaries for key establishment in sensor networks. In Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'05). 524--535."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/829515.830566"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(03)00355-4"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2007.70233"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/986858.986868"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2006.2"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065545.1065548"},{"key":"e_1_2_1_12_1","unstructured":"Paul Erd\u0151s and Alfr\u00e9d R\u00e9nyi. 1960. On the evolution of random graphs. Magyar Tudomanyos Akadademia Matematikai Kutat\u00f3 Internationales K\u00f6zl 5 17--61.  Paul Erd\u0151s and Alfr\u00e9d R\u00e9nyi. 1960. On the evolution of random graphs. Magyar Tudomanyos Akadademia Matematikai Kutat\u00f3 Internationales K\u00f6zl 5 17--61."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/586110.586117"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/NCA.2008.13"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/MILCOM.2008.4753645"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2005.1"},{"key":"e_1_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Shih-I Huang Shiuhpyng Shieh and S. Y. Wu. 2005. Adaptive random key distribution schemes for wireless sensor networks. In Computer Security in the 21st Century. Springer 91--105.  Shih-I Huang Shiuhpyng Shieh and S. Y. Wu. 2005. Adaptive random key distribution schemes for wireless sensor networks. In Computer Security in the 21st Century. Springer 91--105.","DOI":"10.1007\/0-387-24006-3_7"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230120306"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2005.1523584"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1570-8705(03)00008-8"},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the IEEE International Conference on Systems, Man and Cybernetics (SMC'09)","author":"Kenney Joshua D.","unstructured":"Joshua D. Kenney , Donald R. Poole , Gregory C. Willden , Ben A. Abbott , Alan P. Morris , Ronald N. McGinnis , and David A. Ferrill . 2009. Precise positioning with wireless sensor nodes: Monitoring natural hazards in all terrains . In Proceedings of the IEEE International Conference on Systems, Man and Cybernetics (SMC'09) . 722--727. Joshua D. Kenney, Donald R. Poole, Gregory C. Willden, Ben A. Abbott, Alan P. Morris, Ronald N. McGinnis, and David A. Ferrill. 2009. Precise positioning with wireless sensor nodes: Monitoring natural hazards in all terrains. In Proceedings of the IEEE International Conference on Systems, Man and Cybernetics (SMC'09). 722--727."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2007.155"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1053283.1053287"},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of 2003 Military Communications Conference (MILCOM'03)","author":"Lou Wenjing","year":"2003","unstructured":"Wenjing Lou , Wei Liu , and Yuguang Fang . 2003 . SPREAD: Improving network security by multipath routing . In Proceedings of 2003 Military Communications Conference (MILCOM'03) . Wenjing Lou, Wei Liu, and Yuguang Fang. 2003. SPREAD: Improving network security by multipath routing. In Proceedings of 2003 Military Communications Conference (MILCOM'03)."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.3390\/s8063601"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/990680.990707"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the 2010 IEEE International Conference on Communication Control and Computing Technologies (ICCCCT'10)","author":"Prabhakaran Satish","unstructured":"Satish Prabhakaran , S. Sharon Rosy , and S. Shakena Grace . 2010. Detecting and spotting bombs using wireless sensors and expert systems . In Proceedings of the 2010 IEEE International Conference on Communication Control and Computing Technologies (ICCCCT'10) . 366--371. Satish Prabhakaran, S. Sharon Rosy, and S. Shakena Grace. 2010. Detecting and spotting bombs using wireless sensors and expert systems. In Proceedings of the 2010 IEEE International Conference on Communication Control and Computing Technologies (ICCCCT'10). 366--371."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2007.04.021"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/EIT.2008.4554274"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2010.04.010"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2006.26"},{"key":"e_1_2_1_32_1","volume-title":"HP and Shell Team on a Massive Wireless Sensor Network for Exploration. Retrieved","author":"Networks Blog Wireless Sensor","year":"2014","unstructured":"Wireless Sensor Networks Blog . 2013. HP and Shell Team on a Massive Wireless Sensor Network for Exploration. Retrieved August 2, 2014 , from http:\/\/wsnblog.com\/tag\/hp\/. Wireless Sensor Networks Blog. 2013. HP and Shell Team on a Massive Wireless Sensor Network for Exploration. Retrieved August 2, 2014, from http:\/\/wsnblog.com\/tag\/hp\/."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2010.48"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/MNET.2006.1637931"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACSSC.2011.6190115"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/NETCOD.2010.5487669"},{"key":"e_1_2_1_37_1","volume-title":"Proceedings of the 20th International Parallel and Distributed Processing Symposium (IPDPS'06)","author":"Yu Bo","year":"2006","unstructured":"Bo Yu and Bin Xiao . 2006 . Detecting selective forwarding attacks in wireless sensor networks . In Proceedings of the 20th International Parallel and Distributed Processing Symposium (IPDPS'06) . Bo Yu and Bin Xiao. 2006. Detecting selective forwarding attacks in wireless sensor networks. In Proceedings of the 20th International Parallel and Distributed Processing Symposium (IPDPS'06)."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxq036"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2009.10.001"},{"key":"e_1_2_1_40_1","volume-title":"Proceedings of the 2005 IEEE Military Communications Conference (MILCOM'05)","author":"Zhou Yun","year":"2005","unstructured":"Yun Zhou , Yanchao Zhang , and Yuguang Fang . 2005 . Key establishment in sensor networks based on triangle grid deployment model . In Proceedings of the 2005 IEEE Military Communications Conference (MILCOM'05) . Yun Zhou, Yanchao Zhang, and Yuguang Fang. 2005. Key establishment in sensor networks based on triangle grid deployment model. In Proceedings of the 2005 IEEE Military Communications Conference (MILCOM'05)."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.5555\/951950.952222"}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2636344","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2636344","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:14:34Z","timestamp":1750263274000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2636344"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,8,29]]},"references-count":40,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,1,8]]}},"alternative-id":["10.1145\/2636344"],"URL":"https:\/\/doi.org\/10.1145\/2636344","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"value":"0360-0300","type":"print"},{"value":"1557-7341","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,8,29]]},"assertion":[{"value":"2013-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-08-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}