一种改进的加权质心定位算法及锚点分布研究

2010 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery Pub Date : 2010-10-10 DOI:10.1109/CYBERC.2010.79

Qingru Kong, Xinyu Yang, Xiangjun Dai

{"title":"一种改进的加权质心定位算法及锚点分布研究","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":"{\"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}","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

摘要

定位在无线传感器网络中起着至关重要的作用。提出了一种基于接收信号强度差(RDWCL)的加权质心定位算法。RDWCL利用RSSI差值计算权重，提高定位精度，减少锚密度和环境变化的影响。本文还对锚的分布进行了介绍和分析。仿真和实验结果表明，与质心和加权质心相比，RDWCL具有更好的性能。随机部署锚节点时，准确率提高了13.5%。当锚节点作为网格部署时，精度提高了25.04%。锚节点作为等边三角形部署时，精度提高27.4%。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Research of an Improved Weighted Centroid Localization Algorithm and Anchor Distribution

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%.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2010 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery

自引率

0.00%

发文量