[论文解读] The Transport Capacity of a Wireless Network is a Subadditive Euclidean Functional

Radha Krishna Ganti, Martin Haenggi|arXiv (Cornell University)|Jul 17, 2008

Mobile Ad Hoc Networks参考文献 10被引用 4

一句话总结

该论文证明了在单位正方形内具有 n 个独立同分布节点的无线自组织网络的传输容量（TC）在除以 √n 后，几乎必然收敛到一个非随机极限。利用次可加欧几里得泛函理论，该文在协议模型下建立了该极限的存在性，并将其推广至 d 维空间，此时缩放因子为 √n → n^{(d−1)/d}。

ABSTRACT

The transport capacity of a dense ad hoc network with n nodes scales like \sqrt(n). We show that the transport capacity divided by \sqrt(n) approaches a non-random limit with probability one when the nodes are i.i.d. distributed on the unit square. We prove that the transport capacity under the protocol model is a subadditive Euclidean functional and use the machinery of subadditive functions in the spirit of Steele to show the existence of the limit.

研究动机与目标

• 解决无线自组织网络中节点独立同分布时，传输容量（TC）在除以 √n 后是否收敛到非随机极限的开放问题。
• 为随机几何无线网络中 TC 的渐近行为建立理论基础。
• 将收敛结果从均匀分布推广到具有有界支撑的一般概率密度函数（PDF）。
• 证明 TC 可被视为次可加欧几里得泛函，从而可应用随机几何中已有的极限定理。

提出的方法

• 应用次可加泛函理论，特别是 Steele 和 Kingman 的框架，以证明缩放后 TC 的收敛性。
• 在合并不相交网络区域时，建立 TC 的弱次可加性，并控制修正项为 o(√n)。
• 使用球体填充界来控制 TC 的上尾概率，证明在边长为 t 的正方形内，TC ≤ C t √n。
• 采用“粘合引理”（引理 8）来界定不相交区域并集的 TC，同时考虑边界效应和长距离传输损耗。
• 应用大数定律，证明每个子区域中节点数量几乎必然收敛到 n 倍的面积测度。
• 通过用阶梯函数（分块分布）逼近一般有界 PDF，然后取极限，将结果从均匀分布推广到一般有界 PDF。

实验结果

研究问题

• RQ1 在单位正方形内具有 n 个独立同分布节点的无线网络中，TC 在除以 √n 后是否收敛到非随机极限？
• RQ2 TC 是否可被表征为次可加欧几里得泛函，从而可应用随机几何中的极限定理？
• RQ3 TC/√n 的极限值如何依赖于节点的空间分布，特别是对于非均匀密度？
• RQ4 在 d 维空间中，i.i.d. 节点分布下 TC 的渐近行为如何？
• RQ5 该收敛结果能否从均匀分布推广到一般有界概率密度函数？

主要发现

• 当节点在单位正方形内独立同分布均匀分布时，极限 limₙ→∞ T(Xₙ)/√n 几乎必然存在，并收敛到一个非随机常数。
• 对于 ℝ² 上具有有界 PDF f(x) 的一般分布，极限为 A₂ ∫ℝ² √f(x) dx，其中 A₂ 是依赖于系统参数的常数。
• 由于平方根函数的凹性，当节点分布为均匀时，极限值达到最大。
• 在 d 维空间中，传输容量按 n^{(d−1)/d} 缩放，且 limₙ→∞ T(Xₙ)/n^{(d−1)/d} = A_d 几乎必然成立。
• 该证明依赖于带有 o(√n) 修正项的次可加性，且极限的存在性由次可加泛函理论保证。
• 即使节点被限制在单位正方形的子集内，只要分布是绝对连续且无奇异部分，该结果仍然成立。