On the interaction between localization and location verification for wireless sensor networks

Dawood Al-Abri, Janise McNair

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

Secure wireless sensor networks (WSNs) must be able to associate a set of reported data with a valid location. Many algorithms exist for the localization service that determines a WSN node's location, and current research is developing for location verification, where the network must determine whether or not a node's claimed location is valid (or invalid). However, the interaction of these two services creates another challenge, since there is no method to distinguish between benign errors, e.g., errors that are inherent to the localization technique, and malicious errors, e.g., errors due to a node's deceptive location report. In this paper, we study the problem of inherent localization errors and their impact on the location verification service. We propose a localization and location verification (LLV) server model, and define categories of LLV schemes for discrete and continuous resolution. We then designate two metrics to measure the impact of inherent localization errors-the probability of verification (for the discrete location verification schemes) and the CDF of the deviation distance (for the continuous location verification schemes)-to analyze the performance of each LLV category. Numerical results show that a proper tuning mechanism is needed to tolerate even small inherited estimation errors, otherwise the location verification can result in the rejection of almost all nodes. In addition, we propose several location verification feedback (LV-FEED) algorithms to improve the localization accuracy. Analysis of these algorithms shows that a significant improvement in localization accuracy can be accomplished in a few iterations of executing the location verification feedback schemes.

Original languageEnglish
Pages (from-to)2713-2727
Number of pages15
JournalComputer Networks
Volume52
Issue number14
DOIs
Publication statusPublished - Oct 9 2008

Fingerprint

Wireless sensor networks
Feedback
Error analysis
Servers
Tuning

Keywords

  • Localization
  • Localization error
  • Location verification
  • Modeling
  • Wireless sensor networks

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

On the interaction between localization and location verification for wireless sensor networks. / Al-Abri, Dawood; McNair, Janise.

In: Computer Networks, Vol. 52, No. 14, 09.10.2008, p. 2713-2727.

Research output: Contribution to journalArticle

@article{c45eb2ddcf5f4525b935024a04f11895,
title = "On the interaction between localization and location verification for wireless sensor networks",
abstract = "Secure wireless sensor networks (WSNs) must be able to associate a set of reported data with a valid location. Many algorithms exist for the localization service that determines a WSN node's location, and current research is developing for location verification, where the network must determine whether or not a node's claimed location is valid (or invalid). However, the interaction of these two services creates another challenge, since there is no method to distinguish between benign errors, e.g., errors that are inherent to the localization technique, and malicious errors, e.g., errors due to a node's deceptive location report. In this paper, we study the problem of inherent localization errors and their impact on the location verification service. We propose a localization and location verification (LLV) server model, and define categories of LLV schemes for discrete and continuous resolution. We then designate two metrics to measure the impact of inherent localization errors-the probability of verification (for the discrete location verification schemes) and the CDF of the deviation distance (for the continuous location verification schemes)-to analyze the performance of each LLV category. Numerical results show that a proper tuning mechanism is needed to tolerate even small inherited estimation errors, otherwise the location verification can result in the rejection of almost all nodes. In addition, we propose several location verification feedback (LV-FEED) algorithms to improve the localization accuracy. Analysis of these algorithms shows that a significant improvement in localization accuracy can be accomplished in a few iterations of executing the location verification feedback schemes.",
keywords = "Localization, Localization error, Location verification, Modeling, Wireless sensor networks",
author = "Dawood Al-Abri and Janise McNair",
year = "2008",
month = "10",
day = "9",
doi = "10.1016/j.comnet.2008.05.007",
language = "English",
volume = "52",
pages = "2713--2727",
journal = "Computer Networks",
issn = "1389-1286",
publisher = "Elsevier",
number = "14",

}

TY - JOUR

T1 - On the interaction between localization and location verification for wireless sensor networks

AU - Al-Abri, Dawood

AU - McNair, Janise

PY - 2008/10/9

Y1 - 2008/10/9

N2 - Secure wireless sensor networks (WSNs) must be able to associate a set of reported data with a valid location. Many algorithms exist for the localization service that determines a WSN node's location, and current research is developing for location verification, where the network must determine whether or not a node's claimed location is valid (or invalid). However, the interaction of these two services creates another challenge, since there is no method to distinguish between benign errors, e.g., errors that are inherent to the localization technique, and malicious errors, e.g., errors due to a node's deceptive location report. In this paper, we study the problem of inherent localization errors and their impact on the location verification service. We propose a localization and location verification (LLV) server model, and define categories of LLV schemes for discrete and continuous resolution. We then designate two metrics to measure the impact of inherent localization errors-the probability of verification (for the discrete location verification schemes) and the CDF of the deviation distance (for the continuous location verification schemes)-to analyze the performance of each LLV category. Numerical results show that a proper tuning mechanism is needed to tolerate even small inherited estimation errors, otherwise the location verification can result in the rejection of almost all nodes. In addition, we propose several location verification feedback (LV-FEED) algorithms to improve the localization accuracy. Analysis of these algorithms shows that a significant improvement in localization accuracy can be accomplished in a few iterations of executing the location verification feedback schemes.

AB - Secure wireless sensor networks (WSNs) must be able to associate a set of reported data with a valid location. Many algorithms exist for the localization service that determines a WSN node's location, and current research is developing for location verification, where the network must determine whether or not a node's claimed location is valid (or invalid). However, the interaction of these two services creates another challenge, since there is no method to distinguish between benign errors, e.g., errors that are inherent to the localization technique, and malicious errors, e.g., errors due to a node's deceptive location report. In this paper, we study the problem of inherent localization errors and their impact on the location verification service. We propose a localization and location verification (LLV) server model, and define categories of LLV schemes for discrete and continuous resolution. We then designate two metrics to measure the impact of inherent localization errors-the probability of verification (for the discrete location verification schemes) and the CDF of the deviation distance (for the continuous location verification schemes)-to analyze the performance of each LLV category. Numerical results show that a proper tuning mechanism is needed to tolerate even small inherited estimation errors, otherwise the location verification can result in the rejection of almost all nodes. In addition, we propose several location verification feedback (LV-FEED) algorithms to improve the localization accuracy. Analysis of these algorithms shows that a significant improvement in localization accuracy can be accomplished in a few iterations of executing the location verification feedback schemes.

KW - Localization

KW - Localization error

KW - Location verification

KW - Modeling

KW - Wireless sensor networks

UR - http://www.scopus.com/inward/record.url?scp=49949110108&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=49949110108&partnerID=8YFLogxK

U2 - 10.1016/j.comnet.2008.05.007

DO - 10.1016/j.comnet.2008.05.007

M3 - Article

VL - 52

SP - 2713

EP - 2727

JO - Computer Networks

JF - Computer Networks

SN - 1389-1286

IS - 14

ER -