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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Patwari, N., Ash, J.N., Kyperountas, S., Hero III, A.O., Moses, R.L., Correal, N.S.: Locating the nodes: Cooperative localization in wireless sensor networks. IEEE Signal Processing Magazine 22(4), 54–69 (2005)
Strohbach, M., Gellersen, H.W., Kortuem, G., Kray, C.: Cooperative artefacts: Assessing real world situations with embedded technology. In: Proceedings of the Sixth International Conference on Ubiquitous Computing, UbiComp (2004)
Strohbach, M., Kortuem, G., Gellersen, H.W., Kray, C.: Using cooperative artefacts as basis for activity recognition. In: Markopoulos, P., Eggen, B., Aarts, E., Crowley, J.L. (eds.) EUSAI 2004. LNCS, vol. 3295. Springer, Heidelberg (2004)
Hazas, M., Kray, C., Gellersen, H., Agbota, H., Kortuem, G., Krohn, A.: A relative positioning system for co-located mobile devices. In: Proceedings of the Third International Conference on Mobile Systems, Applications, and Services, MobiSys (2005)
TecO: Particle webpage (2005), http://particle.teco.edu/devices/index.html
Shang, Y., Ruml, W.: Improved MDS-based localization. In: Proceedings of the 23rd Conference of the IEEE Communications Society, Infocom 2004 (2004)
Hightower, J., Borriello, G.: A survey and taxonomy of location systems for ubiquitous computing. Extended paper from Computer 34(8), 57–66 (2001)
Langendoen, K., Reijers, N.: Distributed localization in wireless sensor networks: A quantitative comparison. Computer Networks 43(4), 499–518 (2003)
Muthukrishnan, K., Lijding, M., Havinga, P.: Towards smart surroundings: Enabling techniques and technologies for localization. In: Strang, T., Linnhoff-Popien, C. (eds.) LoCA 2005. LNCS, vol. 3479, pp. 350–362. Springer, Heidelberg (2005)
Niculescu, D.: Positioning in ad hoc sensor networks. IEEE Network 18(4), 24–29 (2004)
Minami, M., Fukuju, Y., Hirasawa, K., Yokoyama, S., Mizumachi, M., Morikawa, H., Aoyama, T.: Dolphin: A practical approach for implementing a fully distributed indoor ultrasonic positioning system. In: Proceedings of the Sixth International Conference on Ubiquitous Computing, UbiComp (2004)
Shang, Y., Ruml, W., Zhang, Y., Fromherz, M.P.J.: Localization from mere connectivity. In: Proceedings of the Fourth ACM International Symposium on Mobile Ad hoc Networking and Computing (MobiHoc), pp. 201–212. ACM Press, New York (2003)
Capkun, S., Hamdi, M., Hubaux, J.: GPS-free positioning in mobile ad-hoc networks. In: Proceedings of the 34th Annual Hawaii International Conference on System Sciences (HICSS), Washington, DC, USA. IEEE Computer Society, Los Alamitos (2001)
Freksa, C.: Using orientation information for qualitative spatial reasoning. In: Proceedings of the International Conference GIS—From Space to Territory: Theories and Methods of Spatio Temporal Reasoning in Geographic Space, London, UK, pp. 162–178. Springer, Heidelberg (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bischoff, U., Strohbach, M., Hazas, M., Kortuem, G. (2006). Constraint-Based Distance Estimation in Ad-Hoc Wireless Sensor Networks. In: Römer, K., Karl, H., Mattern, F. (eds) Wireless Sensor Networks. EWSN 2006. Lecture Notes in Computer Science, vol 3868. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11669463_7
Download citation
DOI: https://doi.org/10.1007/11669463_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-32158-3
Online ISBN: 978-3-540-32159-0
eBook Packages: Computer ScienceComputer Science (R0)