[論文レビュー] A Unifying Framework for Local Throughput in Wireless Networks

Pedro Pintó, Moe Z. Win|arXiv (Cornell University)|Jul 16, 2010

Wireless Networks and Protocols参考文献 34被引用数 6

ひとこと要約

本稿では、任意の伝搬条件（例：Nakagami-m、Rician、対数正規シャドウイング）およびトラフィックパターン（スロット同期型、非同期型、指数分布間隔到着）における無線ネットワークの局所スループットを分析する統合的確率幾何フレームワークを提示する。ノード位置を空間ポアソン過程としてモデル化することで、接続性ベースとSINRベースの両方のスループットに対する統一的表現を導出し、閉形式または数値的に取り扱いやすい結果をもたらすことで、多様なネットワーク環境における一般化された性能解析を可能にする。

ABSTRACT

With the increased competition for the electromagnetic spectrum, it is important to characterize the impact of interference in the performance of a wireless network, which is traditionally measured by its throughput. This paper presents a unifying framework for characterizing the local throughput in wireless networks. We first analyze the throughput of a probe link from a connectivity perspective, in which a packet is successfully received if it does not collide with other packets from nodes within its reach (called the audible interferers). We then characterize the throughput from a signal-to-interference-plus-noise ratio (SINR) perspective, in which a packet is successfully received if the SINR exceeds some threshold, considering the interference from all emitting nodes in the network. Our main contribution is to generalize and unify various results scattered throughout the literature. In particular, the proposed framework encompasses arbitrary wireless propagation effects (e.g, Nakagami-m fading, Rician fading, or log-normal shadowing), as well as arbitrary traffic patterns (e.g., slotted-synchronous, slotted-asynchronous, or exponential-interarrivals traffic), allowing us to draw more general conclusions about network performance than previously available in the literature.

研究の動機と目的

• 現実的な干渉および伝搬条件下での無線ネットワークにおける局所スループットを特徴付ける一般化されたフレームワークの開発。
• フェージングやシャドウイングを含む任意の無線伝搬効果を扱えるようにすることで、文献に散在する異なる結果を統一すること。
• 1つの解析的モデル内で接続性およびSINRの両観点からスループットを分析すること。
• スロット同期型、スロット非同期型、指数分布間隔到着トラフィックを含む多様なトラフィックパターンにおける性能評価を可能にすること。
• 空間的にランダムなネットワークにおけるMACプロトコル設計および性能評価のためのスケーラブルかつ解析的に取り扱いやすいツールの提供。

提案手法

• ノードの空間的配置を均一なポアソン点過程（PPP）としてモデル化することで、ランダムなノード配置を捉える。
• 確率幾何および安定分布を用いて、集約干渉およびSINR分布を特徴付ける。
• 2つのモデルを用いて成功送信確率を導出する：(1) 接続性ベース（可聴範囲内に衝突がない）、(2) SINRベース（SINRがしきい値を超える）。
• モーメント生成関数および特殊関数を用いて、任意のパスロス、フェージング（Nakagami-m、Rician）、シャドウイング（対数正規）を統合する。
• 数値的取り扱いやすさを確保するため、対数正規シャドウイングのMGFをガウス＝エアミート積分法で近似する。
• pT（送信確率）、pS（サイレント受信機）、pA（成功確率）、E{∆1/b}（キューがビジー状態である時間割合）の主要指標について、閉形式または近似式を導出する。

実験結果

リサーチクエスチョン

• RQ1 任意の伝搬モデル下で、干渉ノードの空間密度が無線リンクの局所スループットにどのように影響するか？
• RQ2 スロット型と指数分布間隔到着の異なるトラフィックパターンが、送信成功確率に与える影響は何か？
• RQ3 Nakagami-mフェージングと対数正規シャドウイングが同時に作用する場合、SINR分布およびスループットに与える影響は何か？
• RQ4 接続性ベースとSINRベースの両スループットモデルを統一する1つの解析的フレームワークを構築できるか？
• RQ5 一般フェージングおよびシャドウイングを有するポアソン干渉者集合において、SINRオフライン確率の解析的表現は何か？

主な発見

• 本フレームワークは、任意の伝搬効果（例：Nakagami-m、Rician、対数正規）およびトラフィックパターンを扱えることで、先行研究の結果を統合的かつ一般化する。
• スロット同期型トラフィックの場合、キュー状態のポアソン近似を用いてスループット式を閉形式で導出できる。
• SINRベースの成功確率は、集約干渉のMGFを経由して表現され、ガウス＝エアミート積分法を用いて数値的に評価可能である。
• フレームワークは、干渉ノード密度の増加に伴いスループットが劣化することを示しており、その劣化速度はパスロスおよびフェージングパラメータに依存する。
• 数値結果から、SINRベースモデルは特に高密度下で接続性モデルよりも低いスループットを示すことが確認された。
• pT、pS、およびE{∆1/b}の導出式は、正確な導出および近似導出の両方で検証された。後者では、対数正規シャドウイングのためのヘルミート多項式近似が用いられた。