Radio propagation-aware distance estimation based on neighborhood comparison

Carsten Buschmann*, Horst Hellbrück, Stefan Fischer, Alexander Kröller, Sàndor Fekete

*Corresponding author for this work
12 Citations (Scopus)


Distance estimation is important for localization and a multitude of other tasks in wireless sensor networks. We propose a new scheme for distance estimation based on the comparison of neighborhood lists. It is inspired by the observation that distant nodes have fewer neighbors in common than close ones. Other than many distance estimation schemes, it relies neither on special hardware nor on unreliable measurements of physical wireless communication properties like RSSI. Additionally the approach benefits from message exchange by other protocols and requires a single additional message exchange for distance estimation. We will show that the approach is universally applicable and works with arbitrary radio hardware. We discuss related work and present the new approach in detail including its mathematical foundations. We demonstrate the performance of our approach by presenting various simulation results.

Original languageEnglish
Title of host publicationWireless Sensor Networks
Number of pages16
Volume4373 LNCS
PublisherSpringer Verlag
Publication date01.12.2007
ISBN (Print)978-3-540-69829-6
ISBN (Electronic)978-3-540-69830-2
Publication statusPublished - 01.12.2007
Event4th European Conference on Wireless Sensor Networks
- Delft, Netherlands
Duration: 29.01.200731.01.2007


Dive into the research topics of 'Radio propagation-aware distance estimation based on neighborhood comparison'. Together they form a unique fingerprint.

Cite this