[論文レビュー] Performance Analysis of Age of Information in Ultra-Dense Internet of Things (IoT) Systems with Noisy Channels

Bo Zhou, Walid Saad|arXiv (Cornell University)|Dec 9, 2020

Age of Information Optimization参考文献 31被引用数 4

ひとこと要約

本稿は、ノイジィなチャネルを伴う超高密度IoTシステムにおけるCSMAアクセス下での情報の時代（AoI）を分析し、フィードバックあり・なしを考慮した3つの送信ポリシー（I, W, S）を検討する。閉形式のAoI式を導出し、プリエンプションを伴うポリシー（S）が平均AoIを最小化することを示した。また、平均場近似により、小さなデバイス数に対しても高精度な漸近的解析が可能であることを示した。

ABSTRACT

In this paper, a dense Internet of Things (IoT) monitoring system is studied in which a large number of devices contend for transmitting timely status packets to their corresponding receivers over wireless noisy channels, using a carrier sense multiple access (CSMA) scheme. When each device completes one transmission, due to possible transmission failure, two cases with and without transmission feedback to each device must be considered. Particularly, for the case with no feedback, the device uses policy (I): It will go to an idle state and release the channel regardless of the outcome of the transmission. For the case with perfect feedback, if the transmission succeeds, the device will go to an idle state, otherwise, it uses either policy (W), i.e., it will go to a waiting state and re-contend for channel access; or it uses policy (S), i.e., it will stay at a service state and occupy this channel to attempt another transmission. For those three policies, the closed-form expressions of the average age of information (AoI) of each device are characterized under schemes with and without preemption in service. It is shown that, for each policy, the scheme with preemption in service always achieves a smaller average AoI, compared with the scheme without preemption. Then, a mean-field approximation approach with guaranteed accuracy is developed to analyze the asymptotic performance for the considered system with an infinite number of devices and the effects of the system parameters on the average AoI are characterized. Simulation results show that the proposed mean-field approximation is accurate even for a small number of devices. The results also show that policy (S) achieves the smallest average AoI compared with policies (I) and (W), and the average AoI does not always decrease with the arrival rate for all three policies.

研究の動機と目的

• 無協調アクセスを伴う超高密度IoTシステムにおけるチャネルノイズと送信フィードバックがAoI性能に与える影響を調査すること。
• CSMAアクセス下でフィードバックあり・なしを考慮した3つの送信ポリシー（アイドル（I）、ウェイティング（W）、サービス（S））をモデル化・比較すること。
• プリエンプションおよび非プリエンプション方式における平均AoIの閉形式式を導出すること。
• 大規模システムにおけるAoI性能を高精度に予測できる平均場近似法を開発すること。
• 到着率、送信成功確率、フィードバックなどのシステムパラメータがAoIに与える影響を同定すること。

提案手法

• 各デバイスを3状態のマコフ連鎖（アイドル（I）、ウェイティング（W）、サービス（S））としてモデル化し、CSMAアクセスルールに従う遷移を定義する。
• 3つのポリシー（I）：送信後、結果に関わらずチャネルを解放；（W）失敗後に待機し再競合；（S）成功するまでサービスを継続）における平均AoIの閉形式式を導出する。
• プリエンプションあり（WP）となし（WOP）の2つの方式を検討し、確率的ハイブリッドシステムとフラッドリミット解析を用いてAoI式を導出する。
• 無限大のデバイス数を想定した系の漸近的挙動を分析するため、平均場近似を適用し、状態の割合を追跡する常微分方程式（ODE）のシステムを用いる。
• シミュレーションを用いて平均場近似の妥当性を検証し、小さなデバイス数に対しても高い精度を示した。
• 感度分析および偏微分を用いて、到着率、成功確率、フィードバックレートなどのシステムパラメータに対するAoIの単調性を検討した。

実験結果

リサーチクエスチョン

• RQ1 ノイジィなチャネルにおける送信失敗は、無協調アクセスを伴う超高密度IoTシステムにおける平均AoIにどのように影響するか？
• RQ2 ACK/NACKなどのフィードバックの有無が、異なる再送ポリシー下でのAoI性能に与える影響は何か？
• RQ3 CSMAアクセスとノイジィなチャネル下で、送信ポリシー（I）、（W）、（S）のうち、平均AoIを最小化するのはどれか？
• RQ4 同じポリシー下で、サービス中のプリエンプションは非プリエンプションに比べてAoIにどのように影響するか？
• RQ5 平均場近似は、有限規模の超高密度IoTシステムにおけるAoI性能をどの程度正確に予測できるか？

主な発見

• サービス中のプリエンプションありの方式は、3つのポリシーすべてにおいてプリエンプションなしの方式よりも常に低い平均AoIを達成する。
• 送信失敗後もサービス状態を維持するポリシー（S）が、ポリシー（I）および（W）と比較して最小の平均AoIを達成する。
• 平均AoIは、パケット到着率の増加に伴い単調に減少しない。特定のパrameter設定下では増加する可能性がある。
• 平均場近似は、小さなデバイス数に対しても高精度なAoI予測を提供するため、実用的なシステム設計に応用可能であることが裏付けられた。
• 平均AoIは、送信成功確率（p）が高くなる、サービスレート（μ）が高くなる、バックオフウィンドウ（w）が大きくなると減少するが、チャネルセンシングレート（γ）が高くなると増加する。
• 感度分析により、AoIが主なパラメータに関して単調であることが確認された：p, μ, w が増加するとAoIは減少し、γ が増加するとAoIは増加する。