Advertisement

Considerations on Quality Metrics for Self-localization Algorithms

  • Juergen Eckert
  • Felix Villanueva
  • Reinhard German
  • Falko Dressler
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6557)

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.

Keywords

Localization quality metrics sensor networks self-organization 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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)Google Scholar
  2. 2.
    Akyildiz, I.F., Kasimoglu, I.H.: Wireless Sensor and Actor Networks: Research Challenges. Elsevier Ad Hoc Networks 2, 351–367 (2004)CrossRefGoogle Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    Dressler, F.: Self-Organization in Sensor and Actor Networks. John Wiley & Sons, Chichester (December 2007)CrossRefGoogle Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    Girod, L.D.: A Self-Calibrating System of Distributed Acoustic Arrays. Phd thesis, University of California (December 2005)Google Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    Mao, G., Fidan, B. (eds.): Localization Algorithms and Strategies for Wireless Sensor Networks. Idea Group Inc. (IGI), USA (2009)Google Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Juergen Eckert
    • 1
  • Felix Villanueva
    • 2
  • Reinhard German
    • 1
  • Falko Dressler
    • 1
  1. 1.Computer Networks and Communication Systems, Dept. of Computer ScienceUniversity of ErlangenErlangenGermany
  2. 2.Computer Architecture and Networks, School of Computer ScienceUniversity of Castilla-La ManchaCiudad RealSpain

Personalised recommendations