Improved DV-Hop positioning algorithm based on compensation coefficient

被引：0
作者：
Experimental Center, Hunan International Economics University, Changsha, China [1 ]
机构：
[1] Experimental Center, Hunan International Economics University, Changsha
来源：
J. Softw. Eng. | / 3卷 / 650-657期
关键词：
Algorithm; Compensation coefficient; DV-Hop; Localization; Wireless sensor networks;
D O I：
10.3923/jse.2015.650.657
中图分类号：
学科分类号：
摘要：
DV-Hop algorithm is one of the important range-free localization algorithms. It performs better in isotropic density senor networks, however, it brings larger location errors in random distributed networks. According to the localization principle of the DV-Hop algorithm, this study improves the estimation of average single hop distance by using the least equal square error and revises the estimated distance between the unknown node and the anchor node with compensation coefficient considering the wireless sensors deployed in the non-planar application scenarios. This localization algorithm is based on compensation coefficient. Simulation results show that the improved algorithm has better locating performance in locating precision by increasing appropriate computation overhead and is a feasible locating scheme in WSN in both random distributing and dynamic topology networks. © 2015 Academic Journals Inc.
引用
收藏
页码：650 / 657
页数：7
相关论文
共 14 条
  • [1] Bulusu N., Heidemann J., Estrin D., Gps-less low-cost outdoor localization for very small devices., IEEE Personal Commun., 7, pp. 28-34, (2000)
  • [2] Chen H., Sezaki K., Deng P., So H.C., An improved DV-Hop localization algorithm with reduced node location error for wireless sensor networks., IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 91 E, pp. 2232-2236, (2008)
  • [3] Huang D.K., You T.T., Improved DV-Hop algorithm based on hop estimation., Comput. Moderniz., 12, pp. 4-7, (2012)
  • [4] Ji W.W., Liu Z., Study on the application of DV-Hop localization algorithms to random sensor networks., J. Electron. Inform. Technol., 30, pp. 970-974, (2008)
  • [5] Langendoen K., Reijers N., Distributed localization in wireless sensor networks: A quantitative comparison., Comput. Networks, 43, pp. 499-518, (2003)
  • [6] Li J., Zhang J., Xiande L., A weighted DV-Hop localization scheme for wireless sensor networks., Proceedings of the International Conference on Scalable Computing and Communications and 8th International Conference on Embedded Computing, pp. 269-272, (2009)
  • [7] Lin J.Z., Chen X.B., Liu H.B., Iterative algorithm for locating nodes in WSN based on modifying average hopping distances., J. Commun., 30, pp. 107-113, (2009)
  • [8] Liu S., Zhao Q., Wang H., DV-Hop localization algorithm based on estimate of average hop distance and correction in position., Chin. J. Sens. Actuators, 22, pp. 1154-1158, (2009)
  • [9] Niculescu D., Nath B., Ad hoc Positioning System (APS)., Proceedings of the IEEE Global Telecommunications Conference, Volume 5, pp. 2926-2931, (2001)
  • [10] Niculescu D., Nath B., DV based positioning in ad hoc networks., Telecommun. Syst., 22, pp. 267-280, (2003)
12