Abstract
Most of the current RSS (Received Signal Strength)-based localization algorithms in Wireless Sensor Networks (WSNs) rely on isotropic radio propagation model to infer the distance between a pair of nodes from received signal strength, which however has been proved to be quite unreliable in recent research work. Performance analysis is important to evaluate the applicability of a localization algorithm, however little work has been done on evaluating the existing localization algorithms in simulated realistic settings. This paper firstly presents the motivation and detailed implementation of a proposed Link-State Based Annulus (LSBA) localization algorithm, and then gives a panorama of performance comparison among LSBA and other four localization algorithms in terms of estimation error, convergence speed, computational complexity and communication cost in the simulated realistic environment. Simulation results show that LSBA achieves the best tradeoff among all the four metrics in WSNs with moderate number of anchors, and has good adaptability to irregular node deployment as well.
This work was supported by the National Natural Science Foundation of China under Grant No.60673173.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Niculescu, D., Nath, B.: Ad Hoc Positioning System. In: Proceedings of the IEEE Global Communications Conference (November 2001)
Bulusu, N., et al.: GPS-less Low Cost Outdoor Localization for Very Small Devices. IEEE Personal Communications Magazine (2000)
He, T., et al.: Range-Free Localization Schemes for Large Scale Sensor Networks. In: Proceedings of Annual International Conference on Mobile Computing and Networking (September 2003)
Niculescu, D., Nath, B.: DV Based Positioning in Ad hocNetworks. Journal of Telecommunication Systems (2003)
Nagpal, R., et al.: Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network. In: Proceedings of IPSN (2003)
Doherty, L., et al.: Convex Position Estimation in Wireless Sensor Networks. In: Proceedings of IEEE INFOCOM (April 2001)
Bahl, P., Padmanabhan, V.N.: RADAR: An In-Building RF-Based User Location and Tracking System. In: Proceedings of the IEEE INFOCOM (March 2000)
Savvides, A., et al.: Dynamic Fine Grained Localization in Ad-Hoc Sensor Networks. In: Proceedings of 7th Annual International Conference on Mobile Computing and Networking (July 2001)
Chintalapudi, K., et al.: Localization Using Ranging and Sectoring. In: Proceedings of IEEE INFOCOM (March 2004)
Niculescu, D., et al.: Ad Hoc Positioning System Using AOA. In: Proceedings of IEEE INFOCOM (April 2003)
Hightower, J., et al.: SpotON: An indoor 3D Location Sensing Technology Based on RF Signal Strength. University of Washington CSE Report (2000)
Kusy., B., et al.: Node-density independent localization. In: Proceedings of IPSN (2006)
Ganesan, D., et al.: Complex Behavior at Scale: An Experimental Study of Low-Power Wireless Sensor Networks. Technical Report UCLA/CSD-TR 02-0013 (2002)
Zhou, G., et al.: Impact of Radio Irregularity on Wireless Sensor Networks. In: Proceedings of 2nd International Conference on Mobile Systems, Applications, and Services (June 2004)
Lymberopoulos, D., et al.: An Empirical Analysis of Radio Signal Strength Variability in IEEE 802.15.4 Networks using Monopole Antennas, ENALAB Technical Report, Yale University, USA
Rappaport, T., et al.: Wireless Communications: Principles and Practice. Prentice Hall, Englewood Cliffs (2002)
Li, X., Hua, B., Guo, Y.: Link State Based Annulus Localization Algorithm for Wireless Sensor Networks. In: Proceedings of the International Conference on Communications and Networking in China (2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, X., Hua, B., Guo, Y. (2007). Study of a Cost-Effective Localization Algorithm in Wireless Sensor Networks. In: Zhang, H., Olariu, S., Cao, J., Johnson, D.B. (eds) Mobile Ad-Hoc and Sensor Networks. MSN 2007. Lecture Notes in Computer Science, vol 4864. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77024-4_53
Download citation
DOI: https://doi.org/10.1007/978-3-540-77024-4_53
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77023-7
Online ISBN: 978-3-540-77024-4
eBook Packages: Computer ScienceComputer Science (R0)