{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T21:00:32Z","timestamp":1740171632765,"version":"3.37.3"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,3,27]],"date-time":"2018-03-27T00:00:00Z","timestamp":1522108800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"European Union\u2019s Horizon 2020 Research and Innovation Program","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-0536-x","type":"journal-article","created":{"date-parts":[[2018,4,4]],"date-time":"2018-04-04T00:56:00Z","timestamp":1522803360000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Backtracking-based dynamic programming for resolving transmit ambiguities in WSN localization"],"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":"Bastian","family":"Prasse","sequence":"additional","affiliation":[]},{"given":"Gerd","family":"Ascheid","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,3,27]]},"reference":[{"key":"536_CR1","first-page":"33","volume-title":"Intelligent Environmental Sensing. Smart Sensors, Measurement and Instrumentation","author":"E Talnishnikh","year":"2015","unstructured":"E Talnishnikh, J van Pol, HJ W\u00f6rtche, in Intelligent Environmental Sensing. Smart Sensors, Measurement and Instrumentation, 13, ed. by H Leung, S Chandra Mukhopadhyay. Micro motes: a highly penetrating probe for inaccessible environments (Springer International PublishingCham, 2015), pp. 33\u201349."},{"unstructured":"MB Dusseault, CHOPS\u2014cold heavy oil production with sand in the Canadian heavy oil industry (2004). https:\/\/open.alberta.ca\/dataset\/2815953.","key":"536_CR2"},{"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, (2004), pp. 46\u201354. https:\/\/doi.org\/10.1109\/IPSN.2004.1307322.","key":"536_CR3"},{"key":"536_CR4","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 (2006). Technical report.","key":"536_CR5"},{"issue":"2","key":"536_CR6","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). https:\/\/doi.org\/10.1145\/1149283.1149286 .","journal-title":"ACM Trans. Sen. Netw."},{"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. 3(4), 360\u2013371 (2006). https:\/\/doi.org\/10.1109\/TASE.2006.877401.","key":"536_CR7","DOI":"10.1109\/TASE.2006.877401"},{"issue":"1","key":"536_CR8","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1109\/TWC.2011.110811.101739","volume":"11","author":"H Chen","year":"2012","unstructured":"H Chen, G Wang, Z Wang, HC So, HV Poor, Non-line-of-sight node localization based on semi-definite programming in wireless sensor networks. IEEE Trans. Wireless Commun.11(1), 108\u2013116 (2012). https:\/\/doi.org\/10.1109\/TWC.2011.110811.101739 .","journal-title":"IEEE Trans. Wireless Commun."},{"issue":"6","key":"536_CR9","doi-asserted-by":"publisher","first-page":"3328","DOI":"10.1109\/TSP.2010.2045416","volume":"58","author":"Q Shi","year":"2010","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). https:\/\/doi.org\/10.1109\/TSP.2010.2045416 .","journal-title":"IEEE Trans. Signal Process."},{"issue":"1","key":"536_CR10","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. Optim.18(1), 156\u2013185 (2007). https:\/\/doi.org\/10.1137\/050640308 .","journal-title":"SIAM J. Optim."},{"doi-asserted-by":"crossref","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, (2010), pp. 148\u2013153. https:\/\/doi.org\/10.1109\/MED.2010.5547601.","key":"536_CR11","DOI":"10.1109\/MED.2010.5547601"},{"issue":"11","key":"536_CR12","doi-asserted-by":"publisher","first-page":"3532","DOI":"10.1109\/TWC.2010.090210.100146","volume":"9","author":"B Liu","year":"2010","unstructured":"B Liu, H Chen, Z Zhong, HV Poor, Asymmetrical round trip based synchronization-free localization in large-scale underwater sensor networks. IEEE Trans. Wireless Commun.9(11), 3532\u20133542 (2010). https:\/\/doi.org\/10.1109\/TWC.2010.090210.100146 .","journal-title":"IEEE Trans. Wireless Commun."},{"issue":"1","key":"536_CR13","doi-asserted-by":"publisher","first-page":"030001","DOI":"10.1121\/1.4879264","volume":"20","author":"E Duisterwinkel","year":"2013","unstructured":"E Duisterwinkel, L Demi, G Dubbelman, E Talnishnikh, HJ W\u00f6rtche, JW Bergmans, Environment mapping and localization with an uncontrolled swarm of ultrasound sensor motes. Proc. Meet. Acoust.20(1), 030001 (2013). https:\/\/doi.org\/10.1121\/1.4879264 .","journal-title":"Proc. Meet. Acoust."},{"doi-asserted-by":"crossref","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, Portugal, 2015), pp. 1\u20137. https:\/\/doi.org\/10.1109\/MedHocNet.2015.7173166.","key":"536_CR14","DOI":"10.1109\/MedHocNet.2015.7173166"},{"doi-asserted-by":"crossref","unstructured":"S Schlupkothen, G Ascheid, in 2016 IEEE International Conference on Wireless for Space and Extreme Environments (WiSEE). Joint localization and transmit-ambiguity resolution for ultra-low energy wireless sensors, (2016), pp. 48\u201353. https:\/\/doi.org\/10.1109\/WiSEE.2016.7877302.","key":"536_CR15","DOI":"10.1109\/WiSEE.2016.7877302"},{"doi-asserted-by":"crossref","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, (2016), pp. 1\u20138. https:\/\/doi.org\/10.1109\/MedHocNet.2016.7528420.","key":"536_CR16","DOI":"10.1109\/MedHocNet.2016.7528420"},{"key":"536_CR17","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-74759-0","volume-title":"Encyclopedia of Optimization, Second Edition","author":"CA Floudas","year":"2009","unstructured":"CA Floudas, PM Pardalos, Encyclopedia of Optimization, Second Edition (Springer, Secaucus, 2009)."},{"key":"536_CR18","volume-title":"Theory of Computational Complexity. Wiley Series in Discrete Mathematics and Optimization","author":"DZ Du","year":"2011","unstructured":"DZ Du, KI Ko, Theory of Computational Complexity. Wiley Series in Discrete Mathematics and Optimization (Wiley, New York, 2011)."},{"key":"536_CR19","volume-title":"Parameterized Complexity Theory. Texts in Theoretical Computer Science. An EATCS Series","author":"J Flum","year":"2006","unstructured":"J Flum, M Grohe, Parameterized Complexity Theory. Texts in Theoretical Computer Science. An EATCS Series (Springer, Berlin Heidelberg, 2006)."},{"key":"536_CR20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04500-4","volume-title":"Exakte Algorithmen F\u00fcr Schwere Graphenprobleme. eXamen.press","author":"F Gurski","year":"2010","unstructured":"F Gurski, I Rothe, J Rothe, E Wanke, Exakte Algorithmen F\u00fcr Schwere Graphenprobleme. eXamen.press (Springer, Berlin Heidelberg, 2010)."},{"unstructured":"F Gurski, A comparison of two approaches for polynomial time algorithms computing basic graph parameters. CoRR. abs\/0806.4073: (2008). http:\/\/arxiv.org\/abs\/0806.4073.","key":"536_CR21"},{"key":"536_CR22","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1016\/j.tcs.2014.03.024","volume":"535","author":"S Oum","year":"2014","unstructured":"S Oum, SH S\u00e6ther, M Vatshelle, Faster algorithms for vertex partitioning problems parameterized by clique-width. Theor. Comput. Sci.535:, 16\u201324 (2014).","journal-title":"Theor. Comput. Sci."},{"issue":"2","key":"536_CR23","doi-asserted-by":"publisher","first-page":"909","DOI":"10.1137\/070687256","volume":"23","author":"MR Fellows","year":"2009","unstructured":"MR Fellows, FA Rosamond, U Rotics, S Szeider, Clique-width is np-complete. SIAM J. Discrete Math.23(2), 909\u2013939 (2009). https:\/\/doi.org\/10.1137\/070687256 .","journal-title":"SIAM J. Discrete Math."},{"issue":"1-2","key":"536_CR24","first-page":"1","volume":"11","author":"HL Bodlaender","year":"1993","unstructured":"HL Bodlaender, A tourist guide through treewidth. Acta Cybern. 11(1-2), 1\u201321 (1993).","journal-title":"Acta Cybern"},{"issue":"1\u20133","key":"536_CR25","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/S0166-218X(99)00184-5","volume":"101","author":"B Courcelle","year":"2000","unstructured":"B Courcelle, S Olariu, Upper bounds to the clique width of graphs. Discrete Appl. Math.101(1\u20133), 77\u2013114 (2000).","journal-title":"Discrete Appl. Math."},{"doi-asserted-by":"crossref","unstructured":"W Espelage, F Gurski, E Wanke, in Algorithms and Data Structures: 7th International Workshop, WADS 2001 Providence, RI, USA, August 8\u201310, 2001 Proceedings, ed. by F Dehne, J-R Sack, and R Tamassia. Deciding clique-width for graphs of bounded tree-width (SpringerBerlin, Heidelberg, 2001), pp. 87\u201398.","key":"536_CR26","DOI":"10.1007\/3-540-44634-6_9"},{"unstructured":"EW Weisstein, Vertex-induced subgraph. From MathWorld\u2014A Wolfram Web Resource (2016). Last visited on 02\/02\/2016. http:\/\/mathworld.wolfram.com\/Vertex-InducedSubgraph.html.","key":"536_CR27"},{"key":"536_CR28","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."},{"key":"536_CR29","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1145\/941350.941354","volume-title":"Proceedings of the 2Nd ACM International Conference on Wireless Sensor Networks and Applications. WSNA \u201903","author":"N Patwari","year":"2003","unstructured":"N Patwari, AO Hero III, in Proceedings of the 2Nd ACM International Conference on Wireless Sensor Networks and Applications. WSNA \u201903. Using proximity and quantized rss for sensor localization in wireless networks (ACMNew York, 2003), pp. 20\u201329. https:\/\/doi.org\/10.1145\/941350.941354 ."},{"issue":"1","key":"536_CR30","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1145\/1138127.1138129","volume":"2","author":"JA Costa","year":"2006","unstructured":"JA Costa, N Patwari, AO Hero III, Distributed weighted-multidimensional scaling for node localization in sensor networks. ACM Trans. Sen. Netw.2(1), 39\u201364 (2006). https:\/\/doi.org\/10.1145\/1138127.1138129 .","journal-title":"ACM Trans. Sen. Netw."},{"unstructured":"EW Weisstein, Normal difference distribution. From MathWorld\u2014A Wolfram Web Resource (2016). http:\/\/mathworld.wolfram.com\/NormalDifferenceDistribution.html. Accessed 02 Feb 2016.","key":"536_CR31"},{"key":"536_CR32","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511841224","volume-title":"Wireless Communications","author":"A Goldsmith","year":"2005","unstructured":"A Goldsmith, Wireless Communications (Cambridge University Press, New York, 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-0536-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s13634-018-0536-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13634-018-0536-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,13]],"date-time":"2019-10-13T22:13:26Z","timestamp":1571004806000},"score":1,"resource":{"primary":{"URL":"https:\/\/asp-eurasipjournals.springeropen.com\/articles\/10.1186\/s13634-018-0536-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,27]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["536"],"URL":"https:\/\/doi.org\/10.1186\/s13634-018-0536-x","relation":{},"ISSN":["1687-6180"],"issn-type":[{"type":"electronic","value":"1687-6180"}],"subject":[],"published":{"date-parts":[[2018,3,27]]},"assertion":[{"value":"31 July 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 February 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 March 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":"20"}}