中文

Ad Hoc 无线网络中分层协作的吞吐量 - 延迟权衡

信息论 2016-11-17 v2 math.IT

摘要

近期研究表明,在静态无线网络的特定信道模型假设下,分层协作方案相比经典多跳方案能实现更优的吞吐量扩展。然而,该方案的端到端延迟显著高于多跳方案。本文提出了一种改进方案,实现了吞吐量 - 延迟权衡 D(n)=(logn)2T(n)D(n)=(\log n)^2 T(n),其中 T(n)T(n) 介于 Θ(n/logn)\Theta(\sqrt{n}/\log n)Θ(n/logn)\Theta(n/\log n) 之间,D(n)D(n)T(n)T(n) 分别表示 nn 个节点网络中的平均每比特延迟和总吞吐量。这一权衡结果补充了 El Gamal 等人此前的研究,后者表明多跳方案的吞吐量 - 延迟权衡由 D(n)=T(n)D(n)=T(n) 给出,且 T(n)T(n) 介于 Θ(1)\Theta(1)Θ(n)\Theta(\sqrt{n}) 之间。此外,本文还探讨了网络多址接入问题,该问题本身也具有重要意义。

关键词

引用

@article{arxiv.0802.2013,
  title  = {Throughput-Delay Trade-off for Hierarchical Cooperation in Ad Hoc Wireless Networks},
  author = {Ayfer Ozgur and Olivier Leveque},
  journal= {arXiv preprint arXiv:0802.2013},
  year   = {2016}
}

备注

9 pages, 6 figures, to appear in IEEE Transactions on Information Theory, submitted Dec 2007