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

AN - SCOPUS:49949110108

VL - 52

SP - 2713

EP - 2727

JO - Computer Networks

JF - Computer Networks

SN - 1389-1286

IS - 14

ER -