HiRLoc: High-resolution robust localization for wireless sensor networks

Loukas Lazos, Radha Poovendran

Research output: Contribution to journalArticle

155 Scopus citations

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 1 2006
Externally publishedYes

Keywords

  • Algorithm
  • Design
  • Performance
  • Security

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'HiRLoc: High-resolution robust localization for wireless sensor networks'. Together they form a unique fingerprint.

  • Cite this