{"title":"AoI-Optimal Data Collection, Offloading, and Migration in Mobile Edge Networks","authors":"Jialiang Feng, Jie Gong","doi":"10.1109/WoWMoM57956.2023.00029","DOIUrl":null,"url":null,"abstract":"With the explosive development of Internet of Things (IoT) devices, edge sensors are deployed densely to monitor the environment. The status data can be sampled by the edge sensors and be transmitted to the mobile end device, such as an unmanned aerial vehicle (UAV), for further execution or offloading. To make an alert decision on time, the UAV requires to frequently collect and rapidly process the status data. The data freshness can be measured by the age of information (AoI). The UAV needs to design a flying trajectory to collect data from a large area. In addition, to satisfy the real-time requirement of the computation-intensive tasks, the UAV may offload the tasks to nearby edge servers and migrate service due to its mobility. In this paper, there are several challenges in the AoI-optimal UAV-assisted edge scenario: the freshness challenge, the collection challenge, the offloading, and the migration challenge. To minimize the time between two adjacent sampling for all sensors, we propose the AoI-optimal UAV Collection Control solution (AUCC). Specifically, to minimize round collection time, we propose the Dynamic programming-based Task Collection algorithm (DTC); to minimize round execution time, we propose the Lyapunov optimization-based Accuracy queue Control algorithm (LAC). Simulation results demonstrate that our AUCC solution achieves superior performance from the perspective of AoI, overtime task number, and accuracy.","PeriodicalId":132845,"journal":{"name":"2023 IEEE 24th International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM)","volume":"45 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2023 IEEE 24th International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/WoWMoM57956.2023.00029","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
With the explosive development of Internet of Things (IoT) devices, edge sensors are deployed densely to monitor the environment. The status data can be sampled by the edge sensors and be transmitted to the mobile end device, such as an unmanned aerial vehicle (UAV), for further execution or offloading. To make an alert decision on time, the UAV requires to frequently collect and rapidly process the status data. The data freshness can be measured by the age of information (AoI). The UAV needs to design a flying trajectory to collect data from a large area. In addition, to satisfy the real-time requirement of the computation-intensive tasks, the UAV may offload the tasks to nearby edge servers and migrate service due to its mobility. In this paper, there are several challenges in the AoI-optimal UAV-assisted edge scenario: the freshness challenge, the collection challenge, the offloading, and the migration challenge. To minimize the time between two adjacent sampling for all sensors, we propose the AoI-optimal UAV Collection Control solution (AUCC). Specifically, to minimize round collection time, we propose the Dynamic programming-based Task Collection algorithm (DTC); to minimize round execution time, we propose the Lyapunov optimization-based Accuracy queue Control algorithm (LAC). Simulation results demonstrate that our AUCC solution achieves superior performance from the perspective of AoI, overtime task number, and accuracy.
随着物联网(IoT)设备的爆炸式发展,边缘传感器被密集部署以监控环境。状态数据可由边缘传感器采样并传输到移动端设备,例如无人驾驶飞行器(UAV),以便进一步执行或卸载。为了及时做出预警决策,无人机需要频繁采集和快速处理状态数据。数据的新鲜度可以用信息年龄(age of information, AoI)来衡量。无人机需要设计一个飞行轨迹来收集大范围的数据。此外,为了满足计算密集型任务的实时性要求,无人机可以将任务卸载到附近的边缘服务器上,并利用其移动性进行业务迁移。在本文中,在aoi最优无人机辅助边缘场景中存在几个挑战:新鲜度挑战、收集挑战、卸载挑战和迁移挑战。为了最大限度地减少所有传感器两次相邻采样之间的时间间隔,我们提出了aoi最优无人机采集控制方案(AUCC)。具体来说,为了最小化轮收集时间,我们提出了基于动态规划的任务收集算法(DTC);为了最大限度地减少循环执行时间,我们提出了基于Lyapunov优化的精度队列控制算法(LAC)。仿真结果表明,从AoI、加班任务数和准确率的角度来看,我们的AUCC解决方案取得了优异的性能。