Abstract
A multitude of applications of wireless sensor networks require that the sensor nodes be location-aware. Range-based localization schemes are sometimes not feasible due to hardware cost and resource restriction of the sensor nodes. As cost-efficient solutions, range-free localization schemes are more attractive for large-scale networks. This paper presents Weighted Centriod (W-Centriod), a novel range-free localization scheme extended on the basis of Centroid scheme, which takes received signal strength indicator (RSSI) metric into account besides connectivity metric used in Centroid scheme. It’s shown that our W-Centriod method outperforms Centriod scheme significantly in terms of both the average localization error and the uniformity of error distribution across different positions, which decrease by 49.3% and by 37.7%, respectively, under the best circumstance. Moreover, a two-phase localization approach consisting of a field data collection phase and an off-line parameter optimization phase is proposed for localization in wireless sensor networks.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
He, T., Huang, C., Blum, B.M., Stankovic, J.A., Abdelzaher, T.: Range-free Localization Schemes for Large Scale Sensor Networks. Technical Report CS-2003-06, University of Virginia, Computer Science Department (2003)
Savvides, A., Han, C.C., Srivastava, M.B.: Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors. In: Proceedings of MOBICOM 2001 (2001)
Bulusu, N., Heidemann, J., Estrin, D.: Gps-less Low cost Outdoor Localization for Very Small Devices. IEEE Personal Communications Magazine 7, 28–34 (2000)
Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The Cricket Location-Support System. In: Proceedings of MOBICOM 2000 (2000)
Niculescu, D., Nath, B.: Ad Hoc Positioning System (APS) using AoA. In: Proceedings of INFOCOM 2003 (2003)
Bahl, P., Padmanabhan, V.: RADAR: An In-Building RF-based User Location and Tracking System. In: Proceedings of INFOCOM 2000 (2000)
Niculescu, D., Nath, B.: DV Based Positioning in Ad hoc Networks. Journal of Telecommunication Systems (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shen, X., Wang, Z., Jiang, P., Lin, R., Sun, Y. (2005). Connectivity and RSSI Based Localization Scheme for Wireless Sensor Networks. In: Huang, DS., Zhang, XP., Huang, GB. (eds) Advances in Intelligent Computing. ICIC 2005. Lecture Notes in Computer Science, vol 3645. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11538356_60
Download citation
DOI: https://doi.org/10.1007/11538356_60
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28227-3
Online ISBN: 978-3-540-31907-8
eBook Packages: Computer ScienceComputer Science (R0)