Abstract
In this paper, we made comprehensive comparisons of two localization algorithms in wireless sensor network (WSN): A localization algorithm based on virtual central node (VCN) and an improved 3D node localization algorithm based on virtual central node (IVCN). VCN and IVCN algorithms are both adapted to the wireless sensor network (WSN) that anchor nodes present a uniform distribution in three dimensional sensor spaces. During the localization process, by deducing a 3D special node, which is called the virtual central node, unknown nodes can compute their own positions automatically. However in IVCN algorithm, localization problem is solved by deducing a 3D special node that is called virtual central node (VCN) from three different anchor nodes and the deducing process is more simplified than that of our previous VCN. This IVCN algorithm overcomes the defects of VCN algorithm which is pointed out in our previous work. In order to explore to what extent the performances are improved, explicit analysis of differences are made in this paper. From the simulation graphs the localization error of IVCN is even better than CVN in some situations. Further the proposed IVCN algorithm costs the least localization time of the two and less communication overhead.
This is a preview of subscription content, log in via an institution to check access.
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
Mao, G., Fidan, B., Anderson, B.D.O.: Wireless sensor network localization techniques. Computer Networks 51, 2529–2553 (2007)
Gezici, S.: A survey on wireless position estimation. Wireless Personal Communications 44, 263–282 (2008)
Kannan, A.A., Mao, G., Vucetic, B.: Simulated annealing based localization in wireless sensor network. In: Proceedings of the IEEE Conference on Local Computer Networks, pp. 513–514 (2005)
Caffery Jr., J., Stuer, G.L.: Subscriber Location in CDMA Cellular Networks. IEEE Trans. Vehicular Technology 47(2), 406–416 (1998)
Klukas, R., Fattouche, M.: Line-of-Sight Angle of Arrival Estimation in the Outdoor Multipath Environment. IEEE Trans. Vehicular Technology 47(1), 342–351 (1998)
Cong, L., Zhuang, W.: Hybrid TDOA/AOA Mobile User Location for Wideband CDMA Cellular Systems. IEEE Trans. Wireless Comm. 1(3), 439–447 (2002)
Aspnes, J., Eren, T., Goldenberg, D., Morse, A.S., Whiteley, W., Yang, Y., Anderson, B.D.O., Belhumeur, P.: A theory of network localization. IEEE Transactions on Mobile Computing 5(12), 1663–1678 (2006)
Savvides, A., Garber, W.L., Moses, R.L., Srivastava, M.B.: An analysis of error inducing parameters in multihop sensor node localization. IEEE Transactions on Mobile Computing 4(6), 567–577 (2005)
Chan, F.K.W., So, H.C.: Efficient weighted multidimensional scaling for wireless sensor network localization. IEEE Transactions on Signal Processing 57(11), 4548–4553 (2009)
Costa, J.A., Patwari, N., Hero, A.O.: Distributed weighted-multidimensional scaling for node localization in sensor networks. ACM Transactions on Sensor Networks 2(1), 39–64 (2006)
Shang, Y., Ruml, W., Zhang, Y., Fromherz, M.: Localization from mere connectivity. In: Proc. of ACM MobiHoc, Annapolis, MD (June 2003)
Langendoen, K., Reijers, N.: Distributed localization in wireless sensor networks: A quantitative comparison. Computer Networks 43 (2003)
A 3D Node Localization Algorithm Based on Virtual Central Node (VCN) in Wireless Sensor Networks. Submitted to Journal of Networks (under review)
Liu, Y., Xing, J., Zhou, Y., Wu, H.: IVCN: An Improved 3D Node Localization Algorithm Based on Virtual Central Node (VCN) in Wireless Sensor Networks. Source: Journal of Information and Computational Science 8(8), 1395–1403 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag GmbH Berlin Heidelberg
About this paper
Cite this paper
Liu, Y., Xing, J., Wu, H., Wu, X., Zhou, Y. (2012). Performance Analysis of VCN and IVCN Localization Algorithms in WSN. In: Xie, A., Huang, X. (eds) Advances in Computer Science and Education. Advances in Intelligent and Soft Computing, vol 140. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27945-4_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-27945-4_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27944-7
Online ISBN: 978-3-642-27945-4
eBook Packages: EngineeringEngineering (R0)