Research of an Improved Weighted Centroid Localization Algorithm and Anchor Distribution

Qingru Kong, Xinyu Yang, Xiangjun Dai
{"title":"Research of an Improved Weighted Centroid Localization Algorithm and Anchor Distribution","authors":"Qingru Kong, Xinyu Yang, Xiangjun Dai","doi":"10.1109/CYBERC.2010.79","DOIUrl":null,"url":null,"abstract":"Localization plays an important role in Wireless Sensor Networks. This paper proposed a weighted centroid localization algorithm based on received signal strength difference (RDWCL). RDWCL utilizes RSSI difference to calculate weight so as to improve localization precision and reduce the impact of anchor density and environment changing. Anchor distribution is also introduced and analyzed in this paper. Simulation and experiment results show that compared with Centroid and Weighted Centroid, RDWCL has better performance. When anchor nodes are randomly deployed, the accuracy has been improved by 13.5%. When anchor nodes are deployed as grid, the accuracy has been improved by 25.04%. When anchor nodes are deployed as equilateral triangle, the accuracy has been improved by 27.4%.","PeriodicalId":315132,"journal":{"name":"2010 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-10-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CYBERC.2010.79","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3

Abstract

Localization plays an important role in Wireless Sensor Networks. This paper proposed a weighted centroid localization algorithm based on received signal strength difference (RDWCL). RDWCL utilizes RSSI difference to calculate weight so as to improve localization precision and reduce the impact of anchor density and environment changing. Anchor distribution is also introduced and analyzed in this paper. Simulation and experiment results show that compared with Centroid and Weighted Centroid, RDWCL has better performance. When anchor nodes are randomly deployed, the accuracy has been improved by 13.5%. When anchor nodes are deployed as grid, the accuracy has been improved by 25.04%. When anchor nodes are deployed as equilateral triangle, the accuracy has been improved by 27.4%.
一种改进的加权质心定位算法及锚点分布研究
定位在无线传感器网络中起着至关重要的作用。提出了一种基于接收信号强度差(RDWCL)的加权质心定位算法。RDWCL利用RSSI差值计算权重,提高定位精度,减少锚密度和环境变化的影响。本文还对锚的分布进行了介绍和分析。仿真和实验结果表明,与质心和加权质心相比,RDWCL具有更好的性能。随机部署锚节点时,准确率提高了13.5%。当锚节点作为网格部署时,精度提高了25.04%。锚节点作为等边三角形部署时,精度提高27.4%。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
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学术文献互助群
群 号:604180095
Book学术官方微信