论文标题

通过HAP和无人机的合作,用于物联网的层次空中计算

Hierarchical Aerial Computing for Internet of Things via Cooperation of HAPs and UAVs

论文作者

Jia, Ziye, Wu, Qihui, Dong, Chao, Yuen, Chau, Han, Zhu

论文摘要

随着计算要求的爆炸性增加,多访问边缘计算(MEC)范式似乎是一种有效机制。此外,至于需要MEC服务,无人驾驶汽车(UAV)和高海拔平台(HAPS)的灾难或偏远地区的物联网(IoT)(IoT)(HAPS),可为这些IoT设备提供航空计算服务。在本文中,我们开发了由HAP和无人机组成的层次空中计算框架,以为各种物联网应用提供MEC服务。特别是,该问题是为了最大程度地提高由空中MEC平台计算的总IoT数据,受到IoT的延迟要求和无人机和HAP的多个资源约束的限制,这是整数编程问题,并且可以解决难以解决的问题。由于详尽的搜索的过于复杂性,我们通过介绍基于游戏理论的算法来解决问题,以处理从物联网设备到无人机的卸载决策,以及用于启发式算法,用于卸载无人机和HAPS之间的卸载决策。匹配中不同物联网设备相互作用影响的外部效应由外部消除机制解决。此外,还提出了一种调整算法,以实现最佳的空中资源。分析了提出的算法的复杂性,并广泛的仿真结果验证了所提出的算法的效率,并且还通过数值结果分析了系统性能。

With the explosive increment of computation requirements, the multi-access edge computing (MEC) paradigm appears as an effective mechanism. Besides, as for the Internet of Things (IoT) in disasters or remote areas requiring MEC services, unmanned aerial vehicles (UAVs) and high altitude platforms (HAPs) are available to provide aerial computing services for these IoT devices. In this paper, we develop the hierarchical aerial computing framework composed of HAPs and UAVs, to provide MEC services for various IoT applications. In particular, the problem is formulated to maximize the total IoT data computed by the aerial MEC platforms, restricted by the delay requirement of IoT and multiple resource constraints of UAVs and HAPs, which is an integer programming problem and intractable to solve. Due to the prohibitive complexity of exhaustive search, we handle the problem by presenting the matching game theory based algorithm to deal with the offloading decisions from IoT devices to UAVs, as well as a heuristic algorithm for the offloading decisions between UAVs and HAPs. The external effect affected by interplay of different IoT devices in the matching is tackled by the externality elimination mechanism. Besides, an adjustment algorithm is also proposed to make the best of aerial resources. The complexity of proposed algorithms is analyzed and extensive simulation results verify the efficiency of the proposed algorithms, and the system performances are also analyzed by the numerical results.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源