基于机器人子集选择的多用户边缘计算——利用相关数据源实现群体寿命最大化

Siqi Zhang ,  Yi Ma ,  Rahim Tafazolli

工程(英文) ›› 2026, Vol. 56 ›› Issue (1) : 173 -185.

PDF
工程(英文) ›› 2026, Vol. 56 ›› Issue (1) : 173 -185. DOI: 10.1016/j.eng.2025.10.015

基于机器人子集选择的多用户边缘计算——利用相关数据源实现群体寿命最大化

作者信息 +

Robot Subset Selection-Based Multi-User Edge Computing for Swarm Lifetime Maximization with Correlated Data Sources

Author information +
文章历史 +
PDF

Abstract

In this paper, we investigate the problem of maximizing the lifetime of robot swarms in wireless networks utilizing a multi-user edge computing system. Robots offload their computational tasks to an edge server, and our objective is to efficiently exploit the correlation between distributed data sources to extend the operational lifetime of the swarm. The optimization problem is approached by selecting appropriate subsets of robots to transmit their sensed data to the edge server. Information theory principles are used to justify the grouping of robots in the swarm network, with data correlation among distributed robot subsets modeled as an undirected graph. We introduce a periodic subset selection problem, along with related and more relaxed formulations such as a graph partitioning problem and a subgraph-level vertex selection problem, to address the swarm lifetime maximization challenge. For additive white Gaussian noise channels, we analyze the theoretical upper bound of the swarm lifetime and propose several algorithms—including the least-degree iterative partitioning algorithm and final vertex search algorithm—to approach this bound. Additionally, we consider the impact of channel diversity on subset selection in flat-fading channels and adapt the algorithm to account for variations in the base station’s channel estimation capabilities. Comprehensive simulation experiments are conducted to evaluate the effectiveness of the proposed methods. Results show that the algorithms achieve a swarm lifetime up to 650% longer than that of benchmark approaches.

关键词

Key words

Edge computing / Resource allocation / Graph theory / Swarm network / Task offloading

引用本文

引用格式 ▾
Siqi Zhang,Yi Ma,Rahim Tafazolli. 基于机器人子集选择的多用户边缘计算——利用相关数据源实现群体寿命最大化[J]. 工程(英文), 2026, 56(1): 173-185 DOI:10.1016/j.eng.2025.10.015

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

AI Summary AI Mindmap
PDF

207

访问

0

被引

详细

导航
相关文章

AI思维导图

/