Abstract
ELSN(Efficient Localization for large-scale underwater Sensor Networks) gets the node location by solving equations. However, sometimes the unique solution(no solution or multiple solutions) can not be got from equations because of the measurement error, which leads localization problem. On the basis of ELSN algorithm, a new localization algorithm is proposed. It transforms the process of solving equations into looking for the best point of intersection of the three circles in the plane, and regards the point as the potential location of the node. Firstly, in this algorithm, the node is projected into a two-dimensional plane to reduce the computational complexity of the algorithm. Secondly, every three reference nodes are randomly selected as a combination. That is to say that each triplet of nodes which represents a triplet of equations forms three tangent or intersecting circles. Based on the positional relationship of three circles, an optimal point of intersection is served as a potential location of the target node, and the residuals of each triplet is served as a potential weight. Finally, the weighted results of all potential locations are considered as the final position of the node.
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
Wang, F., Shi, L., Ren, F.: Self-localization systems and algorithms for wireless sensor networks. Journal of Software 5(6), 857–868 (2005) (in Chinese)
Wang, S., Yin, J., Cai, Z., Zhang, G.: A RSSI-based self-localization algorithm for wireless sensor networks (45), 385–388 (2008) (in Chinese)
Cui, X., Liu, I., Fan, X.: A distributed anchor free localization algorithm in sensor networks. Journal of Computer Research and Development 46(3), 425–433 (2009) (in Chinese)
Langendoen, K., Reijers, N.: Distributed Localization In Wireless sensor networks: A quantitative comparison. Computer Networks 42(4), 499–518 (2003)
Niculescu, D., Nath, B.: Position and orientation in ad hoc networks. Ad Hoc Networks 2(1), 133–151 (2004)
Cai, S., Li, X., Tian, Y., et al.: Alternating combination trilateration based on circle-selection. Journal of Computer Research and Development 46(2), 238–244 (2010) (in Chinese)
Zhou, Z., Peng, Z., Cui, J.H., et al.: Scalable Localization with Mobility Prediction for Underwater Sensor Networks. IEEE Transactions on Mobile Computer 10(3), 335–348 (2011)
Niculescu, D., Nathi, B.: Ad-hoc localization system(APS). In: Proc. of IEEE GLOBECOM 2001, pp. 2926–2931. IEEE, Piscataway (2001)
Albowitz, J., Chen, A., Zhang, L.: Recursive position estimation in sensor networks. In: Proceedings of the IEEE International Conference on Network Protocols (ICNP 2001), CA, Los Angeles, pp. 35–41 (2001)
Zhou, Z., Cui, J., Zhou, S.: Efficient localization for large-scale underwater sensor networks. Ad Hoc Networks 8(3), 267–279 (2010)
Caruso, A., Paparella, F., Vieira, L., et al.: Meandering current model and its application to underwater sensor networks. In: Proc. of INFOCOM 2008, pp. 221–225. Phoenix, AZ (2008)
Bower, A.S.: A simple kinematic mechanism for mixing fluid parcels across a meandering jet. Journal of Physical Oceanography 21(1), 173–180 (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cai, S., Zhang, G., Liu, S. (2014). Weighted Localization for Underwater Sensor Networks. In: Sun, L., Ma, H., Hong, F. (eds) Advances in Wireless Sensor Networks. CWSN 2013. Communications in Computer and Information Science, vol 418. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54522-1_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-54522-1_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-54521-4
Online ISBN: 978-3-642-54522-1
eBook Packages: Computer ScienceComputer Science (R0)