基于 PSO 的 Amourphous 算法减少无线传感器网络中的定位误差

IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS
Pujasuman Tripathy, P.M. Khilar
{"title":"基于 PSO 的 Amourphous 算法减少无线传感器网络中的定位误差","authors":"Pujasuman Tripathy,&nbsp;P.M. Khilar","doi":"10.1016/j.pmcj.2024.101890","DOIUrl":null,"url":null,"abstract":"<div><p>In recent years, localizing or identifying the position of unknown sensor nodes has become an essential problem in Wireless Sensor Networks (WSN). The improvement in localization accuracy leads to obtaining the exact location of the dumb node. Among all localization algorithms, Amorphous localization is highly suggested for usage in many application domains due to its simplicity, viability, low cost, and zero additional hardware requirements. Position estimation of the dumb node in the Amorphous algorithm considers three different practical scenarios, such as the position of dumb nodes falling within the range of anchor nodes, the position of the dumb node being in the opposite direction of the anchor node, and the position of the dumb node not within the range of anchor node. However, the localization error generated by the Amorphous algorithm is high. To address the limitations of Amorphous algorithm we have proposed a PSO based Amorphous algorithm. The proposed work reduces the average hop size of anchor nodes and reduces the localization error. The simulation results demonstrate that, in comparison to other existing Amorphous algorithms, the proposed PSO based Amorphous localization algorithm produced a superior performance in terms of MAE, MSE and RMSE.</p></div>","PeriodicalId":49005,"journal":{"name":"Pervasive and Mobile Computing","volume":null,"pages":null},"PeriodicalIF":3.0000,"publicationDate":"2024-02-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"PSO based Amorphous algorithm to reduce localization error in Wireless Sensor Network\",\"authors\":\"Pujasuman Tripathy,&nbsp;P.M. Khilar\",\"doi\":\"10.1016/j.pmcj.2024.101890\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>In recent years, localizing or identifying the position of unknown sensor nodes has become an essential problem in Wireless Sensor Networks (WSN). The improvement in localization accuracy leads to obtaining the exact location of the dumb node. Among all localization algorithms, Amorphous localization is highly suggested for usage in many application domains due to its simplicity, viability, low cost, and zero additional hardware requirements. Position estimation of the dumb node in the Amorphous algorithm considers three different practical scenarios, such as the position of dumb nodes falling within the range of anchor nodes, the position of the dumb node being in the opposite direction of the anchor node, and the position of the dumb node not within the range of anchor node. However, the localization error generated by the Amorphous algorithm is high. To address the limitations of Amorphous algorithm we have proposed a PSO based Amorphous algorithm. The proposed work reduces the average hop size of anchor nodes and reduces the localization error. The simulation results demonstrate that, in comparison to other existing Amorphous algorithms, the proposed PSO based Amorphous localization algorithm produced a superior performance in terms of MAE, MSE and RMSE.</p></div>\",\"PeriodicalId\":49005,\"journal\":{\"name\":\"Pervasive and Mobile Computing\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":3.0000,\"publicationDate\":\"2024-02-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Pervasive and Mobile Computing\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1574119224000166\",\"RegionNum\":3,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"COMPUTER SCIENCE, INFORMATION SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Pervasive and Mobile Computing","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1574119224000166","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 0

摘要

近年来,定位或识别未知传感器节点的位置已成为无线传感器网络(WSN)中的一个重要问题。提高定位精度可以获得哑节点的准确位置。在所有定位算法中,非晶态定位因其简单、可行、低成本和零额外硬件要求而被广泛应用于许多应用领域。非定态算法中的哑节点位置估计考虑了三种不同的实际情况,例如哑节点的位置位于锚节点的范围内、哑节点的位置位于锚节点的反方向以及哑节点的位置不在锚节点的范围内。然而,Amorphous 算法产生的定位误差很大。针对 Amorphous 算法的局限性,我们提出了一种基于 PSO 的 Amorphous 算法。该算法减少了锚节点的平均跳数,降低了定位误差。仿真结果表明,与其他现有的 Amorphous 算法相比,所提出的基于 PSO 的 Amorphous 定位算法在 MAE、MSE 和 RMSE 方面性能更优。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
PSO based Amorphous algorithm to reduce localization error in Wireless Sensor Network

In recent years, localizing or identifying the position of unknown sensor nodes has become an essential problem in Wireless Sensor Networks (WSN). The improvement in localization accuracy leads to obtaining the exact location of the dumb node. Among all localization algorithms, Amorphous localization is highly suggested for usage in many application domains due to its simplicity, viability, low cost, and zero additional hardware requirements. Position estimation of the dumb node in the Amorphous algorithm considers three different practical scenarios, such as the position of dumb nodes falling within the range of anchor nodes, the position of the dumb node being in the opposite direction of the anchor node, and the position of the dumb node not within the range of anchor node. However, the localization error generated by the Amorphous algorithm is high. To address the limitations of Amorphous algorithm we have proposed a PSO based Amorphous algorithm. The proposed work reduces the average hop size of anchor nodes and reduces the localization error. The simulation results demonstrate that, in comparison to other existing Amorphous algorithms, the proposed PSO based Amorphous localization algorithm produced a superior performance in terms of MAE, MSE and RMSE.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Pervasive and Mobile Computing
Pervasive and Mobile Computing COMPUTER SCIENCE, INFORMATION SYSTEMS-TELECOMMUNICATIONS
CiteScore
7.70
自引率
2.30%
发文量
80
审稿时长
68 days
期刊介绍: As envisioned by Mark Weiser as early as 1991, pervasive computing systems and services have truly become integral parts of our daily lives. Tremendous developments in a multitude of technologies ranging from personalized and embedded smart devices (e.g., smartphones, sensors, wearables, IoTs, etc.) to ubiquitous connectivity, via a variety of wireless mobile communications and cognitive networking infrastructures, to advanced computing techniques (including edge, fog and cloud) and user-friendly middleware services and platforms have significantly contributed to the unprecedented advances in pervasive and mobile computing. Cutting-edge applications and paradigms have evolved, such as cyber-physical systems and smart environments (e.g., smart city, smart energy, smart transportation, smart healthcare, etc.) that also involve human in the loop through social interactions and participatory and/or mobile crowd sensing, for example. The goal of pervasive computing systems is to improve human experience and quality of life, without explicit awareness of the underlying communications and computing technologies. The Pervasive and Mobile Computing Journal (PMC) is a high-impact, peer-reviewed technical journal that publishes high-quality scientific articles spanning theory and practice, and covering all aspects of pervasive and mobile computing and systems.
×
引用
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学术官方微信