A Selective 3-Anchor DV-Hop Algorithm Based On the Nearest Anchor for Wireless Sensor Network

Authors: Hichem Sassi, Tawfik Najeh, Noureddine Liouane

Abstract:

Information of nodes’ locations is an important criterion for lots of applications in Wireless Sensor Networks. In the hop-based range-free localization methods, anchors transmit the localization messages counting a hop count value to the whole network. Each node receives this message and calculates its own distance with anchor in hops and then approximates its own position. However the estimative distances can provoke large error, and affect the localization precision. To solve the problem, this paper proposes an algorithm, which makes the unknown nodes fix the nearest anchor as a reference and select two other anchors which are the most accurate to achieve the estimated location. Compared to the DV-Hop algorithm, experiment results illustrate that proposed algorithm has less average localization error and is more effective.

Keywords: Wireless Sensors Networks, Localization problem, localization average error, DV–Hop Algorithm, MATLAB.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1096079

References:

[1] F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, "Wireless sensor networks: a survey”, Computer Networks, Vol. 38, pp. 393-422, 2002.
[2] J. Yick, B. Mukharejee, D. Ghosal, "Wireless sensor netwok survey”, Computer Networks, Vol. 52, pp. 2292–2330, 2008.
[3] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: a survey,”Computer Networks, vol.38, no. 4, pp. 393–422, 2002.
[4] M. X. Chen and Y. D. Wang, "An efficient location tracking structure for wireless sensor networks,” Computer communications, vol. 32, no. 13-14, pp. 1495–1504, 2009.
[5] Jianning Ding, Li Zhang , Guanggui Cheng, Zhion Ling, Zhongqiang Zhang, Yi Lei "Study on DV-Hop algorithm Based on modifying Hop Count Wireless Sensor Nteworks”, IJCSET, Vol 2,Issue 10 1452-1456, October 2012.
[6] X. Wang, Z. Wang, B. O’Bea, "A TOA-based location algorithm reducing the errors due to non-line-of-sight (NLOS) propagation,”.IEEE Transations on vehicle Technology,vol. 52, pp.112-116, January 2003.
[7] K. C. Ho, W. Xu,"An accurate algebratic solution for moving source location using TDOA and FDOA measurements,”.IEEE Transactions on Signal Processing, vol. 52, pp.2453-2463, September 2004.
[8] M. Bousshaba, A. Hafid, A. Benslimane, "High accuracy localization method using AOA in sensor networks,”Computer Networks, vol .53, pp.3076-3088, August 2009.
[9] H. H. Cho, R. H. Lee, J. G. Park ,"Adaptive Parameter Estimation Method for Wireless Localization Using RSSI Measurements,”Jpurnal of Electrical Engineering& Technology,vol.6,pp.883-887,2011.
[10] L. Cheng, C. Wu, Y. Zhang, "Indoor Robot Localization Based on Wireless Sensor Networks,” IEEE Transactions on Consumer Electronics, vol.57, pp.1099-1104, August 2011.
[11] J. Wang. Q. Fu. "Research on APIT and Monte Carlo Method of Localization Algorithm for Wireless Sensor Networks, "International Conference on Intelligent Computing for Sustainable Energy and Environment，vol.6329, pp.128-137, Wuxi, 2010.
[12] Y. Yu, C. Jiang, X. Zhao, L. Yun,Z. Li,Y. Ren. "Sequence-based localization algorithm with improved correlation metric and dynamic centroid,” Science China Information Sciences, vol.54, pp .2349-2358, November 2011.
[13] L. Gui, "A Improvement of Range-free Localization Systems in Wireless Sensor Networks,” Thèse soutenue le mercredi 13 février 2013.
[14] L. Gui, A. WEI, T. VAL, "Improving Localization Accuracy Using Selective 3-Anchor DV-hop Algorithm”, IEEE Vehicular Technology Conference (VTC 2011-fall), pp.1-5, San Francisco,September 2011.
[15] D. Niculescu, B. Nath. "Ad Hoc Positioning System (APS)''. Proc. of the IEEE GLOBECOM 2001, San Antonio, 2001, pp. 2926-2931.