A hybrid localization algorithm based on DV-Distance and the twice-weighted centroid for WSN

In recent years, wireless sensor networks (WSN) have a wide application prospects. So it has attracted great interests in several related research fields and industries. Based on the characteristics of DV-Distance and centroid location algorithm, a novel hybrid localization algorithm based on DV-Distance and the twice-weighted centroid in wireless sensor network is proposed. The main principle of the hybrid scheme is using the DV-Distance localization algorithm to get the cumulative distance and the rough-estimated coordinate for calculating twice weighted factors. Twice-weighted centroid computation by weighted factors reflects that different anchor nodes have respective influence degrees in the process of determining the localization coordinate. The experimental results show that the proposed localization algorithm can improve the localization accuracy compared with the DV-Distance and the centroid localization algorithm in same experiment environment. The proposed algorithm can increase location accuracy by 20% under the density of anchor over 20%.

[1]  Jan M. Rabaey,et al.  Location in distributed ad-hoc wireless sensor networks , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[2]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[3]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..

[4]  Zhi Sun,et al.  A Long Range DV-Hop Localization Algorithm with Placement Strategy in Wireless Sensor Networks , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[5]  Davide Brunelli,et al.  Wireless Sensor Networks , 2012, Lecture Notes in Computer Science.

[6]  Dirk Timmermann,et al.  Improved Weighted Centroid Localization in Smart Ubiquitous Environments , 2008, UIC.

[7]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[8]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

[9]  Hing Cheung So,et al.  Novel Centroid Localization Algorithm for Three-Dimensional Wireless Sensor Networks , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[10]  Xu Hui.  Hops-weighted centroid localization algorithm for wireless sensor network , 2009 .

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

[12]  Stefano Chessa,et al.  Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards , 2007, Comput. Commun..

[13]  Zhou Xian-jub.  Research of location based on mixed algorithm of weighted centroid and DV-Hop in WSN , 2009 .