[论文解读] Random Distances Associated with Hexagons

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

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

一句话总结

本文推导出两个点在单个正六边形内或两个共享一条边的相邻六边形内均匀分布时，其随机欧几里得距离的显式闭式概率密度函数（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.

研究动机与目标

• 推导出两个在正六边形内均匀随机分布的点之间，其欧几里得距离的精确闭式概率密度函数（PDF）。
• 将分析扩展至两个共享一条边的相邻六边形中点之间的距离，以适用于蜂窝网络建模。
• 通过递归、概率求和和蒙特卡洛模拟验证所推导的PDF。
• 计算前两个统计矩，并提供高阶多项式拟合以实现高效数值应用。

提出的方法

• 将单位正六边形分解为三个全等的菱形，其锐角为π/3，边长为1。
• 利用几何概率和反三角函数积分，推导出单个菱形内两点间距离的PDF。
• 推导出两个具有不同取向的相邻菱形中点之间距离的PDF，考虑共享边的几何结构。
• 通过概率求和将两个菱形基PDF组合：(1/3)×f_D1(d) + (2/3)×f_D2(d)，从而得到单个六边形内距离的完整PDF。
• 通过将两个相邻六边形分解为六个菱形，并采用相同的概率求和方法组合PDF，将方法扩展至两个相邻六边形。
• 通过数值矩计算、模拟以及与先前研究中的已知解析表达式比较，对结果进行验证。

实验结果

研究问题

• RQ1 两个在单个正六边形内均匀随机分布的点之间的欧几里得距离，其精确概率密度函数（PDF）是什么？
• RQ2 两个分别在共享一条边的相邻六边形中均匀分布的点之间的距离，其精确PDF是什么？
• RQ3 如何验证所推导的距离分布的正确性和准确性？
• RQ4 六边形内距离分布的前两个统计矩（均值和方差）是什么？
• RQ5 如何通过高精度多项式对所推导的PDF进行近似，以适用于实际工程应用？

主要发现

• 单位六边形内随机距离的精确PDF为 f_D_HI(d) = (2/3)d × [分段函数，包含三个区间：0 ≤ d ≤ 1，1 ≤ d ≤ √3，√3 ≤ d ≤ 2]，其中包含反正弦和平方根项。
• 单个六边形内距离的累积分布函数（CDF）以闭式推导得出，其分段表达式与PDF的区间一致。
• 单个六边形内距离的首阶矩（平均距离）为 M_D_HI^(1) = 0.8262589495s，方差为 Var_D_HI = 0.1506294817s²，已对早期版本进行修正。
• 两个相邻六边形之间距离的平均值为 M_D_HA^(1) = 1.8564318344s，方差为 0.3866080394s²，模拟结果证实其准确性。
• 为两个PDF分别提供了高阶多项式拟合（10次和20次），残差范数分别为0.075608和0.191157，表明与原函数高度吻合。
• 通过将所推导的首阶矩与文献中已知表达式匹配，独立验证了结果的正确性，确认其与先前工作中 M1/ℓ1 的表达式等价。