基于无线传感器网络可变通信半径的改进 DV-Hop 定位算法

IF 1.9 4区 计算机科学 Q3 TELECOMMUNICATIONS
Yuxiao Cao, Xiaobin Wu, Jinbao Xu
{"title":"基于无线传感器网络可变通信半径的改进 DV-Hop 定位算法","authors":"Yuxiao Cao, Xiaobin Wu, Jinbao Xu","doi":"10.1007/s11277-024-11571-9","DOIUrl":null,"url":null,"abstract":"<p>In the field of wireless sensor networks, node localization is a key research issue. As a classical range-free localization scheme, the localization accuracy of distance vector-hop (DV-Hop) algorithm needs to be further improved. Therefore, an improved DV-Hop location algorithm based on variable communication radius (VCR IDV-Hop) is proposed in this paper. Firstly, by changing the communication radius of the anchor nodes, hop counts between nodes are refined from integer to decimal, which improves the accuracy of estimated distance between nodes. Secondly, the calculation of the average hop size of anchor nodes is abstracted into a combinatorial optimization problem, and the binary bat algorithm (BBA) is applied to solve it. Finally, when the unknown node is located, only part of anchor nodes with smaller hop counts from the unknown node are selected to participate in the localization. Simulation results show that VCR IDV-Hop greatly improves the localization accuracy of nodes compared with other excellent localization algorithms.</p>","PeriodicalId":23827,"journal":{"name":"Wireless Personal Communications","volume":null,"pages":null},"PeriodicalIF":1.9000,"publicationDate":"2024-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Improved DV-Hop Localization Algorithm Based on Variable Communication Radius for Wireless Sensor Networks\",\"authors\":\"Yuxiao Cao, Xiaobin Wu, Jinbao Xu\",\"doi\":\"10.1007/s11277-024-11571-9\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>In the field of wireless sensor networks, node localization is a key research issue. As a classical range-free localization scheme, the localization accuracy of distance vector-hop (DV-Hop) algorithm needs to be further improved. Therefore, an improved DV-Hop location algorithm based on variable communication radius (VCR IDV-Hop) is proposed in this paper. Firstly, by changing the communication radius of the anchor nodes, hop counts between nodes are refined from integer to decimal, which improves the accuracy of estimated distance between nodes. Secondly, the calculation of the average hop size of anchor nodes is abstracted into a combinatorial optimization problem, and the binary bat algorithm (BBA) is applied to solve it. Finally, when the unknown node is located, only part of anchor nodes with smaller hop counts from the unknown node are selected to participate in the localization. Simulation results show that VCR IDV-Hop greatly improves the localization accuracy of nodes compared with other excellent localization algorithms.</p>\",\"PeriodicalId\":23827,\"journal\":{\"name\":\"Wireless Personal Communications\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.9000,\"publicationDate\":\"2024-09-11\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Wireless Personal Communications\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://doi.org/10.1007/s11277-024-11571-9\",\"RegionNum\":4,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"TELECOMMUNICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Wireless Personal Communications","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1007/s11277-024-11571-9","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"TELECOMMUNICATIONS","Score":null,"Total":0}
引用次数: 0

摘要

在无线传感器网络领域,节点定位是一个关键的研究课题。作为一种经典的无范围定位方案,距离矢量跳(DV-Hop)算法的定位精度有待进一步提高。因此,本文提出了一种基于可变通信半径的改进型 DV-Hop 定位算法(VCR IDV-Hop)。首先,通过改变锚节点的通信半径,将节点间的跳数从整数细化为小数,提高了节点间距离估计的准确性。其次,将锚节点平均跳数的计算抽象为一个组合优化问题,并应用二元蝙蝠算法(BBA)来求解。最后,在定位未知节点时,只选择与未知节点跳数较小的部分锚节点参与定位。仿真结果表明,与其他优秀的定位算法相比,VCR IDV-Hop 大大提高了节点的定位精度。
本文章由计算机程序翻译,如有差异,请以英文原文为准。

Improved DV-Hop Localization Algorithm Based on Variable Communication Radius for Wireless Sensor Networks

Improved DV-Hop Localization Algorithm Based on Variable Communication Radius for Wireless Sensor Networks

In the field of wireless sensor networks, node localization is a key research issue. As a classical range-free localization scheme, the localization accuracy of distance vector-hop (DV-Hop) algorithm needs to be further improved. Therefore, an improved DV-Hop location algorithm based on variable communication radius (VCR IDV-Hop) is proposed in this paper. Firstly, by changing the communication radius of the anchor nodes, hop counts between nodes are refined from integer to decimal, which improves the accuracy of estimated distance between nodes. Secondly, the calculation of the average hop size of anchor nodes is abstracted into a combinatorial optimization problem, and the binary bat algorithm (BBA) is applied to solve it. Finally, when the unknown node is located, only part of anchor nodes with smaller hop counts from the unknown node are selected to participate in the localization. Simulation results show that VCR IDV-Hop greatly improves the localization accuracy of nodes compared with other excellent localization algorithms.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Wireless Personal Communications
Wireless Personal Communications 工程技术-电信学
CiteScore
5.80
自引率
9.10%
发文量
663
审稿时长
6.8 months
期刊介绍: The Journal on Mobile Communication and Computing ... Publishes tutorial, survey, and original research papers addressing mobile communications and computing; Investigates theoretical, engineering, and experimental aspects of radio communications, voice, data, images, and multimedia; Explores propagation, system models, speech and image coding, multiple access techniques, protocols, performance evaluation, radio local area networks, and networking and architectures, etc.; 98% of authors who answered a survey reported that they would definitely publish or probably publish in the journal again. Wireless Personal Communications is an archival, peer reviewed, scientific and technical journal addressing mobile communications and computing. It investigates theoretical, engineering, and experimental aspects of radio communications, voice, data, images, and multimedia. A partial list of topics included in the journal is: propagation, system models, speech and image coding, multiple access techniques, protocols performance evaluation, radio local area networks, and networking and architectures. In addition to the above mentioned areas, the journal also accepts papers that deal with interdisciplinary aspects of wireless communications along with: big data and analytics, business and economy, society, and the environment. The journal features five principal types of papers: full technical papers, short papers, technical aspects of policy and standardization, letters offering new research thoughts and experimental ideas, and invited papers on important and emerging topics authored by renowned experts.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信