Skip to main content
Article thumbnail
Location of Repository

Constraint-based Distance Estimation in Ad-hoc Wireless Sensor

By Urs Bischoff, Martin Strohbach, Michael Hazas and Gerd Kortuem


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

Year: 2006
OAI identifier:
Provided by: Lancaster E-Prints

Suggested articles


  1. (2001). A survey and taxonomy of location systems for ubiquitous computing. Extended paper from doi
  2. (2005). A.: A relative positioning system for co-located mobile devices. In: doi
  3. (2004). Cooperative artefacts: Assessing real world situations with embedded technology. In: doi
  4. (2004). Dolphin: A practical approach for implementing a fully distributed indoor ultrasonic positioning system. In: doi
  5. (2001). GPS-free positioning in mobile ad-hoc networks. In: doi
  6. (2004). Improved MDS-based localization. In: doi
  7. (2003). M.P.J.: Localization from mere connectivity. In: doi
  8. (2005). N.S.: Locating the nodes: Cooperative localization in wireless sensor networks. doi
  9. (2005). Particle webpage.
  10. (2004). Positioning in ad hoc sensor networks. doi
  11. (2003). Reijers, N.: Distributed localization in wireless sensor networks: A quantitative comparison. doi
  12. (2005). Towards smart surroundings: Enabling techniques and technologies for localization. In: doi
  13. (2004). Using cooperative artefacts as basis for activity recognition. In: Ambient Intelligence: doi
  14. (1992). Using orientation information for qualitative spatial reasoning. In: doi

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.