[论文解读] Interference in Lattice Networks

Martin Haenggi|arXiv (Cornell University)|Mar 31, 2010

Cooperative Communication and Network Coding参考文献 7被引用 9

一句话总结

本文利用詹森不等式和黎曼ζ函数近似，提出了基于格子的无线网络中干扰的紧致解析边界。通过采用二次近似模型，对因接收机偏离主发射机而引起的干扰增长进行建模，并为一维、方形和三角格子网络设计了近似最优的TDMA调度算法，显著提升了吞吐量，通过优化发射机-接收机对的调度而非仅发射机调度实现。

ABSTRACT

Lattices are important as models for the node locations in wireless networks for two main reasons: (1) When network designers have control over the placement of the nodes, they often prefer a regular arrangement in a lattice for coverage and interference reasons. (2) If nodes are randomly distributed or mobile, good channel access schemes ensure that concurrent transmitters are regularly spaced, hence the locations of the transmitting nodes are well approximated by a lattice. In this paper, we introduce general interference bounding techniques that permit the derivation of tight closed-form upper and lower bounds for all lattice networks, and we present and analyze optimum or near-optimum channel access schemes for one-dimensional, square, and triangular lattices.

研究动机与目标

• 为确定性格子网络中的干扰推导出通用且紧致的上界和下界。
• 利用二次近似模型，对因接收机偏离目标发射机而引起的干扰增加进行建模。
• 为一维、方形和三角格子网络设计并分析近似最优或最优的TDMA调度方案。
• 证明调度发射机-接收机对而非仅调度发射机，可显著提升吞吐量。
• 提供闭式干扰边界，避免长时间仿真，尤其适用于路径损耗指数接近2的情况。

提出的方法

• 应用詹森不等式，利用路径损耗尾部的凸性，推导出干扰的紧致上界和下界。
• 利用黎曼ζ函数表达格子网络中的干扰，通过引理1获得闭式下界。
• 推导出二次近似 $ I(r) \approx I(0) + c_{\text{ex}} r^2 $，以建模因接收机偏移 $ r $ 引起的干扰增加。
• 为三角格子网络设计三种TDMA方案：基于基本菱形、基于平行四边形，以及受一维最优调度启发的均衡方案。
• 利用沃罗诺伊胞腔积分方法，对远距离节点的干扰进行边界限定，实现在无需完整仿真的情况下实现精确近似。
• 通过 $ \lambda^{-\alpha/2} $ 缩放干扰和密度，实现在不同格子密度和沃罗诺伊胞腔面积下的公平比较。

实验结果

研究问题

• RQ1 如何为任意格子网络推导出紧致的闭式上界和下界？
• RQ2 干扰随与目标发射机距离 $ r $ 的增加程度如何？是否可以实现精确建模？
• RQ3 一维、方形和三角格子网络的最优或近似最优TDMA调度方案是什么？
• RQ4 与仅调度发射机相比，调度发射机-接收机对如何提升吞吐量？
• RQ5 能否使用干扰边界替代长时间仿真，尤其适用于路径损耗指数接近2的情况？

主要发现

• 所提出的干扰边界与真实值相差仅1.3%，显著优于以往工作（误差最高达25%）。
• 二次近似 $ I(r) \approx I(0) + c_{\text{ex}} r^2 $ 准确捕捉了在 $ r = 0 $ 附近的干扰曲率，其中 $ c_{\text{ex}} \approx 3\alpha^2/2 $ 在三角格子的所有方向上均成立。
• 三角格子网络的均衡TDMA方案达到的干扰水平接近球体堆积边界，表明其近似最优。
• 在一维情况下，论文推导出可实现速率和传输容量，表明优化调度可带来显著增益。
• 通过沃罗诺伊胞腔积分获得的上界，即使在 $ \alpha \downarrow 2 $ 时也能实现高精度干扰估计，且损失可忽略不计，避免了需要不切实际的大仿真区域。
• 与仅调度发射机相比，调度发射机-接收机对可带来显著的吞吐量增益，该结论通过不同方案的干扰对比得到验证。