[論文レビュー] Optimal Online Transmission Policy in Wireless Powered Networks with Urgency-aware Age of Information

Yang Lu, Ke Xiong+3 more|arXiv (Cornell University)|Jan 26, 2019

Age of Information Optimization参考文献 18被引用数 5

ひとこと要約

本稿では、最後の更新からの経過時間に応じて指数関数的に増加する、更新の緊急性を反映する「緊急性感知年齢情報（U-AoI）」を用いて、無線電力供給ネットワークにおけるエネルギー収集センサーの最適オンライン送信ポリシーを提案する。エネルギー因果性制約下で長期平均U-AoIを最小化する非凸最適化問題を定式化し、Dinkelb Schmidt法とKKT条件を組み合わせた二段階アルゴリズムを提案。適応的待ち時間が、特に混雑していないネットワークにおいてU-AoIを改善することを示した。

ABSTRACT

This paper investigates the age of information (AoI) for a radio frequency (RF) energy harvesting (EH) enabled network, where a sensor first scavenges energy from a wireless power station and then transmits the collected status update to a sink node. To capture the thirst for the fresh update becoming more and more urgent as time elapsing, urgency-aware AoI (U-AoI) is defined, which increases exponentially with time between two received updates. Due to EH, some waiting time is required at the sensor before transmitting the status update. To find the optimal transmission policy, an optimization problem is formulated to minimize the long-term average U-AoI under constraint of energy causality. As the problem is non-convex and with no known solution, a two-layer algorithm is presented to solve it, where the outer loop is designed based on Dinklebach's method, and in the inner loop, a semi-closed-form expression of the optimal waiting time policy is derived based on Karush-Kuhn-Tucker (KKT) optimality conditions. Numerical results shows that our proposed optimal transmission policy outperforms the the zero time waiting policy and equal time waiting policy in terms of long-term average U-AoI, especially when the networks are non-congested. It is also observed that in order to achieve the lower U-AoI, the sensor should transmit the next update without waiting when the network is congested while should wait a moment before transmitting the next update when the network is non-congested. Additionally, it also shows that the system U-AoI first decreases and then keep unchanged with the increments of EH circuit's saturation level and the energy outage probability.

研究の動機と目的

• 時間の経過に伴い更新の緊急性が高まるという事実を反映しない従来の年齢情報（AoI）指標の限界を是正すること。
• センサーが送信前に十分なRFエネルギーを蓄えるために待つ必要があるエネルギー収集無線ネットワークにおけるステータス更新の送信をモデル化・最適化すること。
• 更新間隔に応じて指数関数的に増加する長期平均緊急性感知AoI（U-AoI）を、エネルギー因果性制約下で最小化すること。
• ネットワーク状態とエネルギー可用性に応じて待ち時間を適応的に調整する実用的なオンライン送信ポリシーの開発

提案手法

• 最後の更新からの経過時間の指数関数的関数として緊急性感知AoI（U-AoI）を定義し、時間に敏感な新鮮さ要件を捉える。
• エネルギー因果性制約下で長期平均U-AoIを最小化する非凸最適化問題を定式化。
• 二段階アルゴリズムを提案：外側のループでは分数目的関数を扱うためにDinkelb Schmidt法を用い、内側のループではカールシュ＝クーン＝タッカー（KKT）条件を用いて半閉形式の解を導出。
• 非線形RF-DC変換モデル（飽和および障害効果を含む）を用いてエネルギー収集をモデル化。
• ネットワーク混雑度を表す確率的送信時間（Y）を用い、送信遅延に関する確率的制約を導入。
• ネットワーク混雑度とエネルギー可用性に応じて動的に調整される最適待ち時間ポリシーを導出。

実験結果

リサーチクエスチョン

• RQ1 緊急性感知AoI（U-AoI）は、時間に敏感な新鮮さ要件を従来の線形AoIよりもどのように改善するか？
• RQ2 エネルギー収集無線ネットワークにおいて、長期平均U-AoIを最小化する最適オンライン送信ポリシーは何か？
• RQ3 送信時間分布によるネットワーク混雑度は、ステータス更新の最適待ち時間にどのように影響するか？
• RQ4 EH回路の飽和とエネルギー障害確率は、達成可能なU-AoIにどのように影響するか？
• RQ5 適応的待ちがゼロ待ちまたは等間隔待ちポリシーを上回る条件は何か？

主な発見

• ネットワークが混雑していない状況では、提案された最適送信ポリシーがゼロ待ちポリシーに比べて長期平均U-AoIを14.7%削減し、特定のパrameter条件下でU-AoIが1.70から1.45に低下した。
• ネットワークが混雑している場合（例：Prob{Y ≤ 0.1} = 0.3）、ゼロ待ちポリシーが最適ポリシーとほぼ同等の性能を示し、高濃度状況下では待ちが不要であることを示唆した。
• 混雑していないネットワークでは、送信前の待ち時間がU-AoIを顕著に改善し、エネルギーをより多く収集するために更新を遅らせる戦略が有効であることを示した。
• EH回路の飽和レベルが上昇するに従い、U-AoIは最初は減少し、その後安定化する傾向を示し、ある電力閾値を超えると収益が減少することを示した。
• エネルギー障害確率が上昇するに従い、U-AoIも最初は減少し、その後一定に保たれる傾向を示し、ある信頼性閾値を超えるとさらなる改善が得られないことを示唆した。
• 等間隔待ちポリシーはゼロ待ちポリシーを上回る性能を示し、後者が前者の特殊ケースであることを確認した。これは、制御された待ちの価値を裏付けた。