We have over 12,000 students, from over 100 countries, within one of the safest campuses in the UK


97% of Lancaster students go into work or further study within six months of graduating

Home > Research > Publications & Outputs > Constraint-based Distance Estimation in Ad-hoc ...
View graph of relations

« Back

Constraint-based Distance Estimation in Ad-hoc Wireless Sensor

Research output: Contribution to conferenceConference paper


Publication date02/2006
Number of pages15
<mark>Original language</mark>English


ConferenceThird European Workshop on Wireless Sensor Networks (EWSN)
Period1/01/00 → …


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.