[论文解读] Energy-delay bounds analysis in wireless multi-hop networks with unreliable radio links

Ruifeng Zhang, Jean-Marie Gorce+1 more|ArXiv.org|Jul 29, 2008

Mobile Ad Hoc Networks参考文献 20被引用 18

一句话总结

本文针对具有非理想无线射频链路的多跳网络，基于现实的衰落信道模型（AWGN、瑞利衰落、莱斯衰落），推导了能量-延迟权衡的闭式下界。结果表明，通过概率链路模型考虑链路误码率和重传机制，相较于以往假设理想无误码链路的研究，能获得更精确的能量效率下界。

ABSTRACT

Energy efficiency and transmission delay are very important parameters for wireless multi-hop networks. Previous works that study energy efficiency and delay are based on the assumption of reliable links. However, the unreliability of the channel is inevitable in wireless multi-hop networks. This paper investigates the trade-off between the energy consumption and the end-to-end delay of multi-hop communications in a wireless network using an unreliable link model. It provides a closed form expression of the lower bound on the energy-delay trade-off for different channel models (AWGN, Raleigh flat fading and Nakagami block-fading) in a linear network. These analytical results are also verified in 2-dimensional Poisson networks using simulations. The main contribution of this work is the use of a probabilistic link model to define the energy efficiency of the system and capture the energy-delay trade-offs. Hence, it provides a more realistic lower bound on both the energy efficiency and the energy-delay trade-off since it does not restrict the study to the set of perfect links as proposed in earlier works.

研究动机与目标

• 通过引入现实的、非理想的无线链路替代理想化的完美链路，填补多跳无线网络中能量-延迟权衡分析的空白。
• 在包含衰落和重传的实际信道条件下，建模能量效率与端到端延迟。
• 针对线性网络和二维泊松分布网络，在不同衰落模型下，推导平均能量-延迟比（EDRb）的解析下界。
• 验证当节点密度足够高时，所推导的下界在实际中可被接近。

提出的方法

• 提出一种概率链路模型，基于信噪比（SNR）和衰落统计特性，刻画链路中断概率，替代理想化的开/关链路模型。
• 引入单位比特的平均能量-距离比（EDRb）度量，用于量化能量效率，同时考虑发射功率与电路功耗。
• 推导在AWGN、瑞利快衰落及莱斯块衰落信道下，使EDRb最小化的最优传输范围 $ d_{0} $ 的闭式表达式。
• 利用Lambert W函数及误码率（BER）的渐近近似（如 $ BER \to 0.1826\alpha_m \exp(-0.5415\beta_m \gamma_b) $）以实现解析可解性。
• 通过计算最优跳数，将单跳下界推广至多跳网络，从而获得总EDRb的理论下界。
• 通过二维泊松分布网络的仿真验证结果，表明在高节点密度下，理论下界几乎可被达到。

实验结果

研究问题

• RQ1 当链路可靠性采用现实模型而非理想化模型时，多跳无线网络中能量-延迟权衡的理论下界是什么？
• RQ2 不同的衰落信道模型（AWGN、瑞利衰落、莱斯衰落）如何影响最优传输范围与能量效率？
• RQ3 在先前研究仅考虑发射功率、假设完美链路的前提下，若引入重传开销与电路功耗，其结论将发生多大程度的改变？
• RQ4 所推导的EDRb解析下界在随机二维网络拓扑中是否可在实际中被接近？
• RQ5 当考虑链路不可靠性与重传机制时，多跳网络中的最优跳数将如何变化？

主要发现

• 在AWGN信道中，所推导的最优传输范围 $ d_{0g} $ 以Lambert W函数与BER近似表达，可使EDRb最小化。
• 在瑞利快衰落信道中，最优范围 $ d_{0f} $ 为 $ \left(\frac{2\beta_{m}E_{c}K_{2}}{K_{1}(\alpha-1)\alpha_{m}(\alpha N_{b}+1)}\right)^{1/\alpha} $，其值依赖于SNR与路径损耗指数。
• 在莱斯块衰落信道中，最优范围 $ d_{0b} $ 为 $ \left(\frac{\beta_{m}K_{2}E_{c}}{K_{1}(\alpha^{2}-\alpha)(4.25\log_{10}(N_{b})-2.2)}\right)^{1/\alpha} $，其值与比特数呈对数依赖关系。
• 线性网络中推导的EDRb下界同样适用于二维泊松网络，仿真结果表明在高节点密度下该下界几乎紧致。
• 考虑电路功耗与链路中断概率后，能量-延迟权衡呈现非单调特性，与先前认为“跳数越小越好”的结论相矛盾。
• 采用包含误码率、重传与衰落特性的现实链路模型，相比以往假设完美链路的研究，能获得更精确且更具实用性的能量-延迟权衡下界。