HiRLoc: High-resolution robust localization for wireless sensor networks

Loukas Lazos, Radha Poovendran

Research output: Contribution to journalArticle

151 Citations (Scopus)

Abstract

In this paper, we address the problem of robustly estimating the position of randomly deployed nodes of a wireless sensor network (WSN), in the presence of security threats. We propose a range-independent localization algorithm called high-resolution range-independent localization (HiRLoc), that allows sensors to passively determine their location with high resolution, without increasing the number of reference points, or the complexity of the hardware of each reference point. In HiRLoc, sensors determine their location based on the intersection of the areas covered by the beacons transmitted by multiple reference points. By combining the communication range constraints imposed by the physical medium with computationally efficient cryptographic primitives that secure the beacon transmissions, we show that HiRLoc is robust against known attacks on WSN, such as the wormhole attack, the Sybil attack, and compromise of network entities. Finally, our performance evaluation shows that HiRLoc leads to a significant improvement in localization accuracy compared with state-of-the-art range-independent localization schemes, while requiring fewer reference points.

Original languageEnglish (US)
Pages (from-to)233-246
Number of pages14
JournalIEEE Journal on Selected Areas in Communications
Volume24
Issue number2
DOIs
StatePublished - Feb 2006
Externally publishedYes

Fingerprint

Wireless sensor networks
Sensors
Hardware
Communication

Keywords

  • Algorithm
  • Design
  • Performance
  • Security

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

HiRLoc : High-resolution robust localization for wireless sensor networks. / Lazos, Loukas; Poovendran, Radha.

In: IEEE Journal on Selected Areas in Communications, Vol. 24, No. 2, 02.2006, p. 233-246.

Research output: Contribution to journalArticle

@article{b6a88624956b44de8b8b009c98d8b122,
title = "HiRLoc: High-resolution robust localization for wireless sensor networks",
abstract = "In this paper, we address the problem of robustly estimating the position of randomly deployed nodes of a wireless sensor network (WSN), in the presence of security threats. We propose a range-independent localization algorithm called high-resolution range-independent localization (HiRLoc), that allows sensors to passively determine their location with high resolution, without increasing the number of reference points, or the complexity of the hardware of each reference point. In HiRLoc, sensors determine their location based on the intersection of the areas covered by the beacons transmitted by multiple reference points. By combining the communication range constraints imposed by the physical medium with computationally efficient cryptographic primitives that secure the beacon transmissions, we show that HiRLoc is robust against known attacks on WSN, such as the wormhole attack, the Sybil attack, and compromise of network entities. Finally, our performance evaluation shows that HiRLoc leads to a significant improvement in localization accuracy compared with state-of-the-art range-independent localization schemes, while requiring fewer reference points.",
keywords = "Algorithm, Design, Performance, Security",
author = "Loukas Lazos and Radha Poovendran",
year = "2006",
month = "2",
doi = "10.1109/JSAC.2005.861381",
language = "English (US)",
volume = "24",
pages = "233--246",
journal = "IEEE Journal on Selected Areas in Communications",
issn = "0733-8716",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "2",

}

TY - JOUR

T1 - HiRLoc

T2 - High-resolution robust localization for wireless sensor networks

AU - Lazos, Loukas

AU - Poovendran, Radha

PY - 2006/2

Y1 - 2006/2

N2 - In this paper, we address the problem of robustly estimating the position of randomly deployed nodes of a wireless sensor network (WSN), in the presence of security threats. We propose a range-independent localization algorithm called high-resolution range-independent localization (HiRLoc), that allows sensors to passively determine their location with high resolution, without increasing the number of reference points, or the complexity of the hardware of each reference point. In HiRLoc, sensors determine their location based on the intersection of the areas covered by the beacons transmitted by multiple reference points. By combining the communication range constraints imposed by the physical medium with computationally efficient cryptographic primitives that secure the beacon transmissions, we show that HiRLoc is robust against known attacks on WSN, such as the wormhole attack, the Sybil attack, and compromise of network entities. Finally, our performance evaluation shows that HiRLoc leads to a significant improvement in localization accuracy compared with state-of-the-art range-independent localization schemes, while requiring fewer reference points.

AB - In this paper, we address the problem of robustly estimating the position of randomly deployed nodes of a wireless sensor network (WSN), in the presence of security threats. We propose a range-independent localization algorithm called high-resolution range-independent localization (HiRLoc), that allows sensors to passively determine their location with high resolution, without increasing the number of reference points, or the complexity of the hardware of each reference point. In HiRLoc, sensors determine their location based on the intersection of the areas covered by the beacons transmitted by multiple reference points. By combining the communication range constraints imposed by the physical medium with computationally efficient cryptographic primitives that secure the beacon transmissions, we show that HiRLoc is robust against known attacks on WSN, such as the wormhole attack, the Sybil attack, and compromise of network entities. Finally, our performance evaluation shows that HiRLoc leads to a significant improvement in localization accuracy compared with state-of-the-art range-independent localization schemes, while requiring fewer reference points.

KW - Algorithm

KW - Design

KW - Performance

KW - Security

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

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

U2 - 10.1109/JSAC.2005.861381

DO - 10.1109/JSAC.2005.861381

M3 - Article

AN - SCOPUS:33144475948

VL - 24

SP - 233

EP - 246

JO - IEEE Journal on Selected Areas in Communications

JF - IEEE Journal on Selected Areas in Communications

SN - 0733-8716

IS - 2

ER -