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

Yanyan Zhuang, Jianping Pan|arXiv (Cornell University)|Jun 11, 2011

Graph Labeling and Dimension Problems参考文献 1被引用数 21

ひとこと要約

本稿では、1つの正六角形内、または隣接する2つの六角形（共通辺を共有）内に一様に分布する2点間のランダムなユークリッド距離の明示的閉形式確率密度関数（PDF）を導出する。幾何的分解による菱形への分割と確率的合算を用い、再帰、シミュレーション、モーメントマッチングによる検証を経て、正確なPDFとCDFを獲得。無線ネットワークモデリングにおける実用的用途を想定し、多項式近似も提供する。

ABSTRACT

In this report, the explicit probability density functions of the random Euclidean distances associated with regular hexagons are given, when the two endpoints of a link are randomly distributed in the same hexagon, and two adjacent hexagons sharing a side, respectively. Simulation results show the accuracy of the obtained closed-form distance distribution functions, which are important in a wide variety of applied sciences and engineering fields. In particular, hexagons are often used in wireless communication networks such as the cellular systems. The correctness of these distance distribution functions is validated by a recursion and a probabilistic sum. The first two statistical moments of the random distances, and the polynomial fits of the density functions are also given in this report for practical uses.

研究の動機と目的

• 正六角形内に一様にランダムに配置された2点間のユークリッド距離の正確な閉形式確率密度関数（PDF）を導出すること。
• 共通辺を共有する2つの隣接六角形内に配置された点間距離の分析を拡張し、無線通信セルラー網モデリングに適した結果を得ること。
• 再帰、確率的合算、モンテカルロシミュレーションを用いて導出されたPDFの妥当性を検証すること。
• 距離分布の一次モーメント（平均）と二次モーメント（分散）を計算し、効率的な数値計算用途に適した高次多項式近似を提供すること。

提案手法

• 単位正六角形を、鋭角がπ/3で辺の長さが1の合同な3つの菱形に分解する。
• 幾何確率と逆三角関数積分を用いて、1つの菱形内に存在する2点間の距離のPDFを導出する。
• 異なる向きを持つ隣接する2つの菱形間の距離のPDFを、共有辺の幾何構造を考慮して導出する。
• 2つの菱形ベースのPDFを確率的合算により結合：(1/3)×f_D1(d) + (2/3)×f_D2(d) により、1つの六角形内での距離の全PDFを導出する。
• 2つの隣接六角形への応用を拡張するため、六角形を6つの菱形に分解し、同一の確率的合算手法を用いてPDFを結合する。
• 数値的モーメント計算、シミュレーション、先行研究からの既知の解析的表現との比較を通じて、結果の妥当性を検証する。

実験結果

リサーチクエスチョン

• RQ1 正六角形内に一様にランダムに配置された2点間のユークリッド距離の正確な確率密度関数（PDF）は何か？
• RQ2 共通辺を共有する隣接する2つの六角形にそれぞれ一様に分布する2点間の距離の正確なPDFは何か？
• RQ3 導出された距離分布を正しさと正確性の観点からどのように検証できるか？
• RQ4 六角形内での距離分布の一次モーメント（平均）と二次モーメント（分散）は何か？
• RQ5 実用的工学的応用に適した高精度な多項式近似により、導出されたPDFをどのように近似できるか？

主な発見

• 単位六角形内でのランダム距離の正確なPDFは、f_D_HI(d) = (2/3)d × [区分的関数（3区間：0 ≤ d ≤ 1、1 ≤ d ≤ √3、√3 ≤ d ≤ 2）] として導出され、逆正弦関数および平方根項を含む。
• 1つの六角形内での距離の累積分布関数（CDF）は閉形式で導出され、PDFの区間に対応する区分的表現を有する。
• 1つの六角形内での一次モーメント（平均距離）は M_D_HI^(1) = 0.8262589495s であり、分散は Var_D_HI = 0.1506294817s² である。これは以前のバージョンからの修正値である。
• 2つの隣接六角形間の距離に関しては、平均は M_D_HA^(1) = 1.8564318344s、分散は 0.3866080394s² であり、シミュレーション結果が正確性を裏付けている。
• 両方のPDFに対して高次多項式近似（次数10および20）を提供し、残差ノルムはそれぞれ0.075608および0.191157であり、元の関数と良好な一致を示している。
• 導出された一次モーメントが文献に既知の式と一致することにより、独立的に結果の正しさが検証された。これは先行研究における M1/ℓ1 と等価であることが確認された。