{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T20:55:36Z","timestamp":1740171336940,"version":"3.37.3"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,4,26]],"date-time":"2024-04-26T00:00:00Z","timestamp":1714089600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,4,26]],"date-time":"2024-04-26T00:00:00Z","timestamp":1714089600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int J Netw Distrib Comput"],"published-print":{"date-parts":[[2024,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In recent years, there has been considerable interest in robust range-based Wireless Sensor Network (WSN) localization due to the increasing importance of accurately locating sensors in various WSN applications. However, achieving precise localization is often hampered by the presence of outliers or underestimations in range measurements, particularly when employing the RSS technique. To tackle these issues, we introduce a Two-Step Localization (namely, the SelMin approach). In the initial phase, the approach utilizes Second-Order Cone Programming (SOCP) to minimize distance discrepancies. It does this by comparing a reference Euclidean Distance Matrix (EDM) with a weighted one derived from imprecise distances between sensor nodes. In the subsequent phase, a heuristic method is employed to identify a specific number of imprecise distances, referred to as outliers, that will be disregarded in the first phase, and this two-phase process continues iteratively. The experimental results demonstrate that the SelMin strategy performs better than the DSCL method when evaluated using the Root Mean Square Error (RMSE) metric. This superior performance is maintained even in challenging conditions, such as when there are many outliers (i.e, around 30<jats:inline-formula><jats:alternatives><jats:tex-math>$$\\%$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mo>%<\/mml:mo><\/mml:math><\/jats:alternatives><\/jats:inline-formula>) in the network. This indicates that SelMin is a reliable and robust choice for these environments.<\/jats:p>","DOI":"10.1007\/s44227-024-00024-1","type":"journal-article","created":{"date-parts":[[2024,4,26]],"date-time":"2024-04-26T11:01:38Z","timestamp":1714129298000},"page":"41-52","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Dealing with Outliers in Wireless Sensor Networks Localization: An Iterative and Selection-Minimization Strategy"],"prefix":"10.1007","volume":"12","author":[{"given":"Boris","family":"Mederos-Madrazo","sequence":"first","affiliation":[]},{"given":"Jose","family":"Diaz-Roman","sequence":"additional","affiliation":[]},{"given":"Francisco","family":"Enriquez-Aguilera","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3592-1198","authenticated-orcid":false,"given":"Juan","family":"Cota-Ruiz","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,4,26]]},"reference":[{"issue":"12","key":"24_CR1","first-page":"128","volume":"45","author":"TS Rappaport","year":"2002","unstructured":"Rappaport TS (2002) Wireless communications-principles and practice, (the book end). Microw J 45(12):128\u2013129","journal-title":"Microw J"},{"doi-asserted-by":"crossref","unstructured":"Mesmoudi A, Feham M, Labraoui N (2013). Wireless sensor networks localization algorithms: a comprehensive survey. arXiv preprint arXiv:1312.4082","key":"24_CR2","DOI":"10.5121\/ijcnc.2013.5603"},{"doi-asserted-by":"crossref","unstructured":"Sivasakthiselvan S, Nagarajan V (2020). Localization techniques of wireless sensor networks: A review. In: 2020 international conference on communication and signal processing (ICCSP), pp. 1643\u20131648 . IEEE","key":"24_CR3","DOI":"10.1109\/ICCSP48568.2020.9182290"},{"doi-asserted-by":"crossref","unstructured":"Wang D, Zhang Q, Wan J (2016). A novel secure localization algorithm against distance outliers in wireless sensor networks. In: 2016 8th international conference on intelligent human-machine systems and cybernetics (IHMSC), 1, 343\u2013346. IEEE","key":"24_CR4","DOI":"10.1109\/IHMSC.2016.32"},{"unstructured":"Ge Y, Zheng Z, Yan B, Yang J, Yang Y, Meng H (2016). An rssi-based localization method with outlier suppress for wireless sensor networks. In: 2016 2nd IEEE international conference on computer and communications (ICCC), 2235\u20132239. IEEE","key":"24_CR5"},{"unstructured":"Chen Y.C, Sun W.C, Juang J.C (2010). Outlier detection technique for rss-based localization problems in wireless sensor networks. In: Proceedings of SICE Annual Conference 2010, 657\u2013662. IEEE","key":"24_CR6"},{"issue":"4","key":"24_CR7","doi-asserted-by":"publisher","first-page":"1701","DOI":"10.1109\/TNET.2018.2852754","volume":"26","author":"F Xiao","year":"2018","unstructured":"Xiao F, Chen L, Sha C, Sun L, Wang R, Liu AX, Ahmed F (2018) Noise tolerant localization for sensor networks. IEEE\/ACM Trans Netw 26(4):1701\u20131714","journal-title":"IEEE\/ACM Trans Netw"},{"doi-asserted-by":"crossref","unstructured":"Dwivedi R.K, Rai A.K, Kumar R(2020). A study on machine learning based anomaly detection approaches in wireless sensor network. In: 2020 10th international conference on cloud computing, data science & engineering (confluence), 194\u2013199. IEEE","key":"24_CR8","DOI":"10.1109\/Confluence47617.2020.9058311"},{"issue":"11","key":"24_CR9","doi-asserted-by":"publisher","first-page":"807","DOI":"10.4236\/wsn.2010.211097","volume":"2","author":"KK Almuzaini","year":"2010","unstructured":"Almuzaini KK, Gulliver A et al (2010) Range-based localization in wireless networks using density-based outlier detection. Wirel. Sensor Netw. 2(11):807","journal-title":"Wirel. Sensor Netw."},{"issue":"2","key":"24_CR10","doi-asserted-by":"publisher","first-page":"289","DOI":"10.3390\/electronics11020289","volume":"11","author":"J Du","year":"2022","unstructured":"Du J, Yuan C, Yue M, Ma T (2022) A novel localization algorithm based on rssi and multilateration for indoor environments. Electronics 11(2):289","journal-title":"Electronics"},{"issue":"2","key":"24_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2422966.2422983","volume":"9","author":"Z Yang","year":"2013","unstructured":"Yang Z, Jian L, Wu C, Liu Y (2013) Beyond triangle inequality: Sifting noisy and outlier distance measurements for localization. ACM Transactions on Sensor Networks (TOSN) 9(2):1\u201320","journal-title":"ACM Transactions on Sensor Networks (TOSN)"},{"key":"24_CR12","doi-asserted-by":"publisher","DOI":"10.1016\/j.sigpro.2023.109159","volume":"212","author":"Y Wang","year":"2023","unstructured":"Wang Y, Ho K, Wang Z (2023) Robust localization under nlos environment in the presence of isolated outliers by full-set tdoa measurements. Sig Process 212:109159","journal-title":"Sig Process"},{"issue":"12","key":"24_CR13","doi-asserted-by":"publisher","first-page":"1663","DOI":"10.1109\/TMC.2006.174","volume":"5","author":"J Aspnes","year":"2006","unstructured":"Aspnes J, Eren T, Goldenberg DK, Morse AS, Whiteley W, Yang YR, Anderson BD, Belhumeur PN (2006) A theory of network localization. IEEE Trans Mob Comput 5(12):1663\u20131678","journal-title":"IEEE Trans Mob Comput"},{"doi-asserted-by":"crossref","unstructured":"Wang Q, Li X, et al (2023) Source localization using rss measurements with sensor position uncertainty. Int J Distrib Sensor Netw","key":"24_CR14","DOI":"10.1155\/2023\/9274297"},{"doi-asserted-by":"crossref","unstructured":"Wang Q-h, Lu T-t, Liu M-l, Wei L-f, et al (2013) Research on the wsn node localization based on toa. J Appl Math","key":"24_CR15","DOI":"10.1155\/2013\/706064"},{"issue":"11","key":"24_CR16","doi-asserted-by":"publisher","first-page":"181","DOI":"10.23919\/JCC.2020.11.015","volume":"17","author":"P Zuo","year":"2020","unstructured":"Zuo P, Peng T, Wu H, You K, Jing H, Guo W, Wang W (2020) Directional source localization based on rss-aoa combined measurements. China Commun 17(11):181\u2013193","journal-title":"China Commun"},{"issue":"4","key":"24_CR17","doi-asserted-by":"publisher","first-page":"835","DOI":"10.1137\/0805040","volume":"5","author":"B Hendrickson","year":"1995","unstructured":"Hendrickson B (1995) The molecule problem: Exploiting structure in global optimization. SIAM J Optim 5(4):835\u2013857","journal-title":"SIAM J Optim"},{"issue":"4","key":"24_CR18","doi-asserted-by":"publisher","first-page":"1102","DOI":"10.1137\/040621600","volume":"17","author":"MW Carter","year":"2007","unstructured":"Carter MW, Jin HH, Saunders MA, Ye Y (2007) Spaseloc: an adaptive subproblem algorithm for scalable wireless sensor network localization. SIAM J Optim 17(4):1102\u20131128","journal-title":"SIAM J Optim"},{"issue":"2","key":"24_CR19","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/s10589-007-9131-z","volume":"43","author":"J Nie","year":"2009","unstructured":"Nie J (2009) Sum of squares method for sensor network localization. Comput Optim Appl 43(2):151\u2013179","journal-title":"Comput Optim Appl"},{"doi-asserted-by":"crossref","unstructured":"Aspnes J, Goldenberg D, Yang YR (2004) On the computational complexity of sensor network localization. In: Algorithmic aspects of wireless sensor networks: first international workshop, ALGOSENSORS 2004, Turku, Finland, July 16, 2004. Proceedings 1, 32\u201344. Springer","key":"24_CR20","DOI":"10.1007\/978-3-540-27820-7_5"},{"doi-asserted-by":"crossref","unstructured":"Eren T, Goldenberg O, Whiteley W, Yang YR, Morse AS, Anderson BD, Belhumeur PN (2004) Rigidity, computation, and randomization in network localization. In: IEEE INFOCOM 2004, 4, 2673\u20132684. IEEE","key":"24_CR21","DOI":"10.1109\/INFCOM.2004.1354686"},{"issue":"6","key":"24_CR22","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1109\/MSP.2015.2398954","volume":"32","author":"I Dokmanic","year":"2015","unstructured":"Dokmanic I, Parhizkar R, Ranieri J, Vetterli M (2015) Euclidean distance matrices: essential theory, algorithms, and applications. IEEE Signal Process Mag 32(6):12\u201330","journal-title":"IEEE Signal Process Mag"},{"issue":"4","key":"24_CR23","doi-asserted-by":"publisher","first-page":"360","DOI":"10.1109\/TASE.2006.877401","volume":"3","author":"P Biswas","year":"2006","unstructured":"Biswas P, Liang T-C, Toh K-C, Ye Y, Wang T-C (2006) Semidefinite programming approaches for sensor network localization with noisy distance measurements. IEEE Trans Autom Sci Eng 3(4):360\u2013371","journal-title":"IEEE Trans Autom Sci Eng"},{"issue":"12","key":"24_CR24","doi-asserted-by":"publisher","first-page":"4886","DOI":"10.1109\/T-WC.2008.070241","volume":"7","author":"S Srirangarajan","year":"2008","unstructured":"Srirangarajan S, Tewfik AH, Luo Z-Q (2008) Distributed sensor network localization using socp relaxation. IEEE Trans Wirel Commun 7(12):4886\u20134895","journal-title":"IEEE Trans Wirel Commun"},{"doi-asserted-by":"crossref","unstructured":"Ji S, Sze K.-F, Zhou Z, So A.M.-C, Ye Y (2013). Beyond convex relaxation: A polynomial-time non-convex optimization approach to network localization. In: 2013 Proceedings IEEE INFOCOM, 2499\u20132507. IEEE","key":"24_CR25","DOI":"10.1109\/INFCOM.2013.6567056"},{"issue":"2","key":"24_CR26","doi-asserted-by":"publisher","first-page":"655","DOI":"10.1137\/060669395","volume":"19","author":"Z Wang","year":"2008","unstructured":"Wang Z, Zheng S, Ye Y, Boyd S (2008) Further relaxations of the semidefinite programming approach to sensor network localization. SIAM J Optim 19(2):655\u2013673","journal-title":"SIAM J Optim"},{"issue":"4","key":"24_CR27","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1007\/BF02288916","volume":"17","author":"WS Torgerson","year":"1952","unstructured":"Torgerson WS (1952) Multidimensional scaling: I. theory and method. Psychometrika 17(4):401\u2013419","journal-title":"Psychometrika"},{"doi-asserted-by":"crossref","unstructured":"Shang Y, Ruml W (2004). Improved mds-based localization. In: IEEE INFOCOM 2004, vol. 4, pp. 2640\u20132651. IEEE","key":"24_CR28","DOI":"10.1109\/INFCOM.2004.1354683"},{"issue":"10","key":"24_CR29","doi-asserted-by":"publisher","first-page":"18410","DOI":"10.3390\/s141018410","volume":"14","author":"S Tomic","year":"2014","unstructured":"Tomic S, Beko M, Dinis R (2014) Distributed rss-based localization in wireless sensor networks based on second-order cone programming. Sensors 14(10):18410\u201318432","journal-title":"Sensors"},{"issue":"6","key":"24_CR30","doi-asserted-by":"publisher","first-page":"2181","DOI":"10.1109\/JSEN.2013.2249660","volume":"13","author":"J Cota-Ruiz","year":"2013","unstructured":"Cota-Ruiz J, Rosiles J-G, Rivas-Perea P, Sifuentes E (2013) A distributed localization algorithm for wireless sensor networks based on the solutions of spatially-constrained local problems. IEEE Sens J 13(6):2181\u20132191","journal-title":"IEEE Sens J"},{"issue":"1","key":"24_CR31","doi-asserted-by":"publisher","first-page":"839","DOI":"10.3390\/s120100839","volume":"12","author":"J Cota-Ruiz","year":"2012","unstructured":"Cota-Ruiz J, Rosiles J-G, Sifuentes E, Rivas-Perea P (2012) A low-complexity geometric bilateration method for localization in wireless sensor networks and its comparison with least-squares methods. Sensors 12(1):839\u2013862","journal-title":"Sensors"}],"container-title":["International Journal of Networked and Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s44227-024-00024-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s44227-024-00024-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s44227-024-00024-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,17]],"date-time":"2024-11-17T03:34:18Z","timestamp":1731814458000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s44227-024-00024-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,4,26]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,6]]}},"alternative-id":["24"],"URL":"https:\/\/doi.org\/10.1007\/s44227-024-00024-1","relation":{},"ISSN":["2211-7938","2211-7946"],"issn-type":[{"type":"print","value":"2211-7938"},{"type":"electronic","value":"2211-7946"}],"subject":[],"published":{"date-parts":[[2024,4,26]]},"assertion":[{"value":"8 December 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 April 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 April 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The author(s) declared no potential conflicts of interest with respect to the research, authorship, and\/or publication of this article.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"Not applicable","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval"}},{"value":"Not applicable","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent to participate"}},{"value":"Not applicable","order":5,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"Not applicable","order":6,"name":"Ethics","group":{"name":"EthicsHeading","label":"Code availability"}}]}}