[論文レビュー] Age of Information in Energy Harvesting Aided Massive Multiple Access Networks

Zhengru Fang, Jingjing Wang+4 more|arXiv (Cornell University)|Dec 23, 2021

Age of Information Optimization被引用数 7

ひとこと要約

本稿では、TDMA、FDMA、NOMAを用いたエネルギー効率化された大量機器間通信（MT-DC）ネットワークにおけるピーク情報年齢（AoI）を最小化するため、複数休暇（MV）および起動しきい値（ST）のスリーピングスケジューリングポリシーを提案する。エネルギー回収（EH）制約下で時間スロット長および電力割り当てを最適化することにより、エネルギー消費を削減しつつ、正確な線形探索および低複雑度の凸-凹プロシージャ（CCP）を用いてベンチマークを上回る低いAoIを達成する。

ABSTRACT

Given the proliferation of the massive machine type communication devices (MTCDs) in beyond 5G (B5G) wireless networks, energy harvesting (EH) aided next generation multiple access (NGMA) systems have drawn substantial attention in the context of energy-efficient data sensing and transmission. However, without adaptive time slot (TS) and power allocation schemes, NGMA systems relying on stochastic sampling instants might lead to tardy actions associated both with high age of information (AoI) as well as high power consumption. For mitigating the energy consumption, we exploit a pair of sleep-scheduling policies, namely the multiple vacation (MV) policy and start-up threshold (ST) policy, which are characterized in the context of three typical multiple access protocols, including time-division multiple access (TDMA), frequency-division multiple access (FDMA) and non-orthogonal multiple access (NOMA). Furthermore, we derive closed-form expressions for the MTCD system's peak AoI, which are formulated as the optimization objective under the constraints of EH power, status update rate and stability conditions. An exact linear search based algorithm is proposed for finding the optimal solution by fixing the status update rate. As a design alternative, a low complexity concave-convex procedure (CCP) is also formulated for finding a near-optimal solution relying on the original problem's transformation into a form represented by the difference of two convex problems. Our simulation results show that the proposed algorithms are beneficial in terms of yielding a lower peak AoI at a low power consumption in the context of the multiple access protocols considered.

研究の動機と目的

• エネルギー回収（EH）デバイスを備えた大規模機器間通信（MT-DC）ネットワークにおける高い情報年齢（AoI）とエネルギー消費の課題に対処する。
• EHの電力制約とシステム安定性を満たしつつ、AoIを低減するための適応的時間スロット（TS）および電力割り当て方式を設計する。
• TDMA、FDMA、NOMAの3つの複数アクセスプロトコルにおいて、MVおよびSTスリーピングスケジューリングポリシーの性能を評価する。
• EH、更新レート、安定性制約の下でピークAoIを最小化する最適化フレームワークを構築する。
• 凸-凹プロシージャ（CCP）を用いた低複雑度の解決策を提案し、計算コストを低減しつつ近似的最適性能を達成する。

提案手法

• MVおよびSTポリシー下でのEH支援型MT-DCネットワークにおけるピークAoIの閉形式表現を定式化する。
• マーカフ連鎖を用いてシステムをモデル化し、定常分布および保留中の更新数の期待値を導出する。
• 元の非凸最適化問題を凸関数の差（DC）問題に変換し、CCPに基づく解法を導出する。
• 更新レートを固定した状態で、最適な時間スロットおよび電力割り当てを特定するため、正確な線形探索を適用する。
• 最適化プロセス中にEH電力、更新レート、システム安定性の制約を満たすことを保証する。
• リトルの法則を用いて平均キュー長とシステム遅延の関係を定義し、キューイング解析を介してAoIを導出可能にする。

実験結果

リサーチクエスチョン

• RQ1 MVおよびSTスリーピングスケジューリングポリシーは、EH支援型の大規模MT-DCネットワークにおけるピークAoIにどのように影響を与えるか？
• RQ2 EHおよび安定性制約下で、ピークAoIを最小化する最適な時間スロット長および電力割り当ては何か？
• RQ3 提案されたポリシー下で、TDMA、FDMA、NOMAの性能は、AoIおよびエネルギー効率性の観点からどのように比較されるか？
• RQ4 低複雑度のCCPベースのアルゴリズムは、計算コストを低減しつつ、近似的最適なAoI性能を達成できるか？
• RQ5 ステータス更新レートおよびEHパラメータの変化が、システムのAoIおよびエネルギー効率性に与える影響は何か？

主な発見

• 提案されたMVおよびSTポリシーは、TDMA、FDMA、NOMAのすべての環境において、ピークAoIを顕著に低減し、エネルギー消費も低く抑えられる。
• 公平なレート割り当て下で、NOMAはTDMAおよびFDMAを上回り、ピークAoIおよび電力効率性の両面で優れた性能を示す。
• 正確な線形探索アルゴリズムは、ステータス更新レートを固定し、時間スロットおよび電力割り当てを最適化することで最適解を達成する。
• CCPベースのアルゴリズムは、問題をDC形式に変換することで、著しく低い計算複雑度を実現し、近似的最適解を提供する。
• ピークAoIの導出された閉形式表現は、シミュレーションにより検証され、ベンチマークプロトコルに比べて一貫した性能向上を示した。
• システム遅延およびキュー長は、リトルの法則およびマーカフ連鎖解析を用いて正確にモデル化され、正確なAoI評価が可能になった。