改进粒子群算法在无线传感器网络定位中的应用分析

Q3 Engineering EAI Endorsed Transactions on Energy Web Pub Date : 2023-09-11 DOI:10.4108/ew.3431
Yafeng Chen
{"title":"改进粒子群算法在无线传感器网络定位中的应用分析","authors":"Yafeng Chen","doi":"10.4108/ew.3431","DOIUrl":null,"url":null,"abstract":"WSN localization occupies an important position in the practical application of WSN. To complete WSN localization efficiently and accurately, the article constructs the objective function based on the target node location constraints and maximum likelihood function. It avoids premature convergence through the PSO algorithm based on chaos search and backward learning. Based on linear fitting, the node-flipping fuzzy detection method is proposed to perform the judgment of node flipping fuzzy phenomenon. And the detection method is combined with the localization algorithm, and the final WSN localization algorithm is obtained after multi-threshold processing. After analysis, it is found that compared with other PSO algorithms, the MTLFPSO algorithm used in the paper has better performance with the highest accuracy of 83.1%. Different threshold values will affect the favorable and error detection rates of different WSNs. For type 1 WSNs, the positive detection rate of the 3-node network is the highest under the same threshold value, followed by the 4-node network; when the threshold value is 7.5 (3 ), the positive detection rate of the 3-node network is 97.8%. Different numbers of anchor nodes and communication radius will have specific effects on the number of definable nodes and relative localization error, in which the lowest relative localization error of the MTLFPSO algorithm is 3.4% under different numbers of anchor nodes; the lowest relative localization error of MTLFPSO algorithm is 2.5% under different communication radius. The article adopts the method to achieve accurate and efficient localization of WSNs.","PeriodicalId":53458,"journal":{"name":"EAI Endorsed Transactions on Energy Web","volume":"45 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Analysis of Improved Particle Swarm Algorithm in Wireless Sensor Network Localization\",\"authors\":\"Yafeng Chen\",\"doi\":\"10.4108/ew.3431\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"WSN localization occupies an important position in the practical application of WSN. To complete WSN localization efficiently and accurately, the article constructs the objective function based on the target node location constraints and maximum likelihood function. It avoids premature convergence through the PSO algorithm based on chaos search and backward learning. Based on linear fitting, the node-flipping fuzzy detection method is proposed to perform the judgment of node flipping fuzzy phenomenon. And the detection method is combined with the localization algorithm, and the final WSN localization algorithm is obtained after multi-threshold processing. After analysis, it is found that compared with other PSO algorithms, the MTLFPSO algorithm used in the paper has better performance with the highest accuracy of 83.1%. Different threshold values will affect the favorable and error detection rates of different WSNs. For type 1 WSNs, the positive detection rate of the 3-node network is the highest under the same threshold value, followed by the 4-node network; when the threshold value is 7.5 (3 ), the positive detection rate of the 3-node network is 97.8%. Different numbers of anchor nodes and communication radius will have specific effects on the number of definable nodes and relative localization error, in which the lowest relative localization error of the MTLFPSO algorithm is 3.4% under different numbers of anchor nodes; the lowest relative localization error of MTLFPSO algorithm is 2.5% under different communication radius. The article adopts the method to achieve accurate and efficient localization of WSNs.\",\"PeriodicalId\":53458,\"journal\":{\"name\":\"EAI Endorsed Transactions on Energy Web\",\"volume\":\"45 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-09-11\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"EAI Endorsed Transactions on Energy Web\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.4108/ew.3431\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"Engineering\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"EAI Endorsed Transactions on Energy Web","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.4108/ew.3431","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"Engineering","Score":null,"Total":0}
引用次数: 0

摘要

无线传感器网络定位在无线传感器网络的实际应用中占有重要地位。为了高效、准确地完成WSN定位,本文基于目标节点位置约束和极大似然函数构造了目标函数。通过基于混沌搜索和逆向学习的粒子群算法避免了早熟收敛。提出了基于线性拟合的节点翻转模糊检测方法,对节点翻转模糊现象进行判断。并将检测方法与定位算法相结合,经过多阈值处理得到最终的WSN定位算法。经过分析发现,与其他粒子群算法相比,本文使用的MTLFPSO算法性能更好,准确率最高达到83.1%。不同的阈值会影响不同wsn的有利检出率和错误检出率。对于1型wsn,在相同阈值下,3节点网络的阳性检出率最高,4节点网络次之;当阈值为7.5(3)时,3节点网络的阳性检出率为97.8%。不同锚节点数量和通信半径会对可定义节点数量和相对定位误差产生特定影响,其中MTLFPSO算法在不同锚节点数量下的相对定位误差最低为3.4%;在不同通信半径下,MTLFPSO算法的相对定位误差最小为2.5%。本文采用该方法实现了无线传感器网络的准确、高效定位。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Analysis of Improved Particle Swarm Algorithm in Wireless Sensor Network Localization
WSN localization occupies an important position in the practical application of WSN. To complete WSN localization efficiently and accurately, the article constructs the objective function based on the target node location constraints and maximum likelihood function. It avoids premature convergence through the PSO algorithm based on chaos search and backward learning. Based on linear fitting, the node-flipping fuzzy detection method is proposed to perform the judgment of node flipping fuzzy phenomenon. And the detection method is combined with the localization algorithm, and the final WSN localization algorithm is obtained after multi-threshold processing. After analysis, it is found that compared with other PSO algorithms, the MTLFPSO algorithm used in the paper has better performance with the highest accuracy of 83.1%. Different threshold values will affect the favorable and error detection rates of different WSNs. For type 1 WSNs, the positive detection rate of the 3-node network is the highest under the same threshold value, followed by the 4-node network; when the threshold value is 7.5 (3 ), the positive detection rate of the 3-node network is 97.8%. Different numbers of anchor nodes and communication radius will have specific effects on the number of definable nodes and relative localization error, in which the lowest relative localization error of the MTLFPSO algorithm is 3.4% under different numbers of anchor nodes; the lowest relative localization error of MTLFPSO algorithm is 2.5% under different communication radius. The article adopts the method to achieve accurate and efficient localization of WSNs.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
EAI Endorsed Transactions on Energy Web
EAI Endorsed Transactions on Energy Web Energy-Energy Engineering and Power Technology
CiteScore
2.60
自引率
0.00%
发文量
14
审稿时长
10 weeks
期刊介绍: With ICT pervading everyday objects and infrastructures, the ‘Future Internet’ is envisioned to undergo a radical transformation from how we know it today (a mere communication highway) into a vast hybrid network seamlessly integrating knowledge, people and machines into techno-social ecosystems whose behaviour transcends the boundaries of today’s engineering science. As the internet of things continues to grow, billions and trillions of data bytes need to be moved, stored and shared. The energy thus consumed and the climate impact of data centers are increasing dramatically, thereby becoming significant contributors to global warming and climate change. As reported recently, the combined electricity consumption of the world’s data centers has already exceeded that of some of the world''s top ten economies. In the ensuing process of integrating traditional and renewable energy, monitoring and managing various energy sources, and processing and transferring technological information through various channels, IT will undoubtedly play an ever-increasing and central role. Several technologies are currently racing to production to meet this challenge, from ‘smart dust’ to hybrid networks capable of controlling the emergence of dependable and reliable green and energy-efficient ecosystems – which we generically term the ‘energy web’ – calling for major paradigm shifts highly disruptive of the ways the energy sector functions today. The EAI Transactions on Energy Web are positioned at the forefront of these efforts and provide a forum for the most forward-looking, state-of-the-art research bringing together the cross section of IT and Energy communities. The journal will publish original works reporting on prominent advances that challenge traditional thinking.
期刊最新文献
Energy-Efficient Design of Seabed Substrate Detection Model Leveraging CNN-SVM Architecture and Sonar Data Enhancing Efficiency and Energy Optimization: Data-Driven Solutions in Process Industrial Manufacturing Legal Framework of Land Engineering: Compliance with Environmental Regulations to Reduce Pollution Life Cycle Assessment and Model Optimization for Sustainable Energy Cross-Border E-Commerce Research on the Technical and Economic Development of Large Megawatt Wind Turbines Based on Medium-Voltage Electrical System
×
引用
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