{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,28]],"date-time":"2026-06-28T05:23:32Z","timestamp":1782624212047,"version":"3.54.5"},"reference-count":47,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2015,5,20]],"date-time":"2015-05-20T00:00:00Z","timestamp":1432080000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"International Science & Technology Cooperation Program of China"},{"name":"EU FP7 QUICK project"},{"DOI":"10.13039\/501100001809","name":"National Science Foundation of China","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Hong Kong RGC General Research","award":["PolyU 5106\/11E"],"award-info":[{"award-number":["PolyU 5106\/11E"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2015,5,28]]},"abstract":"<jats:p>\n            Position information plays a pivotal role in wireless sensor network (WSN) applications and protocol\/algorithm design. In recent years, range-free localization algorithms have drawn much research attention due to their low cost and applicability to large-scale WSNs. However, the application of range-free localization algorithms is restricted because of their dramatic accuracy degradation in practical anisotropic WSNs, which is mainly caused by large error of distance estimation. Distance estimation in the existing range-free algorithms usually relies on a unified\n            <jats:italic>per hop length<\/jats:italic>\n            (PHL) metric between nodes. But the PHL between different nodes might be greatly different in anisotropic WSNs, resulting in large error in distance estimation. We find that, although the PHL between different nodes might be greatly different, it exhibits significant\n            <jats:italic>locality<\/jats:italic>\n            ; that is, nearby nodes share a similar PHL to anchors that know their positions in advance. Based on the locality of the PHL, a novel distance estimation approach is proposed in this article. Theoretical analyses show that the error of distance estimation in the proposed approach is only one-fourth of that in the state-of-the-art pattern-driven scheme (PDS). An anchor selection algorithm is also devised to further improve localization accuracy by mitigating the negative effects from the anchors that are poorly distributed in geometry. By combining the locality-based distance estimation and the anchor selection, a range-free localization algorithm named &lt;underline&gt;S&lt;\/underline&gt;elective &lt;underline&gt;M&lt;\/underline&gt;ultilateration (SM) is proposed. Simulation results demonstrate that SM achieves localization accuracy higher than 0.3\n            <jats:italic>r<\/jats:italic>\n            , where\n            <jats:italic>r<\/jats:italic>\n            is the communication radius of nodes. Compared to the state-of-the-art solution, SM improves the distance estimation accuracy by up to 57% and improves localization accuracy by up to 52% consequently.\n          <\/jats:p>","DOI":"10.1145\/2746343","type":"journal-article","created":{"date-parts":[[2015,5,26]],"date-time":"2015-05-26T14:36:05Z","timestamp":1432650965000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":65,"title":["Accurate Range-Free Localization for Anisotropic Wireless Sensor Networks"],"prefix":"10.1145","volume":"11","author":[{"given":"Shigeng","family":"Zhang","sequence":"first","affiliation":[{"name":"Central South University, Changsha, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xuan","family":"Liu","sequence":"additional","affiliation":[{"name":"Hong Kong Polytechnic University, Kowloon, Hong Kong"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jianxin","family":"Wang","sequence":"additional","affiliation":[{"name":"Central South University, Changsha, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jiannong","family":"Cao","sequence":"additional","affiliation":[{"name":"Hong Kong Polytechnic University, Kowloon, Hong Kong"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Geyong","family":"Min","sequence":"additional","affiliation":[{"name":"University of Exeter, Exeter EX4, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2015,5,20]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2006.174"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2533669"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2480730.2480732"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2012.04.023"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/SECON.2012.6275824"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070942.2070993"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1138127.1138129"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2011.191"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1113830.1113837"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2011.175"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2011.170"},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the 23rd IEEE International Conference on Computer Communications (Infocom\u201904)","volume":"4","author":"Ji Xiang","year":"2004","unstructured":"Xiang Ji and Hongyuan Zha . 2004 . Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling . In Proceedings of the 23rd IEEE International Conference on Computer Communications (Infocom\u201904) , Vol. 4 . IEEE, 2652--2661. Xiang Ji and Hongyuan Zha. 2004. Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling. In Proceedings of the 23rd IEEE International Conference on Computer Communications (Infocom\u201904), Vol. 4. IEEE, 2652--2661."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICNP.2012.6459988"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11276-007-0045-6"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1614320.1614357"},{"key":"e_1_2_1_16_1","first-page":"52","article-title":"Dilution of precision","volume":"10","author":"Langley R. B.","year":"1999","unstructured":"R. B. Langley . 1999 . Dilution of precision . GPS World 10 , 5 (1999), 52 -- 59 . R. B. Langley. 1999. Dilution of precision. GPS World 10, 5 (1999), 52--59.","journal-title":"GPS World"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1614379.1614383"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2009.2024940"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/1147685.1147703"},{"key":"e_1_2_1_20_1","first-page":"1","article-title":"Minimizing movement for target coverage and network connectivity in mobile sensor networks","volume":"99","author":"Liao Zhuofan","year":"2014","unstructured":"Zhuofan Liao , Jianxin Wang , Shigeng Zhang , Jiannong Cao , and Geyong Min . 2014 . Minimizing movement for target coverage and network connectivity in mobile sensor networks . IEEE Transactions on Parallel and Distributed Systems 99 (2014), 1 -- 14 . DOI:http:\/\/dx.doi.org\/10.1109\/TPDS.2014.2333011 10.1109\/TPDS.2014.2333011 Zhuofan Liao, Jianxin Wang, Shigeng Zhang, Jiannong Cao, and Geyong Min. 2014. Minimizing movement for target coverage and network connectivity in mobile sensor networks. IEEE Transactions on Parallel and Distributed Systems 99 (2014), 1--14. DOI:http:\/\/dx.doi.org\/10.1109\/TPDS.2014.2333011","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1498915.1498917"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2012.01.023"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2013.06.008"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2240092.2240101"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/1765991.1766014"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461381.2461443"},{"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.1109\/TPDS.2004.67"},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the 1st IEEE Conference on Mobile Ad-hoc and Sensor Systems (MASS\u201904)","author":"Shang Yi","unstructured":"Yi Shang , HongChi Shi , and Ahmed A. Ahmed . 2004b. Performance study of localization methods for ad-hoc sensor networks . In Proceedings of the 1st IEEE Conference on Mobile Ad-hoc and Sensor Systems (MASS\u201904) . 184--193. Yi Shang, HongChi Shi, and Ahmed A.Ahmed. 2004b. Performance study of localization methods for ad-hoc sensor networks. In Proceedings of the 1st IEEE Conference on Mobile Ad-hoc and Sensor Systems (MASS\u201904). 184--193."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1860093.1860120"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1325651.1325654"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2013.91"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2010.2072965"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.5555\/1833515.1833692"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2012.07.007"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2009.100"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2422966.2422981"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2010.129"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2009.90"},{"key":"e_1_2_1_40_1","volume-title":"IEE Proceedings: Radar, Sonar and Navigation. 259--264","author":"Yarlagadda R.","unstructured":"R. Yarlagadda , I. Ali , N. Al-Dhahir , and J. Hershey . 2002. Gps gdop metric . In IEE Proceedings: Radar, Sonar and Navigation. 259--264 . R. Yarlagadda, I. Ali, N. Al-Dhahir, and J. Hershey. 2002. Gps gdop metric. In IEE Proceedings: Radar, Sonar and Navigation. 259--264."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2010.39"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/SECON.2012.6275791"},{"key":"e_1_2_1_43_1","first-page":"1014","article-title":"A component-based localization algorithm for sparse sensor networks combining angle and distance information","volume":"9","author":"Zhang Shigeng","year":"2015","unstructured":"Shigeng Zhang , Shuping Yan , Weitao Hu , Jianxin Wang , and Kehua Guo . 2015 . A component-based localization algorithm for sparse sensor networks combining angle and distance information . KSII Transactions on Internet and Information Systems 9 , 3 (2015), 1014 -- 1034 . Shigeng Zhang, Shuping Yan, Weitao Hu, Jianxin Wang, and Kehua Guo. 2015. A component-based localization algorithm for sparse sensor networks combining angle and distance information. KSII Transactions on Internet and Information Systems 9, 3 (2015), 1014--1034.","journal-title":"KSII Transactions on Internet and Information Systems"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2013.12.014"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2011.105"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1504\/IJSNET.2012.051529"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2011.293"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2746343","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2746343","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:16:58Z","timestamp":1750227418000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2746343"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,5,20]]},"references-count":47,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,5,28]]}},"alternative-id":["10.1145\/2746343"],"URL":"https:\/\/doi.org\/10.1145\/2746343","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"value":"1550-4859","type":"print"},{"value":"1550-4867","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,5,20]]},"assertion":[{"value":"2014-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-05-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}