A Fault-Tolerant Clustering Approach for Target Tracking in Wireless Sensor Networks

IF 1.9 4区 计算机科学 Q3 TELECOMMUNICATIONS
Shayesteh Tabatabaei
{"title":"A Fault-Tolerant Clustering Approach for Target Tracking in Wireless Sensor Networks","authors":"Shayesteh Tabatabaei","doi":"10.1007/s11277-024-11495-4","DOIUrl":null,"url":null,"abstract":"<p>Target tracking is a crucial application in wireless sensor networks. Current algorithms for target tracking primarily involve node scheduling based on trajectory prediction. However, when the target is lost due to prediction errors, a target recovery mechanism initiates a search operation, potentially activating numerous nodes and leading to increased energy consumption. Furthermore, the recovery process may result in data loss. To address these challenges, we propose a fault-tolerant clustering approach using the Cat Optimization Algorithm to minimize the probability of target loss. To assess the effectiveness of our approach, simulations were conducted in OPNET using the NODIC, DCRRP, BFOABMS, and AFSRP protocols. The results illustrate that our method excels over existing approaches across various metrics. Specifically, compared to the well-known NODIC method, our approach reduces end-to-end delay by 84.93%, media access delay by 15.08%, increases throughput rate by 3.84%, lowers energy consumption by 4.49%, improves signal-to-noise ratio by 9.99%, and enhances delivery rate of data to the sink by 1.02%. Additionally, compared to the widely recognized DCRRP method, our method improves media access delay by 2.90%, throughput rate by 2.02%, reduces energy consumption by 0.30%, enhances signal-to-noise ratio by 7.36%, and improves the delivery rate of data to the sink by 0.41%. Moreover, our proposed method decreases the end-to-end delay by 10.28% compared to DCRRP. Also, the superior performance of the proposed method in terms of end-to-end delay is 1.52%, media access delay by 8.73%, throughput rate by 1.97%, energy consumption by 0.33%, signal-to-noise ratio by 9.25%, and delivery rate of successfully sending data to the sink is 0.76% higher than the well-known AFSRP method.Additionally, compared to the widely recognized BFOABMS method, our method improves media access delay by 9.56% and enhances the delivery rate of data to the sink by 0.70%. However, in our proposed method, the energy consumption criterion has increased by 13.63%, the end-to-end delay criterion by 50.78%, the signal-to-noise ratio decreased by 15.66%, and the throughput ratio decreased by 26.88% compared to BFOABMS.</p>","PeriodicalId":23827,"journal":{"name":"Wireless Personal Communications","volume":"117 1","pages":""},"PeriodicalIF":1.9000,"publicationDate":"2024-07-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Wireless Personal Communications","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1007/s11277-024-11495-4","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"TELECOMMUNICATIONS","Score":null,"Total":0}
引用次数: 0

Abstract

Target tracking is a crucial application in wireless sensor networks. Current algorithms for target tracking primarily involve node scheduling based on trajectory prediction. However, when the target is lost due to prediction errors, a target recovery mechanism initiates a search operation, potentially activating numerous nodes and leading to increased energy consumption. Furthermore, the recovery process may result in data loss. To address these challenges, we propose a fault-tolerant clustering approach using the Cat Optimization Algorithm to minimize the probability of target loss. To assess the effectiveness of our approach, simulations were conducted in OPNET using the NODIC, DCRRP, BFOABMS, and AFSRP protocols. The results illustrate that our method excels over existing approaches across various metrics. Specifically, compared to the well-known NODIC method, our approach reduces end-to-end delay by 84.93%, media access delay by 15.08%, increases throughput rate by 3.84%, lowers energy consumption by 4.49%, improves signal-to-noise ratio by 9.99%, and enhances delivery rate of data to the sink by 1.02%. Additionally, compared to the widely recognized DCRRP method, our method improves media access delay by 2.90%, throughput rate by 2.02%, reduces energy consumption by 0.30%, enhances signal-to-noise ratio by 7.36%, and improves the delivery rate of data to the sink by 0.41%. Moreover, our proposed method decreases the end-to-end delay by 10.28% compared to DCRRP. Also, the superior performance of the proposed method in terms of end-to-end delay is 1.52%, media access delay by 8.73%, throughput rate by 1.97%, energy consumption by 0.33%, signal-to-noise ratio by 9.25%, and delivery rate of successfully sending data to the sink is 0.76% higher than the well-known AFSRP method.Additionally, compared to the widely recognized BFOABMS method, our method improves media access delay by 9.56% and enhances the delivery rate of data to the sink by 0.70%. However, in our proposed method, the energy consumption criterion has increased by 13.63%, the end-to-end delay criterion by 50.78%, the signal-to-noise ratio decreased by 15.66%, and the throughput ratio decreased by 26.88% compared to BFOABMS.

Abstract Image

用于无线传感器网络目标跟踪的容错聚类方法
目标跟踪是无线传感器网络中的一项重要应用。目前的目标跟踪算法主要涉及基于轨迹预测的节点调度。然而,当目标因预测错误而丢失时,目标恢复机制会启动搜索操作,可能会激活大量节点,导致能耗增加。此外,恢复过程还可能导致数据丢失。为了应对这些挑战,我们提出了一种使用猫优化算法的容错聚类方法,以最大限度地降低目标丢失的概率。为了评估我们方法的有效性,我们在 OPNET 中使用 NODIC、DCRRP、BFOABMS 和 AFSRP 协议进行了模拟。结果表明,我们的方法在各种指标上都优于现有方法。具体来说,与著名的 NODIC 方法相比,我们的方法减少了 84.93% 的端到端延迟,减少了 15.08% 的媒体访问延迟,提高了 3.84% 的吞吐率,降低了 4.49% 的能耗,提高了 9.99% 的信噪比,并提高了 1.02% 的数据到汇的交付率。此外,与广泛认可的 DCRRP 方法相比,我们的方法提高了 2.90% 的媒体访问延迟、2.02% 的吞吐率、0.30% 的能耗、7.36% 的信噪比,以及 0.41% 的向汇的数据交付率。此外,与 DCRRP 相比,我们提出的方法将端到端延迟降低了 10.28%。此外,与广受认可的 BFOABMS 方法相比,我们的方法在端到端延迟方面提高了 1.52%,在媒体访问延迟方面提高了 8.73%,在吞吐率方面提高了 1.97%,在能耗方面提高了 0.33%,在信噪比方面提高了 9.25%,在成功发送数据到汇的交付率方面比著名的 AFSRP 方法高出 0.76%。然而,与 BFOABMS 相比,我们提出的方法的能耗标准增加了 13.63%,端到端延迟标准增加了 50.78%,信噪比降低了 15.66%,吞吐率降低了 26.88%。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Wireless Personal Communications
Wireless Personal Communications 工程技术-电信学
CiteScore
5.80
自引率
9.10%
发文量
663
审稿时长
6.8 months
期刊介绍: The Journal on Mobile Communication and Computing ... Publishes tutorial, survey, and original research papers addressing mobile communications and computing; Investigates theoretical, engineering, and experimental aspects of radio communications, voice, data, images, and multimedia; Explores propagation, system models, speech and image coding, multiple access techniques, protocols, performance evaluation, radio local area networks, and networking and architectures, etc.; 98% of authors who answered a survey reported that they would definitely publish or probably publish in the journal again. Wireless Personal Communications is an archival, peer reviewed, scientific and technical journal addressing mobile communications and computing. It investigates theoretical, engineering, and experimental aspects of radio communications, voice, data, images, and multimedia. A partial list of topics included in the journal is: propagation, system models, speech and image coding, multiple access techniques, protocols performance evaluation, radio local area networks, and networking and architectures. In addition to the above mentioned areas, the journal also accepts papers that deal with interdisciplinary aspects of wireless communications along with: big data and analytics, business and economy, society, and the environment. The journal features five principal types of papers: full technical papers, short papers, technical aspects of policy and standardization, letters offering new research thoughts and experimental ideas, and invited papers on important and emerging topics authored by renowned experts.
×
引用
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学术官方微信