CluRoL: Clustering based robust localization in wireless sensor networks

Satyajayant Misra, Guoliang Xue

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

3 Citations (Scopus)

Abstract

In a wireless sensor network (WSN), the sensor nodes (SNs) generally localize themselves with the help of anchors that know their own positions. In this setting, the localization process has a high risk of being subverted by malicious anchors that lie about their own position and/or distance from the SNs. In this paper, we propose an efficient scheme that helps the SNs identify these malicious anchors and discard them from the localization process. We introduce the concept of the bound circle of an anchor with respect to an SN as the circle whose center is at the anchor and whose radius is the estimate of the distance between the anchor and the SN. Two bound circles may intersect, resulting in at most two intersection points, of which at least one point is close to the true position of the SN, such a point is defined as a proximal point. Pairwise intersection of bound circles results in a dense cluster of proximal points around the position of the SN. This is true even when some of the anchors used by an SN for localization are malicious and are colluding with an aim to have the SN localized at a false position. We propose CluRoL, a technique that helps each SN to localize itself accurately, using a clustering mechanism that performs clustering of these proximal points. Using the resulting cluster the SN is able to identify the false anchors and exclude them from its localization process. Our technique is decentralized and can be easily used by the standard sensors. Simulation results indicate that when the malicious anchors are not colluding CluRoL can identify on an average more than 72% of them. CluRoL performs even better when the malicious anchors are colluding in an attempt to localize an SN at a false position, identifying more than 85% of the malicious anchors. CluRoL also has very low false positives.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE Military Communications Conference MILCOM
DOIs
StatePublished - 2007
EventMilitary Communications Conference, MILCOM 2007 - Orlando, FL, United States
Duration: Oct 29 2007Oct 31 2007

Other

OtherMilitary Communications Conference, MILCOM 2007
CountryUnited States
CityOrlando, FL
Period10/29/0710/31/07

Fingerprint

Sensor nodes
Anchors
Wireless sensor networks

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Electrical and Electronic Engineering

Cite this

Misra, S., & Xue, G. (2007). CluRoL: Clustering based robust localization in wireless sensor networks. In Proceedings - IEEE Military Communications Conference MILCOM [4454815] https://doi.org/10.1109/MILCOM.2007.4454815

CluRoL : Clustering based robust localization in wireless sensor networks. / Misra, Satyajayant; Xue, Guoliang.

Proceedings - IEEE Military Communications Conference MILCOM. 2007. 4454815.

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

Misra, S & Xue, G 2007, CluRoL: Clustering based robust localization in wireless sensor networks. in Proceedings - IEEE Military Communications Conference MILCOM., 4454815, Military Communications Conference, MILCOM 2007, Orlando, FL, United States, 10/29/07. https://doi.org/10.1109/MILCOM.2007.4454815
Misra S, Xue G. CluRoL: Clustering based robust localization in wireless sensor networks. In Proceedings - IEEE Military Communications Conference MILCOM. 2007. 4454815 https://doi.org/10.1109/MILCOM.2007.4454815
Misra, Satyajayant ; Xue, Guoliang. / CluRoL : Clustering based robust localization in wireless sensor networks. Proceedings - IEEE Military Communications Conference MILCOM. 2007.
@inproceedings{8aba117b19ed484aa611b65dccc5f087,
title = "CluRoL: Clustering based robust localization in wireless sensor networks",
abstract = "In a wireless sensor network (WSN), the sensor nodes (SNs) generally localize themselves with the help of anchors that know their own positions. In this setting, the localization process has a high risk of being subverted by malicious anchors that lie about their own position and/or distance from the SNs. In this paper, we propose an efficient scheme that helps the SNs identify these malicious anchors and discard them from the localization process. We introduce the concept of the bound circle of an anchor with respect to an SN as the circle whose center is at the anchor and whose radius is the estimate of the distance between the anchor and the SN. Two bound circles may intersect, resulting in at most two intersection points, of which at least one point is close to the true position of the SN, such a point is defined as a proximal point. Pairwise intersection of bound circles results in a dense cluster of proximal points around the position of the SN. This is true even when some of the anchors used by an SN for localization are malicious and are colluding with an aim to have the SN localized at a false position. We propose CluRoL, a technique that helps each SN to localize itself accurately, using a clustering mechanism that performs clustering of these proximal points. Using the resulting cluster the SN is able to identify the false anchors and exclude them from its localization process. Our technique is decentralized and can be easily used by the standard sensors. Simulation results indicate that when the malicious anchors are not colluding CluRoL can identify on an average more than 72{\%} of them. CluRoL performs even better when the malicious anchors are colluding in an attempt to localize an SN at a false position, identifying more than 85{\%} of the malicious anchors. CluRoL also has very low false positives.",
author = "Satyajayant Misra and Guoliang Xue",
year = "2007",
doi = "10.1109/MILCOM.2007.4454815",
language = "English (US)",
isbn = "1424415136",
booktitle = "Proceedings - IEEE Military Communications Conference MILCOM",

}

TY - GEN

T1 - CluRoL

T2 - Clustering based robust localization in wireless sensor networks

AU - Misra, Satyajayant

AU - Xue, Guoliang

PY - 2007

Y1 - 2007

N2 - In a wireless sensor network (WSN), the sensor nodes (SNs) generally localize themselves with the help of anchors that know their own positions. In this setting, the localization process has a high risk of being subverted by malicious anchors that lie about their own position and/or distance from the SNs. In this paper, we propose an efficient scheme that helps the SNs identify these malicious anchors and discard them from the localization process. We introduce the concept of the bound circle of an anchor with respect to an SN as the circle whose center is at the anchor and whose radius is the estimate of the distance between the anchor and the SN. Two bound circles may intersect, resulting in at most two intersection points, of which at least one point is close to the true position of the SN, such a point is defined as a proximal point. Pairwise intersection of bound circles results in a dense cluster of proximal points around the position of the SN. This is true even when some of the anchors used by an SN for localization are malicious and are colluding with an aim to have the SN localized at a false position. We propose CluRoL, a technique that helps each SN to localize itself accurately, using a clustering mechanism that performs clustering of these proximal points. Using the resulting cluster the SN is able to identify the false anchors and exclude them from its localization process. Our technique is decentralized and can be easily used by the standard sensors. Simulation results indicate that when the malicious anchors are not colluding CluRoL can identify on an average more than 72% of them. CluRoL performs even better when the malicious anchors are colluding in an attempt to localize an SN at a false position, identifying more than 85% of the malicious anchors. CluRoL also has very low false positives.

AB - In a wireless sensor network (WSN), the sensor nodes (SNs) generally localize themselves with the help of anchors that know their own positions. In this setting, the localization process has a high risk of being subverted by malicious anchors that lie about their own position and/or distance from the SNs. In this paper, we propose an efficient scheme that helps the SNs identify these malicious anchors and discard them from the localization process. We introduce the concept of the bound circle of an anchor with respect to an SN as the circle whose center is at the anchor and whose radius is the estimate of the distance between the anchor and the SN. Two bound circles may intersect, resulting in at most two intersection points, of which at least one point is close to the true position of the SN, such a point is defined as a proximal point. Pairwise intersection of bound circles results in a dense cluster of proximal points around the position of the SN. This is true even when some of the anchors used by an SN for localization are malicious and are colluding with an aim to have the SN localized at a false position. We propose CluRoL, a technique that helps each SN to localize itself accurately, using a clustering mechanism that performs clustering of these proximal points. Using the resulting cluster the SN is able to identify the false anchors and exclude them from its localization process. Our technique is decentralized and can be easily used by the standard sensors. Simulation results indicate that when the malicious anchors are not colluding CluRoL can identify on an average more than 72% of them. CluRoL performs even better when the malicious anchors are colluding in an attempt to localize an SN at a false position, identifying more than 85% of the malicious anchors. CluRoL also has very low false positives.

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

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

U2 - 10.1109/MILCOM.2007.4454815

DO - 10.1109/MILCOM.2007.4454815

M3 - Conference contribution

AN - SCOPUS:47949092399

SN - 1424415136

SN - 9781424415137

BT - Proceedings - IEEE Military Communications Conference MILCOM

ER -