[论文解读] Towards increasing diversity for the relaying of LT Fountain Codes in Wireless Sensor Networks

Anya Apavatjrut, Claire Goursaud+3 more|arXiv (Cornell University)|Mar 26, 2010

Cooperative Communication and Network Coding参考文献 6被引用 5

一句话总结

该论文提出了一种针对无线传感器网络中Luby Transform (LT) fountain码的低复杂度中继策略，通过编码包的随机XOR组合增强传输分集增益。通过保留鲁棒索托尼度分布，所提出的LT-自适应XOR与指定度数策略可实现高效的信念传播解码，显著减少传输数据包数量——尤其在高丢包率下——同时保持适合资源受限传感器的低解码复杂度。

ABSTRACT

Diversity is a powerful means to increase the transmission performance of wireless communications. For the case of fountain codes relaying, it has been shown previously that introducing diversity is also beneficial since it counteracts transmission losses on the channel. Instead of simply hop-by-hop forwarding information, each sensor node diversifies the information flow using XOR combinations of stored packets. This approach has been shown to be efficient for random linear fountain codes. However, random linear codes exhibit high decoding complexity. In this paper, we propose diversity increased relaying strategies for the more realistic Luby Transform code in order to maintain high transmission performance with low decoding computational complexity in a linear network. Results are provided herein for a linear network assuming uniform imperfect channel states.

研究动机与目标

• 解决能量受限无线传感器网络（WSNs）中随机线性 fountain码的高解码复杂度问题。
• 通过中继协作利用空间分集，在丢包无线信道中提高传输可靠性。
• 为Luby Transform (LT)码设计实用的中继方案，在保持低解码复杂度的同时增强分集增益。
• 在多跳线性WSNs中平衡传输分集增益与解码效率之间的权衡。
• 通过在中继数据包中保留有利的度分布，确保与信念传播解码的兼容性。

提出的方法

• 基于缓冲的LT编码包之间的XOR操作，提出六种中继策略以提升分集增益。
• 提出算法1，通过概率XOR组合将合并数据包的度数引导至目标值。
• 设计算法2（LT-自适应XOR与指定度数），以可配置概率$P_{XOR}$优先重传低度数包（度数为1或2）。
• 采用鲁棒索托尼分布作为目标度分布，以确保与高效信念传播解码的兼容性。
• 采用基于缓冲的中继模型，每个节点在转发前存储并处理编码包。
• 在固定丢包率（PER）的均匀删除信道模型下，使用最大似然（ML）和信念传播（BP）解码对性能进行评估。

实验结果

研究问题

• RQ1 如何在不增加解码复杂度的前提下，有效在WSNs的LT码中继中引入分集增益？
• RQ2 基于XOR的中继对收到数据包的度分布有何影响，其对解码性能有何影响？
• RQ3 概率XOR策略能否在多跳网络中保持高效BP解码所需的鲁棒索托尼分布？
• RQ4 XOR操作的最优概率$P_{XOR}$是多少，可实现分集增益与解码效率的最佳平衡？
• RQ5 在高信道误码率下，不同中继策略在端到端数据包传输数量与能量效率方面如何比较？

主要发现

• 在BP解码下，LT-自适应XOR与指定度数策略在减少传输数据包数量方面优于所有其他中继方案。
• 当$P_{XOR} = 0.2$时，所提方法在分集增益与解码能力之间实现了最佳平衡，最小化了源端传输次数。
• 在BP解码下，重传最后收到的数据包（逐跳解码转发）的性能优于简单的XOR组合，因其保持了度分布特性。
• 在ML解码下，最后五个数据包的XOR组合可实现最高分集增益，但在BP解码下因度分布严重失真而失效。
• 算法1在有限缓冲下难以生成低度数包（如度数1或2），从而损害了解码效率。
• 仿真结果证实，所提方案保持了接近鲁棒索托尼分布的度分布，从而实现高效解码，并降低了端到端延迟与能量消耗。