1 Search Results for "Radeke, Rico"

Document
DOI: 10.4230/OASIcs.KiVS.2011.194
Node Degree based Improved Hop Count Weighted Centroid Localization Algorithm

Authors: Rico Radeke and Stefan Türk

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

Abstract
Hop-count based weighted centroid localization is a simple and straightforward localization algorithm, which uses anchors with known positions and the hop count to these anchors to estimate the real position of nodes. Especially in sensor networks, where energy restrictions prevent more complex algorithms, this fast and simple algorithm can be used. Unfortunately the localization error of the algorithm can hinder the practical usage. In this paper we will improve the weighted centroid algorithm for hop count based localization by adding the node degree on the paths to the referenced anchors into the weights. After an analysis to obtain theoretically optimal coefficients we will show by means of simulation that for longer hop counts to the anchors and areas with different node degrees the proposed ND-WCL algorithm outperforms the known hop count based weighted centroid localization algorithm.
Cite as

Rico Radeke and Stefan Türk. Node Degree based Improved Hop Count Weighted Centroid Localization Algorithm. In 17th GI/ITG Conference on Communication in Distributed Systems (KiVS 2011). Open Access Series in Informatics (OASIcs), Volume 17, pp. 194-199, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2011)

Copy BibTex To Clipboard

@InProceedings{radeke_et_al:OASIcs.KiVS.2011.194,
  author =	{Radeke, Rico and T\"{u}rk, Stefan},
  title =	{{Node Degree based Improved Hop Count Weighted Centroid Localization Algorithm}},
  booktitle =	{17th GI/ITG Conference on Communication in Distributed Systems (KiVS 2011)},
  pages =	{194--199},
  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-dev.dagstuhl.de/entities/document/10.4230/OASIcs.KiVS.2011.194},
  URN =		{urn:nbn:de:0030-drops-29726},
  doi =		{10.4230/OASIcs.KiVS.2011.194},
  annote =	{Keywords: Localization, Weighted Centroid}
}
  • Refine by Author
  • 1 Radeke, Rico
  • 1 Türk, Stefan

  • Refine by Classification

  • Refine by Keyword
  • 1 Localization
  • 1 Weighted Centroid

  • Refine by Type
  • 1 document

  • Refine by Publication Year
  • 1 2011

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
© 2023-2024 Schloss Dagstuhl – LZI GmbH Imprint Privacy Contact