无人机辅助多接入边缘计算的城市物联网系统中基于Stackelberg游戏的计算卸载

IF 8.9 1区 计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS
Lei Zhou;Ying Chen;Kaixin Li;Yaozong Yang;Jiwei Huang
{"title":"无人机辅助多接入边缘计算的城市物联网系统中基于Stackelberg游戏的计算卸载","authors":"Lei Zhou;Ying Chen;Kaixin Li;Yaozong Yang;Jiwei Huang","doi":"10.1109/JIOT.2024.3505143","DOIUrl":null,"url":null,"abstract":"Autonomous aerial vehicles (AAV) are regarded as a promising technology to provide additional computing capabilities and wide coverage for Internet of Things (IoT) devices, particularly in cases where these devices are situated beyond the reach of traditional communication infrastructure. This study investigates an AAV-assisted multiaccess edge computing (MEC) network comprising multiple AAVs with edge servers and several IoT Devices (IoTDs). IoTDs with a substantial number of computation tasks can select to offload their tasks to AAV-assisted edge servers to alleviate pressure and costs, while the AAV-assisted edge servers can profit from selling computing resources. The interaction between AAV-assisted edge servers and IoTDs is modeled as a Stackelberg game, where both entities aim to maximize their utility. Employing backward induction, the existence of a unique Nash equilibrium is proved. Subsequently, a Stackelberg game-based distributed computation offloading (SDCO) algorithm is designed to approximate the optimal solution. Finally, extensive simulations validate the effectiveness of the SDCO algorithm, demonstrating superior performance compared to other benchmark methods across diverse scenarios.","PeriodicalId":54347,"journal":{"name":"IEEE Internet of Things Journal","volume":"12 7","pages":"8178-8191"},"PeriodicalIF":8.9000,"publicationDate":"2024-12-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Stackelberg-Game-Based Computation Offloading in Urban IoT Systems With AAV-Assisted Multiaccess Edge Computing\",\"authors\":\"Lei Zhou;Ying Chen;Kaixin Li;Yaozong Yang;Jiwei Huang\",\"doi\":\"10.1109/JIOT.2024.3505143\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Autonomous aerial vehicles (AAV) are regarded as a promising technology to provide additional computing capabilities and wide coverage for Internet of Things (IoT) devices, particularly in cases where these devices are situated beyond the reach of traditional communication infrastructure. This study investigates an AAV-assisted multiaccess edge computing (MEC) network comprising multiple AAVs with edge servers and several IoT Devices (IoTDs). IoTDs with a substantial number of computation tasks can select to offload their tasks to AAV-assisted edge servers to alleviate pressure and costs, while the AAV-assisted edge servers can profit from selling computing resources. The interaction between AAV-assisted edge servers and IoTDs is modeled as a Stackelberg game, where both entities aim to maximize their utility. Employing backward induction, the existence of a unique Nash equilibrium is proved. Subsequently, a Stackelberg game-based distributed computation offloading (SDCO) algorithm is designed to approximate the optimal solution. Finally, extensive simulations validate the effectiveness of the SDCO algorithm, demonstrating superior performance compared to other benchmark methods across diverse scenarios.\",\"PeriodicalId\":54347,\"journal\":{\"name\":\"IEEE Internet of Things Journal\",\"volume\":\"12 7\",\"pages\":\"8178-8191\"},\"PeriodicalIF\":8.9000,\"publicationDate\":\"2024-12-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IEEE Internet of Things Journal\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://ieeexplore.ieee.org/document/10772382/\",\"RegionNum\":1,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, INFORMATION SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Internet of Things Journal","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10772382/","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 0

摘要

自动飞行器(AAV)被认为是一种很有前途的技术,可以为物联网(IoT)设备提供额外的计算能力和广泛的覆盖范围,特别是在这些设备位于传统通信基础设施范围之外的情况下。本研究研究了一个由多个aav、边缘服务器和多个物联网设备(iotd)组成的aav辅助多接入边缘计算(MEC)网络。具有大量计算任务的物联网设备可以选择将其任务卸载给aav辅助边缘服务器,以减轻压力和成本,而aav辅助边缘服务器可以通过出售计算资源获利。aav辅助边缘服务器和物联网td之间的交互被建模为Stackelberg游戏,其中两个实体的目标是最大化其效用。利用逆向归纳法,证明了唯一纳什均衡的存在性。随后,设计了一种基于Stackelberg博弈的分布式计算卸载(SDCO)算法来逼近最优解。最后,大量的仿真验证了SDCO算法的有效性,在不同的场景下,与其他基准测试方法相比,显示了优越的性能。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Stackelberg-Game-Based Computation Offloading in Urban IoT Systems With AAV-Assisted Multiaccess Edge Computing
Autonomous aerial vehicles (AAV) are regarded as a promising technology to provide additional computing capabilities and wide coverage for Internet of Things (IoT) devices, particularly in cases where these devices are situated beyond the reach of traditional communication infrastructure. This study investigates an AAV-assisted multiaccess edge computing (MEC) network comprising multiple AAVs with edge servers and several IoT Devices (IoTDs). IoTDs with a substantial number of computation tasks can select to offload their tasks to AAV-assisted edge servers to alleviate pressure and costs, while the AAV-assisted edge servers can profit from selling computing resources. The interaction between AAV-assisted edge servers and IoTDs is modeled as a Stackelberg game, where both entities aim to maximize their utility. Employing backward induction, the existence of a unique Nash equilibrium is proved. Subsequently, a Stackelberg game-based distributed computation offloading (SDCO) algorithm is designed to approximate the optimal solution. Finally, extensive simulations validate the effectiveness of the SDCO algorithm, demonstrating superior performance compared to other benchmark methods across diverse scenarios.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
IEEE Internet of Things Journal
IEEE Internet of Things Journal Computer Science-Information Systems
CiteScore
17.60
自引率
13.20%
发文量
1982
期刊介绍: The EEE Internet of Things (IoT) Journal publishes articles and review articles covering various aspects of IoT, including IoT system architecture, IoT enabling technologies, IoT communication and networking protocols such as network coding, and IoT services and applications. Topics encompass IoT's impacts on sensor technologies, big data management, and future internet design for applications like smart cities and smart homes. Fields of interest include IoT architecture such as things-centric, data-centric, service-oriented IoT architecture; IoT enabling technologies and systematic integration such as sensor technologies, big sensor data management, and future Internet design for IoT; IoT services, applications, and test-beds such as IoT service middleware, IoT application programming interface (API), IoT application design, and IoT trials/experiments; IoT standardization activities and technology development in different standard development organizations (SDO) such as IEEE, IETF, ITU, 3GPP, ETSI, etc.
×
引用
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学术文献互助群
群 号:604180095
Book学术官方微信