{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T03:16:53Z","timestamp":1773458213651,"version":"3.50.1"},"reference-count":35,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2005,8,1]],"date-time":"2005-08-01T00:00:00Z","timestamp":1122854400000},"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. Sen. Netw."],"published-print":{"date-parts":[[2005,8]]},"abstract":"<jats:p>\n            Many distributed monitoring applications of Wireless Sensor Networks (WSNs) require the location information of a sensor node. In this article, we address the problem of enabling nodes of Wireless Sensor Networks to determine their location in an untrusted environment, known as the\n            <jats:italic>secure localization problem.<\/jats:italic>\n            We propose a novel range-independent localization algorithm called SeRLoc that is well suited to a resource constrained environment such as a WSN. SeRLoc is a distributed algorithm based on a two-tier network architecture that allows sensors to passively determine their location without interacting with other sensors. We show that SeRLoc is robust against known attacks on a WSNs such as the\n            <jats:italic>wormhole attack<\/jats:italic>\n            , the\n            <jats:italic>Sybil attack<\/jats:italic>\n            , and\n            <jats:italic>compromise of network entities<\/jats:italic>\n            and analytically compute the probability of success for each attack. We also compare the performance of SeRLoc with state-of-the-art range-independent localization schemes and show that SeRLoc has better performance.\n          <\/jats:p>","DOI":"10.1145\/1077391.1077395","type":"journal-article","created":{"date-parts":[[2005,11,7]],"date-time":"2005-11-07T16:00:45Z","timestamp":1131379245000},"page":"73-100","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":174,"title":["SeRLoc"],"prefix":"10.1145","volume":"1","author":[{"given":"Loukas","family":"Lazos","sequence":"first","affiliation":[{"name":"University of Washington, Seattle, WA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Radha","family":"Poovendran","sequence":"additional","affiliation":[{"name":"University of Washington, Seattle, WA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2005,8]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of MOBICOM'98","author":"Basagni S.","unstructured":"Basagni , S. , Chlamtac , I. , Syrotiuk , V. , and Woodward , B . 1998. A distance routing effect algorithm for mobility (dream) . In Proceedings of MOBICOM'98 . 76--84. 10.1145\/288235.288254 Basagni, S., Chlamtac, I., Syrotiuk, V., and Woodward, B. 1998. A distance routing effect algorithm for mobility (dream). In Proceedings of MOBICOM'98. 76--84. 10.1145\/288235.288254"},{"key":"e_1_2_1_3_1","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1109\/98.878533","article-title":"Gps-less low cost outdoor localization for very small devices","volume":"7","author":"Bulusu N.","year":"2000","unstructured":"Bulusu , N. , Heidemann , J. , and Estrin , D. 2000 . Gps-less low cost outdoor localization for very small devices . IEEE Person. Comm. Mag. 7 , 5 (Oct.), 28--34. Bulusu, N., Heidemann, J., and Estrin, D. 2000. Gps-less low cost outdoor localization for very small devices. IEEE Person. Comm. Mag. 7, 5 (Oct.), 28--34.","journal-title":"IEEE Person. Comm. Mag."},{"key":"e_1_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Camp T. Boleng J. and Davies V. 2002. A survey of mobility models for ad hoc network research. Wirel. Comm. Mobile Comput. (WCMC): Special Issue on Mobile Ad Hoc Networking:Research Trends and Applications 483--502.  Camp T. Boleng J. and Davies V. 2002. A survey of mobility models for ad hoc network research. Wirel. Comm. Mobile Comput. (WCMC): Special Issue on Mobile Ad Hoc Networking:Research Trends and Applications 483--502.","DOI":"10.1002\/wcm.72"},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of Hawaii International Conference on System Sciences (HICCSS'01)","author":"\u010capkun S.","unstructured":"\u010capkun , S. , Hamdi , M. , and Hubaux , J . 2001. Gps-free positioning in mobile ad-hoc networks . In Proceedings of Hawaii International Conference on System Sciences (HICCSS'01) . 3481--3490. \u010capkun, S., Hamdi, M., and Hubaux, J. 2001. Gps-free positioning in mobile ad-hoc networks. In Proceedings of Hawaii International Conference on System Sciences (HICCSS'01). 3481--3490."},{"key":"e_1_2_1_6_1","unstructured":"\u010capkun S. and Hubaux J. 2005. Secure positioning of wireless devices with application to sensor networks. To appear in Proceedings of Infocom'05.  \u010capkun S. and Hubaux J. 2005. Secure positioning of wireless devices with application to sensor networks. To appear in Proceedings of Infocom'05."},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of the Financial Cryptography 6th International Conference (FC'02)","volume":"2357","author":"Coppersmith D.","unstructured":"Coppersmith , D. and Jakobsson , M . 2002. Almost optimal hash sequence traversal . In Proceedings of the Financial Cryptography 6th International Conference (FC'02) Lecture Notes in Computer Science. Vol. 2357 . 102--119. Coppersmith, D. and Jakobsson, M. 2002. Almost optimal hash sequence traversal. In Proceedings of the Financial Cryptography 6th International Conference (FC'02) Lecture Notes in Computer Science. Vol. 2357. 102--119."},{"key":"e_1_2_1_8_1","volume-title":"Statistics for Spatial Data","author":"Cressie N.","unstructured":"Cressie , N. 1993. Statistics for Spatial Data . John Wiley & Sons , New York, NY . Cressie, N. 1993. Statistics for Spatial Data. John Wiley & Sons, New York, NY."},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the IEEE INFOCOM'01","volume":"3","author":"Doherty L.","unstructured":"Doherty , L. , Ghaoui , L. , and Pister , K . 2001. Convex position estimation in wireless sensor networks . In Proceedings of the IEEE INFOCOM'01 . Vol. 3 . 1655--1663. Doherty, L., Ghaoui, L., and Pister, K. 2001. Convex position estimation in wireless sensor networks. In Proceedings of the IEEE INFOCOM'01. Vol. 3. 1655--1663."},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the 1st International Workshop on Peer-to-Peer Systems (IPTPS'02)","volume":"2429","author":"Douceur J.","year":"2002","unstructured":"Douceur , J. 2002 . The sybil attack . In Proceedings of the 1st International Workshop on Peer-to-Peer Systems (IPTPS'02) Lecture Notes in Computer Science. Vol. 2429 . 251--260. Douceur, J. 2002. The sybil attack. In Proceedings of the 1st International Workshop on Peer-to-Peer Systems (IPTPS'02) Lecture Notes in Computer Science. Vol. 2429. 251--260."},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the 9th Workshop on Hot Topics in Operating Systems (HotOS'03)","author":"Gruteser M.","unstructured":"Gruteser , M. , Schelle , G. , Jain , A. , Han , R. , and Grunwald , D . 2003. Privacy-aware location sensor networks . In Proceedings of the 9th Workshop on Hot Topics in Operating Systems (HotOS'03) . Gruteser, M., Schelle, G., Jain, A., Han, R., and Grunwald, D. 2003. Privacy-aware location sensor networks. In Proceedings of the 9th Workshop on Hot Topics in Operating Systems (HotOS'03)."},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of ACM MOBICOM'03","author":"He T.","unstructured":"He , T. , Huang , C. , Blum , B. , Stankovic , J. , and Abdelzaher , T . 2003. Range-free localization schemes in large scale sensor network . In Proceedings of ACM MOBICOM'03 . 81--95. 10.1145\/938985.938995 He, T., Huang, C., Blum, B., Stankovic, J., and Abdelzaher, T. 2003. Range-free localization schemes in large scale sensor network. In Proceedings of ACM MOBICOM'03. 81--95. 10.1145\/938985.938995"},{"key":"e_1_2_1_13_1","doi-asserted-by":"crossref","unstructured":"Hofmann-Wellenhof B. Lichtenegger H. and Collins J. 1997. Global Positioning System: Theory and Practice. Springer-Verlag.  Hofmann-Wellenhof B. Lichtenegger H. and Collins J. 1997. Global Positioning System: Theory and Practice. Springer-Verlag.","DOI":"10.1007\/978-3-7091-3297-5"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of INFOCOM'03. 1976","author":"Hu Y.","year":"1986","unstructured":"Hu , Y. , Perrig , A. , and Johnson , D . 2003. Packet leashes: A defense against wormhole attacks in wireless ad hoc networks . In Proceedings of INFOCOM'03. 1976 -- 1986 . Hu, Y., Perrig, A., and Johnson, D. 2003. Packet leashes: A defense against wormhole attacks in wireless ad hoc networks. In Proceedings of INFOCOM'03. 1976--1986."},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of SenSys'04","author":"Karlof C.","unstructured":"Karlof , C. , Sastry , N. , and Wagner , D . 2004. Tinysec: A link layer security architecture for wireless sensor networks . In Proceedings of SenSys'04 . 162--175. 10.1145\/1031495.1031515 Karlof, C., Sastry, N., and Wagner, D. 2004. Tinysec: A link layer security architecture for wireless sensor networks. In Proceedings of SenSys'04. 162--175. 10.1145\/1031495.1031515"},{"key":"e_1_2_1_16_1","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1016\/S1570-8705(03)00008-8","article-title":"Secure routing in wireless sensor networks: Attacks and countermeasures","volume":"1","author":"Karlof C.","year":"2003","unstructured":"Karlof , C. and Wagner , D. 2003 . Secure routing in wireless sensor networks: Attacks and countermeasures . Ad-Hoc Networks 1 , 293 -- 315 . Karlof, C. and Wagner, D. 2003. Secure routing in wireless sensor networks: Attacks and countermeasures. Ad-Hoc Networks 1, 293--315.","journal-title":"Ad-Hoc Networks"},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the National Telecom Conference. 4.3.1--4.3.5.","author":"Kleinrock L.","unstructured":"Kleinrock , L. and Slivester , J . 1978. Optimum transmission radii for packet radio networks or why six is a magic number . In Proceedings of the National Telecom Conference. 4.3.1--4.3.5. Kleinrock, L. and Slivester, J. 1978. Optimum transmission radii for packet radio networks or why six is a magic number. In Proceedings of the National Telecom Conference. 4.3.1--4.3.5."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/358790.358797"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of International Conference on Acoustics, Speech and Signal Processing (ICASSP'03)","volume":"6","author":"Lazos L.","unstructured":"Lazos , L. and Poovendran , R . 2003. Energy-aware secure multicast communication in ad-hoc networks using geographic location information . In Proceedings of International Conference on Acoustics, Speech and Signal Processing (ICASSP'03) . Vol. 6 . 201--204. Lazos, L. and Poovendran, R. 2003. Energy-aware secure multicast communication in ad-hoc networks using geographic location information. In Proceedings of International Conference on Acoustics, Speech and Signal Processing (ICASSP'03). Vol. 6. 201--204."},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of ACM Workshop on Wireless Security (WISE'04)","author":"Lazos L.","unstructured":"Lazos , L. and Poovendran , R . 2004. SeRLoc: Secure range-independent localization for wireless sensor networks . In Proceedings of ACM Workshop on Wireless Security (WISE'04) . 21--30. 10.1145\/1023646.1023650 Lazos, L. and Poovendran, R. 2004. SeRLoc: Secure range-independent localization for wireless sensor networks. In Proceedings of ACM Workshop on Wireless Security (WISE'04). 21--30. 10.1145\/1023646.1023650"},{"key":"e_1_2_1_21_1","unstructured":"MICA. Mica wireless measurement system. Available at http:\/\/www.xbow.com\/Products\/Product_pdf_files \/Wireless_pdf\/MICA.pdf.  MICA. Mica wireless measurement system. Available at http:\/\/www.xbow.com\/Products\/Product_pdf_files \/Wireless_pdf\/MICA.pdf."},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of Information Processing in Sensor Networks (IPSN'03)","volume":"2634","author":"Nagpal R.","unstructured":"Nagpal , R. , Shrobe , H. , and Bachrach , J . 2003. Organizing a global coordinate system from local information on an ad hoc sensor network . In Proceedings of Information Processing in Sensor Networks (IPSN'03) Lecture Notes in Computer Science. Vol. 2634 . 333--348. Nagpal, R., Shrobe, H., and Bachrach, J. 2003. Organizing a global coordinate system from local information on an ad hoc sensor network. In Proceedings of Information Processing in Sensor Networks (IPSN'03) Lecture Notes in Computer Science. Vol. 2634. 333--348."},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of Information Processing in Sensor Networks (IPSN'04)","author":"Newsome J.","unstructured":"Newsome , J. , Shi , E. , Song , D. , and Perrig , A . 2004. The sybil attack in sensor networks: Analysis and defenses . In Proceedings of Information Processing in Sensor Networks (IPSN'04) . 259--268. 10.1145\/984622.984660 Newsome, J., Shi, E., Song, D., and Perrig, A. 2004. The sybil attack in sensor networks: Analysis and defenses. In Proceedings of Information Processing in Sensor Networks (IPSN'04). 259--268. 10.1145\/984622.984660"},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of IEEE GLOBECOM'01","volume":"5","author":"Niculescu D.","unstructured":"Niculescu , D. and Nath , B . 2001. Ad-hoc positioning systems (aps) . In Proceedings of IEEE GLOBECOM'01 . Vol. 5 . 2926--2931. Niculescu, D. and Nath, B. 2001. Ad-hoc positioning systems (aps). In Proceedings of IEEE GLOBECOM'01. Vol. 5. 2926--2931."},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of INFOCOM'03","volume":"3","author":"Niculescu D.","unstructured":"Niculescu , D. and Nath , B . 2003. Ad hoc positioning system (aps) using aoa . In Proceedings of INFOCOM'03 . Vol. 3 . 1734--1743. Niculescu, D. and Nath, B. 2003. Ad hoc positioning system (aps) using aoa. In Proceedings of INFOCOM'03. Vol. 3. 1734--1743."},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the Center for Networking and Distributed Systems (CNDS'02)","author":"Papadimitratos P.","unstructured":"Papadimitratos , P. and Haas , Z. J . 2002. Secure routing for mobile ad hoc networks . In Proceedings of the Center for Networking and Distributed Systems (CNDS'02) . Papadimitratos, P. and Haas, Z. J. 2002. Secure routing for mobile ad hoc networks. In Proceedings of the Center for Networking and Distributed Systems (CNDS'02)."},{"key":"e_1_2_1_27_1","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1109\/TCOM.1982.1095533","article-title":"Theory of spread spectrum communications---A tutorial","volume":"30","author":"Pickholtz R.","year":"1982","unstructured":"Pickholtz , R. , Schilling , D. , and Milstein , L. 1982 . Theory of spread spectrum communications---A tutorial . IEEE Trans. Comm. 30 , 5 (May), 855--884. Pickholtz, R., Schilling, D., and Milstein, L. 1982. Theory of spread spectrum communications---A tutorial. IEEE Trans. Comm. 30, 5 (May), 855--884.","journal-title":"IEEE Trans. Comm."},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of ACM SenSys'03","author":"Priyantha N.","unstructured":"Priyantha , N. , Balakrishnan , H. , Demaine , E. , and Teller , S . 2003. Anchor-free distributed localization in sensor networks . In Proceedings of ACM SenSys'03 . 340--341. 10.1145\/958491.958550 Priyantha, N., Balakrishnan, H., Demaine, E., and Teller, S. 2003. Anchor-free distributed localization in sensor networks. In Proceedings of ACM SenSys'03. 340--341. 10.1145\/958491.958550"},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of MobiHoc'01","author":"Ramanathan R.","year":"2001","unstructured":"Ramanathan , R. 2001 . On the performance of ad hoc networks with beamforming antennas . In Proceedings of MobiHoc'01 . 95--105. 10.1145\/501426.501430 Ramanathan, R. 2001. On the performance of ad hoc networks with beamforming antennas. In Proceedings of MobiHoc'01. 95--105. 10.1145\/501426.501430"},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of the 1st Workshop on Fast Software Encryption. 86--96","author":"Rivest R.","year":"1995","unstructured":"Rivest , R. 1995 . The rc5 encryption algorithm . In Proceedings of the 1st Workshop on Fast Software Encryption. 86--96 . Rivest, R. 1995. The rc5 encryption algorithm. In Proceedings of the 1st Workshop on Fast Software Encryption. 86--96."},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of ACM Workshop on Wireless Security (WISE'02)","author":"Sastry N.","unstructured":"Sastry , N. , Shankar , U. , and Wagner , D . 2002. Secure verification of location claims . In Proceedings of ACM Workshop on Wireless Security (WISE'02) . 1--10. 10.1145\/941311.941313 Sastry, N., Shankar, U., and Wagner, D. 2002. Secure verification of location claims. In Proceedings of ACM Workshop on Wireless Security (WISE'02). 1--10. 10.1145\/941311.941313"},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of ACM MOBICOM'01","author":"Savvides A.","unstructured":"Savvides , A. , Han , C. , and Srivastava , M . 2001. Dynamic fine-grained localization in ad-hoc networks of sensors . In Proceedings of ACM MOBICOM'01 . 166--179. 10.1145\/381677.381693 Savvides, A., Han, C., and Srivastava, M. 2001. Dynamic fine-grained localization in ad-hoc networks of sensors. In Proceedings of ACM MOBICOM'01. 166--179. 10.1145\/381677.381693"},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of MOBIHOC'03","author":"Shang Y.","unstructured":"Shang , Y. , Ruml , W. , Zhang , Y. , and Fromherz , M . 2003. Localization from mere connectivity . In Proceedings of MOBIHOC'03 . 201--212. 10.1145\/778415.778439 Shang, Y., Ruml, W., Zhang, Y., and Fromherz, M. 2003. Localization from mere connectivity. In Proceedings of MOBIHOC'03. 201--212. 10.1145\/778415.778439"},{"key":"e_1_2_1_34_1","volume-title":"Cryptography: Theory and Practice","author":"Stinson D.","year":"2002","unstructured":"Stinson , D. 2002 . Cryptography: Theory and Practice . CRC Press . Stinson, D. 2002. Cryptography: Theory and Practice. CRC Press."},{"key":"e_1_2_1_35_1","doi-asserted-by":"crossref","DOI":"10.1109\/TCOMM.1994.582793","article-title":"Type-ii hybrid-arq protocols using punctured mds codes","volume":"42","author":"Wicker S.","year":"1994","unstructured":"Wicker , S. and Bartz , M. 1994 . Type-ii hybrid-arq protocols using punctured mds codes . IEEE Trans. Comm. 42 , 2\/3\/4, 1431--1440. Wicker, S. and Bartz, M. 1994. Type-ii hybrid-arq protocols using punctured mds codes. IEEE Trans. Comm. 42, 2\/3\/4, 1431--1440.","journal-title":"IEEE Trans. Comm."},{"key":"e_1_2_1_36_1","first-page":"8","article-title":"Micromachined inertial sensors","volume":"85","author":"Yazdi N.","year":"1998","unstructured":"Yazdi , N. , Ayazi , F. , and Najafi , K. 1998 . Micromachined inertial sensors . In Proceedings of the IEEE. Vol. 85 , 8 (Aug.), 1640--1659. Yazdi, N., Ayazi, F., and Najafi, K. 1998. Micromachined inertial sensors. In Proceedings of the IEEE. Vol. 85, 8 (Aug.), 1640--1659.","journal-title":"Proceedings of the IEEE."}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1077391.1077395","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1077391.1077395","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T17:23:51Z","timestamp":1750267431000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1077391.1077395"}},"subtitle":["Robust localization for wireless sensor networks"],"short-title":[],"issued":{"date-parts":[[2005,8]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2005,8]]}},"alternative-id":["10.1145\/1077391.1077395"],"URL":"https:\/\/doi.org\/10.1145\/1077391.1077395","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"value":"1550-4859","type":"print"},{"value":"1550-4867","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,8]]},"assertion":[{"value":"2005-08-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}