Exploration of a New Location Algorithm for Wireless Sensor Network

Chao-Ying Huang, Yu-ming Mao
{"title":"Exploration of a New Location Algorithm for Wireless Sensor Network","authors":"Chao-Ying Huang, Yu-ming Mao","doi":"10.3991/IJOE.V14I06.8708","DOIUrl":null,"url":null,"abstract":"<p class=\"0abstract\"><span lang=\"EN-US\">T</span><span lang=\"EN-US\">o further study the basic principle and localization process of DV-Hop location algorithm, the location error reason of traditional location algorithm caused by the minimum hop number </span><span lang=\"EN-US\">wa</span><span lang=\"EN-US\">s analyzed and demonstrated in detail.</span><span lang=\"EN-US\"> The RSSI ranging technology was introduced to modify the minimum hops stage, and the minimum hop number was improved by the DV-Hop algorithm. </span><span lang=\"EN-US\">For the location error caused by the average hop distance, the hop distance of the original algorithm </span><span lang=\"EN-US\">wa</span><span lang=\"EN-US\">s optimized. The improved location algorithm of DV-Hop average hop distance </span><span lang=\"EN-US\">wa</span><span lang=\"EN-US\">s used to modify the average range calculation by introducing the proportion of beacon nodes and the optimal threshold value. The optimization algorithm of the two different stages </span><span lang=\"EN-US\">wa</span><span lang=\"EN-US\">s combined into an improved location algorithm based on hop distance optimization, and the advantages of the two algorithms </span><span lang=\"EN-US\">we</span><span lang=\"EN-US\">re taken into account.</span><span lang=\"EN-US\">Finally, the traditional DV-Hop location algorithm and the three improved location algorithms </span><span lang=\"EN-US\">we</span><span lang=\"EN-US\">re simulated and analyzed by beacon node ratio and node communication radius with multi angle. The experimental results show</span><span lang=\"EN-US\">ed</span><span lang=\"EN-US\"> that the improved algorithm </span><span lang=\"EN-US\">wa</span><span lang=\"EN-US\">s better than the original algorithm in the positioning stability and positioning accuracy.</span></p>","PeriodicalId":387853,"journal":{"name":"Int. J. Online Eng.","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2018-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Int. J. Online Eng.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.3991/IJOE.V14I06.8708","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2

Abstract

To further study the basic principle and localization process of DV-Hop location algorithm, the location error reason of traditional location algorithm caused by the minimum hop number was analyzed and demonstrated in detail. The RSSI ranging technology was introduced to modify the minimum hops stage, and the minimum hop number was improved by the DV-Hop algorithm. For the location error caused by the average hop distance, the hop distance of the original algorithm was optimized. The improved location algorithm of DV-Hop average hop distance was used to modify the average range calculation by introducing the proportion of beacon nodes and the optimal threshold value. The optimization algorithm of the two different stages was combined into an improved location algorithm based on hop distance optimization, and the advantages of the two algorithms were taken into account.Finally, the traditional DV-Hop location algorithm and the three improved location algorithms were simulated and analyzed by beacon node ratio and node communication radius with multi angle. The experimental results showed that the improved algorithm was better than the original algorithm in the positioning stability and positioning accuracy.

查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
一种新的无线传感器网络定位算法的探索
为了进一步研究DV-Hop定位算法的基本原理和定位过程,详细分析并论证了传统定位算法由于最小跳数导致定位误差的原因。引入RSSI测距技术修改最小跳数阶段,并通过DV-Hop算法提高最小跳数。针对平均跳距离造成的定位误差,对原算法的跳距离进行了优化。采用改进的DV-Hop平均跳距定位算法,通过引入信标节点比例和最优阈值对平均距离计算进行修正。将两种不同阶段的优化算法合并为一种基于跳距优化的改进定位算法,并考虑两种算法的优点。最后,通过信标节点比和多角度节点通信半径对传统的DV-Hop定位算法和三种改进的定位算法进行了仿真分析。实验结果表明,改进后的算法在定位稳定性和定位精度上都优于原算法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Infrared-based Short-Distance FSO Sensor Network System Real-Time Image Transmission Algorithm in WSN with Limited Bandwidth Path Planning for Unmanned Underwater Vehicle Based on Improved Particle Swarm Optimization Method Computer Assisted E-Laboratory using LabVIEW and Internet-of-Things Platform as Teaching Aids in the Industrial Instrumentation Course Towards Simulation Aided Online Teaching: Material Design for Applied Fluid Mechanics
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1