Improved Normalized Collinearity DV-Hop Algorithm for Node Localization in Wireless Sensor Network

In recent years, collinearity theory is widely used in large-scale sensor network. When the anchor nodes are located at almost a straight line, the collinearity phenomenon will happen and usually cause negative influence on positioning accuracy. From detailed analysis of the relation between DV-Hop localization error and the collinearity, we proposed to select the anchor nodes which can meet the condition of hop count threshold and collinearity to participate in the localization procedure. Since there is uncertain situation that the anchor node's region is hard to be decided for the sensor nodes in one hop area, Voronoi diagram is adopted to divide the sensor network into several regions. Then, we can get the anchor node information in each Voronoi polygon. With this information and the collinearity condition, we can estimate the unknown node's position with relatively higher accuracy. Compared with the traditional DV-Hop and collinearity algorithm, our proposed algorithm can get better positioning accuracy in both homogeneous network and anisotropic network.

[1]  Jiannong Cao,et al.  Range-free selective multilateration for anisotropic wireless sensor networks , 2012, 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[2]  Hyunjae Woo,et al.  Reliable anchor node based range-free localization algorithm in anisotropic wireless sensor networks , 2013, The International Conference on Information Networking 2013 (ICOIN).

[3]  Xinping Yan,et al.  A modified DV-Hop localization algorithm for wireless sensor networks , 2009, 2009 IEEE International Conference on Intelligent Computing and Intelligent Systems.

[4]  Yu Cao,et al.  Range-Free Distance Estimate Methods Using Neighbor Information in Wireless Sensor Networks , 2009, 2009 IEEE 70th Vehicular Technology Conference Fall.

[5]  Jiannong Cao,et al.  Anchor supervised distance estimation in anisotropic wireless sensor networks , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[6]  Zheng Ming-cai.  Distance estimating algorithm based on gradient neighbors in wireless sensor networks , 2008 .

[7]  Jiannong Cao,et al.  Multihop Range-Free Localization in Anisotropic Wireless Sensor Networks: A Pattern-Driven Scheme , 2010, IEEE Transactions on Mobile Computing.

[8]  Max Q.-H. Meng,et al.  An Empirical Study of DV-Hop Localization Algorithm in Random Sensor Networks , 2009, 2009 Second International Conference on Intelligent Computation Technology and Automation.

[9]  Hyuk Lim,et al.  Distributed localization for anisotropic sensor networks , 2009, TOSN.

[10]  Azzedine Boukerche,et al.  DV-Loc: a scalable localization protocol using Voronoi diagrams for wireless sensor networks , 2009, IEEE Wireless Communications.

[11]  G. Mazzini,et al.  Collinearity for sensor network localization , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[12]  Yunhao Liu,et al.  Rendered Path: Range-Free Localization in Anisotropic Sensor Networks With Holes , 2007, IEEE/ACM Transactions on Networking.

[13]  Zhixin Sun,et al.  Toward collinearity-aware and conflict-friendly localization for wireless sensor networks , 2012, Comput. Commun..

[14]  Kaveh Pahlavan,et al.  Modeling indoor TOA ranging error for body mounted sensors , 2012, 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC).

[15]  Selvakennedy Selvadurai,et al.  A Range-Free Localization Algorithm for Wireless Sensor Networks , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[16]  Yu Liu,et al.  An Improved DV-Hop Positioning Algorithm with Modified Distance Error for Wireless Sensor Network , 2009, 2009 Second International Symposium on Knowledge Acquisition and Modeling.

[17]  Jian Li,et al.  A Weighted DV-Hop Localization Scheme for Wireless Sensor Networks , 2009, 2009 International Conference on Scalable Computing and Communications; Eighth International Conference on Embedded Computing.

[18]  A. Logothetis,et al.  Closed loop transmit diversity in WCDMA HS-DSCH , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[19]  Max Q.-H. Meng,et al.  An improvement of DV-Hop Algorithm Based on Collinearity , 2009, 2009 International Conference on Information and Automation.

[20]  Kaveh Pahlavan,et al.  Modeling the effect of human body on TOA ranging for indoor human tracking with wrist mounted sensor , 2013, 2013 16th International Symposium on Wireless Personal Multimedia Communications (WPMC).

[21]  Sunwoo Kim,et al.  Scalable DV-hop localization for Wireless Sensor Networks , 2008, 2008 14th Asia-Pacific Conference on Communications.