Abstract
Self-Localization is one of the key technologies in the wireless sensor network (WSN). The traditional self-localization algorithms can provide a reasonable positioning accuracy only in a uniform and dense network, while for a non-uniform network, the performance is not acceptable. In this paper, we presented a novel grid-based linear least squares (LLS) self-localization algorithm. The proposed algorithm uses the grid method to screen the anchors based on the distribution characteristic of a non-uniform network. Furthermore, by taking into consideration the quasi-uniform distribution of anchors in the area we select suitable anchors to assist the localization. Simulation results demonstrate that the proposed algorithm can greatly enhance the localization accuracy of the anonymous nodes and impose less computation burden compared to traditional trilateration and multilateration.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Sun, L., Li, J.: Wireless Sensor Network, p. 135. Tsinghua University Press, Beijing (2005)
Xiao, Q., Xiao, B., Cao, J., Wang, J.: Multi-hop range-free localization in anisotropic wireless sensor networks: a pattern-driven scheme. IEEE Trans. Mob. Comput. 9(11), 1592–1607 (2010)
Wong, S.Y., Lim, J.G., Rao, S.V., Seah, W.K.G.: Density-Aware Hop-Count Location (DHL) in wireless sensor networks with variable density. In: Proceedings of IEEE Wireless Communications and Networking Conference, vol. 3, pp. 1848–1853, March 2005
Koen, L., Niels, R.: Distributed localization in wireless sensor networks: a quantitative comparison. Comput. Netw. 43(4), 499–518 (2003)
Wang, F., Shi, L., Ren, F.: Self-localization systems and algorithms for wireless sensor networks. J. Softw. 16(5), 857–868 (2005)
Vural, S., Ekici, E.: On multi-hop distances in wireless sensor networks with random node location. IEEE Trans. Mob. Comput. 9(4), 540–552 (2010)
Wang, Y., Wang, X., Wang, D., Agrawal, D.P.: Range-free localization using expected hop progression wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 20(10), 1540–1552 (2009)
Garg, R., Varna, A.L., Wu, M.: An efficient gradient descent approach to secure localization in resource constrained wireless sensor networks. IEEE Trans. Inf. Forensics Secur. 7(2), 717–730 (2012)
Zheng, Y., Wang, L., Sun, Z., et al.: A long range DV-hop localization algorithm with placement strategy in wireless sensor networks. In: Proceedings of the 4th International Conference on Wireless Communications Networking and Mobile Computing, pp. 4090–4094. IEEE, Avignon (2008)
Myint, T.Z., Lynn, N., Ohtsuki, T.: Range-free localization algorithm using local expected hop length in wireless sensor networks. In: Proceedings of International Symposture on Communications and Information Technologies, Tokyo, pp. 356–361 (2010)
Acknowledgement
This research was supported by the foundation of Northwest University ND14041, and the National Natural Science Foundation of China 61373177.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, W. et al. (2015). A Self-Localization Scheme with Grid-Based Anchor Selection in Wireless Sensor Networks. In: Sun, L., Ma, H., Fang, D., Niu, J., Wang, W. (eds) Advances in Wireless Sensor Networks. CWSN 2014. Communications in Computer and Information Science, vol 501. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-46981-1_24
Download citation
DOI: https://doi.org/10.1007/978-3-662-46981-1_24
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-46980-4
Online ISBN: 978-3-662-46981-1
eBook Packages: Computer ScienceComputer Science (R0)