Collaborative relay for achieving long-term and low-AoI data collection in UAV-aided IoT systems

IF 5.8 2区 计算机科学 Q1 TELECOMMUNICATIONS
Xiuwen Fu , Xiong Huang , Qiongshan Pan
{"title":"Collaborative relay for achieving long-term and low-AoI data collection in UAV-aided IoT systems","authors":"Xiuwen Fu ,&nbsp;Xiong Huang ,&nbsp;Qiongshan Pan","doi":"10.1016/j.vehcom.2023.100719","DOIUrl":null,"url":null,"abstract":"<div><p><span>In Internet of Things<span><span><span> (IoT) systems, sensor nodes<span> are frequently placed in remote and unattended locations to monitor environmental data. One significant challenge is ensuring the timely and efficient transmission of data generated by these sensor nodes back to the base station. The use of </span></span>unmanned aerial vehicles<span> (UAVs) can provide a practical solution to this challenge by acting as mobile relay nodes for facilitating data transmission. In most existing works, UAVs are typically restricted to collecting data within their designated areas and returning to the base station for data offloading, resulting in suboptimal </span></span>data timeliness due to long-distance flights. A limited number of works have explored the utilization of relay collaboration by UAVs for data collection, enabling efficient and immediate transmission of sensor node data to the base station. Nevertheless, UAVs positioned at significant distances from the base station face challenges in obtaining timely energy </span></span>replenishment<span>. This makes them unable to effectively support long-duration data collection missions. In order to tackle these challenges, we develop a UAV-aided IoT collaborative data collection mechanism<span> and propose a matching games-based data collection (MGDC) scheme. In this scheme, we begin by identifying convergence nodes within the ground sensor network, responsible for uploading sensor-generated data to passing UAVs. Furthermore, we divide the mission area into multiple subareas based on the number of available UAVs. Subsequently, using a matching game algorithm, we establish relay relationships between UAVs to enable efficient relay transmissions among paired UAVs. To achieve efficient data collection of UAVs, we employ an improved adaptive large neighborhood search (IALNS) algorithm for UAV flight path planning. Finally, we incorporate an alternating charging mode to ensure all UAVs have the opportunity to return to the base station for energy recharge. Through comprehensive experimentation, we confirm the significant enhancement provided by our proposed data collection scheme compared to existing schemes. This scheme effectively reduces system age of information (AoI) and extends the runtime of the system.</span></span></p></div>","PeriodicalId":54346,"journal":{"name":"Vehicular Communications","volume":null,"pages":null},"PeriodicalIF":5.8000,"publicationDate":"2023-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Vehicular Communications","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2214209623001493","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"TELECOMMUNICATIONS","Score":null,"Total":0}
引用次数: 0

Abstract

In Internet of Things (IoT) systems, sensor nodes are frequently placed in remote and unattended locations to monitor environmental data. One significant challenge is ensuring the timely and efficient transmission of data generated by these sensor nodes back to the base station. The use of unmanned aerial vehicles (UAVs) can provide a practical solution to this challenge by acting as mobile relay nodes for facilitating data transmission. In most existing works, UAVs are typically restricted to collecting data within their designated areas and returning to the base station for data offloading, resulting in suboptimal data timeliness due to long-distance flights. A limited number of works have explored the utilization of relay collaboration by UAVs for data collection, enabling efficient and immediate transmission of sensor node data to the base station. Nevertheless, UAVs positioned at significant distances from the base station face challenges in obtaining timely energy replenishment. This makes them unable to effectively support long-duration data collection missions. In order to tackle these challenges, we develop a UAV-aided IoT collaborative data collection mechanism and propose a matching games-based data collection (MGDC) scheme. In this scheme, we begin by identifying convergence nodes within the ground sensor network, responsible for uploading sensor-generated data to passing UAVs. Furthermore, we divide the mission area into multiple subareas based on the number of available UAVs. Subsequently, using a matching game algorithm, we establish relay relationships between UAVs to enable efficient relay transmissions among paired UAVs. To achieve efficient data collection of UAVs, we employ an improved adaptive large neighborhood search (IALNS) algorithm for UAV flight path planning. Finally, we incorporate an alternating charging mode to ensure all UAVs have the opportunity to return to the base station for energy recharge. Through comprehensive experimentation, we confirm the significant enhancement provided by our proposed data collection scheme compared to existing schemes. This scheme effectively reduces system age of information (AoI) and extends the runtime of the system.

实现无人机辅助物联网系统中长期和低 AoI 数据采集的协作中继器
在物联网(IoT)系统中,传感器节点经常被放置在无人看管的偏远地点,以监测环境数据。一个重大挑战是如何确保及时、高效地将这些传感器节点生成的数据传输回基站。使用无人飞行器(UAV)可以作为移动中继节点,促进数据传输,从而为这一挑战提供切实可行的解决方案。在大多数现有研究中,无人飞行器通常仅限于在指定区域内收集数据,然后返回基站进行数据卸载,这就导致了长距离飞行带来的数据时效性不佳。有限的几项研究探讨了无人机利用中继协作进行数据收集,从而高效、即时地向基站传输传感器节点数据。然而,与基站距离遥远的无人机在及时获得能量补充方面面临挑战。这使它们无法有效支持长时间的数据收集任务。为了应对这些挑战,我们开发了一种无人机辅助物联网协作数据收集机制,并提出了一种基于匹配博弈的数据收集(MGDC)方案。在该方案中,我们首先在地面传感器网络中确定汇聚节点,负责将传感器生成的数据上传给经过的无人机。此外,我们还根据可用无人机的数量将任务区域划分为多个子区域。随后,我们利用匹配博弈算法,建立无人机之间的中继关系,实现配对无人机之间的高效中继传输。为了实现无人机的高效数据收集,我们采用了改进的自适应大邻域搜索(IALNS)算法来进行无人机飞行路径规划。最后,我们采用了交替充电模式,确保所有无人机都有机会返回基站进行能量充电。通过全面的实验,我们证实了与现有方案相比,我们提出的数据收集方案具有显著的提升作用。该方案有效降低了系统的信息年龄(AoI),并延长了系统的运行时间。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Vehicular Communications
Vehicular Communications Engineering-Electrical and Electronic Engineering
CiteScore
12.70
自引率
10.40%
发文量
88
审稿时长
62 days
期刊介绍: Vehicular communications is a growing area of communications between vehicles and including roadside communication infrastructure. Advances in wireless communications are making possible sharing of information through real time communications between vehicles and infrastructure. This has led to applications to increase safety of vehicles and communication between passengers and the Internet. Standardization efforts on vehicular communication are also underway to make vehicular transportation safer, greener and easier. The aim of the journal is to publish high quality peer–reviewed papers in the area of vehicular communications. The scope encompasses all types of communications involving vehicles, including vehicle–to–vehicle and vehicle–to–infrastructure. The scope includes (but not limited to) the following topics related to vehicular communications: Vehicle to vehicle and vehicle to infrastructure communications Channel modelling, modulating and coding Congestion Control and scalability issues Protocol design, testing and verification Routing in vehicular networks Security issues and countermeasures Deployment and field testing Reducing energy consumption and enhancing safety of vehicles Wireless in–car networks Data collection and dissemination methods Mobility and handover issues Safety and driver assistance applications UAV Underwater communications Autonomous cooperative driving Social networks Internet of vehicles Standardization 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学术官方微信