[论文解读] Broadcast Analysis for Large Cooperative Wireless Networks

Çağatay Çapar, Dennis Goeckel+1 more|arXiv (Cornell University)|Apr 16, 2011

Cooperative Communication and Network Coding参考文献 13被引用 10

一句话总结

本文通过泊松点过程模型分析了大规模协作无线网络中的渐近广播能力。结果表明，无论节点密度如何，在1D网络中当路径损耗指数 α > 1，或在2D网络中当 α > 2 时，广播成功概率均会降至零，这是由于在大规模随机网络中出现了孤立节点，揭示了在现实衰落条件下的协作广播的根本限制。

ABSTRACT

The capability of nodes to broadcast their message to the entire wireless network when nodes employ cooperation is considered. We employ an asymptotic analysis using an extended random network setting and show that the broadcast performance strongly depends on the path loss exponent of the medium. In particular, as the size of the random network grows, the probability of broadcast in a one-dimensional network goes to zero for path loss exponents larger than one, and goes to a nonzero value for path loss exponents less than one. In two-dimensional networks, the same behavior is observed for path loss exponents above and below two, respectively.

研究动机与目标

• 理解大规模协作无线网络中广播性能的理论极限。
• 研究路径损耗指数和网络维度如何影响全网消息传播的成功概率。
• 分析节点随机性与协作对扩展网络中广播可扩展性的影响。
• 将离散随机网络模型与先前工作中使用的连续近似模型进行对比。

提出的方法

• 将网络建模为1D和2D无限区域中的泊松点过程，节点密度固定为 λ。
• 根据路径损耗模型 Ptr−α = τ 定义传输半径 r，其中 α 为路径损耗指数。
• 采用多跳协作广播模型，已解码节点使用分布式空时编码进行重传。
• 通过网络规模趋于无穷的渐近分析，判断广播概率是否为零或为正。
• 证明当 α > 1（1D）或 α > 2（2D）时，孤立节点以高概率存在，导致广播失败。
• 将结果与假设确定性、高密度节点分布的连续模型进行比较。

实验结果

研究问题

• RQ1 在大规模1D协作无线网络中，消息成功广播至所有节点的渐近概率是多少？
• RQ2 路径损耗指数 α 如何影响2D扩展网络中全网广播的成功概率？
• RQ3 尽管存在协作，为何当 α > 1（1D）或 α > 2（2D）时，广播概率会降至零？
• RQ4 离散随机网络模型的结果与确定性连续模型的结果有何不同？
• RQ5 在何种条件下，协作网络可在大规模场景中实现非零广播概率？

主要发现

• 在1D无限网络中，对于任意路径损耗指数 α > 1，无论节点密度 λ > 0 如何，广播概率均为零。
• 在2D无限网络中，对于任意路径损耗指数 α > 2，无论节点密度 λ > 0 如何，广播概率均为零。
• 当 α < 1（1D）或 α < 2（2D）时，即使网络规模趋于无穷，广播概率仍严格介于零与一之间。
• 当 α > 1（1D）或 α > 2（2D）时广播失败的原因在于大规模随机网络中孤立节点出现的概率极高。
• 结果与连续模型相矛盾，后者假设节点分布为确定性且高密度，预测当所有前序跳均贡献功率时，所有 α 均可实现成功广播。
• 本研究表明，离散随机网络模型揭示了高密度连续近似所无法捕捉的根本限制。