Abstract
Localization is one of the most important technologies in wireless sensor networks. A lightweight distributed node localization scheme is proposed by considering WSNs’ limited computational capacity. The proposed scheme uses the virtual force model to get the location by incremental refinement. Aiming at solving the anchor drifting problem and malicious anchor problem, using sensor node mutual observation principle, a location verification algorithm based on the same computation model as localization process is presented. Extended simulation experiments indicate that the localization algorithm has relatively high precision and the location verification algorithm has relatively high accuracy. The communication overhead of these algorithms is relative low, and the whole set of reliable localization methods are practical.
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
Akyildiz, F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor Networks: a survey. Computer Networks 38(4), 393–422 (2002)
Jiang, J.A., Zheng, X.Y., Chen, Y.F.: A distributed RSS-based localization using a dynamic circle expanding mechanism. IEEE Sensors Journal 13(10), 3754–3766 (2013)
Woo, H., Lee, S., Lee, C.: Range-free localization with isotropic distance scaling in wireless sensor networks. In: 2013 International Conference on Information Networking (ICOIN), pp. 632–636. IEEE (2013)
Kannan, A.A., Fidan, B., Mao, G.: Analysis of flip ambiguities for robust sensor network localization. IEEE Transactions on Vehicular Technology 59(4), 2057–2070 (2010)
Xiao, B., Chen, L., Xiao, Q.: Reliable anchor-based sensor localization in irregular areas. IEEE Transactions on Mobile Computing 9(1), 60–72 (2010)
Liu, D., Lee, M.C., Wu, D.: A node-to-node location verification method. IEEE Transactions on Industrial Electronics 57(5), 1526–1537 (2010)
Kuo, S.P., Kuo, H.J., Tseng, Y.C.: The beacon movement detection problem in wireless sensor networks for localization applications. IEEE Transactions on Mobile Computing 8(10), 1326–1338 (2009)
Zeng, Y., Cao, J., Hong, J.: Secure localization and location verification in wireless sensor networks: a survey. The Journal of Supercomputing 64(3), 685–701 (2013)
Yang, Z., Jian, L., Wu, C.: Beyond triangle inequality: sifting noisy and outlier distance measurements for localization. ACM Transactions on Sensor Networks (TOSN) 9(2), 26 (2013)
Yang, Z., Wu, C., Chen, T.: Detecting outlier measurements based on graph rigidity for wireless sensor network localization. IEEE Transactions on Vehicular Technology 62(1), 374–383 (2013)
Srinivasan, A., Teitelbaum, J., Wu, J.: DRBTS: distributed reputation-based beacon trust system. In: 2nd IEEE International Symposium on Dependable, Autonomic and Secure Computing, pp. 277–283. IEEE (2006)
Wei, Y., Guan, Y.: Lightweight Location verification algorithms for wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems 24(5), 938–950 (2013)
Xia, M., Sun, P., Wang, X.: Distributed Beacon Drifting Detection for Localization in Unstable Environments. Mathematical Problems in Engineering (2013)
Zou, Y., Chakrabarty, K.: Sensor deployment and target localization based on virtual forces. In: Twenty-Second Annual Joint Conference of the IEEE Computer and Communications, vol. 2, pp. 1293–1303. IEEE Computer Society, Washington, DC, (2003)
Dang, V.H., Le, V.D., Lee, Y.K.: Distributed Push–pull Estimation for node localization in wireless sensor networks. Journal of Parallel and Distributed Computing 71(3), 471–484 (2011)
Alfaro, J.G., Barbeau, M., Kranakis, E.: Secure localization of nodes in wireless sensor networks with limited number of truth tellers. In: Seventh Annual Conference on Communication Networks and Services Research, 2009, CNSR 2009, pp. 86–93. IEEE (2009)
Dixon, W.J., Massey, F.J.: Introduction to statistical analysis. McGraw-Hill, New York (1969)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Miao, CY., Dai, GY., Chen, QZ. (2015). Cooperative Localization and Location Verification in WSN. In: Zu, Q., Hu, B., Gu, N., Seng, S. (eds) Human Centered Computing. HCC 2014. Lecture Notes in Computer Science(), vol 8944. Springer, Cham. https://doi.org/10.1007/978-3-319-15554-8_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-15554-8_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-15553-1
Online ISBN: 978-3-319-15554-8
eBook Packages: Computer ScienceComputer Science (R0)