{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T14:23:02Z","timestamp":1760710982045,"version":"3.41.0"},"reference-count":62,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2022,12,8]],"date-time":"2022-12-08T00:00:00Z","timestamp":1670457600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61972404, 12071478, 62072121"],"award-info":[{"award-number":["61972404, 12071478, 62072121"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Public Computing Cloud, Renmin University of China"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2023,2,28]]},"abstract":"<jats:p>\n            Determining whether nodes can be uniquely localized, called localizability detection, is a concomitant problem in network localization. Localizability detection under the traditional\n            <jats:bold>Non-Linear Localization (NLL)<\/jats:bold>\n            schema has been well explored, whereas localizability under the emerging\n            <jats:bold>Barycentric coordinate-based Linear Localization (BLL)<\/jats:bold>\n            schema has not been well investigated. Non-awareness of the node localizability in BLL may cause theoretically localizable nodes to converge to wrong locations because their locations are impacted by the wrong locations of the unlocalizable nodes through the iterative location propagation. In this article, the deficiency of existing localizability theories and algorithms in BLL is firstly investigated and then a necessary condition and a sufficient condition for BLL node localizability detection are proposed. Based on these two conditions, an efficient\n            <jats:bold>\n              <jats:italic>Iterative Maximum Flow (IMF)<\/jats:italic>\n            <\/jats:bold>\n            algorithm is designed to identify BLL localizable nodes, and only localizable nodes are selected to enable a\n            <jats:bold>Localizability Aware Barycentric Linear Localization (LABLL)<\/jats:bold>\n            algorithm, which can guarantee the locations of the localizable nodes converging correctly. The proposed IMF and LABLL algorithms are validated by both theoretical analysis and experimental evaluations.\n          <\/jats:p>","DOI":"10.1145\/3547143","type":"journal-article","created":{"date-parts":[[2022,7,7]],"date-time":"2022-07-07T11:42:37Z","timestamp":1657194157000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["On Node Localizability Identification in Barycentric Linear Localization"],"prefix":"10.1145","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7947-7826","authenticated-orcid":false,"given":"Haodi","family":"Ping","sequence":"first","affiliation":[{"name":"Renmin University of China, Beijing, P.R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4197-2258","authenticated-orcid":false,"given":"Yongcai","family":"Wang","sequence":"additional","affiliation":[{"name":"Renmin University of China, Beijing, P.R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6419-9149","authenticated-orcid":false,"given":"Xingfa","family":"Shen","sequence":"additional","affiliation":[{"name":"Hangzhou Dianzi University, Zhejiang, P.R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7748-5427","authenticated-orcid":false,"given":"Deying","family":"Li","sequence":"additional","affiliation":[{"name":"Renmin University of China, Beijing, P.R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0923-9267","authenticated-orcid":false,"given":"Wenping","family":"Chen","sequence":"additional","affiliation":[{"name":"Renmin University of China, Beijing, P.R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,12,8]]},"reference":[{"key":"e_1_3_1_2_2","article-title":"Ultra Wideband is Available on iPhone 11 and Later Models","year":"2022","unstructured":"Apple. 2022. Ultra Wideband is Available on iPhone 11 and Later Models. Website. (2022). https:\/\/support.apple.com\/en-sg\/guide\/iphone\/iph771fd0aad\/ios.","journal-title":"Website"},{"key":"e_1_3_1_3_2","article-title":"5G localization and context-awareness","author":"Bartoletti Stefania","year":"2018","unstructured":"Stefania Bartoletti, Andrea Conti, Davide Dardari, and Andrea Giorgetti. 2018. 5G localization and context-awareness. University of Bologna, University of Ferrara (2018).","journal-title":"University of Bologna, University of Ferrara"},{"key":"e_1_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2020.107371"},{"key":"e_1_3_1_5_2","article-title":"Localization Cases Based on Distance Measurement Using UWB Technology","author":"Consortium Fine Ranging (FiRa)","year":"2022","unstructured":"Fine Ranging (FiRa) Consortium. 2022. Localization Cases Based on Distance Measurement Using UWB Technology. Website. (2022). https:\/\/www.firaconsortium.org\/discover\/use-cases.","journal-title":"Website"},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/3409477"},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2014.2339797"},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2016.02.012"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2004.1354686"},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2020.3029399"},{"key":"e_1_3_1_11_2","article-title":"Indoor Positioning with UWB","author":"GmbH Infsoft","year":"2021","unstructured":"Infsoft GmbH. 2021. Indoor Positioning with UWB. Website. (2021). https:\/\/www.ultrawideband.io\/en\/technology.php.","journal-title":"Website"},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/2628036"},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2005.1497902"},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11432-018-9603-y"},{"key":"e_1_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2019.2905570"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2010.2049391"},{"key":"e_1_3_1_17_2","article-title":"A survey of distributed optimization methods for multi-robot systems","author":"Halsted Trevor","year":"2021","unstructured":"Trevor Halsted, Ola Shorinwa, Javier Yu, and Mac Schwager. 2021. A survey of distributed optimization methods for multi-robot systems. arXiv preprint arXiv:2103.12840.","journal-title":"arXiv preprint arXiv:2103.12840"},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCA.2017.8003128"},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1137\/0221008"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1137\/0202012"},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2004.11.002"},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1997.5809"},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2013.6567056"},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2021.102732"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2009.2014812"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2015.2464812"},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2008.4797580"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5979949"},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01534980"},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.1145\/3488281"},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.3390\/electronics10182265"},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2016.11.005"},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1109\/CDC42340.2020.9304254"},{"key":"e_1_3_1_34_2","doi-asserted-by":"publisher","DOI":"10.1145\/3447993.3483256"},{"key":"e_1_3_1_35_2","article-title":"Lora RTT ranging characterization and indoor positioning system","author":"Liu Qiang","year":"2022","unstructured":"Qiang Liu, XiuJun Bai, Xingli Gan, and Shan Yang. 2022. Lora RTT ranging characterization and indoor positioning system. Wireless Communications and Mobile Computing (2022).","journal-title":"Wireless Communications and Mobile Computing"},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2020.3006507"},{"key":"e_1_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.1109\/GLOBECOM42002.2020.9347973"},{"key":"e_1_3_1_38_2","unstructured":"Gary L. Milkri. 1988. A new graph triconnectivity algorithm and its parallelization. (1988)."},{"key":"e_1_3_1_39_2","doi-asserted-by":"publisher","DOI":"10.1145\/1644038.1644049"},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2019.2954677"},{"key":"e_1_3_1_41_2","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488705"},{"key":"e_1_3_1_42_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCCN49398.2020.9209620"},{"key":"e_1_3_1_43_2","article-title":"DCG: Distributed conjugate gradient for efficient linear equations solving","author":"Ping Haodi","year":"2021","unstructured":"Haodi Ping, Yongcai Wang, and Deying Li. 2021. DCG: Distributed conjugate gradient for efficient linear equations solving. arXiv preprint arXiv: 2107.13814.","journal-title":"arXiv preprint arXiv: 2107.13814"},{"key":"e_1_3_1_44_2","first-page":"1","article-title":"Flipping free conditions and their application in sparse network localization","author":"Ping Haodi","year":"2020","unstructured":"Haodi Ping, Yongcai Wang, Deying Li, and Tianyuan Sun. 2020. Flipping free conditions and their application in sparse network localization. IEEE Transactions on Mobile Computing (2020), 1\u20131.","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"e_1_3_1_45_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00779-018-1119-4"},{"key":"e_1_3_1_46_2","doi-asserted-by":"publisher","DOI":"10.1360\/SSI-2019-0135"},{"key":"e_1_3_1_47_2","volume-title":"Der Barycentrische Calcul","author":"M\u00f6bius August Ferdinand","year":"1827","unstructured":"August Ferdinand M\u00f6bius. 1827. Der Barycentrische Calcul. Leipzig."},{"key":"e_1_3_1_48_2","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2018.2823638"},{"key":"e_1_3_1_49_2","doi-asserted-by":"publisher","DOI":"10.1145\/3494542"},{"key":"e_1_3_1_50_2","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2004.1354683"},{"key":"e_1_3_1_51_2","doi-asserted-by":"publisher","DOI":"10.1145\/3499425"},{"key":"e_1_3_1_52_2","doi-asserted-by":"publisher","DOI":"10.5555\/2990011.3112761"},{"key":"e_1_3_1_53_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2018.2866597"},{"key":"e_1_3_1_54_2","doi-asserted-by":"publisher","DOI":"10.23919\/ACC.2019.8814820"},{"key":"e_1_3_1_55_2","article-title":"Precise Locating Core Algorithm","year":"2022","unstructured":"Tsingoal. 2022. Precise Locating Core Algorithm. Website. (2022). http:\/\/www.tsingoal.com\/index.php?lang=en.","journal-title":"Website"},{"key":"e_1_3_1_56_2","article-title":"Social Distancing and Contact Tracing to Anti COVID-19","year":"2022","unstructured":"Tsingoal. 2022. Social Distancing and Contact Tracing to Anti COVID-19. Website. (2022). https:\/\/www.social-distancing-contact-tracing.com\/.","journal-title":"Website"},{"key":"e_1_3_1_57_2","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2018.2864374"},{"key":"e_1_3_1_58_2","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2017.2748563"},{"key":"e_1_3_1_59_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2016.2586051"},{"key":"e_1_3_1_60_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2011.122"},{"key":"e_1_3_1_61_2","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2009.5062166"},{"key":"e_1_3_1_62_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2011.06.016"},{"key":"e_1_3_1_63_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2016.03.010"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3547143","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3547143","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:02:55Z","timestamp":1750186975000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3547143"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,8]]},"references-count":62,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,2,28]]}},"alternative-id":["10.1145\/3547143"],"URL":"https:\/\/doi.org\/10.1145\/3547143","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2022,12,8]]},"assertion":[{"value":"2022-02-21","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-12-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}