[論文レビュー] Correlated Link Shadow Fading in Multi-hop Wireless Networks

Piyush Agrawal, Neal Patwari|ArXiv.org|Apr 17, 2008

Mobile Ad Hoc Networks参考文献 18被引用数 5

ひとこと要約

本稿では、マルチホップ無線ネットワークにおける相関したシャドウフェイディングの統計モデルを提案し、測定を通じて近接するリンク同士が顕著なシャドウフェイディング相関を示す（最大0.33）ことを示している。独立したシャドウフェイディングモデルは、パス障害確率を最大200%まで低く見積もることを示しており、センサーネットワーク、アドホックネットワーク、メッシュネットワークにおけるネットワーク信頼性解析およびシミュレーションにおいて、相関を組み込むことが極めて重要であることを強調している。

ABSTRACT

Accurate representation of the physical layer is required for analysis and simulation of multi-hop networking in sensor, ad hoc, and mesh networks. This paper investigates, models, and analyzes the correlations that exist in shadow fading between links in multi-hop networks. Radio links that are geographically proximate often experience similar environmental shadowing effects and thus have correlated fading. We describe a measurement procedure and campaign to measure a large number of multi-hop networks in an ensemble of environments. The measurements show statistically significant correlations among shadowing experienced on different links in the network, with correlation coefficients up to 0.33. We propose a statistical model for the shadowing correlation between link pairs which shows strong agreement with the measurements, and we compare the new model with an existing shadowing correlation model of Gudmundson (1991). Finally, we analyze multi-hop paths in three and four node networks using both correlated and independent shadowing models and show that independent shadowing models can underestimate the probability of route failure by a factor of two or greater.

研究の動機と目的

• マルチホップ無線ネットワークにおける地理的に近接するリンク同士のシャドウフェイディング相関を調査・定量すること。
• 空間的相関を考慮した統計的に正確な共同パスロスモデルを構築すること。
• 独立したシャドウフェイディングモデル（i.i.d.）がネットワークパス障害確率を顕著に低く見積もることを実証すること。
• 相関シャドウフェイディングが3ノードおよび4ノードネットワークにおけるマルチホップパス接続性に与える影響を評価すること。
• Gudmundson（1991）のような既存モデルと比較して、測定に基づく提案モデルの妥当性を検証すること。

提案手法

• ネットワークチャネル測定システムを用いて、屋内および屋外の多様な環境で大規模な電波伝搬測定を実施した。
• シャドウフェイディング損失を、全体のフェイディングの一部として定義し、小スケールフェイディングおよびデバイス由来損失と分離した。
• 空間的近接性および環境的障害物を考慮した、リンク対間のシャドウフェイディング相関の統計モデルを提案した。
• リンクマージン（β）の連続ガウス分布を用いて、相関シャドウフェイディングおよびi.i.d.シャドウフェイディング下でのパス接続確率を計算した。
• 条件付き分布およびQ関数を用いて、パス障害確率の解析的表現を導出した。
• 3ノードおよび4ノードのトポロジーにおいて、相関シャドウフェイディングとi.i.d.シャドウフェイディングの下でのシミュレートされたパス障害率を比較することで、モデルを検証した。

実験結果

リサーチクエスチョン

• RQ1 マルチホップ無線ネットワークにおける地理的に近接するリンク同士のシャドウフェイディングに、どの程度の相関が存在するか？
• RQ2 相関シャドウフェイディングは、独立（i.i.d.）シャドウフェイディングモデルと比較して、マルチホップパス障害確率にどのように影響を与えるか？
• RQ3 多様なネットワーク形状および環境下で、シャドウフェイディング相関を統計モデルが正確に表現できるか？
• RQ4 ネットワーク設計の仮定（例：リンクマージン）が、相関シャドウフェイディングモデルとi.i.d.モデルとの差異にどのように影響するか？
• RQ5 シャドウフェイディング相関を無視することで、現実の接続性をどれほど誤って予測してしまうのか？

主な発見

• 実世界の展開において、リンク間のシャドウフェイディング相関は統計的に有意であり、相関係数は最大0.33に達した。
• 提案された相関シャドウフェイディングモデルは、実測値と強く一致しており、空間的相関を捉える点でGudmundson（1991）モデルを上回った。
• 3ノードネットワークでは、i.i.d.シャドウフェイディングモデルは、相関モデルと比較してパス障害確率を120%低く見積もった。
• 4ノードネットワークでは、i.i.d.モデルによるパス障害確率の低く見積もられ方が200%にまで増大した。
• ネットワークの信頼性（リンクマージン）が高くなるほど、モデル間の差異が顕著に拡大し、i.i.d.モデルはますます楽観的になる傾向を示した。
• シャドウフェイディング相関を無視すると、特に長距離マルチホップパスや高信頼性ネットワーク設計において、接続性予測が不正確になりすぎる。