{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T15:53:56Z","timestamp":1773676436315,"version":"3.50.1"},"reference-count":38,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2005,11,1]],"date-time":"2005-11-01T00:00:00Z","timestamp":1130803200000},"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. Embed. Comput. Syst."],"published-print":{"date-parts":[[2005,11]]},"abstract":"<jats:p>With the proliferation of location dependent applications in sensor networks, location awareness becomes an essential capability of sensor nodes. Because coarse accuracy is sufficient for most sensor network applications, solutions in range-free localization are being pursued as a cost-effective alternative to more expensive range-based approaches. In this paper, we present APIT, a novel localization algorithm that is range-free. We show that our APIT scheme performs best when an irregular radio pattern and random node placement are considered, and low communication overhead is desired. We compare our work, via extensive simulation, with three state-of-the-art range-free localization schemes to identify the preferable system configurations of each. In addition, we provide insight into the impact of localization accuracy on various location dependent applications and suggestions on improving their performance in the presence of such inaccuracy.<\/jats:p>","DOI":"10.1145\/1113830.1113837","type":"journal-article","created":{"date-parts":[[2006,5,8]],"date-time":"2006-05-08T16:09:20Z","timestamp":1147104560000},"page":"877-906","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":177,"title":["Range-free localization and its impact on large scale sensor networks"],"prefix":"10.1145","volume":"4","author":[{"given":"Tian","family":"He","sequence":"first","affiliation":[{"name":"University of Virginia"}]},{"given":"Chengdu","family":"Huang","sequence":"additional","affiliation":[{"name":"University of Virginia"}]},{"given":"Brian M.","family":"Blum","sequence":"additional","affiliation":[{"name":"University of Virginia"}]},{"given":"John A.","family":"Stankovic","sequence":"additional","affiliation":[{"name":"University of Virginia"}]},{"given":"Tarek F.","family":"Abdelzaher","sequence":"additional","affiliation":[{"name":"University of Virginia"}]}],"member":"320","published-online":{"date-parts":[[2005,11]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the IEEE INFOCOM '00","author":"Bahl P.","unstructured":"Bahl , P. and Padmanabhan , V. N . 2000. RADAR: An in-building RF-based user location and tracking system . In Proceedings of the IEEE INFOCOM '00 . Bahl, P. and Padmanabhan, V. N. 2000. RADAR: An in-building RF-based user location and tracking system. In Proceedings of the IEEE INFOCOM '00."},{"key":"e_1_2_1_3_1","volume-title":"Proceedings of Mobisys","author":"Blum B.","year":"2003","unstructured":"Blum , B. , Nagaraddi , P. , Wood , A. , Abdelzaher , T. F. , Son , S. , and Stankovic , J. A . 2003 . In Proceedings of Mobisys 2003 , San Francisco, CA. Blum, B., Nagaraddi, P., Wood, A., Abdelzaher, T. F., Son, S., and Stankovic, J. A. 2003. In Proceedings of Mobisys 2003, San Francisco, CA."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/98.878533"},{"key":"e_1_2_1_5_1","volume-title":"IEEE ICDCS '01","author":"Bulusu N.","unstructured":"Bulusu , N. , Heidemann , J. , and Estrin , D . 2001. Adaptive beacon placement . In IEEE ICDCS '01 , Phoenix, AZ. Bulusu, N., Heidemann, J., and Estrin, D. 2001. Adaptive beacon placement. In IEEE ICDCS '01, Phoenix, AZ."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/972627.972630"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/VETECF.2000.886153"},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of HICCSS '01","author":"Capkun S.","unstructured":"Capkun , S. , Hamdi , M. , and Hubaux , J. P . 2001. GPS-free positioning in mobile ad-hoc networks . In Proceedings of HICCSS '01 , Maui, Hawaii. Capkun, S., Hamdi, M., and Hubaux, J. P. 2001. GPS-free positioning in mobile ad-hoc networks. In Proceedings of HICCSS '01, Maui, Hawaii."},{"key":"e_1_2_1_9_1","unstructured":"Crossbow. MICA Sensor Board Information http:\/\/www.xbow.com  Crossbow. MICA Sensor Board Information http:\/\/www.xbow.com"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the IEEE INFOCOM '01","author":"Doherty L.","unstructured":"Doherty , L. , Ghaoui , L. E. , and Pister , K. S. J. 2001. Convex position estimation in wireless sensor networks . In Proceedings of the IEEE INFOCOM '01 , Anchorage, AK. Doherty, L., Ghaoui, L. E., and Pister, K. S. J. 2001. Convex position estimation in wireless sensor networks. In Proceedings of the IEEE INFOCOM '01, Anchorage, AK."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/313451.313556"},{"key":"e_1_2_1_12_1","unstructured":"Ganesan D. Krishnamachari B. Woo A. Culler D. Estrin D. and Wicker S. 2002. Complex behavior at scale: An experimental study of low-power wireless sensor vetworks. Technical Report UCLA\/CSD-TR 02-0013.  Ganesan D. Krishnamachari B. Woo A. Culler D. Estrin D. and Wicker S. 2002. Complex behavior at scale: An experimental study of low-power wireless sensor vetworks. Technical Report UCLA\/CSD-TR 02-0013."},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of IROS '01","author":"Girod L.","unstructured":"Girod , L. and Estrin , D . 2001. Robust range estimation using acoustic and multimodal sensing . In Proceedings of IROS '01 , Maui, Hawaii. Girod, L. and Estrin, D. 2001. Robust range estimation using acoustic and multimodal sensing. In Proceedings of IROS '01, Maui, Hawaii."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/313451.313476"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/938985.938995"},{"key":"e_1_2_1_16_1","unstructured":"He T. Blum B. M. Stankovic J. A. and Abdelzaher T. F. 2003b. A lazy-binding communication protocol for highly dynamic wireless sensor networks. Still in submission.  He T. Blum B. M. Stankovic J. A. and Abdelzaher T. F. 2003b. A lazy-binding communication protocol for highly dynamic wireless sensor networks. Still in submission."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.940014"},{"key":"e_1_2_1_18_1","unstructured":"Hightower J. Boriello G. and Want R. 2000. SpotON: An indoor 3D location sensing technology based on RF signal strength. University of Washington CSE Report &num;2000-02-02.  Hightower J. Boriello G. and Want R. 2000. SpotON: An indoor 3D location sensing technology based on RF signal strength. University of Washington CSE Report &num;2000-02-02."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/MNET.2002.1020231"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/345910.345953"},{"issue":"3","key":"e_1_2_1_21_1","first-page":"1","article-title":"Optimum transmission radii for packet radio networks or why six is a magic number","volume":"4","author":"Kleinrock L.","year":"1978","unstructured":"Kleinrock , L. and Silvester , J. 1978 . Optimum transmission radii for packet radio networks or why six is a magic number . In Proceedings of National Telecomm Conference , 4 . 3 . 1 -- 4 .3.5. Kleinrock, L. and Silvester, J. 1978. Optimum transmission radii for packet radio networks or why six is a magic number. In Proceedings of National Telecomm Conference, 4.3.1--4.3.5.","journal-title":"Proceedings of National Telecomm Conference"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/288235.288252"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/345910.345931"},{"key":"e_1_2_1_24_1","unstructured":"Nagpal R. 1999. Organizing a global coordinate system from local information on an amorphous computer. A.I. Memo MIT A.I. Laboratory.  Nagpal R. 1999. Organizing a global coordinate system from local information on an amorphous computer. A.I. Memo MIT A.I. Laboratory."},{"key":"e_1_2_1_25_1","volume-title":"IPSN '03","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 IPSN '03 , Palo Alto. Nagpal, R., Shrobe, H., and Bachrach, J. 2003. Organizing a global coordinate system from local information on an ad hoc sensor network. In IPSN '03, Palo Alto."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/262116.262132"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOM.2001.965964"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1023403323460"},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the IEEE INFOCOM '03","author":"Niculescu D.","unstructured":"Niculescu , D. and Nath , B . 2003b. Ad hoc positioning system (APS) using AoA . In Proceedings of the IEEE INFOCOM '03 , San Francisco, CA. Niculescu, D. and Nath, B. 2003b. Ad hoc positioning system (APS) using AoA. In Proceedings of the IEEE INFOCOM '03, San Francisco, CA."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/345910.345917"},{"key":"e_1_2_1_31_1","volume-title":"USENIX Technical Annual Conference","author":"Savarese C.","unstructured":"Savarese , C. , Rabay , J. , and Langendoen , K . 2002. Robust positioning algorithms for distributed ad-hoc wireless sensor networks . In USENIX Technical Annual Conference , Monterey, CA. Savarese, C., Rabay, J., and Langendoen, K. 2002. Robust positioning algorithms for distributed ad-hoc wireless sensor networks. In USENIX Technical Annual Conference, Monterey, CA."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/381677.381693"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/570738.570755"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/128756.128759"},{"key":"e_1_2_1_35_1","unstructured":"Wellenhoff B. H. Lichtenegger H. and Collins J. 1997. Global Positions System: Theory and Practice 4th Ed. Springer Verlag NY.  Wellenhoff B. H. Lichtenegger H. and Collins J. 1997. Global Positions System: Theory and Practice 4th Ed. Springer Verlag NY."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/570738.570747"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/381677.381685"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/958491.958498"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/990064.990081"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1113830.1113837","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1113830.1113837","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T22:43:23Z","timestamp":1750286603000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1113830.1113837"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,11]]},"references-count":38,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2005,11]]}},"alternative-id":["10.1145\/1113830.1113837"],"URL":"https:\/\/doi.org\/10.1145\/1113830.1113837","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"value":"1539-9087","type":"print"},{"value":"1558-3465","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,11]]},"assertion":[{"value":"2005-11-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}