{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T18:17:54Z","timestamp":1761675474552,"version":"3.41.0"},"reference-count":29,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2007,1,1]],"date-time":"2007-01-01T00:00:00Z","timestamp":1167609600000},"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":["SIGMOBILE Mob. Comput. Commun. Rev."],"published-print":{"date-parts":[[2007,1]]},"abstract":"<jats:p>Localization for outdoor wireless sensor networks has been a challenge for real applications. Although many solutions have been proposed, few of them can be used in real applications because of their high cost, low accuracy or infeasibility due to practical issues. In this paper, we propose a practical acoustic localization scheme called Thunder. Thunder employs an asymmetric architecture and shifts most of the complexities and hardware requirements from each node to a single powerful centralized device. The solution is efficient, and requires virtually zero cost in terms of extra per node hardware and innetwork communication. This paper also presents an efficient scheduling algorithm called Equilateral Triangle Scheduling to schedule Thunder for very large sensor networks and a resilient algorithm called Adaptive Fuzzy Clustering to provide robust localization without sacrificing efficiency in the presence of a high percentage of large ranging errors. To validate and evaluate Thunder, we built an experimental localization system based on the Mica2 platform, which achieved localization errors of about 1 meter in medium scale localization experiments.<\/jats:p>","DOI":"10.1145\/1234822.1234827","type":"journal-article","created":{"date-parts":[[2007,4,5]],"date-time":"2007-04-05T19:52:18Z","timestamp":1175802738000},"page":"15-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":19,"title":["Thunder"],"prefix":"10.1145","volume":"11","author":[{"given":"Jingbin","family":"Zhang","sequence":"first","affiliation":[{"name":"University of Virginia, Charlottesville"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ting","family":"Yan","sequence":"additional","affiliation":[{"name":"University of Virginia, Charlottesville"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John A.","family":"Stankovi","sequence":"additional","affiliation":[{"name":"University of Virginia, Charlottesville"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sang H.","family":"Son","sequence":"additional","affiliation":[{"name":"University of Virginia, Charlottesville"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2007,1]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2000.832252"},{"key":"e_1_2_1_2_1","volume-title":"IEEE Personal Communications Magazine, Special Issue on Smart Spaces and Environments","author":"Bulusu N.","year":"2000","unstructured":"N. Bulusu , J. Heidemann , D. Estrin , \"GPS-less Low Cost Outdoor Localization for Very Small Devices\" , in IEEE Personal Communications Magazine, Special Issue on Smart Spaces and Environments , 2000 . N. Bulusu, J. Heidemann, D. Estrin, \"GPS-less Low Cost Outdoor Localization for Very Small Devices\", in IEEE Personal Communications Magazine, Special Issue on Smart Spaces and Environments, 2000."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1121\/1.405827"},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of SECON","author":"Elnahrawy E.","year":"2004","unstructured":"E. Elnahrawy , X. Li , R. Martin , \" The Limits of Localization using RSSI\" , in Proceedings of SECON , 2004 . E. Elnahrawy, X. Li, R. Martin, \"The Limits of Localization using RSSI\", in Proceedings of SECON, 2004."},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of IROS","author":"Girod L.","year":"2001","unstructured":"L. Girod , D. Estrin , \" Robust Range Estimation Using Acoustic and Multimodal Sensing\" , in Proceedings of IROS , 2001 . L. Girod, D. Estrin, \"Robust Range Estimation Using Acoustic and Multimodal Sensing\", in Proceedings of IROS, 2001."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/938985.938995"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/990064.990096"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.2307\/2371320"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2005.68"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of IPSN","author":"Li Z.","year":"2005","unstructured":"Z. Li , W. Trappe , Y. Zhang , B. Nath , \" Robust Statistical Methods for Securing Wireless Localization in Sensor Networks\" , in Proceedings of IPSN , 2005 . Z. Li, W. Trappe, Y. Zhang, B. Nath, \"Robust Statistical Methods for Securing Wireless Localization in Sensor Networks\", in Proceedings of IPSN, 2005."},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of IPSN","author":"Liu D.","year":"2005","unstructured":"D. Liu , P. Ning , W. Du , \" Attack-Resistant Location Estimation in Sensor Networks\" , in Proceedings of IPSN , 2005 . D. Liu, P. Ning, W. Du, \"Attack-Resistant Location Estimation in Sensor Networks\", in Proceedings of IPSN, 2005."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/11426646_7"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031501"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031502"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/7.4.308"},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of IEEE InfoCom","author":"Niculescu D.","year":"2003","unstructured":"D. Niculescu , B. Nath , \" Ad Hoc Positioning System (APS) using AoA\" , In Proceedings of IEEE InfoCom 2003 , San Francisco, CA. D. Niculescu, B. Nath, \"Ad Hoc Positioning System (APS) using AoA\", In Proceedings of IEEE InfoCom 2003, San Francisco, CA."},{"key":"e_1_2_1_17_1","volume-title":"Telecommunication Systems","volume":"22","author":"Niculescu D.","year":"2003","unstructured":"D. Niculescu , B. Nath , \"DV-based Positioning in Adhoc Networks\" , in Telecommunication Systems , vol. 22 , 2003 . D. Niculescu, B. Nath, \"DV-based Positioning in Adhoc Networks\", in Telecommunication Systems, vol. 22, 2003."},{"key":"e_1_2_1_18_1","volume-title":"Progress in Aeronautics and Astronautics","volume":"163","author":"Parkinson B. W.","year":"1996","unstructured":"B. W. Parkinson , J. Spilker , \" Global Positioning System : theory and applications \", in Progress in Aeronautics and Astronautics , vol. 163 , 1996 . B. W. Parkinson, J. Spilker, \"Global Positioning System: theory and applications\", in Progress in Aeronautics and Astronautics, vol. 163, 1996."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2005.43"},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of InfoCom","author":"Priyantha N.","year":"2005","unstructured":"N. Priyantha , H. Balakrishnan , E. Demaine , S. Teller , \"Mobile- Assisted Topology Generation for Auto-Localization in Sensor Networks\" , in Proceedings of InfoCom , 2005 . N. Priyantha, H. Balakrishnan, E. Demaine, S. Teller, \"Mobile- Assisted Topology Generation for Auto-Localization in Sensor Networks\", in Proceedings of InfoCom, 2005."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/345910.345917"},{"key":"e_1_2_1_22_1","volume-title":"Technical Report, ISIS-04-504","author":"Sallai J.","year":"2004","unstructured":"J. Sallai , G. Balogh , M. Maroti , A. Ledeczi , B. Kusy , \" Acoustic Ranging in Resource-Constrained Sensor Networks\" , Technical Report, ISIS-04-504 , February 25, 2004 . J. Sallai, G. Balogh, M. Maroti, A. Ledeczi, B. Kusy, \"Acoustic Ranging in Resource-Constrained Sensor Networks\", Technical Report, ISIS-04-504, February 25, 2004."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/381677.381693"},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of MASS","author":"Sichitiu M.","year":"2004","unstructured":"M. Sichitiu , V. Ramadurai , \" Localization of Wireless Sensor Networks with a Mobile Beacon \", in Proceedings of MASS , 2004 . M. Sichitiu, V. Ramadurai, \"Localization of Wireless Sensor Networks with a Mobile Beacon\", in Proceedings of MASS, 2004."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1098918.1098921"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031521"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of IPSN","author":"Whitehouse K.","year":"2005","unstructured":"K. Whitehouse , A. Woo , C. Karlof , F. Jiang , D. Culler , \" The Effects of Ranging Noise on Multi-h op Localization : An Empirical Study \", in Proceedings of IPSN , 2005 . K. Whitehouse, A. Woo, C. Karlof, F. Jiang, D. Culler, \"The Effects of Ranging Noise on Multi-hop Localization: An Empirical Study\", in Proceedings of IPSN, 2005."},{"key":"e_1_2_1_28_1","first-page":"51","volume-title":"The Geometrical Foundation of Natural Structure: A Source Book of Design","author":"Williams R.","year":"1979","unstructured":"R. Williams , \" Circle Coverings\" , The Geometrical Foundation of Natural Structure: A Source Book of Design , New York : Dover , pp. 51 -- 52 , 1979 . R. Williams, \"Circle Coverings\", The Geometrical Foundation of Natural Structure: A Source Book of Design, New York: Dover, pp. 51--52, 1979."},{"key":"e_1_2_1_29_1","unstructured":"http:\/\/ceti.cse.ohio-state.edu\/exscal\/  http:\/\/ceti.cse.ohio-state.edu\/exscal\/"}],"container-title":["ACM SIGMOBILE Mobile Computing and Communications Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1234822.1234827","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1234822.1234827","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:52:15Z","timestamp":1750258335000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1234822.1234827"}},"subtitle":["towards practical, zero cost acoustic localization for outdoor wireless sensor networks"],"short-title":[],"issued":{"date-parts":[[2007,1]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2007,1]]}},"alternative-id":["10.1145\/1234822.1234827"],"URL":"https:\/\/doi.org\/10.1145\/1234822.1234827","relation":{},"ISSN":["1559-1662","1931-1222"],"issn-type":[{"type":"print","value":"1559-1662"},{"type":"electronic","value":"1931-1222"}],"subject":[],"published":{"date-parts":[[2007,1]]},"assertion":[{"value":"2007-01-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}