Abstract
In this paper, we focus on the application of Ultra Wide Band (UWB) technology to the problem of locating static nodes in three-dimensional indoor environments, assuming to know the positions of a few nodes, denoted as “beacons.” The localization algorithms which are considered throughout the paper are based on the Time Of Arrival (TOA) of signals traveling between pairs of nodes. In particular, we propose to apply the Particle Swarm Optimization (PSO) algorithm to solve the localization problem and we compare its performance with that of the Two-Stage Maximum-Likelihood (TSML) algorithm. Simulation results show that the former allows achieving accurate position estimates even in scenarios where, because of ill-conditioning problems associated with the network topology, TSML fails.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Monica, S., Ferrari, G.: Accurate indoor localization with UWB wireless sensor networks. In: Proceedings of the 23rd IEEE International Conference on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE 2014), Track on Capacity-Driven Processes and Services for the Cyber-Physical Society (CPS), Parma, Italy, pp. 287–289 (2014)
Foy, W.H.: Position-location solutions by Taylor-series estimation. IEEE Trans. Aerosp. Electron. Syst. 12(2), 187–194 (1976)
Mensing, C., Plass, S.: Positioning algorithms for cellular networks using TDOA. In: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2006), Toulouse, France, pp. 513–516 (2006)
Monica, S., Ferrari, G.: An experimental model for UWB distance measurements and its application to localization problems. In: Proceedings of the IEEE International Conference on Ultra Wide Band (ICUWB 2014), Paris, France, pp. 297–302 (2014)
Schmidt, R.O.: A new approach to geometry of range difference location. IEEE Trans. Aerosp. Electron. Syst. 8(6), 821–835 (1972)
Monica, S., Ferrari, G.: Optimized anchors placement: An analytical approach in UWB-based TDOA localization. In: Proceedings of the 9th International Wireless Communications & Mobile Computing Conference (IWCMC 2013), Cagliari, Italy, pp. 982–987 (2013)
Chan, Y., Ho, K.C.: A simple and efficient estimator for hyperbolic location. IEEE Trans. Signal Process. 42(8), 1905–1915 (1994)
Shen, G., Zetik, R., Thomä, R.S.: Performance comparison of TOA and TDOA based location estimation algorithms in LOS environment. In: Proceedings of the 5th Workshop on Positioning, Navigation and Communication (WPNC 2008), Hannover, Germany, pp. 71–78 (2008)
Monica, S., Ferrari, G.: Particle swarm optimization for auto-localization of nodes in wireless sensor networks. In: Tomassini, M., Antonioni, A., Daolio, F., Buesser, P. (eds.) ICANNGA 2013. LNCS, vol. 7824, pp. 456–465. Springer, Heidelberg (2013)
Monica, S., Ferrari, G.: Impact of the number of beacons in PSO-based auto-localization in UWB networks. In: Esparcia-Alcázar, A.I. (ed.) EvoApplications 2013. LNCS, vol. 7835, pp. 42–51. Springer, Heidelberg (2013)
Monica, S., Ferrari, G.: UWB-based localization in large indoor scenarios: optimized placement of anchor nodes. IEEE Trans. Aerosp. Electron. Syst. (2015, to appear)
Monica, S., Ferrari, G.: Swarm intelligent approaches to auto-localization of nodes in static UWB networks. Appl. Soft Comput. 25, 426–434 (2014)
Okamoto, E., Horiba, M., Nakashima, K., Shinohara, T., Matsumura, K.: Particle swarm optimization-based low-complexity three-dimensional UWB localization scheme. In: Proceedings of the International Conference on Ubiquitous and Future Networks, pp. 120–124 (2014)
Zhang, J., Orlik, P.V., Sahinoglu, Z., Molisch, A.F., Kinney, P.: UWB systems for wireless sensor networks. Proc. IEEE 97(2), 313–331 (2009)
Busanelli, S., Ferrari, G.: Improved ultra wideband-based tracking of twin-receiver automated guided vehicles. J. Integr. Comput. Aided Eng. 19(1), 3–22 (2012)
Molisch, A.F., Cassioli, D., Chong, C.C., Emami, S., Fort, A., Kannan, B., Karedal, J., Kunisch, J., Schantz, H.G., Siwiak, K., Win, M.Z.: A comprehensive standardized model for ultrawideband propagation channels. IEEE Trans. Antennas Propag. 54(11), 3151–3166 (2006)
Dardari, D., Chong, C.C., Win, M.Z.: Threshold-based time-of-arrival estimators in UWB dense multipath channels. IEEE Trans. Commun. 56(8), 1366–1378 (2008)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks (ICNN), Perth, Australia, pp. 1942–1948 (1995)
Poli, R., Kennedy, J., Blackwell, T.: Particle swarm optimization. Swarm Intell. J. 1(1), 33–57 (2007)
Shi, Y., Eberhart, R.: A modified particle swarm optimizer. In: Proceedings of the IEEE International Conference on Evolutionary Computation (ICEC), Washington, DC, pp. 69–73 (1999)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Monica, S., Ferrari, G. (2015). A Swarm Intelligence Approach to \(3\)D Distance-Based Indoor UWB Localization. In: Mora, A., Squillero, G. (eds) Applications of Evolutionary Computation. EvoApplications 2015. Lecture Notes in Computer Science(), vol 9028. Springer, Cham. https://doi.org/10.1007/978-3-319-16549-3_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-16549-3_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-16548-6
Online ISBN: 978-3-319-16549-3
eBook Packages: Computer ScienceComputer Science (R0)