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.
Similar content being viewed by others
References
Becker, C., & Dürr, F. (2005). On location models for ubiquitous computing. Personal Ubiquitous Computing, 9(1), 20–31.
Brumitt, B., & Shafer, S. (2001). Topological world modeling using semantic spaces. In Workshop proc. of ubicomp: location modeling for ubiquitous computing.
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).
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).
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).
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).
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.
Langendoen, K., & Reijers, N. (2003). Distributed localization in wireless sensor networks: a quantitative comparison. Computer Networks, 43(4), 499–518.
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.
Niculescu, D., & Nath, B. (2003). Dv based positioning in ad hoc networks. Journal of Telecommunication Systems, 22(1–4), 267–280.
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.
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.
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.
Author information
Authors and Affiliations
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11235-008-9133-x