[1]赵小平,马嘉楠,饶 瑞,等.基于跳距加权的 DV-hop 定位算法改进[J].计算机技术与发展,2018,28(03):83-86.[doi:10.3969/ j. issn.1673-629X.2018.03.017]
　ZHAO Xiao-ping,MA Jia-nan,RAO Rui,et al.mprovement of DV-hop Localization Algorithm Based on Hop Distance Weighting[J].,2018,28(03):83-86.[doi:10.3969/ j. issn.1673-629X.2018.03.017]
点击复制

基于跳距加权的 DV-hop 定位算法改进()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
28
期数:
2018年03期
页码:
83-86
栏目:
智能、算法、系统工程
出版日期:
2018-03-10

文章信息/Info

Title:
mprovement of DV-hop Localization Algorithm Based on Hop Distance Weighting
文章编号:
1673-629X(2018)03-0083-04
作者:
赵小平; 马嘉楠; 饶 瑞; 宫 婧
南京邮电大学 理学院,江苏 南京 210023
Author(s):
ZHAO Xiao-ping; MA Jia-nan; RAO Rui; GONG Jing
School of Science,Nanjing University of Posts and Telecommunications,Nanjing 210023,China
关键词:
DV-hop 定位算法; 无线传感网络; 跳距加权; 最小二乘法; 误差分析
Keywords:
DV-hop localization algorithm; wireless sensor network; hop distance weighting; least square method; error analysis
分类号:
TP301.6
DOI:
10.3969/ j. issn.1673-629X.2018.03.017
文献标志码:
A
摘要:
针对无线传感网络中的 DV-hop 定位算法误差较大、定位精度不高的问题,提出了基于跳距加权的改进 DV-hop 定位算法。 对未知节点周围的信标节点进行加权,得到精度更高的跳距以减小定位误差。权重依据未知节点距信标节点的跳距和信标节点可信度来确定,离未知节点越远的信标节点权重越小。 信标节点可信度根据其自身的误差来衡量,信标节点误差越大则其可信度越低,其权重也越小。具体实现过程为,选取距未知节点 n 跳以内的信标节点作为参考节点,对参考节点的跳距进行加权得到未知节点的平均跳距,并根据未知节点到参考节点的跳数,计算得到未知节点距参考节点的距离。利用最小二乘法求得未知节点坐标。 仿真实验结果表明,改进的 DV-hop 定位算法的精度比经典 DV-hop 提高了 28％左右。
Abstract:
Aiming at the larger error and low positioning accuracy of DV-hop localization algorithm in wireless sensor network,we come upwith an improved algorithm based on hop distance weighting. The beacon nodes around the unknown node are weighted to obtain a more accurate hop distance so as to reduce the positioning error. The weight is determined by the hop distance from unknown node to beacon nodes and beacon nodes credibility. The smaller the beacon node’s farther away from the unknown node is,the smaller the weight is. The credibility of beacon node is measured on the basis of its own error. The greater the beacon node error is,the lower its credibility is,and the weight is also smaller. The specific implementation is as follows. First,we choose beacon nodes within nhop of unknown node as reference nodes.Then,hop count of the reference node is weighted to obtain the average hop distance of the unknown nodes and the distance of the unknown node from the reference node is calculated according to the hop count of the unknown node to the reference node. In the end,unknown nodes coordinates are obtained by least square method. Simulation shows that the precision of improved DV-hop algorithm is about 28％ higher than classical DV-hop algorithm.

相似文献/References:

[1]段军,张清磊.蚁群算法在LEACH路由协议中的应用[J].计算机技术与发展,2014,24(01):65.
　DUAN Jun,ZHANG Qing-lei.Application of Ant Colony Algorithm Based on LEACH Routing Protocol[J].,2014,24(03):65.
[2]吴征 朱军 韩永远.一种新的基于LEACH的WSN分簇协议[J].计算机技术与发展,2010,(05):29.
　WU Zheng,ZHU Jun,HAN Yong-yuan.A New LEACH-Based Clustering Protocol for Wireless Sensor Networks[J].,2010,(03):29.
[3]刘子京 裴文江.基于ZigBee协议的无线传感器网络研究[J].计算机技术与发展,2009,(05):192.
　LIU Zi-jing,PEI Wen-jiang.Research of Wireless Sensor Network Based on ZigBee Protocol[J].,2009,(03):192.
[4]潘伟 黄东.基于Zigbee技术的无线传感网络研究[J].计算机技术与发展,2008,(09):244.
　PAN Wei,HUANG Dong.Research of Wireless Sensor Network Based on Zigbee[J].,2008,(03):244.
[5]张宇晴 郑小建 胡旦华.无线传感网络中基于Agent的高效路由算法的研究[J].计算机技术与发展,2007,(09):120.
　ZHANG Yu-qing,ZHENG Xiao-jian,HU Dan-hua.Agent- Based Efficient Routing Algorithm in Wireless Sensor Networks[J].,2007,(03):120.
[6]蔡文郁,苏晨.一种无线浮标传感器网络覆盖优化算法的研究[J].计算机技术与发展,2013,(12):219.
　CAI Wen-yu,SU Chen.Study on Coverage Optimization Algorithm for Wireless Buoy Sensor Networks[J].,2013,(03):219.
[7]吴杰,冯锋.基于WSN的精准养牛业智能决策支持系统设计[J].计算机技术与发展,2014,24(01):250.
　WU Jie,FENG Feng.Design of Precision Cattle Industry Intelligent Decision Support System Based on WSN[J].,2014,24(03):250.
[8]徐阳,陈华.一种支持多分辨率查询的数据存储策略[J].计算机技术与发展,2014,24(02):123.
　XU Yang[],CHEN Hua[].A Data Storage Strategy for Multi-resolution Query[J].,2014,24(03):123.
[9]李燕,王博.基于压缩感知的数据压缩与检测[J].计算机技术与发展,2014,24(03):198.
　LI Yan,WANG Bo.Data Compression and Detection Based on Compressive Sensing[J].,2014,24(03):198.
[10]郁美芬,吴蒙. WSN中基于网络编码的最小广播重传算法[J].计算机技术与发展,2014,24(09):125.
　YU Mei-fen,WU Meng. Minimum Broadcasting Retransmission Algorithm Based on Network Coding in WSN[J].,2014,24(03):125.

更新日期/Last Update: 2018-04-25