Search Results

Documents authored by Gerlach, Tobias


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

Authors: Sander Wozniak, Tobias Gerlach, and Guenter Schaefer

Published in: OASIcs, Volume 17, 17th GI/ITG Conference on Communication in Distributed Systems (KiVS 2011)


Abstract
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.

Cite as

Sander Wozniak, Tobias Gerlach, and Guenter Schaefer. Optimization-based Secure Multi-hop Localization in Wireless Ad Hoc Networks. In 17th GI/ITG Conference on Communication in Distributed Systems (KiVS 2011). Open Access Series in Informatics (OASIcs), Volume 17, pp. 182-187, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2011)


Copy BibTex To Clipboard

@InProceedings{wozniak_et_al:OASIcs.KiVS.2011.182,
  author =	{Wozniak, Sander and Gerlach, Tobias and Schaefer, Guenter},
  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 =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-27-9},
  ISSN =	{2190-6807},
  year =	{2011},
  volume =	{17},
  editor =	{Luttenberger, Norbert and Peters, Hagen},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.KiVS.2011.182},
  URN =		{urn:nbn:de:0030-drops-29708},
  doi =		{10.4230/OASIcs.KiVS.2011.182},
  annote =	{Keywords: localization, secure, multi-hop, optimization}
}
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail