论文标题
一种基于局部比率的电力控制方法,用于移动边缘计算中的电容访问点
A Local-Ratio-Based Power Control Approach for Capacitated Access Points in Mobile Edge Computing
论文作者
论文摘要
终端设备(TDS)通过集成到边缘服务器的访问点(APS)连接到网络。这为TDS提供了将任务上传到云数据中心或将其卸载到边缘服务器以进行执行的先决条件。在此过程中,信号覆盖范围,数据传输和任务执行消耗能量,并且随着半径的增加,信号覆盖率的能量消耗急剧增加。在给定时间段中,较低的功率导致能源消耗较小。因此,AP的功率控制对于减少能源消耗至关重要。我们的目标是确定每个AP的功率分配具有相同的容量限制,以便涵盖所有TD,并将总功率最小化。我们将此问题定义为\ emph {最小功率电容封面}(MPCC)问题,并提出了此问题的\ emph {最小局部比率}(MLR)功率控制方法,以在多项式时间内获得准确的结果。功率分配是在一系列巡回赛中选择的。在每一轮中,我们选择功率分配,以最大程度地降低其功率与当前未覆盖的TD的数量的比率。如果有领带,我们选择一个任意功率分配,以达到最低比率。我们将继续选择权力分配,直到涵盖所有TD。最后,各种实验验证了此方法可以胜过另一种基于贪婪的方式。
Terminal devices (TDs) connect to networks through access points (APs) integrated into the edge server. This provides a prerequisite for TDs to upload tasks to cloud data centers or offload them to edge servers for execution. In this process, signal coverage, data transmission, and task execution consume energy, and the energy consumption of signal coverage increases sharply as the radius increases. Lower power leads to less energy consumption in a given time segment. Thus, power control for APs is essential for reducing energy consumption. Our objective is to determine the power assignment for each AP with same capacity constraints such that all TDs are covered, and the total power is minimized. We define this problem as a \emph{minimum power capacitated cover } (MPCC) problem and present a \emph{minimum local ratio} (MLR) power control approach for this problem to obtain accurate results in polynomial time. Power assignments are chosen in a sequence of rounds. In each round, we choose the power assignment that minimizes the ratio of its power to the number of currently uncovered TDs it contains. In the event of a tie, we pick an arbitrary power assignment that achieves the minimum ratio. We continue choosing power assignments until all TDs are covered. Finally, various experiments verify that this method can outperform another greedy-based way.