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

Keywords

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

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this