[1]张治华,张玲华.基于模拟退火的加权 DV Hop 的 WSN 定位算法[J].计算机技术与发展,2018,28(06):201-204.[doi:10.3969/ j. issn.1673-629X.2018.06.045]
　ZHANG Zhi-hua,ZHANG Ling-hua.A WSN Location Algorithm Based on Simulated Annealing Weighted DV Hop[J].,2018,28(06):201-204.[doi:10.3969/ j. issn.1673-629X.2018.06.045]
点击复制

基于模拟退火的加权 DV Hop 的 WSN 定位算法()
分享到：

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

卷:
28
期数:
2018年06期
页码:
201-204
栏目:
应用开发研究
出版日期:
2018-06-10

文章信息/Info

Title:
A WSN Location Algorithm Based on Simulated Annealing Weighted DV Hop
文章编号:
1673-629X(2018)06-0201-04
作者:
张治华1 ; 张玲华2
1. 南京邮电大学 通信与信息工程学院,江苏 南京 210003;
2. 江苏省通信与网络技术工程研究中心,江苏 南京 210003
Author(s):
ZHANG Zhi-hua 1 ; ZHANG Ling-hua 2
1. School of Telecommunication &Information Engineering,Nanjing University of Posts and Telecommunications,Nanjing 210003,China;
2. Communication and Network Technology Engineering Research Center,Nanjing University of Posts and Telecommunications,Nanjing 210003,China)
关键词:
无线传感网络; DV-Hop 算法; 加权; 模拟退火算法; 未知节点; 信标节点
Keywords:
wireless sensor network; DV-Hop algorithm; weighting; simulated annealing algorithm; unknown node; beacon node
分类号:
TP301.6
DOI:
10.3969/ j. issn.1673-629X.2018.06.045
文献标志码:
A
摘要:
针对 DV-Hop 算法在估计平均每跳距离时存在较大误差以及 DV-Hop 算法在采用最小二乘法时对测距误差有比较敏感的反应,提出一种基于模拟退火的加权定位算法。 改进的算法通过引入平均每跳距离误差修正值,进行加权处理,减少跳距误差。 对传统的 DV-Hop 定位算法采用模拟退火算法来替代最小二乘法来对未知节点进行定位。 仿真实验就无线传感器网络中的信标节点数量、节点总数和节点间的通信半径为变量来比较传统 DV-Hop 定位算法、加权 DV-Hop定位算法和模拟退火的加权 DV-Hop 定位算法的定位误差。 实验结果表明,提出的算法相比其他两种算法有较高的定位
精度,同时能够有效地利用网络中的通信量,减少节点的能量消耗。
Abstract:
We propose a simulated annealing weighted localization algorithm aiming at error of the DV-Hop algorithm in estimating average hop distance and sensitivity of distance error in adopting least squares method. The improved algorithm reduces the average hop distance error by introducing an average per-hop distance error correction value and weighting it. A simulated annealing algorithm is used toreplace the least squares method to locate the unknown nodes for the traditional DV-Hop localization algorithm. The simulation experiment compares the traditional DV-Hop localization algorithm,the weighted DV-Hop localization algorithm and the simulated DOweighted DV-Hop localization algorithm in the wireless sensor network with the number of beacon nodes with the total number of nodes and the communication radius between nodes as variables. The experiment shows that the proposed algorithm has higher positioning accu racy compared with the other two algorithms and it can effectively utilize the traffic in the network and reduce the energy consumption of the nodes.

相似文献/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(06):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,(06):29.
[3]刘子京 裴文江.基于ZigBee协议的无线传感器网络研究[J].计算机技术与发展,2009,(05):192.
　LIU Zi-jing,PEI Wen-jiang.Research of Wireless Sensor Network Based on ZigBee Protocol[J].,2009,(06):192.
[4]潘伟 黄东.基于Zigbee技术的无线传感网络研究[J].计算机技术与发展,2008,(09):244.
　PAN Wei,HUANG Dong.Research of Wireless Sensor Network Based on Zigbee[J].,2008,(06):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,(06):120.
[6]蔡文郁,苏晨.一种无线浮标传感器网络覆盖优化算法的研究[J].计算机技术与发展,2013,(12):219.
　CAI Wen-yu,SU Chen.Study on Coverage Optimization Algorithm for Wireless Buoy Sensor Networks[J].,2013,(06):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(06):250.
[8]徐阳,陈华.一种支持多分辨率查询的数据存储策略[J].计算机技术与发展,2014,24(02):123.
　XU Yang[],CHEN Hua[].A Data Storage Strategy for Multi-resolution Query[J].,2014,24(06):123.
[9]李燕,王博.基于压缩感知的数据压缩与检测[J].计算机技术与发展,2014,24(03):198.
　LI Yan,WANG Bo.Data Compression and Detection Based on Compressive Sensing[J].,2014,24(06):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(06):125.

更新日期/Last Update: 2018-08-23