A study of localization metrics: evaluation of position errors in wireless sensor networks

Date
2011
Authors
Aksu, H.
Aksoy, D.
Korpeoglu, I.
Advisor
Instructor
Source Title
Computer Networks
Print ISSN
1389-1286
Electronic ISSN
Publisher
Elsevier BV
Volume
55
Issue
15
Pages
3562 - 3577
Language
English
Type
Article
Journal Title
Journal ISSN
Volume Title
Abstract

For wireless sensor network applications that require location information for sensor nodes, locations of nodes can be estimated by a number of localization algorithms, which inevitably may introduce various types of errors in their estimations. How an application is affected from errors and a location error metric's response to errors may depend on the error characteristics. Therefore it is important to use the right error metric to evaluate the error performance of alternative localization techniques that is possible to use for an application. To date, unfortunately, only simplistic error metrics that depend on the Euclidean distance between an actual node position and its estimate in isolation to the rest of the network has been considered for evaluation of localization algorithms. In this paper, we first clarify the problem with this traditional approach and then propose some alternative and new metrics that consider an overall network topology and its estimate in computing a metric value. We compared the existing and new metrics via simulation experiments done using some typical application and error scenarios, and observed that some new metrics are more sensitive to some type of errors and therefore can distinguish better among alternative localization algorithms for applications that are more sensitive to those types of errors. We also go through a case study with some localization algorithms from literature to give an idea about the practical use of our approach. Finally, we provide a step-by-step guideline for selecting the best metric to use for a given sensor network application. © 2011 Elsevier B.V. All rights reserved.

Course
Other identifiers
Book Title
Keywords
Accuracy, Localization, Relative accuracy, Topology similarity, Wireless sensor networks
Citation
Published Version (Please cite this version)