[論文レビュー] Random Distances Associated with Trapezoids

Maryam Ahmadi, Jianping Pan|arXiv (Cornell University)|May 10, 2013

Point processes and geometric inequalities参考文献 3被引用数 6

ひとこと要約

本稿では、細胞ネットワークのエッジユーザーをモデル化するのに適した幾何学的形状であるユニット台形内のおよびそれらの間の確率的距離の閉形式の確率密度関数（PDF）および累積分布関数（CDF）を導出する。著者らはモンテカルロシミュレーションを用いて解析的結果を検証し、実用的な無線ネットワーク応用における計算複雑性を低減するための高精度な多項式近似を提供する。

ABSTRACT

The distributions of the random distances associated with hexagons, rhombuses and triangles have been derived and verified in the existing work. All of these geometric shapes are related to each other and have various applications in wireless communications, transportation, etc. Hexagons are widely used to model the cells in cellular networks, while trapezoids can be utilized to model the edge users in a cellular network with a hexagonal tessellation. In this report, the distributions of the random distances associated with unit trapezoids are derived, when two random points are within a unit trapezoid or in two neighbor unit trapezoids. The mathematical expressions are verified through simulation. Further, we present the polynomial fit for the PDFs, which can be used to simplify the computation.

研究の動機と目的

• ユニット台形内およびそれらの間の確率的距離の確率密度関数および累積分布関数の正確な解析的表現を導出すること。
• 六角形の細胞ネットワークにおけるエッジユーザーの行動を、単独の六角形よりも境界効果をより良く捉える台形幾何学を用いてモデル化すること。
• 10,000組のランダムな点対を用いたモンテカルロシミュレーションにより、導出された分布を検証すること。
• 計算負荷を低減するため、解析的表現をよく近似する多項式近似を構築すること。
• 単純なスケーリング則を用いて、スケーリングされた台形への結果の拡張を図り、より広範な適用性を確保すること。

提案手法

• ユニット台形は、脚および短い底辺の長さが1、底角がπ/3、長い底辺の長さが2である二等辺台形として定義され、3つの隣接する正三角形に等価である。
• 正三角形に関する既知の結果に基づく確率的和法を用いて、単一の台形内での距離のPDFおよびCDFを導出する。
• 台形間の距離に関しては、4つの異なる幾何的配置を分析する：(1) 六角形を形成する隣接台形（CD）、(2) 腿を共有する（EF）、(3) 短い底辺を共有する（GH）、および(4) 内部ケース（AB）。
• 逆三角関数関数および平方根項を含む解析的表現を、幾何的制約に基づく距離区間ごとに区分化して導出する。
• 回帰を用いて複雑な解析的PDFを近似する多項式近似を得る。係数および残差ノルムは表Iに報告されている。
• スケーリング性を適用する：台形を要因sでスケーリングした場合、距離分布はf_{sD}(d) = (1/s) * f_D(d/s)により変換される。

実験結果

リサーチクエスチョン

• RQ1 ユニット台形内に一様にランダムに配置された2点間の確率的距離の正確な閉形式のPDFおよびCDFは何か？
• RQ2 2点が隣接する2つのユニット台形に位置する場合、それらの幾何的配置に応じて距離分布はどのように異なるか？
• RQ3 導出された解析的PDFは、計算コストを低減するために低次の多項式で高精度に近似可能か？
• RQ4 CDFの正確さの観点から、解析的結果と実験的シミュレーションの一致度はどの程度か？
• RQ5 台形のサイズが変更された場合、距離分布のスケーリング特性はどのように振る舞うか？

主な発見

• ユニット台形内での距離のPDFおよびCDFは、0から2までの距離をカバーする4つの区分的セグメントで表され、逆正弦関数および平方根項を含む正確な式で与えられる。
• 台形間の距離に関しては、4つの異なる配置（CD、EF、GH、AB）がそれぞれ固有の解析的PDFおよびCDFをもたらし、それぞれが異なる関数形と区間境界を持つ。
• 10,000組の点対を用いたモンテカルロシミュレーションにより、解析的結果とシミュレーション結果のCDFが強く一致し、導出された式の正しさが検証された。
• 4つのケースすべての多項式近似において、残差ノルムが0.25未満であり、特に最良の近似（f_D_AB）では残差が0.1537にまで低下し、高い近似精度が示された。
• スケーリングされた台形のPDFは、変換f_{sD}(d) = (1/s) * f_D(d/s)により得られ、任意のサイズの台形への直接適用が可能である。
• 多項式近似により、三角関数およびルート関数を含む元の解析的表現を評価するよりも高速な計算が可能になった。