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 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 to state-of-the-art range-independent localization schemes, while requiring fewer reference points.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2005
Accession Number
ADA459069

Entities

People

  • Loukas Lazos
  • Radha Poovendran

Organizations

  • University of Washington

Tags

Communities of Interest

  • Materials and Manufacturing Processes
  • Sensors

DTIC Thesaurus Topics

  • Accuracy
  • Algorithms
  • Angle Of Arrival
  • Antennas
  • Authentication
  • Boundaries
  • Computational Complexity
  • Computations
  • Computer Network Security
  • Detectors
  • Directional
  • Directional Antennas
  • High Resolution
  • Orientation (Direction)
  • Security
  • Sensor Networks
  • Wireless Sensor Networks

Fields of Study

  • Computer science

Readers

  • Sensor Fusion and Tracking Systems.
  • Vector-Borne Disease and Entomology