中文

随机节点位置无线擦除网络容量的下界

信息论 2009-01-15 v1 网络与互联网体系结构 math.IT 概率论

摘要

本文在nn个节点均匀且独立地分布于单位面积正方形内的典型情况下,推导了无线自组织擦除网络容量的闭式下界。该界几乎必然成立且渐近紧致。我们假设所有节点具有固定的发射功率,因此两个节点必须在指定的距离rnr_n内才能克服噪声。在此背景下,干扰决定了中断,因此我们将每对发射机-接收机建模为具有广播约束的擦除信道,即每个节点在其所有出向链路上只能发射一个信号。我们推导了此类网络容量的Θ(nrn)\Theta(n r_n)下界。如果放宽广播约束,允许每个节点在不同的出向链路上发送不同的信号,我们证明增益是rnr_n和链路擦除概率的函数,并且如果链路擦除概率随nn增长得足够大,则该增益至多是一个常数。最后,我们分析了擦除概率本身为随机变量的情况(例如由几何或信道的随机性引起)。我们证明,有些令人惊讶的是,在这种设定下,擦除概率的变异性会增加网络容量。

关键词

引用

@article{arxiv.0901.1936,
  title  = {A Lower Bound on the Capacity of Wireless Erasure Networks with Random Node Locations},
  author = {Rayyan G. Jaber and Jeffrey G. Andrews},
  journal= {arXiv preprint arXiv:0901.1936},
  year   = {2009}
}