{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:52:40Z","timestamp":1750308760167,"version":"3.41.0"},"reference-count":41,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2008,1,29]],"date-time":"2008-01-29T00:00:00Z","timestamp":1201564800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCR-0329629"],"award-info":[{"award-number":["CCR-0329629"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"NRL","award":["N00014-04-10726"],"award-info":[{"award-number":["N00014-04-10726"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2008,2]]},"abstract":"<jats:p>\n            Sensor networks, usually built with a large number of small, low-cost sensor nodes, are characterized by their large-scale and unattended deployment, necessitating \u201csecur \u201d communications between nearby, as well as remote, sensor nodes for their intended applications and services. Key setup\/sharing is crucial to the protection of such applications\/services from attacks, but existing (public-key, cluster-based, or pairwise) solutions become too expensive (hence, inefficient) when the underlying applications\/services require communications between distant sensor nodes. To remedy this inefficiency, we propose a novel\n            <jats:italic>distributed key-sharing<\/jats:italic>\n            scheme, in which each participating sensor node shares unique keys with a small number of other sensor nodes\u2014called\n            <jats:italic>distributed key servers<\/jats:italic>\n            (DKSs)\u2014chosen according to their geographic distance and communication direction. Using DKSs, we develop two secure routing protocols: (1)\n            <jats:italic>secure geographic forwarding<\/jats:italic>\n            that delivers packets by using a chain of DKS lookups, each secured with its own key and forwarded geographically; and (2)\n            <jats:italic>key establishment<\/jats:italic>\n            that creates a secure session between two distant sensor nodes based solely on symmetric-ciphers. These protocols enable low-cost, low-power sensors to provide high-level security at a very low cost.\n          <\/jats:p>","DOI":"10.1145\/1331331.1331344","type":"journal-article","created":{"date-parts":[[2008,2,28]],"date-time":"2008-02-28T14:02:33Z","timestamp":1204207353000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Secure routing based on distributed key sharing in large-scale sensor networks"],"prefix":"10.1145","volume":"7","author":[{"given":"Taejoon","family":"Park","sequence":"first","affiliation":[{"name":"Samsung Electronics"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kang G.","family":"Shin","sequence":"additional","affiliation":[{"name":"University of Michigan, Ann Arbor, Michigan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2008,1,29]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0140-3664(00)00249-8"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/501436.501438"},{"key":"e_1_2_1_3_1","unstructured":"Carman D. W. Kruus P. S. and Matt B. J. 2000. Constraints and approaches for distributed sensor network security. NAI Labs Technical Report &num;00-010.  Carman D. W. Kruus P. S. and Matt B. J. 2000. Constraints and approaches for distributed sensor network security. NAI Labs Technical Report &num;00-010."},{"volume-title":"Proceedings of 23rd Army Science Conference.","author":"Carman D. W.","key":"e_1_2_1_4_1","unstructured":"Carman , D. W. , Matt , B. J. , and Cirincione , G. H . 2002. Energy-efficient and low-latency key management for sensor networks . In Proceedings of 23rd Army Science Conference. Carman, D. W., Matt, B. J., and Cirincione, G. H. 2002. Energy-efficient and low-latency key management for sensor networks. In Proceedings of 23rd Army Science Conference."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/371626.371720"},{"volume-title":"Proceedings of IEEE Symposium on Security and Privacy '03","author":"Chan H.","key":"e_1_2_1_6_1","unstructured":"Chan , H. , Perrig , A. , and Song , D . 2003. Random key predistribution schemes for sensor networks . In Proceedings of IEEE Symposium on Security and Privacy '03 . Chan, H., Perrig, A., and Song, D. 2003. Random key predistribution schemes for sensor networks. In Proceedings of IEEE Symposium on Security and Privacy '03."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/381677.381686"},{"key":"e_1_2_1_8_1","unstructured":"Crossbow. 2003. MICA MICA2 Motes &amp; Sensors. Available: http:\/\/www.xbow.com\/.  Crossbow. 2003. MICA MICA2 Motes &amp; Sensors. Available: http:\/\/www.xbow.com\/."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/646334.687813"},{"volume-title":"International Symposium on Enabling Technologies for Law Enforcement and Security. SPIE","author":"Duckworth G. L.","key":"e_1_2_1_10_1","unstructured":"Duckworth , G. L. , Gilbert , D. C. , and Barger , J. E . 1996. Acoustic counter-sniper system . In International Symposium on Enabling Technologies for Law Enforcement and Security. SPIE , Boston, MA. Duckworth, G. L., Gilbert, D. C., and Barger, J. E. 1996. Acoustic counter-sniper system. In International Symposium on Enabling Technologies for Law Enforcement and Security. SPIE, Boston, MA."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/586110.586117"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/938985.938995"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/502034.502049"},{"volume-title":"Proceedings of the 38th Conf. on Decision and Control. IEEE","author":"Hespanha J. P.","key":"e_1_2_1_14_1","unstructured":"Hespanha , J. P. , Kim , H. J. , and Sastry , S . 1999. Multiple-agent probabilistic pursuit-evasion games . In Proceedings of the 38th Conf. on Decision and Control. IEEE , Phoenix, AZ. Hespanha, J. P., Kim, H. J., and Sastry, S. 1999. Multiple-agent probabilistic pursuit-evasion games. In Proceedings of the 38th Conf. on Decision and Control. IEEE, Phoenix, AZ."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1023720.1023726"},{"key":"e_1_2_1_16_1","doi-asserted-by":"crossref","unstructured":"Jain R. Puri A. and Sengupta R. 2001. Geographical routing using partial information for wireless ad hoc networks. IEEE Personal Communications.  Jain R. Puri A. and Sengupta R. 2001. Geographical routing using partial information for wireless ad hoc networks. IEEE Personal Communications.","DOI":"10.1109\/98.904899"},{"key":"e_1_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Karlof C. and Wagner D. 2003. Secure routing in wireless sensor networks: attacks and countermeasures. Ad Hoc Networks.  Karlof C. and Wagner D. 2003. Secure routing in wireless sensor networks: attacks and countermeasures. Ad Hoc Networks.","DOI":"10.1016\/S1570-8705(03)00008-8"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031515"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/345910.345953"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/345910.345931"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/948109.948119"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/986858.986869"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1080793.1080798"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/570738.570751"},{"volume-title":"Crypto for tiny objects. Technical Reprot TR-04-04","author":"Malan D.","key":"e_1_2_1_25_1","unstructured":"Malan , D. 2004. Crypto for tiny objects. Technical Reprot TR-04-04 , Harvard University . Malan, D. 2004. Crypto for tiny objects. Technical Reprot TR-04-04, Harvard University."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2005.31"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015047.1015056"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2005.845539"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2005.44"},{"volume-title":"Proceedings of IEEE INFOCOM '05","author":"Priyantha N. B.","key":"e_1_2_1_31_1","unstructured":"Priyantha , N. B. , Balakrishnan , H. , Demaine , E. D. , and Teller , S . 2005. Mobile-assisted localization in wireless sensor networks . In Proceedings of IEEE INFOCOM '05 . Miami, FL. Priyantha, N. B., Balakrishnan, H., Demaine, E. D., and Teller, S. 2005. Mobile-assisted localization in wireless sensor networks. In Proceedings of IEEE INFOCOM '05. Miami, FL."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/383059.383072"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1024591915518"},{"volume-title":"IFIP\/ACM International Conference on Distributed Systems Platforms.","author":"Rowstron A.","key":"e_1_2_1_34_1","unstructured":"Rowstron , A. and Druschel , P . 2001. Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems . In IFIP\/ACM International Conference on Distributed Systems Platforms. Rowstron, A. and Druschel, P. 2001. Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems. In IFIP\/ACM International Conference on Distributed Systems Platforms."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/383059.383071"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TRA.2002.804040"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1155\/S1110865703212087"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1029102.1029113"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2002.1039518"},{"volume-title":"Proceedings of IEEE Conf. on Local Computer Networks (LCN).","author":"Xue Y.","key":"e_1_2_1_40_1","unstructured":"Xue , Y. , Li , B. , and Nahrstedt , K . 2001. A scalable location management scheme in mobile ad hoc networks . In Proceedings of IEEE Conf. on Local Computer Networks (LCN). Xue, Y., Li, B., and Nahrstedt, K. 2001. A scalable location management scheme in mobile ad hoc networks. In Proceedings of IEEE Conf. on Local Computer Networks (LCN)."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/570645.570664"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/948109.948120"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1331331.1331344","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1331331.1331344","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:22:27Z","timestamp":1750278147000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1331331.1331344"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,1,29]]},"references-count":41,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2008,2]]}},"alternative-id":["10.1145\/1331331.1331344"],"URL":"https:\/\/doi.org\/10.1145\/1331331.1331344","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2008,1,29]]},"assertion":[{"value":"2005-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2006-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-01-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}