›› 2015, Vol. 28 ›› Issue (8): 67-.

• 论文 • 上一篇    下一篇

基于节点密度的改进型DV-Hop算法

黄俊杰,刘士兴,干小宇,尹坤   

  1. (合肥工业大学 电子科学与应用物理学院,安徽 合肥 230009)
  • 出版日期:2015-08-15 发布日期:2015-08-15
  • 作者简介:刘士兴(1969—),男,副教授。研究方向:无线传感网络及其应用。E-mail:liusx@hfut.edu.cn
  • 基金资助:

    国家自然科学面上基金资助项目(61371025);安徽高校省级自然科学研究重点基金资助项目(KJ2012Z316)

An Improved Localization DV-HOP Algorithm Based on Node Density

HUANG Junjie,LIU Shixing,GAN Xiaoyu,YIN Kun   

  1. (School of Electronic Science & Applied Physics,Hefei University of Technology,Hefei 230009,China)
  • Online:2015-08-15 Published:2015-08-15

摘要:

DV-Hop定位算法是无线传感器网络中一种常用的基于非测距定位技术,该算法使用平均跳距表示实际距离,在实际应用中造成很大的误差和节点能耗。为此,分析了加权的DV-Hop定位算法,提出了基于节点密度的定位算法,根据未知节点的邻居节点数,修正了平均跳距。仿真结果证明,加权DV-HOP在定位精度上比DV-HOP算法提高了5.3%,基于节点密度的定位算法在功耗上比DV-HOP算法减少了20.7%。

关键词: 无线传感器网络;DV-Hop定位算法;信标节点;加权算法

Abstract:

DV-Hop is one of the most common used localization algorithms in range-free algorithms.This algorithm uses the hop distance instead of the actual distance,resulting in localization errors and large energy consumption.The weight assigned DV-Hop algorithm is analyzed,and a new algorithm based on the density of the nodes is proposed.This new algorithm corrects the average hop distance which depends on the neighbor nodes.The simulation shows that the  algorithm improves the precision by 5.3% and reduces energy consumption by 20.7%.

Key words: wireless sensor network;DV-Hop;beacon node;weight assigned algorithm

中图分类号: 

  • TN926