{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,21]],"date-time":"2025-05-21T05:28:45Z","timestamp":1747805325220},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,2,6]],"date-time":"2014-02-06T00:00:00Z","timestamp":1391644800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["EURASIP J. Adv. Signal Process."],"published-print":{"date-parts":[[2014,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In this paper, we consider the schedule-based network localization concept, which does not require synchronization among nodes and does not involve communication overhead. The concept makes use of a common transmission sequence, which enables each node to perform self-localization and to localize the entire network, based on noisy propagation-time measurements. We formulate the schedule-based localization problem as an estimation problem in a Bayesian framework. This provides robustness with respect to uncertainty in such system parameters as anchor locations and timing devices. Moreover, we derive a sequential approximate maximum<jats:italic>a posteriori<\/jats:italic>(AMAP) estimator. The estimator is fully decentralized and copes with varying noise levels. By studying the fundamental constraints given by the considered measurement model, we provide a system design methodology which enables a scalable solution. Finally, we evaluate the performance of the proposed AMAP estimator by numerical simulations emulating an impulse-radio ultra-wideband (IR-UWB) wireless network.<\/jats:p>","DOI":"10.1186\/1687-6180-2014-16","type":"journal-article","created":{"date-parts":[[2014,2,6]],"date-time":"2014-02-06T12:01:46Z","timestamp":1391688106000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["Schedule-based sequential localization in asynchronous wireless networks"],"prefix":"10.1186","volume":"2014","author":[{"given":"Dave","family":"Zachariah","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alessio De","family":"Angelis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Satyam","family":"Dwivedi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"H\u00e4ndel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,2,6]]},"reference":[{"issue":"4","key":"594_CR1","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1109\/MSP.2005.1458287","volume":"22","author":"N Patwari","year":"2005","unstructured":"Patwari N, Ash J, Kyperountas S, Hero III A, Moses R, Correal N: Locating the nodes: cooperative localization in wireless sensor networks. IEEE Signal Process. Mag 2005, 22(4):54-69.","journal-title":"IEEE Signal Process. Mag"},{"issue":"2","key":"594_CR2","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1109\/MWC.2011.5751291","volume":"18","author":"J Rantakokko","year":"2011","unstructured":"Rantakokko J, Rydell J, Stromback P, Handel P, Callmer J, Tornqvist D, Gustafsson F, Jobs M, Grud\u00e9n M: Accurate and reliable soldier and first responder indoor positioning: multisensor systems and cooperative localization. Wireless Commun. IEEE 2011, 18(2):10-18.","journal-title":"Wireless Commun. IEEE"},{"issue":"6","key":"594_CR3","doi-asserted-by":"publisher","first-page":"1067","DOI":"10.1109\/TSMCC.2007.905750","volume":"37","author":"H Liu","year":"2007","unstructured":"Liu H, Darabi H, Banerjee P, Liu J: Survey of wireless indoor positioning techniques and systems. IEEE Trans. Syst., Man, Cybernet., Part C: Appl. Rev 2007, 37(6):1067-1080.","journal-title":"IEEE Trans. Syst., Man, Cybernet., Part C: Appl. Rev"},{"issue":"10","key":"594_CR4","doi-asserted-by":"publisher","first-page":"2529","DOI":"10.1016\/j.comnet.2006.11.018","volume":"51","author":"G Mao","year":"2007","unstructured":"Mao G, Fidan B, Anderson B: Wireless sensor network localization techniques. Comput. Netw 2007, 51(10):2529-2553. 10.1016\/j.comnet.2006.11.018","journal-title":"Comput. Netw"},{"issue":"2","key":"594_CR5","doi-asserted-by":"publisher","first-page":"752","DOI":"10.1109\/TSP.2008.2007916","volume":"57","author":"K Lui","year":"2009","unstructured":"Lui K, Ma WK, So H, Chan F: Semi-definite programming algorithms for sensor network node localization with uncertainties in anchor positions and\/or propagation speed. IEEE Trans. Signal Process 2009, 57(2):752-763.","journal-title":"IEEE Trans. Signal Process"},{"key":"594_CR6","first-page":"51","volume-title":"Proceedings on Workshop on Positioning Navigation and Communication (WPNC)","author":"G Shirazi","year":"2011","unstructured":"Shirazi G, Shenouda M, Lampe L: Second order cone programming for sensor network localization with anchor position uncertainty. In Proceedings on Workshop on Positioning Navigation and Communication (WPNC). Dresden, Germany;7\u20138April 2011:51-55."},{"issue":"3","key":"594_CR7","doi-asserted-by":"publisher","first-page":"1309","DOI":"10.1109\/TSP.2009.2032990","volume":"58","author":"J Zheng","year":"2010","unstructured":"Zheng J, Wu YC: Joint time synchronization and localization of an unknown node in wireless sensor networks. IEEE Trans. Signal Process 2010, 58(3):1309-1320.","journal-title":"IEEE Trans. Signal Process"},{"issue":"6","key":"594_CR8","doi-asserted-by":"publisher","first-page":"2522","DOI":"10.1109\/TCOMM.2013.032013.120381","volume":"61","author":"M Gholami","year":"2013","unstructured":"Gholami M, Gezici S, Strom E: TDOA based positioning in the presence of unknown clock skew. IEEE Trans. Commun 2013, 61(6):2522-2534.","journal-title":"IEEE Trans. Commun"},{"issue":"5","key":"594_CR9","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1109\/MCOM.2011.5762798","volume":"49","author":"M Win","year":"2011","unstructured":"Win M, Conti A, Mazuelas S, Shen Y, Gifford W, Dardari D, Chiani M: Network localization and navigation via cooperation. IEEE Commun. Mag 2011, 49(5):56-62.","journal-title":"IEEE Commun. Mag"},{"issue":"10","key":"594_CR10","doi-asserted-by":"publisher","first-page":"4956","DOI":"10.1109\/TIT.2010.2060110","volume":"56","author":"Y Shen","year":"2010","unstructured":"Shen Y, Win M: Fundamental limits of wideband localization - Part I: A general framework. IEEE Trans. Inform. Theory 2010, 56(10):4956-4980.","journal-title":"IEEE Trans. Inform. Theory"},{"issue":"2","key":"594_CR11","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1109\/JPROC.2008.2008853","volume":"97","author":"H Wymeersch","year":"2009","unstructured":"Wymeersch H, Lien J, Win M: Cooperative localization in wireless networks. Proceedings of IEEE 2009, 97(2):427-450.","journal-title":"Proceedings of IEEE"},{"key":"594_CR12","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1186\/1687-6180-2013-16","volume":"2013","author":"V Savic","year":"2013","unstructured":"Savic V, Zazo S: Nonparametric generalized belief propagation based on pseudo-junction tree for cooperative localization in wireless networks. EURASIP J. Adv. Signal Process 2013, 2013: 16. 10.1186\/1687-6180-2013-16","journal-title":"EURASIP J. Adv. Signal Process"},{"issue":"4","key":"594_CR13","doi-asserted-by":"publisher","first-page":"809","DOI":"10.1109\/JSAC.2005.843548","volume":"23","author":"AT Ihler","year":"2005","unstructured":"Ihler AT, Fisher III JW, Moses RL, Willsky AS: Nonparametric belief propagation for self-localization of sensor networks. Select. Areas Commun. IEEE J 2005, 23(4):809-819.","journal-title":"Select. Areas Commun. IEEE J"},{"issue":"8","key":"594_CR14","doi-asserted-by":"publisher","first-page":"2137","DOI":"10.1109\/TSP.2003.814469","volume":"51","author":"N Patwari","year":"2003","unstructured":"Patwari N, Hero III AO, Perkins M, Correal NS, O\u2019dea RJ: Relative location estimation in wireless sensor networks. Signal Process., IEEE Trans 2003, 51(8):2137-2148. 10.1109\/TSP.2003.814469","journal-title":"Signal Process., IEEE Trans"},{"key":"594_CR15","first-page":"6","volume-title":"Proceedings of the IEEE Int. Conf. Ultra-Wideband (ICUWB)","author":"S Dwivedi","year":"2012","unstructured":"Dwivedi S, De Angelis A, H\u00e4ndel P: Scheduled UWB pulse transmissions for cooperative localization. In Proceedings of the IEEE Int. Conf. Ultra-Wideband (ICUWB). Syracuse, New York; 17-20 Sept. 2012:6-10."},{"issue":"6","key":"594_CR16","doi-asserted-by":"publisher","first-page":"1240","DOI":"10.1109\/LCOMM.2013.042313.130218","volume":"17","author":"S Dwivedi","year":"2013","unstructured":"Dwivedi S, Zachariah D, De Angelis A, H\u00e4ndel P: Cooperative decentralized localization using scheduled wireless transmissions. IEEE Commun. Lett 2013, 17(6):1240-1243.","journal-title":"IEEE Commun. Lett"},{"issue":"6","key":"594_CR17","doi-asserted-by":"publisher","first-page":"551","DOI":"10.1109\/LSP.2013.2255592","volume":"20","author":"D Zachariah","year":"2013","unstructured":"Zachariah D, De Angelis A, Dwivedi S, Handel P: Self-localization of asynchronous wireless nodes with parameter uncertainties. IEEE Signal Process. Lett 2013, 20(6):551-554.","journal-title":"IEEE Signal Process. Lett"},{"issue":"5","key":"594_CR18","doi-asserted-by":"publisher","first-page":"905","DOI":"10.1109\/TIM.2013.2243501","volume":"62","author":"A De Angelis","year":"2013","unstructured":"De Angelis A, Dwivedi S, H\u00e4ndel P: Characterization of a flexible UWB sensor for indoor localization. IEEE Trans. Instrum. Meas 2013, 62(5):905-913.","journal-title":"IEEE Trans. Instrum. Meas"},{"key":"594_CR19","first-page":"31","volume-title":"Proceedings of IEEE Int. Conf. Ultra-Wideband (ICUWB)","author":"A De Angelis","year":"2012","unstructured":"De Angelis A, Dwivedi S, Handel P: Development of a radio front end for a UWB ranging embedded test bed. In Proceedings of IEEE Int. Conf. Ultra-Wideband (ICUWB). Syracuse, New York; 17-20 Sept. 2012:31-35."},{"key":"594_CR20","first-page":"1106","volume-title":"IEEE\/ION Position Location and Navigation Symposium (PLANS)","author":"A De Angelis","year":"2012","unstructured":"De Angelis A, Dwivedi S, H\u00e4ndel P: Development of a test bed for UWB radio indoor localization of first responders. In IEEE\/ION Position Location and Navigation Symposium (PLANS). Grande Dunes, Myrtle Beach, SC; 23-26 April 2012:1106-1110."},{"issue":"3","key":"594_CR21","doi-asserted-by":"publisher","first-page":"12","DOI":"10.2478\/v10178-010-0038-0","volume":"17","author":"A De Angelis","year":"2010","unstructured":"De Angelis A, Nilsson J, Skog I, H\u00e4ndel P, Carbone P: Indoor positioning by ultrawide band radio aided inertial navigation. Metrol. Meas. Syst 2010, 17(3):12.","journal-title":"Metrol. Meas. Syst"},{"key":"594_CR22","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1186\/1687-6180-2013-164","volume":"2013","author":"JO Nilsson","year":"2013","unstructured":"Nilsson JO, Zachariah D, Skog I, H\u00e4ndel P: Cooperative localization by dual foot-mounted inertial sensors and inter-agent ranging. EURASIP Journal on Advances in Signal Processing 2013, 2013: 164. 10.1186\/1687-6180-2013-164","journal-title":"EURASIP Journal on Advances in Signal Processing"},{"key":"594_CR23","first-page":"2092","volume-title":"Proceedings on IEEE Wireless Comm. and Networking Conf. (WCNC)","author":"M Ciurana","year":"2007","unstructured":"Ciurana M, Barcelo-F Arroyo, Izquierdo F: A ranging method with IEEE 802.11 data frames for indoor localization. In Proceedings on IEEE Wireless Comm. and Networking Conf. (WCNC). Hong Kong, China; 11-15 March 2007:2092-2096."},{"key":"594_CR24","first-page":"1205","volume-title":"IEEE Instrumentation and Measurement Technology Conference, I2MTC","author":"G Santinelli","year":"2009","unstructured":"Santinelli G, Giglietti R, Moschitta A: Self-calibrating indoor positioning system based on ZigBee devices. In IEEE Instrumentation and Measurement Technology Conference, I2MTC. Singapore;5\u20137May 2009:1205-1210."},{"issue":"5","key":"594_CR25","doi-asserted-by":"publisher","first-page":"845","DOI":"10.1109\/JSTSP.2009.2030935","volume":"3","author":"M Pichler","year":"2009","unstructured":"Pichler M, Schwarzer S, Stelzer A, Vossiek M: Multi-channel distance measurement with IEEE 802.15. 4 (ZigBee) devices. IEEE J. Select. Topics Signal Process 2009, 3(5):845-859.","journal-title":"IEEE J. Select. Topics Signal Process"},{"issue":"3","key":"594_CR26","doi-asserted-by":"publisher","first-page":"1622","DOI":"10.1109\/TIE.2011.2165462","volume":"59","author":"J Wang","year":"2012","unstructured":"Wang J, Gao Q, Yu Y, Wang H, Jin M: Toward robust indoor localization based on Bayesian filter using chirp-spread-spectrum ranging. Industrial Electron., IEEE Trans 2012, 59(3):1622-1629.","journal-title":"Industrial Electron., IEEE Trans"},{"issue":"2","key":"594_CR27","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1109\/4234.660796","volume":"2","author":"M Win","year":"1998","unstructured":"Win M, Scholtz R: Impulse radio: how it works. IEEE Commun. Lett 1998, 2(2):36-38.","journal-title":"IEEE Commun. Lett"},{"issue":"2","key":"594_CR28","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1109\/JSAC.2012.120227","volume":"30","author":"A Conti","year":"2012","unstructured":"Conti A, Guerra M, Dardari D, Decarli N, Win MZ: Network experimentation for cooperative localization. IEEE J. Select. Areas Commun 2012, 30(2):467-475.","journal-title":"IEEE J. Select. Areas Commun"},{"issue":"4","key":"594_CR29","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1109\/MSP.2005.1458289","volume":"22","author":"S Gezici","year":"2005","unstructured":"Gezici S, Tian Z, Giannakis G, Kobayashi H, Molisch A, Poor H, Sahinoglu Z: Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks. IEEE Signal Process. Mag 2005, 22(4):70-84.","journal-title":"IEEE Signal Process. Mag"},{"issue":"2","key":"594_CR30","doi-asserted-by":"publisher","first-page":"386","DOI":"10.1109\/JPROC.2008.2008840","volume":"97","author":"S Gezici","year":"2009","unstructured":"Gezici S, Poor H: Position estimation via ultra-wide-band signals. Proceedings of IEEE 2009, 97(2):386-403.","journal-title":"Proceedings of IEEE"},{"issue":"2","key":"594_CR31","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1109\/JPROC.2008.2008846","volume":"97","author":"D Dardari","year":"2009","unstructured":"Dardari D, Conti A, Ferner U, Giorgetti A, Win M: Ranging with ultrawide bandwidth signals in multipath environments. Proceedings of the IEEE 2009, 97(2):404-426.","journal-title":"Proceedings of the IEEE"},{"issue":"6","key":"594_CR32","doi-asserted-by":"publisher","first-page":"1247","DOI":"10.1109\/JSAC.2002.801228","volume":"20","author":"D Cassioli","year":"2002","unstructured":"Cassioli D, Win M, Molisch A: The ultra-wide bandwidth indoor channel: from statistical model to simulations. IEEE J. Select. Areas Commun 2002, 20(6):1247-1257. 10.1109\/JSAC.2002.801228","journal-title":"IEEE J. Select. Areas Commun"},{"issue":"2","key":"594_CR33","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1109\/JPROC.2008.2008836","volume":"97","author":"A Molisch","year":"2009","unstructured":"Molisch A: Ultra-wide-band propagation channels. Proceedings of the IEEE 2009, 97(2):353-371.","journal-title":"Proceedings of the IEEE"},{"key":"594_CR34","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1109\/LCOMM.2012.120312.121542","volume":"17","author":"G Garcia","year":"2013","unstructured":"Garcia G, Muppirisetty L, Wymeersch H: On the trade-off between accuracy and delay in UWB navigation. IEEE Commun. Lett 2013, 17: 39-42.","journal-title":"IEEE Commun. Lett"},{"issue":"7","key":"594_CR35","doi-asserted-by":"publisher","first-page":"3770","DOI":"10.1109\/TSP.2012.2194705","volume":"60","author":"M Gholami","year":"2012","unstructured":"Gholami M, Gezici S, Str\u00f6m E: Improved position estimation using hybrid tw-toa and tdoa in cooperative networks. IEEE Trans. Signal Process 2012, 60(7):3770-3785.","journal-title":"IEEE Trans. Signal Process"},{"issue":"3","key":"594_CR36","doi-asserted-by":"publisher","first-page":"334","DOI":"10.1109\/LSP.2003.822899","volume":"11","author":"E Larsson","year":"2004","unstructured":"Larsson E: Cram\u00e9r-Rao bound analysis of distributed positioning in sensor networks. IEEE Signal Process. Lett 2004, 11(3):334-337. 10.1109\/LSP.2003.822899","journal-title":"IEEE Signal Process. Lett"},{"issue":"3","key":"594_CR37","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1109\/MSP.2013.2238691","volume":"30","author":"S Park","year":"2013","unstructured":"Park S, Serpedin E, Qaraqe K: Gaussian assumption: the least favorable but the most useful [Lecture Notes]. IEEE Signal Process. Mag. 2013, 30(3):183-186.","journal-title":"IEEE Signal Process. Mag"},{"issue":"2","key":"594_CR38","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1111\/j.2517-6161.1964.tb00560.x","volume":"26","author":"GC Tiao","year":"1964","unstructured":"Tiao GC, Zellner A: On the Bayesian estimation of multivariate regression. J R. Stat. Soc. Series B 1964, 26(2):277-285.","journal-title":"J R. Stat. Soc. Series B"},{"key":"594_CR39","volume-title":"Fundamentals of Statistical Signal Processing: Estimation Theory","author":"SM Kay","year":"1993","unstructured":"Kay SM: Fundamentals of Statistical Signal Processing: Estimation Theory. Englewood Cliffs: Prentice Hall; 1993."},{"issue":"6","key":"594_CR40","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1109\/SP-M.2006.248717","volume":"23","author":"P Stoica","year":"2006","unstructured":"Stoica P, Li J: Lecture notes: source localization from range-difference measurements. IEEE Signal Process. Mag 2006, 23(6):63-66.","journal-title":"IEEE Signal Process. Mag"},{"issue":"5","key":"594_CR41","doi-asserted-by":"publisher","first-page":"1770","DOI":"10.1109\/TSP.2007.909342","volume":"56","author":"A Beck","year":"2008","unstructured":"Beck A, Stoica P, Li J: Exact and approximate solutions of source localization problems. IEEE Trans. Signal Process 2008, 56(5):1770-1778.","journal-title":"IEEE Trans. Signal Process"},{"key":"594_CR42","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1109\/TIM.2010.2049185","volume":"60","author":"Y Zhou","year":"2011","unstructured":"Zhou Y, Law CL, Guan YL, Chin F: Indoor elliptical localization based on asynchronous UWB range measurement. IEEE Trans. Instrumentation Meas 2011, 60: 248-257.","journal-title":"IEEE Trans. Instrumentation Meas"},{"key":"594_CR43","doi-asserted-by":"publisher","DOI":"10.1002\/0471221104","volume-title":"Optimum Array Processing","author":"H Van Trees","year":"2002","unstructured":"Van Trees H: Optimum Array Processing. New York: Wiley-Interscience; 2002."}],"container-title":["EURASIP Journal on Advances in Signal Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1687-6180-2014-16.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1687-6180-2014-16\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1687-6180-2014-16.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,24]],"date-time":"2024-05-24T00:35:17Z","timestamp":1716510917000},"score":1,"resource":{"primary":{"URL":"https:\/\/asp-eurasipjournals.springeropen.com\/articles\/10.1186\/1687-6180-2014-16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,2,6]]},"references-count":43,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,12]]}},"alternative-id":["594"],"URL":"https:\/\/doi.org\/10.1186\/1687-6180-2014-16","relation":{},"ISSN":["1687-6180"],"issn-type":[{"value":"1687-6180","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,2,6]]},"assertion":[{"value":"30 May 2013","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 January 2014","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 February 2014","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"16"}}