{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:30:15Z","timestamp":1750307415628,"version":"3.41.0"},"reference-count":25,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2010,8,1]],"date-time":"2010-08-01T00:00:00Z","timestamp":1280620800000},"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":["CNS 05-09321"],"award-info":[{"award-number":["CNS 05-09321"]}],"id":[{"id":"10.13039\/100000144","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N00014-02-1-0715"],"award-info":[{"award-number":["N00014-02-1-0715"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["F33615-01-1907"],"award-info":[{"award-number":["F33615-01-1907"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2010,8]]},"abstract":"<jats:p>\n            The process of determining the physical locations of nodes in a wireless sensor network is known as\n            <jats:italic>localization<\/jats:italic>\n            . Self-localization is critical for large-scale sensor networks, because manual or assisted localization is often impractical due to time requirements, economic constraints, or inherent limitations of the deployment scenarios. We propose scalable solutions for reliably localizing wireless sensor networks in environments conducive to several types of ranging errors. We follow a hybrid hardware-software approach for acoustic ranging or radio interferometry to acquire internode distance measurements, and a resilient self-localization algorithm to compute the node location estimates. The acoustic ranging method improves on previous work, extending the practical measurement range up to 35 m in grassy outdoor environments, achieving a distance-invariant median measurement error of about 1% (33 cm). The localization algorithm is based on\n            <jats:italic>least-squares scaling<\/jats:italic>\n            with soft constraints. Empirical evaluation using ranging results obtained from sensor network field experiments and simulations confirms that our approach is more resilient than multidimensional scaling (MDS) algorithms against large-magnitude ranging errors and sparse range measurements: conditions that are common in large-scale outdoor sensor network deployments.\n          <\/jats:p>","DOI":"10.1145\/1806895.1806898","type":"journal-article","created":{"date-parts":[[2010,8,17]],"date-time":"2010-08-17T12:19:29Z","timestamp":1282047569000},"page":"1-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["Resilient localization for sensor networks in outdoor environments"],"prefix":"10.1145","volume":"7","author":[{"given":"Youngmin","family":"Kwon","sequence":"first","affiliation":[{"name":"University of Illinois at Urbana Champaign, Urbana, IL"}]},{"given":"Kirill","family":"Mechitov","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana Champaign, Urbana, IL"}]},{"given":"Sameer","family":"Sundresh","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana Champaign, Urbana, IL"}]},{"given":"Wooyoung","family":"Kim","sequence":"additional","affiliation":[{"name":"Intel Corporation, Champaign, IL"}]},{"given":"Gul","family":"Agha","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana Champaign, Urbana, IL"}]}],"member":"320","published-online":{"date-parts":[[2010,8,20]]},"reference":[{"volume-title":"Proceedings of the Algorithmic Aspects of Wireless Sensor Networks. 32--44","author":"Aspnes J.","key":"e_1_2_1_1_1","unstructured":"Aspnes , J. , Goldenberg , D. , and Yang , Y. R . 2004. On the computational complexity of sensor network localization . In Proceedings of the Algorithmic Aspects of Wireless Sensor Networks. 32--44 . Aspnes, J., Goldenberg, D., and Yang, Y. R. 2004. On the computational complexity of sensor network localization. In Proceedings of the Algorithmic Aspects of Wireless Sensor Networks. 32--44."},{"volume-title":"Proceedings of the 13th IEEE International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).","author":"Bergamo P.","key":"e_1_2_1_2_1","unstructured":"Bergamo , P. and Mazzini , G . 2002. Localization in sensor networks with fading and mobility . In Proceedings of the 13th IEEE International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC). Bergamo, P. and Mazzini, G. 2002. Localization in sensor networks with fading and mobility. In Proceedings of the 13th IEEE International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC)."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/98.878533"},{"key":"e_1_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Cox T. F. and Cox M. A. A. 2001. Multidimensional Scaling. Chapman and Hall London U.K.  Cox T. F. and Cox M. A. A. 2001. Multidimensional Scaling. Chapman and Hall London U.K.","DOI":"10.1201\/9780367801700"},{"volume-title":"Proceedings of the 20th Conference of the IEEE Communications Society (IEEE INFOCOM). 1655--1663","author":"Doherty L.","key":"e_1_2_1_5_1","unstructured":"Doherty , L. , Pister , K. S. J. , and Ghaoui , L. E . 2001. Convex position estimation in wireless sensor networks . In Proceedings of the 20th Conference of the IEEE Communications Society (IEEE INFOCOM). 1655--1663 . Doherty, L., Pister, K. S. J., and Ghaoui, L. E. 2001. Convex position estimation in wireless sensor networks. In Proceedings of the 20th Conference of the IEEE Communications Society (IEEE INFOCOM). 1655--1663."},{"volume-title":"Practical Methods of Optimization","author":"Fletcher R.","key":"e_1_2_1_6_1","unstructured":"Fletcher , R. 1987. Practical Methods of Optimization . Wiley , New York, NY . Fletcher, R. 1987. Practical Methods of Optimization. Wiley, New York, NY."},{"key":"e_1_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Hofmann-Wellenhof B. Lichtenegger H. and Collins J. 1997. Global Positioning System: Theory and Practice 4th Ed. Springer-Verlag Berlin Germany.  Hofmann-Wellenhof B. Lichtenegger H. and Collins J. 1997. Global Positioning System: Theory and Practice 4th Ed. Springer-Verlag Berlin Germany.","DOI":"10.1007\/978-3-7091-3297-5"},{"volume-title":"Proceedings of the 23rd Conference of the IEEE Communications Society (IEEE INFOCOM).","author":"Ji X.","key":"e_1_2_1_9_1","unstructured":"Ji , X. and Zha , H . 2004. Sensor positioning in wireless ad-hoc sensor networks with multidimensional scaling . In Proceedings of the 23rd Conference of the IEEE Communications Society (IEEE INFOCOM). Ji, X. and Zha, H. 2004. Sensor positioning in wireless ad-hoc sensor networks with multidimensional scaling. In Proceedings of the 23rd Conference of the IEEE Communications Society (IEEE INFOCOM)."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/288235.288252"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPSN.2008.55"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2005.68"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1098918.1098920"},{"key":"e_1_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Maroti M. Kusy B. Simon G. and Ledeczi A. 2004. The Flooding Time Synchronization Protocol. Tech. rep. ISIS-04-501. Institute for Software Integrated Systems Vanderbilt University Nashville TN.  Maroti M. Kusy B. Simon G. and Ledeczi A. 2004. The Flooding Time Synchronization Protocol. Tech. rep. ISIS-04-501. Institute for Software Integrated Systems Vanderbilt University Nashville TN.","DOI":"10.1145\/1031495.1031501"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031502"},{"volume-title":"Proceedings of GLOBECOM.","author":"Niculescu D.","key":"e_1_2_1_16_1","unstructured":"Niculescu , D. and Nath , B . 2001. Ad hoc positioning system (APS) . In Proceedings of GLOBECOM. Niculescu, D. and Nath, B. 2001. Ad hoc positioning system (APS). In Proceedings of GLOBECOM."},{"volume-title":"Proceedings of IEEE\/INFOCOM.","author":"Niculescu D.","key":"e_1_2_1_17_1","unstructured":"Niculescu , D. and Nath , B . 2003. Ad-hoc positioning system using AoA . In Proceedings of IEEE\/INFOCOM. Niculescu, D. and Nath, B. 2003. Ad-hoc positioning system using AoA. In Proceedings of IEEE\/INFOCOM."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/345910.345917"},{"key":"e_1_2_1_19_1","unstructured":"Russell S. and Norvig P. 1995. Artificial Intelligence A Modern Approach. Prentice Hall Englewood Cliffs NJ.   Russell S. and Norvig P. 1995. Artificial Intelligence A Modern Approach. Prentice Hall Englewood Cliffs NJ."},{"key":"e_1_2_1_20_1","unstructured":"Sallai J. Balogh G. Maroti M. and Ledeczi A. 2004. Acoustic ranging in resource constrained sensor networks. Tech. rep. ISIS-04-504. Institute for Software Integrated Systems Vanderbilt University Nashville TN.  Sallai J. Balogh G. Maroti M. and Ledeczi A. 2004. Acoustic ranging in resource constrained sensor networks. Tech. rep. ISIS-04-504. Institute for Software Integrated Systems Vanderbilt University Nashville TN."},{"volume-title":"Proceedings of IEEE INFOCOM.","author":"Shang Y.","key":"e_1_2_1_21_1","unstructured":"Shang , Y. and Ruml , W . 2004. Improved MDS-based localization . In Proceedings of IEEE INFOCOM. Shang, Y. and Ruml, W. 2004. Improved MDS-based localization. In Proceedings of IEEE INFOCOM."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/778415.778439"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-006-0040-1"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1278972.1278984"},{"key":"e_1_2_1_25_1","unstructured":"Sundresh S. Kwon Y. Mechitov K. Kim W. and Agha G. 2005. Localization of sparse sensor networks using layout information. Tech. rep. UIUCDCS-R-2005-2525. Department of Computer Science University of Illinois at Urbana-Champaign Urbana IL.  Sundresh S. Kwon Y. Mechitov K. Kim W. and Agha G. 2005. Localization of sparse sensor networks using layout information. Tech. rep. UIUCDCS-R-2005-2525. Department of Computer Science University of Illinois at Urbana-Champaign Urbana IL."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.Workshops.2008.44"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1806895.1806898","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1806895.1806898","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:39:37Z","timestamp":1750246777000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1806895.1806898"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,8]]},"references-count":25,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,8]]}},"alternative-id":["10.1145\/1806895.1806898"],"URL":"https:\/\/doi.org\/10.1145\/1806895.1806898","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2010,8]]},"assertion":[{"value":"2008-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-08-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}