Evaluation of Localization Algorithms

Evaluation of Localization Algorithms

Michael Allen (Coventry University, UK), Sebnem Baydere (Yeditepe University, Turkey), Elena Gaura (Coventry University, UK) and Gurhan Kucuk (Yeditepe University, Turkey)
DOI: 10.4018/978-1-60566-396-8.ch014
OnDemand PDF Download:


This chapter introduces a methodological approach to the evaluation of localization algorithms. The chapter contains a discussion of evaluation criteria and performance metrics followed by statistical/ empirical simulation models and parameters that affect the performance of the algorithms and hence their assessment. Two contrasting localization studies are presented and compared with reference to the evaluation criteria discussed throughout the chapter. The chapter concludes with a localization algorithm development cycle overview: from simulation to real deployment. The authors argue that algorithms should be simulated, emulated (on test beds or with empirical data sets) and subsequently implemented in hardware, in a realistic Wireless Sensor Network (WSN) deployment environment, as a complete test of their performance. It is hypothesised that establishing a common development and evaluation cycle for localization algorithms among researchers will lead to more realistic results and viable comparisons.

Complete Chapter List

Search this Book:
List of Reviewers
Table of Contents
Guoqiang Mao, Baris Fidan
Guoqiang Mao, Baris Fidan
Chapter 1
Guoqiang Mao, Baris Fidan
Localization is an important aspect in the field of wireless sensor networks that has attracted significant research interest recently. The interest... Sample PDF
Introduction to Wireless Sensor Network Localization
Chapter 2
Fredrik Gustafsson, Fredrik Gunnarsson
Wireless sensor networks (WSN) localization relies on measurements. Availability of, and the information content in, these measurements depend on... Sample PDF
Measurements Used in Wireless Sensor Networks Localization
Chapter 3
Ferit Ozan Akgul, Mohammad Heidari, Nayef Alsindi, Kaveh Pahlavan
This chapter discusses localization in WSNs specifically focusing on the physical limitations imposed by the wireless channel. Location awareness... Sample PDF
Localization Algorithms and Strategies for Wireless Sensor Networks: Monitoring and Surveillance Techniques for Target Tracking
Chapter 4
Steven Lanzisera, Kristofer S.J. Pister
Localization or geolocation of wireless sensors usually requires accurate estimates of the distance between nodes in the network. RF ranging... Sample PDF
RF Ranging Methods and Performance Limits for Sensor Localization
Chapter 5
Neal Patwari, Piyush Agrawal
A number of practical issues are involved in the use of measured received signal strength (RSS) for purposes of localization. This chapter focuses... Sample PDF
Calibration and Measurement of Signal Strength for Sensor Localization
Chapter 6
Bill Jackson, Tibor Jordán
In the network localization problem the goal is to determine the location of all nodes by using only partial information on the pairwise distances... Sample PDF
Graph Theoretic Techniques in the Analysis of Uniquely Localizable Sensor Networks
Chapter 7
Jia Fang, Dominique Duncan, A. Stephen Morse
The sensor network localization problem with distance information is to determine the positions of all sensors in a network given the positions of... Sample PDF
Sequential Localization with Inaccurate Measurements
Chapter 8
MDS-Based Localization  (pages 198-229)
Ahmed A. Ahmed, Xiaoli Li, Yi Shang, Hongchi Shi
The authors present several network node localization methods that are based on multidimensional scaling (MDS) techniques. Four algorithms are... Sample PDF
MDS-Based Localization
Chapter 9
Saikat Ray, Wei Lai, Dong Guo, Ioannis Ch. Paschalidis
The authors present a unified stochastic localization approach that allows a wireless sensor network to determine the physical locations of its... Sample PDF
Statistical Location Detection
Chapter 10
A. S. Krishnakumar, P. Krishnan
In this chapter, the authors concentrate on signal strength-based localization in indoor wireless networks, with emphasis on 802.11 networks. The... Sample PDF
Theory and Practice of Signal Strength-Based Localization in Indoor Environments
Chapter 11
Eiman Elnahrawy, Richard P. Martin
This chapter discusses radio-based positioning. It surveys and compares several received signal strength localization approaches from two broad... Sample PDF
Theory and Practice of Signal Strength-Based Localization in Indoor Environments
Chapter 12
Duc A. Tran, XuanLong Nguyen, Thinh Nguyen
A vast majority of localization techniques proposed for sensor networks are based on triangulation methods in Euclidean geometry. They utilize the... Sample PDF
Machine Learning Based Localization
Chapter 13
Moshe Laifenfeld, Ari Trachtenberg, David Starobinski
Various real-life environments are exceptionally harsh for signal propagation, rendering well-known trilateration techniques (e.g. GPS) unsuitable... Sample PDF
Robust Localization Using Identifying Codes
Chapter 14
Michael Allen, Sebnem Baydere, Elena Gaura, Gurhan Kucuk
This chapter introduces a methodological approach to the evaluation of localization algorithms. The chapter contains a discussion of evaluation... Sample PDF
Evaluation of Localization Algorithms
Chapter 15
Michael L. McGuire, Konstantinos N. Plataniotis
Node localization is an important issue for wireless sensor networks to provide context for collected sensory data. Sensor network designers need to... Sample PDF
Accuracy Bounds for Wireless Localization Methods
Chapter 16
Junaid Ansari, Janne Riihijärvi, Petri Mähönen
The authors discuss algorithms and solutions for signal processing and filtering for localization and tracking applications in Wireless Sensor... Sample PDF
Experiences in Data Processing and Bayesian Filtering Applied to Localization and Tracking in Wireless Sensor Networks
Chapter 17
Mohamed EL-Darieby, Hazem Ahmed, Mahmoud Halfawy, Ahmed Amer, Baher Abdulhai
Large urban areas in North America as well as many other parts of the world are experiencing unprecedented and soaring congestion problems. It is... Sample PDF
A Wireless Mesh Network Platform for Vehicle Positioning and Location Tracking
Chapter 18
Thomas Watteyne, Mischa Dohler, Isabelle Augé-Blum, Dominique Barthel
This chapter deals with self-organization and communication for Wireless Sensor Networks (WSNs). It shows that nodes do not always need to know... Sample PDF
Beyond Localization: Communicating Using Virtual Coordinates
About the Contributors