Performance Analysis of VCN and IVCN Localization Algorithms in WSN

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.

[1]  Brian D. O. Anderson,et al.  A Theory of Network Localization , 2006, IEEE Transactions on Mobile Computing.

[2]  Mani B. Srivastava,et al.  IEEE TRANSACTIONS ON MOBILE COMPUTING 1 An Analysis of Error Inducing Parameters in Multihop Sensor Node Localization , 2004 .

[3]  Liu Yang,et al.  A 3D Node Localization Algorithm Based on Virtual Central Node (VCN) in Wireless Sensor Networks , 2013 .

[4]  Sinan Gezici,et al.  A Survey on Wireless Position Estimation , 2008, Wirel. Pers. Commun..

[5]  Frankie K. W. Chan,et al.  Efficient Weighted Multidimensional Scaling for Wireless Sensor Network Localization , 2009, IEEE Transactions on Signal Processing.

[6]  Alfred O. Hero,et al.  Distributed weighted-multidimensional scaling for node localization in sensor networks , 2006, TOSN.

[7]  Weihua Zhuang,et al.  Hybrid TDOA/AOA mobile user location for wideband CDMA cellular systems , 2002, IEEE Trans. Wirel. Commun..

[8]  Ying Zhang,et al.  Localization from mere connectivity , 2003, MobiHoc '03.

[9]  Gordon L. Stüber,et al.  Subscriber location in CDMA cellular networks , 1998 .

[10]  Koen Langendoen,et al.  Distributed localization in wireless sensor networks: a quantitative compariso , 2003, Comput. Networks.

[11]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[12]  M. Fattouche,et al.  Line-of-sight angle of arrival estimation in the outdoor multipath environment , 1998 .

[13]  Branka Vucetic,et al.  Simulated annealing based localization in wireless sensor network , 2005, The IEEE Conference on Local Computer Networks 30th Anniversary (LCN'05)l.