Skip to main content
Log in

Low overhead assignment of symbolic coordinates in sensor networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Approximate information on the location of nodes in a sensor network is essential to many types of sensor network applications and algorithms. In many cases, using symbolic coordinates is an attractive alternative to the use of geographic coordinates due to lower costs and lower requirements on the available location information during coordinate assignment. In this paper, we investigate different possible methods of assigning symbolic coordinates to sensor nodes. We present a method based on broadcasting coordinate messages and filtering using sensor events. We show in the evaluation that this method allows a reliable assignment of symbolic coordinates while only generating a low overhead.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Becker, C., & Dürr, F. (2005). On location models for ubiquitous computing. Personal Ubiquitous Computing, 9(1), 20–31.

    Article  Google Scholar 

  2. Brumitt, B., & Shafer, S. (2001). Topological world modeling using semantic spaces. In Workshop proc. of ubicomp: location modeling for ubiquitous computing.

  3. Corke, P., Peterson, R., & Rus, D. (2003). Networked robots: flying robot navigation using a sensor net. In Proceedings of the eleventh international symposium of robotics research (ISRR).

  4. Elnahrawy, E., Li, X., & Martin, R. P. (2004). The limits of localization using signal strength: A comparative study. In Proceedings of the first IEEE international conference on sensor and ad hoc communications and networks (SECON 2004).

  5. Gauger, M., Marrón, P. J., Handte, M., Saukh, O., Minder, D., Lachenmann, A., & Rothermel, K. (2008). Integrating sensor networks in pervasive computing environments using symbolic coordinates. In Proceedings of the third international conference on communication system software and middleware (COMSWARE 2008).

  6. Gauger, M., Minder, D., Marrón, P. J., Wacker, A., & Lachenmann, A. (2008). Prototyping sensor-actuator networks for home automation. In Proceedings of the 3rd workshop on real-world wireless sensor networks (REALWSN 2008).

  7. Jiang, C., & Steenkiste, P. (2002). A hybrid location model with a computable location identifier for ubiquitous computing. In UbiComp ’02: Proceedings of the 4th international conference on ubiquitous computing (pp. 246–263). London: Springer.

    Chapter  Google Scholar 

  8. Langendoen, K., & Reijers, N. (2003). Distributed localization in wireless sensor networks: a quantitative comparison. Computer Networks, 43(4), 499–518.

    Article  Google Scholar 

  9. Moore, D., Leonard, J., Rus, D., & Teller, S. (2004). Robust distributed network localization with noisy range measurements. In SenSys ’04: Proceedings of the 2nd international conference on embedded networked sensor systems (pp. 50–61). New York: ACM Press.

    Chapter  Google Scholar 

  10. Niculescu, D., & Nath, B. (2003). Dv based positioning in ad hoc networks. Journal of Telecommunication Systems, 22(1–4), 267–280.

    Article  Google Scholar 

  11. Priyantha, N. B., Chakraborty, A., & Balakrishnan, H. (2000). The cricket location-support system. In Proceedings of the 6th int. conf. on mobile computing and networking.

  12. Stoleru, R., He, T., Stankovic, J. A., & Luebke, D. (2005). A high-accuracy, low-cost localization system for wireless sensor networks. In SenSys ’05: Proceedings of the 3rd international conference on embedded networked sensor systems.

  13. Stoleru, R., Vicaire, P., He, T., & Stankovic, J. A. (2006). Stardust: A flexible architecture for passive localization in wireless sensor networks. In SenSys ’06: Proceedings of the 4th international conference on embedded networked sensor systems (pp. 57–70). New York: ACM Press.

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Matthias Gauger.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gauger, M., Marrón, P.J., Kauker, D. et al. Low overhead assignment of symbolic coordinates in sensor networks. Telecommun Syst 40, 117–128 (2009). https://doi.org/10.1007/s11235-008-9133-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-008-9133-x

Keywords

Navigation