[论文解读] Wireless Network Coding with Imperfect Overhearing

Haishi Ning, Cong Ling+1 more|arXiv (Cornell University)|Mar 22, 2010

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

一句话总结

本文研究在无线网络中存在非完美窃听信息时，网络编码是否仍具优势，提出一种主动物理层网络编码（PNC）策略，利用部分受损的窃听信号。研究证明，即使在非完美窃听条件下，该编码仍能提升分集-复用增益折中（DMT）性能，优于传统路由和被动策略。

ABSTRACT

Not only is network coding essential to achieve the capacity of a single-session multicast network, it can also help to improve the throughput of wireless networks with multiple unicast sessions when overheard information is available. Most previous research aimed at realizing such improvement by using perfectly overheard information, while in practice, especially for wireless networks, overheard information is often imperfect. To date, it is unclear whether network coding should still be used in such situations with imperfect overhearing. In this paper, a simple but ubiquitous wireless network model with two unicast sessions is used to investigate this problem. From the diversity and multiplexing tradeoff perspective, it is proved that even when overheard information is imperfect, network coding can still help to improve the overall system performance. This result implies that network coding should be used actively regardless of the reception quality of overheard information.

研究动机与目标

• 确定当无线网络中的窃听信息因衰落和噪声而存在非完美性时，是否仍应使用网络编码。
• 分析在非完美窃听条件下，网络编码策略的性能极限，特别是在双流双跳中继信道中的表现。
• 评估当窃听信号受损时，主动网络编码是否能优于传统多跳路由和被动策略（DNC, PNC）。
• 基于分集-复用增益折中（DMT）建立理论基础，以比较在非完美条件下的系统鲁棒性与吞吐量。

提出的方法

• 建立一个包含N个共享中继节点的双源双目的地无线中继网络，采用具有瑞利衰落和加性噪声的双跳信道模型。
• 提出一种主动PNC策略，即使在窃听信号不完美时，中继节点仍主动混合来自两个源的信号，以提升系统分集增益和复用增益。
• 通过中断概率和SNR（ρ）趋于无穷大的渐近分析，分析可实现的分集-复用增益折中（DMT）。
• 通过刻画信道增益指数（v和u）和干扰约束，推导主动PNC策略的DMT下界。
• 使用DMT度量比较不同策略的性能：传统多跳路由、被动DNC/PNC，以及在非完美窃听下的主动PNC。
• 应用渐近分析推导出DMT下界：d(r) > N[1 - (2R(2R - R_t1 - R_t2))/(2R² - R²_t1 - R²_t2)]r，表明即使在窃听信号不完美时性能仍得到提升。

实验结果

研究问题

• RQ1 当无线网络中的窃听信息因衰落和噪声而不完美时，网络编码是否仍能提升系统性能？
• RQ2 在非完美窃听条件下，主动PNC的性能与传统多跳路由和被动网络编码（DNC/PNC）相比如何？
• RQ3 即使窃听信号含有错误，是否仍能通过网络编码提升分集-复用增益折中（DMT）？
• RQ4 是否应根据窃听质量在网络编码与传统路由之间切换为最优策略，还是无论接收质量如何都应始终使用网络编码？

主要发现

• 即使在窃听信号不完美时，主动PNC策略的分集-复用增益折中（DMT）仍优于传统多跳路由，证明网络编码仍具优势。
• 主动PNC的DMT下界为 d(r) > N[1 - (2R(2R - R_t1 - R_t2))/(2R² - R²_t1 - R²_t2)]r，表明其在SNR提升时具备更强的鲁棒性与吞吐量扩展能力。
• 被动策略如DNC和PNC在非完美窃听下退化为传统多跳路由性能，失去网络编码的优势。
• 主动PNC策略通过利用从窃听信号中正确接收的符号，即使部分信号受损，仍能维持性能增益。
• 结果表明，基于窃听质量在编码与路由之间进行自适应切换是次优的；相反，应无论接收质量如何始终使用网络编码。
• 在完美窃听的极限情况下，主动PNC达到DMT上界，性能与两个完全协作的MISO信道相当。