SeRLoc

Robust Localization for Wireless Sensor Networks

Loukas Lazos, Radha Poovendran

Research output: Contribution to journalArticle

181 Citations (Scopus)

Abstract

Many distributed monitoring applications ofWireless Sensor Networks (WSNs) require the location information of a sensor node. In this article, we address the problem of enabling nodes of Wireless Sensor Networks to determine their location in an untrusted environment, known as the secure localization problem. We propose a novel range-independent localization algorithm called SeRLoc that is well suited to a resource constrained environment such as a WSN. SeRLoc is a distributed algorithm based on a two-tier network architecture that allows sensors to passively determine their location without interacting with other sensors. We show that SeRLoc is robust against known attacks on a WSNs such as the wormhole attack, the Sybil attack, and compromise of network entities and analytically compute the probability of success for each attack. We also compare the performance of SeRLoc with state-of-the-art range-independent localization schemes and show that SeRLoc has better performance.

Original languageEnglish (US)
Pages (from-to)73-100
Number of pages28
JournalACM Transactions on Sensor Networks
Volume1
Issue number1
DOIs
StatePublished - Aug 1 2005
Externally publishedYes

Fingerprint

Wireless sensor networks
Sensors
Network architecture
Sensor nodes
Parallel algorithms
Sensor networks
Monitoring

Keywords

  • Algorithm
  • Design
  • Performance
  • Range-independent
  • secure localization
  • Security
  • sensor networks

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

SeRLoc : Robust Localization for Wireless Sensor Networks. / Lazos, Loukas; Poovendran, Radha.

In: ACM Transactions on Sensor Networks, Vol. 1, No. 1, 01.08.2005, p. 73-100.

Research output: Contribution to journalArticle

@article{b8da22e34ae140a79b63eb7aff87b8ad,
title = "SeRLoc: Robust Localization for Wireless Sensor Networks",
abstract = "Many distributed monitoring applications ofWireless Sensor Networks (WSNs) require the location information of a sensor node. In this article, we address the problem of enabling nodes of Wireless Sensor Networks to determine their location in an untrusted environment, known as the secure localization problem. We propose a novel range-independent localization algorithm called SeRLoc that is well suited to a resource constrained environment such as a WSN. SeRLoc is a distributed algorithm based on a two-tier network architecture that allows sensors to passively determine their location without interacting with other sensors. We show that SeRLoc is robust against known attacks on a WSNs such as the wormhole attack, the Sybil attack, and compromise of network entities and analytically compute the probability of success for each attack. We also compare the performance of SeRLoc with state-of-the-art range-independent localization schemes and show that SeRLoc has better performance.",
keywords = "Algorithm, Design, Performance, Range-independent, secure localization, Security, sensor networks",
author = "Loukas Lazos and Radha Poovendran",
year = "2005",
month = "8",
day = "1",
doi = "10.1145/1077391.1077395",
language = "English (US)",
volume = "1",
pages = "73--100",
journal = "ACM Transactions on Sensor Networks",
issn = "1550-4859",
publisher = "Association for Computing Machinery (ACM)",
number = "1",

}

TY - JOUR

T1 - SeRLoc

T2 - Robust Localization for Wireless Sensor Networks

AU - Lazos, Loukas

AU - Poovendran, Radha

PY - 2005/8/1

Y1 - 2005/8/1

N2 - Many distributed monitoring applications ofWireless Sensor Networks (WSNs) require the location information of a sensor node. In this article, we address the problem of enabling nodes of Wireless Sensor Networks to determine their location in an untrusted environment, known as the secure localization problem. We propose a novel range-independent localization algorithm called SeRLoc that is well suited to a resource constrained environment such as a WSN. SeRLoc is a distributed algorithm based on a two-tier network architecture that allows sensors to passively determine their location without interacting with other sensors. We show that SeRLoc is robust against known attacks on a WSNs such as the wormhole attack, the Sybil attack, and compromise of network entities and analytically compute the probability of success for each attack. We also compare the performance of SeRLoc with state-of-the-art range-independent localization schemes and show that SeRLoc has better performance.

AB - Many distributed monitoring applications ofWireless Sensor Networks (WSNs) require the location information of a sensor node. In this article, we address the problem of enabling nodes of Wireless Sensor Networks to determine their location in an untrusted environment, known as the secure localization problem. We propose a novel range-independent localization algorithm called SeRLoc that is well suited to a resource constrained environment such as a WSN. SeRLoc is a distributed algorithm based on a two-tier network architecture that allows sensors to passively determine their location without interacting with other sensors. We show that SeRLoc is robust against known attacks on a WSNs such as the wormhole attack, the Sybil attack, and compromise of network entities and analytically compute the probability of success for each attack. We also compare the performance of SeRLoc with state-of-the-art range-independent localization schemes and show that SeRLoc has better performance.

KW - Algorithm

KW - Design

KW - Performance

KW - Range-independent

KW - secure localization

KW - Security

KW - sensor networks

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

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

U2 - 10.1145/1077391.1077395

DO - 10.1145/1077391.1077395

M3 - Article

VL - 1

SP - 73

EP - 100

JO - ACM Transactions on Sensor Networks

JF - ACM Transactions on Sensor Networks

SN - 1550-4859

IS - 1

ER -