利用遗传算法和人工蜂群算法延长无线传感器网络的寿命

Q3 Computer Science International Journal of Computing Pub Date : 2022-03-30 DOI:10.47839/ijc.21.1.2514
Sawsan Alshattnawi, Lubna Afifi, Amani Shatnawi, Malek Barhoush
{"title":"利用遗传算法和人工蜂群算法延长无线传感器网络的寿命","authors":"Sawsan Alshattnawi, Lubna Afifi, Amani Shatnawi, Malek Barhoush","doi":"10.47839/ijc.21.1.2514","DOIUrl":null,"url":null,"abstract":"Extending the lifetime of Wireless Sensor Networks (WSN) is an important issue due to the mission assigned to these networks. The sensors collect data relevant to a specific field. Then, the sensors send the collected data to a base station where it is analyzed, and a suitable reaction can be taken. Sensors in WSN depend on a battery with limited energy to do their work. Data transmission and receiving consume energy, which may lead to the loss of the whole network or some of the essential nodes. For this reason, energy must be preserved as long as possible to prolong the network lifetime. Several types of research were presented with different approaches to minimize power consumption. In this paper, we present a hybrid technique that includes two population-based algorithms: genetic algorithm (GA) and artificial bee colony (ABC) with clustering approaches. This proposed novel technique aims to reduce the dissipation of power consumption per sensor node in the WSN, and as a consequence, the lifetime of the WSN is extended. The ABC algorithm was used to improve an initial population, which was used in the GA. Also, we used two approaches of clustering; clustering based on genetic algorithm and K-means clustering beside LEACH protocol. The experimental results show that the proposed approach approved its efficiency in lifetime extending through an increasing number of the operational nodes per round and transmission.","PeriodicalId":37669,"journal":{"name":"International Journal of Computing","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2022-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":"{\"title\":\"Utilizing Genetic Algorithm and Artificial Bee Colony Algorithm to Extend the WSN Lifetime\",\"authors\":\"Sawsan Alshattnawi, Lubna Afifi, Amani Shatnawi, Malek Barhoush\",\"doi\":\"10.47839/ijc.21.1.2514\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Extending the lifetime of Wireless Sensor Networks (WSN) is an important issue due to the mission assigned to these networks. The sensors collect data relevant to a specific field. Then, the sensors send the collected data to a base station where it is analyzed, and a suitable reaction can be taken. Sensors in WSN depend on a battery with limited energy to do their work. Data transmission and receiving consume energy, which may lead to the loss of the whole network or some of the essential nodes. For this reason, energy must be preserved as long as possible to prolong the network lifetime. Several types of research were presented with different approaches to minimize power consumption. In this paper, we present a hybrid technique that includes two population-based algorithms: genetic algorithm (GA) and artificial bee colony (ABC) with clustering approaches. This proposed novel technique aims to reduce the dissipation of power consumption per sensor node in the WSN, and as a consequence, the lifetime of the WSN is extended. The ABC algorithm was used to improve an initial population, which was used in the GA. Also, we used two approaches of clustering; clustering based on genetic algorithm and K-means clustering beside LEACH protocol. The experimental results show that the proposed approach approved its efficiency in lifetime extending through an increasing number of the operational nodes per round and transmission.\",\"PeriodicalId\":37669,\"journal\":{\"name\":\"International Journal of Computing\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-03-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"7\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal of Computing\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.47839/ijc.21.1.2514\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"Computer Science\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.47839/ijc.21.1.2514","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"Computer Science","Score":null,"Total":0}
引用次数: 7

摘要

延长无线传感器网络(WSN)的生命周期是一个重要的问题,因为这些网络被赋予了任务。传感器收集与特定领域相关的数据。然后,传感器将收集到的数据发送到基站,在那里进行分析,并采取适当的反应。无线传感器网络中的传感器依靠能量有限的电池来完成工作。数据的传输和接收需要消耗能量,这可能导致整个网络或部分关键节点的丢失。因此,必须尽可能长时间地保存能量,以延长网络的使用寿命。提出了几种不同的研究方法来最小化功耗。在本文中,我们提出了一种混合技术,包括两种基于群体的算法:遗传算法(GA)和人工蜂群(ABC)聚类方法。该技术旨在降低传感器网络中每个传感器节点的功耗损耗,从而延长传感器网络的使用寿命。在遗传算法中,采用ABC算法对初始种群进行改进。此外,我们使用了两种聚类方法;基于遗传算法的聚类和基于K-means聚类的LEACH协议。实验结果表明,通过增加每轮和传输的操作节点数,该方法在寿命延长方面具有较高的效率。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Utilizing Genetic Algorithm and Artificial Bee Colony Algorithm to Extend the WSN Lifetime
Extending the lifetime of Wireless Sensor Networks (WSN) is an important issue due to the mission assigned to these networks. The sensors collect data relevant to a specific field. Then, the sensors send the collected data to a base station where it is analyzed, and a suitable reaction can be taken. Sensors in WSN depend on a battery with limited energy to do their work. Data transmission and receiving consume energy, which may lead to the loss of the whole network or some of the essential nodes. For this reason, energy must be preserved as long as possible to prolong the network lifetime. Several types of research were presented with different approaches to minimize power consumption. In this paper, we present a hybrid technique that includes two population-based algorithms: genetic algorithm (GA) and artificial bee colony (ABC) with clustering approaches. This proposed novel technique aims to reduce the dissipation of power consumption per sensor node in the WSN, and as a consequence, the lifetime of the WSN is extended. The ABC algorithm was used to improve an initial population, which was used in the GA. Also, we used two approaches of clustering; clustering based on genetic algorithm and K-means clustering beside LEACH protocol. The experimental results show that the proposed approach approved its efficiency in lifetime extending through an increasing number of the operational nodes per round and transmission.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
International Journal of Computing
International Journal of Computing Computer Science-Computer Science (miscellaneous)
CiteScore
2.20
自引率
0.00%
发文量
39
期刊介绍: The International Journal of Computing Journal was established in 2002 on the base of Branch Research Laboratory for Automated Systems and Networks, since 2005 it’s renamed as Research Institute of Intelligent Computer Systems. A goal of the Journal is to publish papers with the novel results in Computing Science and Computer Engineering and Information Technologies and Software Engineering and Information Systems within the Journal topics. The official language of the Journal is English; also papers abstracts in both Ukrainian and Russian languages are published there. The issues of the Journal are published quarterly. The Editorial Board consists of about 30 recognized worldwide scientists.
期刊最新文献
Website Quality Measurement of Educational Government Agency in Indonesia using Modified WebQual 4.0 A Comparative Study of Data Annotations and Fluent Validation in .NET Attr4Vis: Revisiting Importance of Attribute Classification in Vision-Language Models for Video Recognition The Improved Method for Identifying Parameters of Interval Nonlinear Models of Static Systems Image Transmission in WMSN Based on Residue Number 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