Abstract
The demand for location awareness and, therefore, the demand for self-localization techniques is continuously increasing. As a result, a good number of systems and methods for self-localization have been developed. Almost every system described in the literature exploits specific hardware or scenario features to solve the positioning issue, e.g. by using anchor nodes, relying on distances or angles, and even focusing on quite different distances ranging from centimeters to several kilometers. In many cases, the metrics used to evaluate the localization quality have been chosen according to the scenario. In this paper, we thoroughly discuss the most frequently used metrics for evaluating the quality of self-localization techniques. According to our findings, careful handling of some commonly used metrics is strongly required. We further propose an area-based solution that is especially helpful to measure and to compare different localization systems, which only need exact localization in a local context independently from specific scenario or hardware requirements. In this paper, we try to shed light on the question how to compare those very different techniques. In particular, we suggest the use one of two attribute-independent metrics. The first one is a generalization of an already quite popular metric, the (GER), and the latter, the (AR), is a new approach based on the covered area.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ahmed, A.A., Shi, H., Shang, Y.: SHARP: A New Approach to Relative Localization in Wireless Sensor Networks. In: 25th IEEE International Conference on Distributed Computing Systems (ICDCS 2005), 2nd International Workshop on Wireless Ad Hoc Networking (WWAN 2005), pp. 892–898. IEEE, Columbus (2005)
Akyildiz, I.F., Kasimoglu, I.H.: Wireless Sensor and Actor Networks: Research Challenges. Elsevier Ad Hoc Networks 2, 351–367 (2004)
Bulusu, N., Estrin, D., Girod, L., Heidemann, J.: Scalable Coordination for Wireless Sensor Networks: Self-Configuring Localization Systems. In: 6th International Symposium on Communication Theory and Applications (ISCTA 2001). Ambleside, Lake District (July 2001)
Dressler, F.: Self-Organization in Sensor and Actor Networks. John Wiley & Sons, Chichester (December 2007)
Eckert, J., Dressler, F., German, R.: Real-time Indoor Localization Support for Four-rotor Flying Robots using Sensor Nodes. In: IEEE International Workshop on Robotic and Sensors Environments (ROSE 2009), pp. 23–28. IEEE, Lecco (November 2009)
Eckert, J., German, R., Dressler, F.: An Indoor Localization Framework for Four-rotor Flying Robots Using Low-power Sensor Nodes. IEEE Transactions on Instrumentation and Measurement 60(2) (to appear, 2010)
Eckert, J., Koeker, K., Caliebe, P., Dressler, F., German, R.: Self-localization Capable Mobile Sensor Nodes. In: IEEE International Conference on Technologies for Practical Robot Applications (TePRA 2009), pp. 224–229. IEEE, Woburn (November 2009)
Eckert, J., Villanueva, F., German, R., Dressler, F.: A Self-Organizing Localization Reference Grid. In: 16th ACM International Conference on Mobile Computing and Networking (MobiCom 2010), Poster Session. ACM, Chicago (September 2010)
Girod, L.D.: A Self-Calibrating System of Distributed Acoustic Arrays. Phd thesis, University of California (December 2005)
Gotsman, C., Koren, Y.: Distributed Graph Layout for Sensor Networks. In: Pach, J. (ed.) GD 2004. LNCS, vol. 3383, pp. 273–284. Springer, Heidelberg (2005)
Howard, A., Mataric, M.J., Sukhatme, G.: Relaxation on a Mesh: a Formalism for Generalized Localization. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2001), Maui, HI, pp. 1055–1060 (October 2001)
Kannan, A.A., Fidan, B., Mao, G.: Analysis of Flip Ambiguities for Robust Sensor Network Localization. IEEE Transactions on Vehicular Technology 59(4), 2057–2070 (2010)
Liu, J., Zhang, Y., Zhao, F.: Robust Distributed Node Localization with Error Management. In: 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing (ACM Mobihoc 2006), Florence, Italy (May 2006)
Mao, G., Fidan, B. (eds.): Localization Algorithms and Strategies for Wireless Sensor Networks. Idea Group Inc. (IGI), USA (2009)
Priyantha, N.B., Balakrishnan, H., Demaine, E., Teller, S.: Anchor-Free Distributed Localization in Sensor Networks. Tech. Rep. TR-892, MIT Laboratory for Computer Science (April 2003)
Xiao, J., Ren, L., Tan, J.: Research of TDOA Based Self-localization Approach in Wireless Sensor Network. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2006), pp. 2035–2040. IEEE, Beijing (October 2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Eckert, J., Villanueva, F., German, R., Dressler, F. (2011). Considerations on Quality Metrics for Self-localization Algorithms. In: Bettstetter, C., Gershenson, C. (eds) Self-Organizing Systems. IWSOS 2011. Lecture Notes in Computer Science, vol 6557. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19167-1_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-19167-1_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19166-4
Online ISBN: 978-3-642-19167-1
eBook Packages: Computer ScienceComputer Science (R0)