针对高能效长寿命 WSN 的 LEACH 后继聚类算法比较研究

IF 5 3区 计算机科学 Q1 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Egyptian Informatics Journal Pub Date : 2024-05-06 DOI:10.1016/j.eij.2024.100477
Mai Hussain Ahmed Hussain , Bassem Mokhtar , Mohamed R.M. Rizk
{"title":"针对高能效长寿命 WSN 的 LEACH 后继聚类算法比较研究","authors":"Mai Hussain Ahmed Hussain ,&nbsp;Bassem Mokhtar ,&nbsp;Mohamed R.M. Rizk","doi":"10.1016/j.eij.2024.100477","DOIUrl":null,"url":null,"abstract":"<div><p>Wireless Sensor Network (WSN) has appeared as a significant study field integrated with much research in the last two decades. In response to the widespread use of this technology in numerous applications, such as military operations, medical care, automated processes, urban domain and so on. WSN handles conditions where it is challenging or impossible for humans to perform measurement tasks physically and effectively. WSNs are fast-expanding networks incorporating many data communications streams. A WSN is made up of a wide amount of economic sensing device nodes with low energy requirements that have been irregularly placed in a particular region. These sensor node devices periodically sense data and record values before sending them to the sink node (or base station) through other sensor nodes. Some concerns should be addressed, such as preserving the sensor nodes' activity and load balancing as much as possible by wisely distributing the overall energy and the significant duplication problem of generated data where some sensor nodes in the monitor region may provide similar data. These are the WSN's most fundament l issues, necessitating the development of new routing and clustering algorithms. Research has proposed several routing algorithms to respond to these challenges and several optimization methods to decide the best route between the broadcaster and reception nodes. LEACH and its various versions with hierarchical clustering are widely utilized to reduce energy consumption, optimize performance, and lengthen the network's longevity. In this survey, We present an in-depth evaluation of LEACH descendant clustering protocols to respond to the previous challenges. We suggest several optimization methods to decide the best route between the broadcaster and reception nodes. Our qualitatively comparative study and analysis organize LEACH-based routing algorithms into five categories: algorithms for optimizing CH selection, algorithms for optimizing data transmission, algorithms for optimizing both CH selection &amp; data transmission, algorithms executed by fuzzy logic approach, and algorithms that use external energy sources to maximize network energy. Moreover, the survey compares these clustered routing techniques based on these criteria. An examination of algorithms is provided, including information on their goals, categories, strategies, assessments, effectiveness, advantages, and disadvantages. This survey gives academics technical guidance regarding the best way to improve algorithms for routing. The publication concludes with suggestions for additional areas of WSN to investigate.</p></div>","PeriodicalId":56010,"journal":{"name":"Egyptian Informatics Journal","volume":null,"pages":null},"PeriodicalIF":5.0000,"publicationDate":"2024-05-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S1110866524000409/pdfft?md5=fe0c8a1723649d437f75892182ae01c8&pid=1-s2.0-S1110866524000409-main.pdf","citationCount":"0","resultStr":"{\"title\":\"A comparative survey on LEACH successors clustering algorithms for energy-efficient longevity WSNs\",\"authors\":\"Mai Hussain Ahmed Hussain ,&nbsp;Bassem Mokhtar ,&nbsp;Mohamed R.M. Rizk\",\"doi\":\"10.1016/j.eij.2024.100477\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Wireless Sensor Network (WSN) has appeared as a significant study field integrated with much research in the last two decades. In response to the widespread use of this technology in numerous applications, such as military operations, medical care, automated processes, urban domain and so on. WSN handles conditions where it is challenging or impossible for humans to perform measurement tasks physically and effectively. WSNs are fast-expanding networks incorporating many data communications streams. A WSN is made up of a wide amount of economic sensing device nodes with low energy requirements that have been irregularly placed in a particular region. These sensor node devices periodically sense data and record values before sending them to the sink node (or base station) through other sensor nodes. Some concerns should be addressed, such as preserving the sensor nodes' activity and load balancing as much as possible by wisely distributing the overall energy and the significant duplication problem of generated data where some sensor nodes in the monitor region may provide similar data. These are the WSN's most fundament l issues, necessitating the development of new routing and clustering algorithms. Research has proposed several routing algorithms to respond to these challenges and several optimization methods to decide the best route between the broadcaster and reception nodes. LEACH and its various versions with hierarchical clustering are widely utilized to reduce energy consumption, optimize performance, and lengthen the network's longevity. In this survey, We present an in-depth evaluation of LEACH descendant clustering protocols to respond to the previous challenges. We suggest several optimization methods to decide the best route between the broadcaster and reception nodes. Our qualitatively comparative study and analysis organize LEACH-based routing algorithms into five categories: algorithms for optimizing CH selection, algorithms for optimizing data transmission, algorithms for optimizing both CH selection &amp; data transmission, algorithms executed by fuzzy logic approach, and algorithms that use external energy sources to maximize network energy. Moreover, the survey compares these clustered routing techniques based on these criteria. An examination of algorithms is provided, including information on their goals, categories, strategies, assessments, effectiveness, advantages, and disadvantages. This survey gives academics technical guidance regarding the best way to improve algorithms for routing. The publication concludes with suggestions for additional areas of WSN to investigate.</p></div>\",\"PeriodicalId\":56010,\"journal\":{\"name\":\"Egyptian Informatics Journal\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":5.0000,\"publicationDate\":\"2024-05-06\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://www.sciencedirect.com/science/article/pii/S1110866524000409/pdfft?md5=fe0c8a1723649d437f75892182ae01c8&pid=1-s2.0-S1110866524000409-main.pdf\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Egyptian Informatics Journal\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1110866524000409\",\"RegionNum\":3,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Egyptian Informatics Journal","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1110866524000409","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0

摘要

无线传感器网络(WSN)作为一个重要的研究领域,在过去二十年中得到了广泛的研究。这项技术在军事行动、医疗保健、自动化流程、城市领域等众多应用中得到广泛应用。WSN 可处理人类难以或无法有效执行测量任务的情况。WSN 是一种快速扩展的网络,包含许多数据通信流。WSN 由大量不规则分布在特定区域的低能耗经济型传感设备节点组成。这些传感器节点设备定期感测数据并记录数值,然后通过其他传感器节点将其发送到汇节点(或基站)。需要解决的一些问题包括:通过合理分配总体能量,尽可能保持传感器节点的活动和负载平衡;监控区域内的一些传感器节点可能会提供类似的数据,从而造成所生成数据的严重重复。这些都是 WSN 最基本的问题,需要开发新的路由和聚类算法。研究人员提出了几种路由算法来应对这些挑战,并提出了几种优化方法来决定广播节点和接收节点之间的最佳路由。LEACH 及其各种分层聚类版本被广泛用于降低能耗、优化性能和延长网络寿命。在本调查中,我们对 LEACH 后裔聚类协议进行了深入评估,以应对之前的挑战。我们提出了几种优化方法,以决定广播节点和接收节点之间的最佳路径。我们的定性比较研究和分析将基于 LEACH 的路由算法分为五类:优化 CH 选择的算法、优化数据传输的算法、同时优化 CH 选择和数据传输的算法、通过模糊逻辑方法执行的算法以及利用外部能源最大化网络能量的算法。此外,调查还根据这些标准对这些集群路由技术进行了比较。调查还对各种算法进行了研究,包括其目标、类别、策略、评估、有效性、优势和劣势等信息。这项调查为学术界提供了有关改进路由算法最佳方法的技术指导。最后,该出版物还就 WSN 的其他研究领域提出了建议。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
A comparative survey on LEACH successors clustering algorithms for energy-efficient longevity WSNs

Wireless Sensor Network (WSN) has appeared as a significant study field integrated with much research in the last two decades. In response to the widespread use of this technology in numerous applications, such as military operations, medical care, automated processes, urban domain and so on. WSN handles conditions where it is challenging or impossible for humans to perform measurement tasks physically and effectively. WSNs are fast-expanding networks incorporating many data communications streams. A WSN is made up of a wide amount of economic sensing device nodes with low energy requirements that have been irregularly placed in a particular region. These sensor node devices periodically sense data and record values before sending them to the sink node (or base station) through other sensor nodes. Some concerns should be addressed, such as preserving the sensor nodes' activity and load balancing as much as possible by wisely distributing the overall energy and the significant duplication problem of generated data where some sensor nodes in the monitor region may provide similar data. These are the WSN's most fundament l issues, necessitating the development of new routing and clustering algorithms. Research has proposed several routing algorithms to respond to these challenges and several optimization methods to decide the best route between the broadcaster and reception nodes. LEACH and its various versions with hierarchical clustering are widely utilized to reduce energy consumption, optimize performance, and lengthen the network's longevity. In this survey, We present an in-depth evaluation of LEACH descendant clustering protocols to respond to the previous challenges. We suggest several optimization methods to decide the best route between the broadcaster and reception nodes. Our qualitatively comparative study and analysis organize LEACH-based routing algorithms into five categories: algorithms for optimizing CH selection, algorithms for optimizing data transmission, algorithms for optimizing both CH selection & data transmission, algorithms executed by fuzzy logic approach, and algorithms that use external energy sources to maximize network energy. Moreover, the survey compares these clustered routing techniques based on these criteria. An examination of algorithms is provided, including information on their goals, categories, strategies, assessments, effectiveness, advantages, and disadvantages. This survey gives academics technical guidance regarding the best way to improve algorithms for routing. The publication concludes with suggestions for additional areas of WSN to investigate.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Egyptian Informatics Journal
Egyptian Informatics Journal Decision Sciences-Management Science and Operations Research
CiteScore
11.10
自引率
1.90%
发文量
59
审稿时长
110 days
期刊介绍: The Egyptian Informatics Journal is published by the Faculty of Computers and Artificial Intelligence, Cairo University. This Journal provides a forum for the state-of-the-art research and development in the fields of computing, including computer sciences, information technologies, information systems, operations research and decision support. Innovative and not-previously-published work in subjects covered by the Journal is encouraged to be submitted, whether from academic, research or commercial sources.
期刊最新文献
HD-MVCNN: High-density ECG signal based diabetic prediction and classification using multi-view convolutional neural network A hybrid encryption algorithm based approach for secure privacy protection of big data in hospitals A new probabilistic linguistic decision-making process based on PL-BWM and improved three-way TODIM methods Interval valued inventory model with different payment strategies for green products under interval valued Grey Wolf optimizer Algorithm fitness function Intelligent SDN to enhance security in IoT networks
×
引用
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