Low overhead assignment of symbolic coordinates in sensor networks
- 31 Downloads
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.
KeywordsWireless sensor networks Symbolic coordinates Coordinate assignment Location information
Unable to display preview. Download preview PDF.
- 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.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.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.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.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
- 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.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.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