License: Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported license (CC BY-NC-ND 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.KiVS.2011.182
URN: urn:nbn:de:0030-drops-29708
Go to the corresponding OASIcs Volume Portal

Wozniak, Sander ; Gerlach, Tobias ; Schaefer, Guenter

Optimization-based Secure Multi-hop Localization in Wireless Ad Hoc Networks

17.pdf (0.5 MB)


The problem of localizing nodes without GPS based on a small fraction of anchor nodes which are aware of their positions is considered to be an important service for applications in wireless ad hoc networks. With an adversary trying to mislead nodes about their estimated locations, several approaches aiming to defeat attackers by means of robustness instead of cryptographic measures have been proposed in the past. Nevertheless, these robust techniques focus on single-hop based localization. Hence, we investigate the impact of employing the well-known Least Median of Squares (LMS) algorithm in the context of the multi-hop based DV-hop approach. We argue that in this case LMS is no longer able to meet its requirements. We examine the source of this behavior and show that LMS leads to more accurate results when using the median to obtain average hop lengths in DV-hop. Furthermore, we investigate the feasibility of performing lateration using the l1-norm instead of the typically employed l2-norm, as well as the possibility of enhancing the robustness of LMS using lateration based on the l1-norm. Contrary to our expectations, the l1-norm only results in a slight, neglectable advantage compared to the computationally less expensive l2-norm lateration.

BibTeX - Entry

  author =	{Sander Wozniak and Tobias Gerlach and Guenter Schaefer},
  title =	{{Optimization-based Secure Multi-hop Localization in Wireless Ad Hoc Networks}},
  booktitle =	{17th GI/ITG Conference on Communication in Distributed Systems (KiVS 2011) },
  pages =	{182--187},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-27-9},
  ISSN =	{2190-6807},
  year =	{2011},
  volume =	{17},
  editor =	{Norbert Luttenberger and Hagen Peters},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{},
  URN =		{urn:nbn:de:0030-drops-29708},
  doi =		{10.4230/OASIcs.KiVS.2011.182},
  annote =	{Keywords: localization, secure, multi-hop, optimization}

Keywords: localization, secure, multi-hop, optimization
Collection: 17th GI/ITG Conference on Communication in Distributed Systems (KiVS 2011)
Issue Date: 2011
Date of publication: 25.02.2011

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI