Robust localization in wireless sensor networks through the revocation of malicious anchors

Satyajayant Misra, Guoliang Xue, Aviral Shrivastava

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

Abstract

In a wireless sensor network (WSN), the sensor nodes (SNs) generally localize themselves with the help of anchors that are pre-deployed in the network. Time of Arrival (ToA) is a commonly used mechanism for SNs localization in WSNs. In ToA, the SNs localize themselves using the positions of the anchors and the time difference between the receipt of a radio and ultrasound signal transmitted by each anchor. In this setting, the localization process has a high risk of being subverted by malicious anchors that lie about their position and/or distance from the SNs. In this paper, we propose an efficient scheme that helps identify and revoke these malicious anchors. We use a mobile verifier (MV) that moves throughout the network, in some pre-determined manner, and obtains multiple location references from each anchor. For each anchor, the MV tests the mean and the variance of the collected sample to identify if the anchor is malicious. We show through simulations that our scheme successfully identifies more than 80% of malicious anchors with less than 60 references from each. Also, the percentage of false positives is close to 0.

Original languageEnglish (US)
Title of host publicationIEEE International Conference on Communications
Pages3057-3062
Number of pages6
DOIs
StatePublished - 2007
Event2007 IEEE International Conference on Communications, ICC'07 - Glasgow, Scotland, United Kingdom
Duration: Jun 24 2007Jun 28 2007

Other

Other2007 IEEE International Conference on Communications, ICC'07
CountryUnited Kingdom
CityGlasgow, Scotland
Period6/24/076/28/07

Fingerprint

Anchors
Wireless sensor networks
Sensor nodes
Ultrasonics

ASJC Scopus subject areas

  • Media Technology

Cite this

Robust localization in wireless sensor networks through the revocation of malicious anchors. / Misra, Satyajayant; Xue, Guoliang; Shrivastava, Aviral.

IEEE International Conference on Communications. 2007. p. 3057-3062 4289179.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Misra, S, Xue, G & Shrivastava, A 2007, Robust localization in wireless sensor networks through the revocation of malicious anchors. in IEEE International Conference on Communications., 4289179, pp. 3057-3062, 2007 IEEE International Conference on Communications, ICC'07, Glasgow, Scotland, United Kingdom, 6/24/07. https://doi.org/10.1109/ICC.2007.508
Misra, Satyajayant ; Xue, Guoliang ; Shrivastava, Aviral. / Robust localization in wireless sensor networks through the revocation of malicious anchors. IEEE International Conference on Communications. 2007. pp. 3057-3062
@inproceedings{eb6fb74ff43c49f78aa399245883d8f0,
title = "Robust localization in wireless sensor networks through the revocation of malicious anchors",
abstract = "In a wireless sensor network (WSN), the sensor nodes (SNs) generally localize themselves with the help of anchors that are pre-deployed in the network. Time of Arrival (ToA) is a commonly used mechanism for SNs localization in WSNs. In ToA, the SNs localize themselves using the positions of the anchors and the time difference between the receipt of a radio and ultrasound signal transmitted by each anchor. In this setting, the localization process has a high risk of being subverted by malicious anchors that lie about their position and/or distance from the SNs. In this paper, we propose an efficient scheme that helps identify and revoke these malicious anchors. We use a mobile verifier (MV) that moves throughout the network, in some pre-determined manner, and obtains multiple location references from each anchor. For each anchor, the MV tests the mean and the variance of the collected sample to identify if the anchor is malicious. We show through simulations that our scheme successfully identifies more than 80{\%} of malicious anchors with less than 60 references from each. Also, the percentage of false positives is close to 0.",
author = "Satyajayant Misra and Guoliang Xue and Aviral Shrivastava",
year = "2007",
doi = "10.1109/ICC.2007.508",
language = "English (US)",
isbn = "1424403537",
pages = "3057--3062",
booktitle = "IEEE International Conference on Communications",

}

TY - GEN

T1 - Robust localization in wireless sensor networks through the revocation of malicious anchors

AU - Misra, Satyajayant

AU - Xue, Guoliang

AU - Shrivastava, Aviral

PY - 2007

Y1 - 2007

N2 - In a wireless sensor network (WSN), the sensor nodes (SNs) generally localize themselves with the help of anchors that are pre-deployed in the network. Time of Arrival (ToA) is a commonly used mechanism for SNs localization in WSNs. In ToA, the SNs localize themselves using the positions of the anchors and the time difference between the receipt of a radio and ultrasound signal transmitted by each anchor. In this setting, the localization process has a high risk of being subverted by malicious anchors that lie about their position and/or distance from the SNs. In this paper, we propose an efficient scheme that helps identify and revoke these malicious anchors. We use a mobile verifier (MV) that moves throughout the network, in some pre-determined manner, and obtains multiple location references from each anchor. For each anchor, the MV tests the mean and the variance of the collected sample to identify if the anchor is malicious. We show through simulations that our scheme successfully identifies more than 80% of malicious anchors with less than 60 references from each. Also, the percentage of false positives is close to 0.

AB - In a wireless sensor network (WSN), the sensor nodes (SNs) generally localize themselves with the help of anchors that are pre-deployed in the network. Time of Arrival (ToA) is a commonly used mechanism for SNs localization in WSNs. In ToA, the SNs localize themselves using the positions of the anchors and the time difference between the receipt of a radio and ultrasound signal transmitted by each anchor. In this setting, the localization process has a high risk of being subverted by malicious anchors that lie about their position and/or distance from the SNs. In this paper, we propose an efficient scheme that helps identify and revoke these malicious anchors. We use a mobile verifier (MV) that moves throughout the network, in some pre-determined manner, and obtains multiple location references from each anchor. For each anchor, the MV tests the mean and the variance of the collected sample to identify if the anchor is malicious. We show through simulations that our scheme successfully identifies more than 80% of malicious anchors with less than 60 references from each. Also, the percentage of false positives is close to 0.

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

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

U2 - 10.1109/ICC.2007.508

DO - 10.1109/ICC.2007.508

M3 - Conference contribution

SN - 1424403537

SN - 9781424403530

SP - 3057

EP - 3062

BT - IEEE International Conference on Communications

ER -