Estimating Distances Using Neighborhood Intersection

Carsten Buschmann, Dennis Pfisterer, Stefan Fischer


Information about distances to other nodes in wireless sensor networks has proven advantageous not only for location discovery but is also helpful for context aware applications in general. In this paper we present a novel approach to distance estimation that does neither depend on special hardware nor on unreliable measurements of physical wireless communication properties. Instead, it is inspired by the observation that distant nodes have fewer neighbors in common than close ones and calculates distances from intersection cardinalities of sets of adjacent nodes. We discuss related work and present the new approach in detail including its mathematical foundations. A simulative performance analysis comprising different scenarios shows that our scheme yields competitive results.

Original languageEnglish
Title of host publication2006 IEEE Conference on Emerging Technologies and Factory Automation
Number of pages8
Publication date01.12.2006
Article number4178314
ISBN (Print)0-7803-9758-4
Publication statusPublished - 01.12.2006
Event2006 IEEE Conference on Emerging Technologies and Factory Automation - Hamburg, Germany
Duration: 20.09.200622.09.2006
Conference number: 73086


Dive into the research topics of 'Estimating Distances Using Neighborhood Intersection'. Together they form a unique fingerprint.

Cite this