{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T21:00:33Z","timestamp":1740171633276,"version":"3.37.3"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,5,24]],"date-time":"2018-05-24T00:00:00Z","timestamp":1527120000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"EU","award":["665347"],"award-info":[{"award-number":["665347"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["EURASIP J. Adv. Signal Process."],"published-print":{"date-parts":[[2018,12]]},"DOI":"10.1186\/s13634-018-0548-6","type":"journal-article","created":{"date-parts":[[2018,5,24]],"date-time":"2018-05-24T07:54:23Z","timestamp":1527148463000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Localization of ambiguously identifiable wireless agents: complexity analysis and efficient algorithms"],"prefix":"10.1186","volume":"2018","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5660-2922","authenticated-orcid":false,"given":"Stephan","family":"Schlupkothen","sequence":"first","affiliation":[]},{"given":"Gerd","family":"Ascheid","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,5,24]]},"reference":[{"key":"548_CR1","first-page":"33","volume-title":"Intelligent Environmental Sensing. Smart Sensors, Measurement and Instrumentation, vol.13","author":"E Talnishnikh","year":"2015","unstructured":"E Talnishnikh, J van Pol, HJ W\u00f6rtche, in Intelligent Environmental Sensing. Smart Sensors, Measurement and Instrumentation, vol.13, ed. by H Leung, S Chandra Mukhopadhyay. Micro motes: a highly penetrating probe for inaccessible environments (SpringerCham, 2015), pp. 33\u201349."},{"unstructured":"Phoenix Project: EU Horizon 2020 FET-Open Project. \n                    http:\/\/www.phoenix-project.e\n                    \n                  . and http:\/\/cordis.europa.eu\/project\/rcn\/196968_en.html. Accessed 31 Oct 2017.","key":"548_CR2"},{"doi-asserted-by":"publisher","unstructured":"CM Istchenko, ID Gates, Well\/wormhole model of cold heavy-oil production with sand. Soc. Petroleum Eng. J.260\u2013269 (2014). \n                    https:\/\/doi.org\/10.2118\/150633-PA\n                    \n                  .","key":"548_CR3","DOI":"10.2118\/150633-PA"},{"unstructured":"S Bhattacharjee, Oil sands: a bridge between conventional petroleum and a sustainable energy future. \n                    http:\/\/www.oilsands.ualberta.ca\/wqm\/wp-content\/uploads\/2010\/09\/Basu_BookChapter_Subir_Bhattacharjee_June2010.pdf\n                    \n                  . Accessed 15 May 2017.","key":"548_CR4"},{"key":"548_CR5","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1016\/j.ijrefrig.2014.11.013","volume":"51","author":"A Hales","year":"2015","unstructured":"A Hales, G Quarini, G Hilton, L Jones, E Lucas, D McBryde, X Yun, The effect of salinity and temperature on electromagnetic wave attenuation in brine. Int. J. Refrig.51:, 161\u2013168 (2015). \n                    https:\/\/doi.org\/10.1016\/j.ijrefrig.2014.11.013\n                    \n                  .","journal-title":"Int. J. Refrig."},{"issue":"8","key":"548_CR6","doi-asserted-by":"publisher","first-page":"1938","DOI":"10.1109\/TSP.2014.2304433","volume":"62","author":"H Shen","year":"2014","unstructured":"H Shen, Z Ding, S Dasgupta, C Zhao, Multiple source localization in wireless sensor networks based on time of arrival measurement. IEEE Trans. Signal Process.62(8), 1938\u20131949 (2014). \n                    https:\/\/doi.org\/10.1109\/TSP.2014.2304433\n                    \n                  .","journal-title":"IEEE Trans. Signal Process."},{"issue":"10","key":"548_CR7","doi-asserted-by":"publisher","first-page":"5464","DOI":"10.1109\/TSP.2012.2205919","volume":"60","author":"S Venkateswaran","year":"2012","unstructured":"S Venkateswaran, U Madhow, Localizing multiple events using times of arrival: a parallelized, hierarchical approach to the association problem. IEEE Trans. Signal Process.60(10), 5464\u20135477 (2012). \n                    https:\/\/doi.org\/10.1109\/TSP.2012.2205919\n                    \n                  .","journal-title":"IEEE Trans. Signal Process."},{"doi-asserted-by":"publisher","unstructured":"Y Lee, TS Wada, BH Juang, in 2010 IEEE International Conference on Acoustics, Speech and Signal Processing. Multiple acoustic source localization based on multiple hypotheses testing using particle approach, (2010), pp. 2722\u20132725. \n                    https:\/\/doi.org\/10.1109\/ICASSP.2010.5496229\n                    \n                  .","key":"548_CR8","DOI":"10.1109\/ICASSP.2010.5496229"},{"key":"548_CR9","volume-title":"Proc. Meetings Acoust.","author":"E Duisterwinkel","year":"2014","unstructured":"E Duisterwinkel, L Demi, G Dubbelman, E Talnishnikh, HJ W\u00f6rtche, JW Bergmans, in Proc. Meetings Acoust., 20. Environment mapping and localization with an uncontrolled swarm of ultrasound sensor motes (Acoustical Society of AmericaSan Francisco, 2014)."},{"doi-asserted-by":"publisher","unstructured":"S Schlupkothen, G Ascheid, in 2015 14th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET) (Med-Hoc-Net\u201915). Localization of wireless sensor networks with concurrently used identification sequences (Vilamoura, 2015), pp. 1\u20137. \n                    https:\/\/doi.org\/10.1109\/MedHocNet.2015.7173166\n                    \n                  .","key":"548_CR10","DOI":"10.1109\/MedHocNet.2015.7173166"},{"key":"548_CR11","volume-title":"2016 IEEE International Conference on Wireless for Space and Extreme Environments (WiSEE) (WiSEE\u201916)","author":"S Schlupkothen","year":"2016","unstructured":"S Schlupkothen, G Ascheid, in 2016 IEEE International Conference on Wireless for Space and Extreme Environments (WiSEE) (WiSEE\u201916). Joint localization and transmit-ambiguity resolution for ultra-low energy wireless sensors (IEEEAachen, 2016)."},{"key":"548_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/MedHocNet.2016.7528420","volume-title":"2016 Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net)","author":"S Schlupkothen","year":"2016","unstructured":"S Schlupkothen, B Prasse, G Ascheid, in 2016 Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net). A dynamic programming algorithm for resolving transmit-ambiguities in the localization of wsn (IEEEVilanova i la Geltru, 2016), pp. 1\u20138. \n                    https:\/\/doi.org\/10.1109\/MedHocNet.2016.7528420\n                    \n                  ."},{"key":"548_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/SSCI.2016.7849992","volume-title":"2016 IEEE Symposium Series on Computational Intelligence (SSCI)","author":"EHA Duisterwinkel","year":"2016","unstructured":"EHA Duisterwinkel, G Dubbelman, L Demi, E Talnishnikh, JWM Bergmans, HJ W\u00f6rtche, in 2016 IEEE Symposium Series on Computational Intelligence (SSCI). Mapping swarms of resource-limited sensor motes: solely using distance measurements and non-unique identifiers (IEEEAthens, 2016), pp. 1\u20138. \n                    https:\/\/doi.org\/10.1109\/SSCI.2016.7849992\n                    \n                  ."},{"key":"548_CR14","volume-title":"Encyclopedia of optimization. Encyclopedia of optimization","author":"CA Floudas","year":"2008","unstructured":"CA Floudas, PM Pardalos, Encyclopedia of optimization. Encyclopedia of optimization (Springer, Secaucus, 2008)."},{"key":"548_CR15","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1007\/978-3-540-27820-7_5","volume-title":"Algorithmic Aspects of Wireless Sensor Networks","author":"J Aspnes","year":"2004","unstructured":"J Aspnes, D Goldenberg, YR Yang, in Algorithmic Aspects of Wireless Sensor Networks, ed. by SE Nikoletseas, JDP Rolim. On the computational complexity of sensor network localization (SpringerBerlin, 2004), pp. 32\u201344."},{"key":"548_CR16","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1145\/984622.984630","volume-title":"Information Processing in Sensor Networks, 2004. IPSN 2004. Third International Symposium On","author":"P Biswas","year":"2004","unstructured":"P Biswas, Y Ye, in Information Processing in Sensor Networks, 2004. IPSN 2004. Third International Symposium On. Semidefinite programming for ad hoc wireless sensor network localization (ACMNew York, 2004), pp. 46\u201354. \n                    https:\/\/doi.org\/10.1109\/IPSN.2004.1307322\n                    \n                  ."},{"key":"548_CR17","first-page":"405","volume-title":"Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2005","author":"AM-C So","year":"2005","unstructured":"AM-C So, Y Ye, in Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2005. Theory of semidefinite programming for sensor network localization (Society for Industrial and Applied MathematicsPhiladelphia, 2005), pp. 405\u2013414."},{"unstructured":"Z Wang, S Zheng, S Boyd, Y Ye, Further relaxations of the sdp approach to sensor network localization. Technical report (2006).","key":"548_CR18"},{"issue":"2","key":"548_CR19","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1145\/1149283.1149286","volume":"2","author":"P Biswas","year":"2006","unstructured":"P Biswas, T-C Lian, T-C Wang, Y Ye, Semidefinite programming based algorithms for sensor network localization. ACM Trans. Sen. Netw.2(2), 188\u2013220 (2006). \n                    https:\/\/doi.org\/10.1145\/1149283.1149286\n                    \n                  .","journal-title":"ACM Trans. Sen. Netw."},{"issue":"4","key":"548_CR20","doi-asserted-by":"publisher","first-page":"360","DOI":"10.1109\/TASE.2006.877401","volume":"3","author":"P Biswas","year":"2006","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 Transactions on Automation Science and Engineering. 3(4), 360\u2013371 (2006). \n                    https:\/\/doi.org\/10.1109\/TASE.2006.877401\n                    \n                  .","journal-title":"IEEE Transactions on Automation Science and Engineering"},{"issue":"1","key":"548_CR21","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1137\/050640308","volume":"18","author":"P Tseng","year":"2007","unstructured":"P Tseng, Second-order cone programming relaxation of sensor network localization. SIAM J. Optimization. 18(1), 156\u2013185 (2007). \n                    https:\/\/doi.org\/10.1137\/050640308\n                    \n                  .","journal-title":"SIAM J. Optimization"},{"issue":"2","key":"548_CR22","doi-asserted-by":"publisher","first-page":"752","DOI":"10.1109\/TSP.2008.2007916","volume":"57","author":"KWK Lui","year":"2009","unstructured":"KWK Lui, WK Ma, HC So, FKW Chan, Semi-definite programming algorithms for sensor network node localization with uncertainties in anchor positions and\/or propagation speed. IEEE Trans. Signal Process.57(2), 752\u2013763 (2009). \n                    https:\/\/doi.org\/10.1109\/TSP.2008.2007916\n                    \n                  .","journal-title":"IEEE Trans. Signal Process."},{"issue":"11","key":"548_CR23","doi-asserted-by":"publisher","first-page":"4548","DOI":"10.1109\/TSP.2009.2024869","volume":"57","author":"FKW Chan","year":"2009","unstructured":"FKW Chan, HC So, Efficient weighted multidimensional scaling for wireless sensor network localization. IEEE Trans. Signal Process.57(11), 4548\u20134553 (2009). \n                    https:\/\/doi.org\/10.1109\/TSP.2009.2024869\n                    \n                  .","journal-title":"IEEE Trans. Signal Process."},{"key":"548_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/ITA.2016.7888154","volume-title":"2016 Information Theory and Applications Workshop (ITA)","author":"L Nguyen","year":"2016","unstructured":"L Nguyen, S Kim, B Shim, in 2016 Information Theory and Applications Workshop (ITA). Localization in internet of things network: matrix completion approach (IEEELa Jolla, 2016), pp. 1\u20134. \n                    https:\/\/doi.org\/10.1109\/ITA.2016.7888154\n                    \n                  ."},{"key":"548_CR25","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1109\/MED.2010.5547601","volume-title":"18th Mediterranean Conference on Control Automation (MED), 2010","author":"GC Calafiore","year":"2010","unstructured":"GC Calafiore, L Carlone, M Wei, in 18th Mediterranean Conference on Control Automation (MED), 2010. Position estimation from relative distance measurements in multi-agents formations (IEEEMarrakech, 2010), pp. 148\u2013153. \n                    https:\/\/doi.org\/10.1109\/MED.2010.5547601\n                    \n                  ."},{"issue":"2","key":"548_CR26","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/s11276-007-0034-9","volume":"15","author":"BD Anderson","year":"2009","unstructured":"BD Anderson, PN Belhumeur, T Eren, DK Goldenberg, AS Morse, W Whiteley, YR Yang, Graphical properties of easily localizable sensor networks. Wirel. Netw.15(2), 177\u2013191 (2009). \n                    https:\/\/doi.org\/10.1007\/s11276-007-0034-9\n                    \n                  .","journal-title":"Wirel. Netw."},{"issue":"12","key":"548_CR27","doi-asserted-by":"publisher","first-page":"1663","DOI":"10.1109\/TMC.2006.174","volume":"5","author":"J Aspnes","year":"2006","unstructured":"J Aspnes, T Eren, DK Goldenberg, AS Morse, W Whiteley, YR Yang, BDO Anderson, PN Belhumeur, A theory of network localization. IEEE Transactions on Mobile Computing. 5(12), 1663\u20131678 (2006). \n                    https:\/\/doi.org\/10.1109\/TMC.2006.174\n                    \n                  .","journal-title":"IEEE Transactions on Mobile Computing"},{"issue":"99","key":"548_CR28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TSP.2015.2422685","volume":"PP","author":"S Schlupkothen","year":"2015","unstructured":"S Schlupkothen, G Dartmann, G Ascheid, A novel low-complexity numerical localization method for dynamic wireless sensor networks. Signal Process. IEEE Trans.PP(99), 1\u20131 (2015). \n                    https:\/\/doi.org\/10.1109\/TSP.2015.2422685\n                    \n                  .","journal-title":"Signal Process. IEEE Trans."},{"key":"548_CR29","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1007\/s10107-005-0581-8","volume":"103","author":"M Tawarmalani","year":"2005","unstructured":"M Tawarmalani, NV Sahinidis, A polyhedral branch-and-cut approach to global optimization. Math. Program.103:, 225\u2013249 (2005).","journal-title":"Math. Program."},{"unstructured":"MB Dusseault, CHOPS\u2014Cold Heavy Oil Production with Sand in the Canadian heavy oil industry (2004). \n                    https:\/\/open.alberta.ca\/dataset\/2815953\n                    \n                  . Accessed 31 Oct 2017.","key":"548_CR30"},{"issue":"4","key":"548_CR31","doi-asserted-by":"publisher","first-page":"920","DOI":"10.1016\/j.cor.2012.10.022","volume":"40","author":"T \u00d6ncan","year":"2013","unstructured":"T \u00d6ncan, R Zhang, AP Punnen, The minimum cost perfect matching problem with conflict pair constraints. Comput. Oper. Res.40(4), 920\u2013930 (2013).","journal-title":"Comput. Oper. Res."},{"issue":"16","key":"548_CR32","doi-asserted-by":"publisher","first-page":"1726","DOI":"10.1016\/j.dam.2010.12.016","volume":"159","author":"A Darmann","year":"2011","unstructured":"A Darmann, U Pferschy, J Schauer, GJ Woeginger, Paths, trees and matchings under disjunctive constraints. Discrete Appl. Math.159(16), 1726\u20131735 (2011). 8th Cologne\/Twente Workshop on Graphs and Combinatorial Optimization (CTW 2009).","journal-title":"Discrete Appl. Math."},{"unstructured":"EW Weisstein, Perfect matching. From MathWorld\u2014A Wolfram Web Resource (2016). \n                    http:\/\/mathworld.wolfram.com\/PerfectMatching.html\n                    \n                  . Last visited on 08\/30\/2016.","key":"548_CR33"},{"key":"548_CR34","volume-title":"The Schur complement and its applications. Numerical Methods and Algorithms","author":"F Zhang","year":"2005","unstructured":"F Zhang, The Schur complement and its applications. Numerical Methods and Algorithms (Springer, Boston, 2005)."}],"container-title":["EURASIP Journal on Advances in Signal Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13634-018-0548-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s13634-018-0548-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13634-018-0548-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,23]],"date-time":"2019-05-23T19:05:43Z","timestamp":1558638343000},"score":1,"resource":{"primary":{"URL":"https:\/\/asp-eurasipjournals.springeropen.com\/articles\/10.1186\/s13634-018-0548-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5,24]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["548"],"URL":"https:\/\/doi.org\/10.1186\/s13634-018-0548-6","relation":{},"ISSN":["1687-6180"],"issn-type":[{"type":"electronic","value":"1687-6180"}],"subject":[],"published":{"date-parts":[[2018,5,24]]},"assertion":[{"value":"31 October 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 April 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 May 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare that they have no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}},{"value":"Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Publisher\u2019s Note"}}],"article-number":"30"}}