{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T15:06:15Z","timestamp":1776783975249,"version":"3.51.2"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,8,23]],"date-time":"2021-08-23T00:00:00Z","timestamp":1629676800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,8,23]],"date-time":"2021-08-23T00:00:00Z","timestamp":1629676800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Wallenberg AI, Autonomous Systems and Software Program"},{"DOI":"10.13039\/501100003945","name":"Link\u00f6ping University","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100003945","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["EURASIP J. Adv. Signal Process."],"published-print":{"date-parts":[[2021,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In this paper, we propose a distributed algorithm for sensor network localization based on a maximum likelihood formulation. It relies on the Levenberg-Marquardt algorithm where the computations are distributed among different computational agents using message passing, or equivalently dynamic programming. The resulting algorithm provides a good localization accuracy, and it converges to the same solution as its centralized counterpart. Moreover, it requires fewer iterations and communications between computational agents as compared to first-order methods. The performance of the algorithm is demonstrated with extensive simulations in Julia in which it is shown that our method outperforms distributed methods that are based on approximate maximum likelihood formulations.<\/jats:p>","DOI":"10.1186\/s13634-021-00768-w","type":"journal-article","created":{"date-parts":[[2021,8,23]],"date-time":"2021-08-23T19:02:53Z","timestamp":1629745373000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Distributed localization using Levenberg-Marquardt algorithm"],"prefix":"10.1186","volume":"2021","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9520-5153","authenticated-orcid":false,"given":"Shervin Parvini","family":"Ahmadi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anders","family":"Hansson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sina Khoshfetrat","family":"Pakazad","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,8,23]]},"reference":[{"key":"768_CR1","doi-asserted-by":"crossref","unstructured":"C. Soares, J. Xavier, J. Gomes, Simple and fast convex relaxation method for cooperative localization in sensor networks using range measurements. IEEE Trans. Signal Process.63(17), 4532\u20134543 (2015).","DOI":"10.1109\/TSP.2015.2454853"},{"key":"768_CR2","doi-asserted-by":"crossref","unstructured":"P. Biswas, T. -C. Liang, K. -C. Toh, Y. Ye, T. -C. Wang, Semidefinite programming approaches for sensor network localization with noisy distance measurements. IEEE Trans. Autom. Sci. Eng.3(4), 360\u2013371 (2006).","DOI":"10.1109\/TASE.2006.877401"},{"key":"768_CR3","doi-asserted-by":"crossref","unstructured":"A. Simonetto, G. Leus, Distributed maximum likelihood sensor network localization. IEEE Trans. Signal Process.62(6), 1424\u20131437 (2014).","DOI":"10.1109\/TSP.2014.2302746"},{"key":"768_CR4","doi-asserted-by":"crossref","unstructured":"Z. Wang, S. Zheng, Y. Ye, S. Boyd, Further relaxations of the semidefinite programming approach to sensor network localization. SIAM J. Optim.19(2), 655\u2013673 (2008).","DOI":"10.1137\/060669395"},{"key":"768_CR5","doi-asserted-by":"crossref","unstructured":"J. N. Al-Karaki, A. E. Kamal, Routing techniques in wireless sensor networks: a survey. IEEE Wirel. Commun.11(6), 6\u201328 (2004).","DOI":"10.1109\/MWC.2004.1368893"},{"key":"768_CR6","doi-asserted-by":"crossref","unstructured":"C. Wang, Q. Yin, H. Chen, Robust chinese remainder theorem ranging method based on dual-frequency measurements. IEEE Trans. Veh. Technol.60(8), 4094\u20134099 (2011).","DOI":"10.1109\/TVT.2011.2167690"},{"key":"768_CR7","doi-asserted-by":"crossref","unstructured":"B. Liu, H. Chen, Z. Zhong, H. V. Poor, Asymmetrical round trip based synchronization-free localization in large-scale underwater sensor networks. IEEE Trans. Wirel. Commun.9(11), 3532\u20133542 (2010).","DOI":"10.1109\/TWC.2010.090210.100146"},{"key":"768_CR8","doi-asserted-by":"crossref","unstructured":"H. Chen, F. Gao, M. Martins, P. Huang, J. Liang, Accurate and efficient node localization for mobile sensor networks. Mob. Netw. Appl.18(1), 141\u2013147 (2013).","DOI":"10.1007\/s11036-012-0361-7"},{"key":"768_CR9","doi-asserted-by":"crossref","unstructured":"W. Zhang, Q. Yin, H. Chen, F. Gao, N. Ansari, Distributed angle estimation for localization in wireless sensor networks. IEEE Trans. Wirel. Commun.12(2), 527\u2013537 (2012).","DOI":"10.1109\/TWC.2012.121412.111346"},{"key":"768_CR10","doi-asserted-by":"crossref","unstructured":"G. Han, J. Jiang, C. Zhang, T. Q. Duong, M. Guizani, G. K. Karagiannidis, A survey on mobile anchor node assisted localization in wireless sensor networks. IEEE Commun. Surv. Tutor.18(3), 2220\u20132243 (2016).","DOI":"10.1109\/COMST.2016.2544751"},{"key":"768_CR11","doi-asserted-by":"crossref","unstructured":"T. Erseghe, A distributed and maximum-likelihood sensor network localization algorithm based upon a nonconvex problem formulation. IEEE Trans. Signal Inf. Process. Netw.1(4), 247\u2013258 (2015).","DOI":"10.1109\/TSIPN.2015.2483321"},{"key":"768_CR12","doi-asserted-by":"crossref","unstructured":"Q. Shi, C. He, H. Chen, L. Jiang, Distributed wireless sensor network localization via sequential greedy optimization algorithm. IEEE Trans. Signal Process.58(6), 3328\u20133340 (2010).","DOI":"10.1109\/TSP.2010.2045416"},{"key":"768_CR13","doi-asserted-by":"crossref","unstructured":"J. A. Costa, N. Patwari, A. O. Hero III, Distributed weighted-multidimensional scaling for node localization in sensor networks. ACM Trans. Sens. Netw. (TOSN). 2(1), 39\u201364 (2006).","DOI":"10.1145\/1138127.1138129"},{"key":"768_CR14","doi-asserted-by":"publisher","first-page":"2221","DOI":"10.1109\/CDC.2010.5717645","volume-title":"49th IEEE Conference on Decision and Control (CDC)","author":"G. C. Calafiore","year":"2010","unstructured":"G. C. Calafiore, L. Carlone, M. Wei, in 49th IEEE Conference on Decision and Control (CDC). Distributed optimization techniques for range localization in networked systems (IEEENew York, 2010), pp. 2221\u20132226."},{"key":"768_CR15","first-page":"921","volume-title":"2004 IEEE International Conference on Acoustics, Speech, and Signal Processing","author":"M. G. Rabbat","year":"2004","unstructured":"M. G. Rabbat, R. D. Nowak, in 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing, 3. Decentralized source localization and tracking [wireless sensor networks] (IEEENew York, 2004), p. 921."},{"key":"768_CR16","doi-asserted-by":"publisher","first-page":"764","DOI":"10.1109\/GlobalSIP.2014.7032222","volume-title":"2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP)","author":"C. Soares","year":"2014","unstructured":"C. Soares, J. Xavier, J. Gomes, in 2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP). Distributed, simple and stable network localization (IEEENew York, 2014), pp. 764\u2013768."},{"key":"768_CR17","unstructured":"S. Khoshfetrat Pakazad, E. \u00d6zkan, C. Fritsche, A. Hansson, F. Gustafsson, Distributed localization of tree-structured scattered sensor networks. arXiv preprint arXiv:1607.04798, 14 pages (2016)."},{"key":"768_CR18","doi-asserted-by":"crossref","unstructured":"M. R. Gholami, L. Tetruashvili, E. G. Str\u00f6m, Y. Censor, Cooperative wireless sensor network positioning via implicit convex feasibility. IEEE Trans. Signal Process.61(23), 5830\u20135840 (2013).","DOI":"10.1109\/TSP.2013.2279770"},{"key":"768_CR19","doi-asserted-by":"crossref","unstructured":"B. Q. Ferreira, J. Gomes, C. Soares, J. P. Costeira, FLORIS and CLORIS: Hybrid source and network localization based on ranges and video. Signal Process.153, 355\u2013367 (2018).","DOI":"10.1016\/j.sigpro.2018.08.003"},{"key":"768_CR20","doi-asserted-by":"crossref","unstructured":"N. Piovesan, T. Erseghe, Cooperative localization in WSNs: A hybrid convex\/nonconvex solution. IEEE Trans. Signal Inf. Process. Netw.4(1), 162\u2013172 (2016).","DOI":"10.1109\/TSIPN.2016.2639442"},{"key":"768_CR21","volume-title":"Numerical Optimization","author":"J. Nocedal","year":"2006","unstructured":"J. Nocedal, S. Wright, Numerical Optimization (Springer, USA, 2006)."},{"key":"768_CR22","doi-asserted-by":"crossref","unstructured":"S. Khoshfetrat Pakazad, A. Hansson, M. S. Andersen, I. Nielsen, Distributed primal\u2013dual interior-point methods for solving tree-structured coupled convex problems using message-passing. Optim. Methods Softw.32(3), 401\u2013435 (2017).","DOI":"10.1080\/10556788.2016.1213839"},{"key":"768_CR23","first-page":"1","volume-title":"Graph Theory and Sparse Matrix Computation","author":"J. R. Blair","year":"1993","unstructured":"J. R. Blair, B. Peyton, in Graph Theory and Sparse Matrix Computation. An introduction to chordal graphs and clique trees (SpringerUSA, 1993), pp. 1\u201329."},{"key":"768_CR24","volume-title":"Algorithmic Graph Theory and Perfect Graphs","author":"M. C. Golumbic","year":"2004","unstructured":"M. C. Golumbic, Algorithmic Graph Theory and Perfect Graphs (Elsevier, The Netherlands, 2004)."},{"key":"768_CR25","doi-asserted-by":"crossref","unstructured":"J. J. Mor\u00e9, Z. Wu, Global continuation for distance geometry problems. SIAM J. Optim.7(3), 814\u2013836 (1997).","DOI":"10.1137\/S1052623495283024"},{"key":"768_CR26","doi-asserted-by":"crossref","unstructured":"H. Chen, Q. Shi, R. Tan, H. V. Poor, K. Sezaki, Mobile element assisted cooperative localization for wireless sensor networks with obstacles. IEEE Trans. Wirel. Commun.9(3), 956\u2013963 (2010).","DOI":"10.1109\/TWC.2010.03.090706"},{"key":"768_CR27","doi-asserted-by":"crossref","unstructured":"G. Wang, H. Chen, Y. Li, N. Ansari, NLOS error mitigation for TOA-based localization via convex relaxation. IEEE Trans. Wirel. Commun.13(8), 4119\u20134131 (2014).","DOI":"10.1109\/TWC.2014.2314640"},{"key":"768_CR28","doi-asserted-by":"crossref","unstructured":"Z. Dai, G. Wang, H. Chen, Sensor selection for TDOA-based source localization using angle and range information. IEEE Trans. Aerosp. Electron. Syst.57(4), 2597\u20132604 (2021).","DOI":"10.1109\/TAES.2021.3061826"},{"key":"768_CR29","doi-asserted-by":"crossref","unstructured":"X. Xie, Z. Geng, Q. Zhao, Decomposition of structural learning about directed acyclic graphs. Artif. Intell.170(4-5), 422\u2013439 (2006).","DOI":"10.1016\/j.artint.2005.12.004"},{"key":"768_CR30","doi-asserted-by":"publisher","first-page":"360","DOI":"10.1016\/B978-1-55860-332-5.50050-X","volume-title":"Uncertainty Proceedings 1994","author":"F. V. Jensen","year":"1994","unstructured":"F. V. Jensen, F. Jensen, in Uncertainty Proceedings 1994. Optimal junction trees (ElsevierMorgan Kaufmann, 1994), pp. 360\u2013366."},{"key":"768_CR31","unstructured":"X. Xie, A Recursive method to learn Bayesian network. MathWorks (2020). https:\/\/se.mathworks.com\/matlabcentral\/fileexchange\/20678-a-recursive-method-to-learn-bayesian-networkl."},{"key":"768_CR32","doi-asserted-by":"crossref","unstructured":"L. Vandenberghe, M. S. Andersen, Chordal graphs and semidefinite optimization. Found. Trends Optim.1(4), 241\u2013433 (2015).","DOI":"10.1561\/2400000006"},{"key":"768_CR33","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1109\/ICSTCC.2018.8540646","volume-title":"2018 22nd International Conference on System Theory, Control and Computing (ICSTCC)","author":"S. P. Ahmadi","year":"2018","unstructured":"S. P. Ahmadi, A. Hansson, in 2018 22nd International Conference on System Theory, Control and Computing (ICSTCC). Parallel exploitation for tree-structured coupled quadratic programming in julia (IEEENew York, 2018), pp. 597\u2013602."},{"key":"768_CR34","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971200","volume-title":"Numerical Methods for Unconstrained Optimization and Nonlinear Equations","author":"J. E. Dennis Jr","year":"1996","unstructured":"J. E. Dennis Jr, R. B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, vol. 16 (Siam, USA, 1996)."},{"key":"768_CR35","unstructured":"K. Madsen, H. B. Nielsen, O. Tingleff, Methods for non-linear least squares problems, 2nd ed., (2004)."},{"key":"768_CR36","doi-asserted-by":"crossref","unstructured":"A. S. Lewis, M. L. Overton, Nonsmooth optimization via quasi-Newton methods. Math. Program.141(1-2), 135\u2013163 (2013).","DOI":"10.1007\/s10107-012-0514-2"},{"key":"768_CR37","doi-asserted-by":"crossref","DOI":"10.56021\/9781421407944","volume-title":"Matrix Computations","author":"G. H. Golub","year":"2013","unstructured":"G. H. Golub, C. F. Van Loan, Matrix Computations, vol. 3 (JHU press, Baltimore, 2013)."},{"key":"768_CR38","doi-asserted-by":"crossref","unstructured":"J. Bezanson, A. Edelman, S. Karpinski, V. B. Shah, Julia: A fresh approach to numerical computing. SIAM Review. 59(1), 65\u201398 (2017).","DOI":"10.1137\/141000671"},{"key":"768_CR39","volume-title":"Fundamentals of Statistical Signal Processing","author":"S. M. Kay","year":"1993","unstructured":"S. M. Kay, Fundamentals of Statistical Signal Processing (Prentice Hall PTR, USA, 1993)."},{"key":"768_CR40","doi-asserted-by":"crossref","unstructured":"H. Chen, B. Liu, P. Huang, J. Liang, Y. Gu, Mobility-assisted node localization based on TOA measurements without time synchronization in wireless sensor networks. Mob. Netw. Appl.17(1), 90\u201399 (2012).","DOI":"10.1007\/s11036-010-0281-3"}],"container-title":["EURASIP Journal on Advances in Signal Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13634-021-00768-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s13634-021-00768-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13634-021-00768-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,7]],"date-time":"2023-01-07T22:22:57Z","timestamp":1673130177000},"score":1,"resource":{"primary":{"URL":"https:\/\/asp-eurasipjournals.springeropen.com\/articles\/10.1186\/s13634-021-00768-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,23]]},"references-count":40,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["768"],"URL":"https:\/\/doi.org\/10.1186\/s13634-021-00768-w","relation":{},"ISSN":["1687-6180"],"issn-type":[{"value":"1687-6180","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,8,23]]},"assertion":[{"value":"24 November 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 July 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 August 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"74"}}