Constraint-based Distance Estimation in Ad-hoc Wireless Sensor

Bischoff, Urs and Strohbach, Martin and Hazas, Michael and Kortuem, Gerd (2006) Constraint-based Distance Estimation in Ad-hoc Wireless Sensor. In: Third European Workshop on Wireless Sensor Networks (EWSN), 1900-01-01.

[thumbnail of Bischoff06_Constraint-basedDistanceEstimation.pdf]
Preview
PDF (Bischoff06_Constraint-basedDistanceEstimation.pdf)
Bischoff06_Constraint-basedDistanceEstimation.pdf

Download (661kB)

Abstract

We propose a lightweight localisation approach for supporting distance and range queries in ad hoc wireless sensor networks. In contrast to most previous localisation approaches we use a distance graph as spatial representation where edges between nodes are labelled with distance constraints. This approach has been carefully designed to satisfy the requirements of a concrete application scenario with respect to the spatial queries that need to be supported, the required accuracy of location information, and the capabilities of the target hardware. We show that this approach satisfies the accuracy requirements of the example application using simulations. We describe the implementation of the algorithms on wireless sensor nodes.

Item Type:
Contribution to Conference (Paper)
Journal or Publication Title:
Third European Workshop on Wireless Sensor Networks (EWSN)
Uncontrolled Keywords:
/dk/atira/pure/researchoutput/libraryofcongress/qa75
Subjects:
?? cs_eprint_id1254 cs_uid1qa75 electronic computers. computer science ??
ID Code:
12782
Deposited By:
Deposited On:
26 Jun 2008 09:08
Refereed?:
Yes
Published?:
Published
Last Modified:
31 Dec 2023 00:01