无人机辅助无线传感器网络中针对不均匀拓扑的改进型高能效数据聚类

Fagbohunm Griffin Siji
{"title":"无人机辅助无线传感器网络中针对不均匀拓扑的改进型高能效数据聚类","authors":"Fagbohunm Griffin Siji","doi":"10.54905/disssi.v59i333.e114d1355","DOIUrl":null,"url":null,"abstract":"It is not uncommon to see sensor nodes deployed in an uneven or hilly terrain. This can be found in many parts of Nigeria. In the same vain, sensor nodes may be deployed in very hostile areas such as in northern parts of Nigeria where insurgents are heavily present. In areas such as those stated above, the use of unmanned aerial vehicles can be used for energy-efficient data collection from the scattered sensor nodes. Unmanned Aerial Vehicles operating at low altitudes can be used to lower the energy consumption of the wireless sensor network by using an intelligent data collection methodology to distribute the UAVs for data collection from the nodes. This paper proposes an energy-efficient and optimized data aggregation (EEODA) scheme in UAV-assisted wireless sensor network for hilly and uneven terrain is designed, using UAVs as data collection points. This can be achieved through the following steps, firstly, a distributed clustering algorithm based on reinforcement learning was proposed to organize the wireless sensor nodes, secondly, a mono-objective simulated annealing search method will be used to efficiently distribute the UAVs for optimum collection of data from the various cluster heads in the network, thirdly the city section mobility model will be used to compute the optimum position for the UAVs to each of the cluster heads in the network. Simulation results show that EEODA scheme proposed in this paper outperforms the EFDC, the closest-performing algorithm to it with an average of 12%. It also outperforms the other two compared algorithms, LEACH with UAV and HEED with UAV with between 17% and 36%, respectively with performance metrics such as energy consumption of nodes, scalability, delay in data aggregation and collection, control overhead and number of dead nodes in each round of clustering.","PeriodicalId":505009,"journal":{"name":"Discovery","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2023-12-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"An improved energy-efficient data clustering in UAV-Aided Wireless Sensor Networks for uneven topology\",\"authors\":\"Fagbohunm Griffin Siji\",\"doi\":\"10.54905/disssi.v59i333.e114d1355\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"It is not uncommon to see sensor nodes deployed in an uneven or hilly terrain. This can be found in many parts of Nigeria. In the same vain, sensor nodes may be deployed in very hostile areas such as in northern parts of Nigeria where insurgents are heavily present. In areas such as those stated above, the use of unmanned aerial vehicles can be used for energy-efficient data collection from the scattered sensor nodes. Unmanned Aerial Vehicles operating at low altitudes can be used to lower the energy consumption of the wireless sensor network by using an intelligent data collection methodology to distribute the UAVs for data collection from the nodes. This paper proposes an energy-efficient and optimized data aggregation (EEODA) scheme in UAV-assisted wireless sensor network for hilly and uneven terrain is designed, using UAVs as data collection points. This can be achieved through the following steps, firstly, a distributed clustering algorithm based on reinforcement learning was proposed to organize the wireless sensor nodes, secondly, a mono-objective simulated annealing search method will be used to efficiently distribute the UAVs for optimum collection of data from the various cluster heads in the network, thirdly the city section mobility model will be used to compute the optimum position for the UAVs to each of the cluster heads in the network. Simulation results show that EEODA scheme proposed in this paper outperforms the EFDC, the closest-performing algorithm to it with an average of 12%. It also outperforms the other two compared algorithms, LEACH with UAV and HEED with UAV with between 17% and 36%, respectively with performance metrics such as energy consumption of nodes, scalability, delay in data aggregation and collection, control overhead and number of dead nodes in each round of clustering.\",\"PeriodicalId\":505009,\"journal\":{\"name\":\"Discovery\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-12-09\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Discovery\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.54905/disssi.v59i333.e114d1355\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Discovery","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.54905/disssi.v59i333.e114d1355","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

将传感器节点部署在不平坦或丘陵地带的情况并不少见。尼日利亚的许多地方都有这种情况。同样,传感器节点也可能部署在非常恶劣的地区,如叛乱分子猖獗的尼日利亚北部地区。在上述地区,可以使用无人驾驶飞行器从分散的传感器节点收集高能效数据。低空飞行的无人飞行器可用于降低无线传感器网络的能耗,方法是使用智能数据收集方法来分配无人飞行器,以便从节点收集数据。本文提出了一种针对丘陵和不平坦地形的无人机辅助无线传感器网络的节能优化数据聚合(EEODA)方案,将无人机作为数据采集点。这可以通过以下步骤来实现:首先,提出一种基于强化学习的分布式聚类算法来组织无线传感器节点;其次,使用单目标模拟退火搜索方法来有效地分配无人机,以便从网络中的各个簇头优化收集数据;第三,使用城市部分移动模型来计算无人机到网络中每个簇头的最佳位置。仿真结果表明,本文提出的 EEODA 方案平均优于与其性能最接近的 EFDC 算法 12%。在节点能耗、可扩展性、数据聚合和收集延迟、控制开销和每轮聚类中的死节点数等性能指标方面,它也分别以 17% 和 36% 的优势优于其他两种算法,即带有无人机的 LEACH 算法和带有无人机的 HEED 算法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
An improved energy-efficient data clustering in UAV-Aided Wireless Sensor Networks for uneven topology
It is not uncommon to see sensor nodes deployed in an uneven or hilly terrain. This can be found in many parts of Nigeria. In the same vain, sensor nodes may be deployed in very hostile areas such as in northern parts of Nigeria where insurgents are heavily present. In areas such as those stated above, the use of unmanned aerial vehicles can be used for energy-efficient data collection from the scattered sensor nodes. Unmanned Aerial Vehicles operating at low altitudes can be used to lower the energy consumption of the wireless sensor network by using an intelligent data collection methodology to distribute the UAVs for data collection from the nodes. This paper proposes an energy-efficient and optimized data aggregation (EEODA) scheme in UAV-assisted wireless sensor network for hilly and uneven terrain is designed, using UAVs as data collection points. This can be achieved through the following steps, firstly, a distributed clustering algorithm based on reinforcement learning was proposed to organize the wireless sensor nodes, secondly, a mono-objective simulated annealing search method will be used to efficiently distribute the UAVs for optimum collection of data from the various cluster heads in the network, thirdly the city section mobility model will be used to compute the optimum position for the UAVs to each of the cluster heads in the network. Simulation results show that EEODA scheme proposed in this paper outperforms the EFDC, the closest-performing algorithm to it with an average of 12%. It also outperforms the other two compared algorithms, LEACH with UAV and HEED with UAV with between 17% and 36%, respectively with performance metrics such as energy consumption of nodes, scalability, delay in data aggregation and collection, control overhead and number of dead nodes in each round of clustering.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
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学术官方微信