{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T21:55:30Z","timestamp":1761947730537,"version":"build-2065373602"},"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>Determining the physical location of wireless nodes is important to a wide variety of applications. In this paper, we propose a series of probabilistic region-based localization algorithms, including using static grids, segments of grids, and dynamic meshes. These algorithms provide a wide range of trade-off between accuracy and cost, making them suitable for different types of networks, such as sensor networks and mesh networks. Furthermore, we propose several techniques to extract and leverage additional information on location constraints, which is shown to significantly improve the localization accuracy and can be applied to other localization schemes. Finally we develop techniques to enhance robustness of localization, and show that the enhanced scheme can achieve high accuracy even in the presence of significant measurement errors.<\/jats:p>","DOI":"10.1145\/1234822.1234826","type":"journal-article","created":{"date-parts":[[2007,4,5]],"date-time":"2007-04-05T19:52:18Z","timestamp":1175802738000},"page":"3-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["Probabilistic region-based localization for wireless networks"],"prefix":"10.1145","volume":"11","author":[{"given":"Feng","family":"Wang","sequence":"first","affiliation":[{"name":"University of Texas at Austin"}]},{"given":"Lili","family":"Qiu","sequence":"additional","affiliation":[{"name":"University of Texas at Austin"}]},{"given":"Simon S.","family":"Lam","sequence":"additional","affiliation":[{"name":"University of Texas at Austin"}]}],"member":"320","published-online":{"date-parts":[[2007,1]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proc. of Internet Measurement Conference","author":"Agarwal S.","year":"2005","unstructured":"S. Agarwal , J. Padhye , V. N. Padmanabhan , L. Qiu , A. Rao , and B. Zill . Measurement and estimation of link interference in static multi-hop wireless networks . In Proc. of Internet Measurement Conference , Oct. 2005 . S. Agarwal, J. Padhye, V. N. Padmanabhan, L. Qiu, A. Rao, and B. Zill. Measurement and estimation of link interference in static multi-hop wireless networks. In Proc. of Internet Measurement Conference, Oct. 2005."},{"key":"e_1_2_1_2_1","unstructured":"Alert systems. http:\/\/www.alertsystems.org\/.  Alert systems. http:\/\/www.alertsystems.org\/."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2000.832252"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/371626.371720"},{"key":"e_1_2_1_5_1","unstructured":"DistMesh -- a simple mesh generator in matlab. http:\/\/www-math.mit.edu\/~persson\/mesh\/.  DistMesh -- a simple mesh generator in matlab. http:\/\/www-math.mit.edu\/~persson\/mesh\/."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/SAHCN.2004.1381942"},{"key":"e_1_2_1_7_1","volume-title":"Proc. of IEEE INFOCOM","author":"Eren T.","year":"2005","unstructured":"T. Eren , D. Goldenberg , W. Whitley , Y. R. Yang , A. S. Morse , B. D. Anderson , and P. N. Belhumeur . Rigidity, computation, and randomization of network localization . In Proc. of IEEE INFOCOM , Mar. 2005 . T. Eren, D. Goldenberg, W. Whitley, Y. R. Yang, A. S. Morse, B. D. Anderson, and P. N. Belhumeur. Rigidity, computation, and randomization of network localization. In Proc. of IEEE INFOCOM, Mar. 2005."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/984622.984632"},{"volume-title":"United States Coast Guard Navigation Center","year":"1995","key":"e_1_2_1_9_1","unstructured":"Global positioning system standard positioning service specification . United States Coast Guard Navigation Center , June 1995 . Global positioning system standard positioning service specification. United States Coast Guard Navigation Center, June 1995."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1062689.1062715"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.940014"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1023720.1023726"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/345910.345953"},{"key":"e_1_2_1_14_1","volume-title":"NTC '78; National Telecommunications Conference","author":"Kleinrock L.","year":"1978","unstructured":"L. Kleinrock and J. Silvester . Optimum transmission radii for packet radio networks or why six is a magic number . In NTC '78; National Telecommunications Conference , Dec. 1978 . L. Kleinrock and J. Silvester. Optimum transmission radii for packet radio networks or why six is a magic number. In NTC '78; National Telecommunications Conference, Dec. 1978."},{"key":"e_1_2_1_15_1","volume-title":"Internetworking Seminar","author":"M.","year":"2000","unstructured":"M. Korkea-aho. Context-aware applications survey . Internetworking Seminar , Apr. 2000 . http:\/\/users.tkk.fi\/~mkorkeaa\/doc\/context-aware.html. M. Korkea-aho. Context-aware applications survey. Internetworking Seminar, Apr. 2000. http:\/\/users.tkk.fi\/~mkorkeaa\/doc\/context-aware.html."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/381677.381680"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2005.1498348"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031502"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1023720.1023727"},{"key":"e_1_2_1_20_1","author":"Persson P. O.","year":"2004","unstructured":"P. O. Persson and G. Strang . A simple mesh generator in matlab. SIAM Review , Jun. 2004 . P. O. Persson and G. Strang. A simple mesh generator in matlab. SIAM Review, Jun. 2004.","journal-title":"A simple mesh generator in matlab. SIAM Review"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/345910.345917"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/938985.938996"},{"key":"e_1_2_1_23_1","unstructured":"MIT Roofnet. http:\/\/www.pdos.lcs.mit.edu\/roofnet\/.  MIT Roofnet. http:\/\/www.pdos.lcs.mit.edu\/roofnet\/."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/381677.381693"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/570738.570755"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2004.1354683"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/778415.778439"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/345910.345961"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/128756.128759"}],"container-title":["ACM SIGMOBILE Mobile Computing and Communications Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1234822.1234826","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1234822.1234826","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.1234826"}},"subtitle":[],"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.1234826"],"URL":"https:\/\/doi.org\/10.1145\/1234822.1234826","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"}}]}}