Telecommunication Systems

, Volume 40, Issue 3–4, pp 117–128 | Cite as

Low overhead assignment of symbolic coordinates in sensor networks

  • Matthias Gauger
  • Pedro José Marrón
  • Daniel Kauker
  • Kurt Rothermel


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.


Wireless sensor networks Symbolic coordinates Coordinate assignment Location information 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Becker, C., & Dürr, F. (2005). On location models for ubiquitous computing. Personal Ubiquitous Computing, 9(1), 20–31. CrossRefGoogle Scholar
  2. 2.
    Brumitt, B., & Shafer, S. (2001). Topological world modeling using semantic spaces. In Workshop proc. of ubicomp: location modeling for ubiquitous computing. Google Scholar
  3. 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). Google Scholar
  4. 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). Google Scholar
  5. 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). Google Scholar
  6. 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). Google Scholar
  7. 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. CrossRefGoogle Scholar
  8. 8.
    Langendoen, K., & Reijers, N. (2003). Distributed localization in wireless sensor networks: a quantitative comparison. Computer Networks, 43(4), 499–518. CrossRefGoogle Scholar
  9. 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. CrossRefGoogle Scholar
  10. 10.
    Niculescu, D., & Nath, B. (2003). Dv based positioning in ad hoc networks. Journal of Telecommunication Systems, 22(1–4), 267–280. CrossRefGoogle Scholar
  11. 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. Google Scholar
  12. 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. Google Scholar
  13. 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. CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • Matthias Gauger
    • 1
    • 2
  • Pedro José Marrón
    • 1
    • 2
  • Daniel Kauker
    • 1
  • Kurt Rothermel
    • 3
  1. 1.Institute for Computer Science IVUniversität BonnBonnGermany
  2. 2.Fraunhofer IAISSankt AugustinGermany
  3. 3.Institute of Parallel and Distributed SystemsUniversität StuttgartStuttgartGermany

Personalised recommendations