IF 4.4 3区 计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS
Mauricio González-Palacio , Liliana González-Palacio , José Aguilar , Long Bao Le
{"title":"WSN-based wildlife localization framework in dense forests through optimization techniques","authors":"Mauricio González-Palacio ,&nbsp;Liliana González-Palacio ,&nbsp;José Aguilar ,&nbsp;Long Bao Le","doi":"10.1016/j.adhoc.2025.103815","DOIUrl":null,"url":null,"abstract":"<div><div>Wildlife in forests is threatened by land use changes, requiring tracking to characterize movement patterns and propose preservation policies. The positioning uses GPS-based collars (End Nodes (ENs)), which are energy-consuming and require a line of sight with the satellites, a condition rarely fulfilled in forests. It motivates using Wireless Sensor Networks, which rely on the Received Signal Strength Indicator (RSSI) and Time of Flight (ToF) to determine the distance between the EN and Anchor Nodes (ANs) with known positions and, subsequently, apply trilateration. However, existing approaches may have significant errors due to multipath and shadow fading caused by dense canopies. Thus, this paper proposes a three-step framework to address these limitations. First, it optimizes the ANs positions, increasing the redundancy of trilateration and coverage, enhancing the likelihood of accurate localization, and ensuring sufficient data to mitigate adverse channel effects. Second, it presents an optimization problem that minimizes the variance of distance estimation since the associated errors can increase exponentially. Finally, it scores the ANs with the most reliable position estimations to mitigate the effects of outliers. Numerical studies show that our optimized AN placement improves coverage by 25% compared to random or equispaced strategies. The distance estimator achieves a Mean Average Percentage Error (MAPE) below 7%, outperforming the Wiener-based estimator at 20%. Finally, our scoring method reduced MAPE to 5.53% with a standard deviation of 7.15% compared with the median strategy that achieved 9.66% and a standard deviation of 15.87% when ten ANs are placed in a region of 100 km<span><math><msup><mrow></mrow><mrow><mn>2</mn></mrow></msup></math></span>.</div></div>","PeriodicalId":55555,"journal":{"name":"Ad Hoc Networks","volume":"173 ","pages":"Article 103815"},"PeriodicalIF":4.4000,"publicationDate":"2025-03-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Ad Hoc Networks","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1570870525000630","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 0

摘要

森林中的野生动物受到土地使用变化的威胁,需要进行跟踪以确定其运动模式并提出保护政策。这种定位方法使用基于 GPS 的项圈(终端节点 (EN)),这种方法耗费能源,而且需要与卫星保持视线一致,但在森林中很少能满足这一条件。这就需要使用无线传感器网络,该网络依靠接收信号强度指示器(RSSI)和飞行时间(ToF)来确定 EN 与已知位置的锚节点(AN)之间的距离,然后进行三坐标定位。然而,由于多径和密集树冠造成的阴影衰减,现有方法可能会产生重大误差。因此,本文提出了一个三步框架来解决这些局限性。首先,它优化了自动导航仪的位置,增加了三坐标的冗余度和覆盖范围,提高了准确定位的可能性,并确保有足够的数据来减轻不利的信道影响。其次,由于相关误差会以指数形式增加,因此它提出了一个优化问题,最大限度地减小距离估计的方差。最后,它对具有最可靠位置估计的 AN 进行评分,以减轻异常值的影响。数值研究表明,与随机策略或等距策略相比,我们优化的 AN 位置覆盖率提高了 25%。距离估计器的平均百分比误差 (MAPE) 低于 7%,优于基于维纳估计器的 20%。最后,我们的计分方法将 MAPE 降至 5.53%,标准偏差为 7.15%,而在 100 平方公里的区域内放置 10 个 AN 时,中位策略的 MAPE 为 9.66%,标准偏差为 15.87%。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
WSN-based wildlife localization framework in dense forests through optimization techniques
Wildlife in forests is threatened by land use changes, requiring tracking to characterize movement patterns and propose preservation policies. The positioning uses GPS-based collars (End Nodes (ENs)), which are energy-consuming and require a line of sight with the satellites, a condition rarely fulfilled in forests. It motivates using Wireless Sensor Networks, which rely on the Received Signal Strength Indicator (RSSI) and Time of Flight (ToF) to determine the distance between the EN and Anchor Nodes (ANs) with known positions and, subsequently, apply trilateration. However, existing approaches may have significant errors due to multipath and shadow fading caused by dense canopies. Thus, this paper proposes a three-step framework to address these limitations. First, it optimizes the ANs positions, increasing the redundancy of trilateration and coverage, enhancing the likelihood of accurate localization, and ensuring sufficient data to mitigate adverse channel effects. Second, it presents an optimization problem that minimizes the variance of distance estimation since the associated errors can increase exponentially. Finally, it scores the ANs with the most reliable position estimations to mitigate the effects of outliers. Numerical studies show that our optimized AN placement improves coverage by 25% compared to random or equispaced strategies. The distance estimator achieves a Mean Average Percentage Error (MAPE) below 7%, outperforming the Wiener-based estimator at 20%. Finally, our scoring method reduced MAPE to 5.53% with a standard deviation of 7.15% compared with the median strategy that achieved 9.66% and a standard deviation of 15.87% when ten ANs are placed in a region of 100 km2.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Ad Hoc Networks
Ad Hoc Networks 工程技术-电信学
CiteScore
10.20
自引率
4.20%
发文量
131
审稿时长
4.8 months
期刊介绍: The Ad Hoc Networks is an international and archival journal providing a publication vehicle for complete coverage of all topics of interest to those involved in ad hoc and sensor networking areas. The Ad Hoc Networks considers original, high quality and unpublished contributions addressing all aspects of ad hoc and sensor networks. Specific areas of interest include, but are not limited to: Mobile and Wireless Ad Hoc Networks Sensor Networks Wireless Local and Personal Area Networks Home Networks Ad Hoc Networks of Autonomous Intelligent Systems Novel Architectures for Ad Hoc and Sensor Networks Self-organizing Network Architectures and Protocols Transport Layer Protocols Routing protocols (unicast, multicast, geocast, etc.) Media Access Control Techniques Error Control Schemes Power-Aware, Low-Power and Energy-Efficient Designs Synchronization and Scheduling Issues Mobility Management Mobility-Tolerant Communication Protocols Location Tracking and Location-based Services Resource and Information Management Security and Fault-Tolerance Issues Hardware and Software Platforms, Systems, and Testbeds Experimental and Prototype Results Quality-of-Service Issues Cross-Layer Interactions Scalability Issues Performance Analysis and Simulation of Protocols.
×
引用
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学术官方微信