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
SN - 1389-1286
VL - 52
SP - 2713
EP - 2727
JO - Computer Networks
JF - Computer Networks
IS - 14
ER -