{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,3]],"date-time":"2026-01-03T04:36:48Z","timestamp":1767415008749,"version":"3.37.3"},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,3,11]],"date-time":"2024-03-11T00:00:00Z","timestamp":1710115200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,3,11]],"date-time":"2024-03-11T00:00:00Z","timestamp":1710115200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100002457","name":"Chosun University","doi-asserted-by":"publisher","award":["2022"],"award-info":[{"award-number":["2022"]}],"id":[{"id":"10.13039\/501100002457","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["EURASIP J. Adv. Signal Process."],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We address the sensor selection problem where linear measurements under correlated noise are gathered at the selected nodes to estimate the unknown parameter. Since finding the best subset of sensor nodes that minimizes the estimation error requires a prohibitive computational cost especially for a large number of nodes, we propose a greedy selection algorithm that uses the log-determinant of the inverse estimation error covariance matrix as the metric to be maximized. We further manipulate the metric by employing the QR and LU factorizations to derive a simple analytic rule which enables an efficient selection of one node at each iteration in a greedy manner. We also make a complexity analysis of the proposed algorithm and compare with different selection methods, leading to a competitive complexity of the proposed algorithm. For performance evaluation, we conduct numerical experiments using randomly generated measurements under correlated noise and demonstrate that the proposed algorithm achieves a good estimation accuracy with a reasonable selection complexity as compared with the previous novel selection methods.<\/jats:p>","DOI":"10.1186\/s13634-024-01127-1","type":"journal-article","created":{"date-parts":[[2024,3,11]],"date-time":"2024-03-11T03:01:20Z","timestamp":1710126080000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Greedy selection of sensors with measurements under correlated noise"],"prefix":"10.1186","volume":"2024","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4577-5347","authenticated-orcid":false,"given":"Yoon Hak","family":"Kim","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,3,11]]},"reference":[{"issue":"2","key":"1127_CR1","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1109\/TSP.2008.2007095","volume":"57","author":"S Joshi","year":"2009","unstructured":"S. Joshi, S. Boyd, Sensor selection via convex optimization. IEEE Trans. Signal Process. 57(2), 451\u2013462 (2009)","journal-title":"IEEE Trans. Signal Process."},{"key":"1127_CR2","doi-asserted-by":"crossref","unstructured":"M. Nareem, S. Xue, D. Lee, Cross-entropy optimization for sensor selection problems. In: International Symposium on Communication and Information Technology (ISCIT), pp. 396\u2013401 (2009)","DOI":"10.1109\/ISCIT.2009.5341219"},{"issue":"5","key":"1127_CR3","doi-asserted-by":"publisher","first-page":"1135","DOI":"10.1109\/TSP.2014.2299518","volume":"62","author":"J Ranieri","year":"2014","unstructured":"J. Ranieri, A. Chebira, M. Vetterli, Near-optimal sensor placement for linear inverse problems. IEEE Trans. Signal Process. 62(5), 1135\u20131146 (2014)","journal-title":"IEEE Trans. Signal Process."},{"issue":"117","key":"1127_CR4","first-page":"1","volume":"2021","author":"YH Kim","year":"2021","unstructured":"Y.H. Kim, Greedy sensor selection based on QR factorization. EURASIP J. Adv. Signal Process. 2021(117), 1\u201313 (2021)","journal-title":"EURASIP J. Adv. Signal Process."},{"key":"1127_CR5","doi-asserted-by":"crossref","unstructured":"M. Shamaiah, S. Banerjee, H. Vikalo, Greedy sensor selection: leveraging submodularity. In: 49th IEEE International Conference on Decision and Contron (CDC), pp. 2572\u20132577 (2010)","DOI":"10.1109\/CDC.2010.5717225"},{"issue":"1","key":"1127_CR6","doi-asserted-by":"publisher","first-page":"103","DOI":"10.6109\/jkiice.2023.27.1.103","volume":"27","author":"YH Kim","year":"2023","unstructured":"Y.H. Kim, Low-complexity sensor selection based on QR factorization. J. Korea Inst. Inform. Commun. Eng. 27(1), 103\u2013108 (2023)","journal-title":"J. Korea Inst. Inform. Commun. Eng."},{"issue":"21","key":"1127_CR7","doi-asserted-by":"publisher","first-page":"5595","DOI":"10.1109\/TSP.2016.2573767","volume":"64","author":"C Jiang","year":"2016","unstructured":"C. Jiang, Y.C. Soh, H. Li, Sensor placement by maximal projection on minimum eigenspace for linear inverse problems. IEEE Trans. Signal Process. 64(21), 5595\u20135610 (2016)","journal-title":"IEEE Trans. Signal Process."},{"issue":"7","key":"1127_CR8","doi-asserted-by":"publisher","first-page":"1330","DOI":"10.1016\/j.automatica.2011.02.001","volume":"47","author":"Y Mo","year":"2011","unstructured":"Y. Mo, R. Ambrosino, B. Sinopoli, Sensor selection strategies for state estimation in energy constrained wireless sensor networks. Automatica 47(7), 1330\u20131338 (2011)","journal-title":"Automatica"},{"key":"1127_CR9","unstructured":"H. Jamali-Rad, A. Simonetto, G. Leus, X. Ma, Sparsity-aware sensor selection for correlated noise. In: 17th International Conference on Information Fusion (FUSION), pp. 1\u20137 (2014)"},{"issue":"13","key":"1127_CR10","doi-asserted-by":"publisher","first-page":"3509","DOI":"10.1109\/TSP.2016.2550005","volume":"64","author":"S Liu","year":"2016","unstructured":"S. Liu, S.P. Chepuri, M. Fardad, E. Masazade, G. Leus, P.K. Varshney, Sensor selection for estimation with correlated measurement noise. IEEE Trans. Signal Process. 64(13), 3509\u20133522 (2016)","journal-title":"IEEE Trans. Signal Process."},{"key":"1127_CR11","doi-asserted-by":"crossref","unstructured":"K. Yamada, Y. Saito, K. Nankai, T. Nonomura, K. Asai, D. Tsubakino, Fast greedy optimization of sensor selection in measurement with correlated noise. Mech. Syst. Signal Process. 158(107619) (2021)","DOI":"10.1016\/j.ymssp.2021.107619"},{"key":"1127_CR12","doi-asserted-by":"publisher","first-page":"79356","DOI":"10.1109\/ACCESS.2022.3194250","volume":"10","author":"K Yamada","year":"2022","unstructured":"K. Yamada, Y. Saito, T. Nonomura, K. Asai, Greedy sensor selection for weighted linear least squares estimation under correlated noise. IEEE Access 10, 79356\u201379364 (2022)","journal-title":"IEEE Access"},{"issue":"12","key":"1127_CR13","doi-asserted-by":"publisher","first-page":"845","DOI":"10.1109\/LSP.2012.2220350","volume":"19","author":"E Masazade","year":"2012","unstructured":"E. Masazade, M. Fardad, P.K. Varshney, Sparsity-promoting extended Kalman filtering for target tracking in wireless sensor networks. IEEE Signal Process. Lett. 19(12), 845\u2013848 (2012)","journal-title":"IEEE Signal Process. Lett."},{"issue":"3","key":"1127_CR14","doi-asserted-by":"publisher","first-page":"684","DOI":"10.1109\/TSP.2014.2379662","volume":"63","author":"SP Chepuri","year":"2015","unstructured":"S.P. Chepuri, G. Leus, Sparsity-promoting sensor selection for non-linear measurement models. IEEE Trans. Signal Process. 63(3), 684\u2013698 (2015)","journal-title":"IEEE Trans. Signal Process."},{"key":"1127_CR15","volume-title":"Fundamentals of statistical signal processing: estimation theory","author":"SM Kay","year":"1993","unstructured":"S.M. Kay, Fundamentals of statistical signal processing: estimation theory (Prentice Hall, New Jersey, 1993)"},{"key":"1127_CR16","volume-title":"Linear algebra and its applications","author":"G Strang","year":"1988","unstructured":"G. Strang, Linear algebra and its applications, 3rd edn. (Harcourt Brace Jovanovich College Publishers, Florida, 1988)","edition":"3"},{"key":"1127_CR17","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511810817","volume-title":"Matrix analysis","author":"RA Horn","year":"1985","unstructured":"R.A. Horn, C.R. Johnson, Matrix analysis (Cambridge University Press, New York, 1985)"}],"container-title":["EURASIP Journal on Advances in Signal Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13634-024-01127-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s13634-024-01127-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13634-024-01127-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,11]],"date-time":"2024-03-11T03:02:40Z","timestamp":1710126160000},"score":1,"resource":{"primary":{"URL":"https:\/\/asp-eurasipjournals.springeropen.com\/articles\/10.1186\/s13634-024-01127-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,11]]},"references-count":17,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2024,12]]}},"alternative-id":["1127"],"URL":"https:\/\/doi.org\/10.1186\/s13634-024-01127-1","relation":{},"ISSN":["1687-6180"],"issn-type":[{"type":"electronic","value":"1687-6180"}],"subject":[],"published":{"date-parts":[[2024,3,11]]},"assertion":[{"value":"2 October 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 February 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 March 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":"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":"31"}}