[论文解读] Bitwise Retransmission Schemes for Resources Constrained Uplink Sensor Networks

Mohamed A. M. Hassanien, Pavel Loskot+3 more|arXiv (Cornell University)|Jul 31, 2017

Advanced Wireless Network Optimization参考文献 20被引用 3

一句话总结

本文提出了一种用于上行链路传感器网络的按位重传方案，仅重传最不可靠的比特以提高可靠性，且无需使用CRC进行错误检测。通过使用组合数或同步随机数生成器（RNG）来压缩反馈信号，该方案减少了反馈开销，并在误码率（BER）性能上优于停等ARQ，尤其在资源受限条件下表现更优，且已针对Zigbee、Wi-Fi和蓝牙应用进行了参数优化。

ABSTRACT

Novel bitwise retransmission schemes are devised which retransmit only the bits received with small reliability. The retransmissions are used to accumulate the reliabilities of individual bits. Unlike the conventional automatic repeat request (ARQ) schemes, the proposed scheme does not require a checksum for the error detection. The bits to be retransmitted are reported as a combination number, or two synchronized random number generators (RNGs) at the transmitter and receiver are used to greatly compress the feedback message. The bitwise retransmission decisions and/or combining can be performed after the demodulation or after the channel decoding at the receiver. The bit-error rate (BER) expressions are derived for the case of one and two retransmissions, and verified by computer simulations. Assuming three specific retransmission strategies, the scheme parameters are optimized to minimize the overall BER. For the same number of retransmissions and packet length, the proposed schemes always outperform the frequently used stop-and-wait ARQ. The impact of feedback errors is also considered. Finally, practical designs of the bitwise retransmissions for data fusion from sensor nodes in Zigbee, Wifi and Bluetooth networks are presented.

研究动机与目标

• 解决上行链路传感器网络在资源受限条件下对节能且低反馈ARQ方案的需求。
• 克服传统ARQ方案效率低下的问题，即尽管仅少数比特不可靠，仍重传整个数据包。
• 通过利用比特级可靠性度量进行重传决策，消除对基于CRC的错误检测的需求。
• 优化重传策略，在保持恒定延迟和吞吐量的前提下最小化误码率（BER）。
• 为Zigbee、Wi-Fi和蓝牙网络设计实用实现方案，考虑实际的反馈和信道约束。

提出的方法

• 提出一种按位ARQ方案，基于从解调或解码中获得的可靠性度量，识别并仅重传最不可靠的比特。
• 在发送端和接收端使用组合数或同步随机数生成器（RNG）来压缩反馈信令，最大限度减少反馈开销。
• 基于Q函数的Prony方法近似，推导出一次和两次重传情况下的闭式BER表达式。
• 通过在解码前或解码后评估比特可靠性，将该方案与前向纠错（FEC）结合。
• 优化重传参数（例如，重传阈值、重传次数），在固定重传预算下最小化总体BER。
• 使用FIFO设计调度与缓冲策略，以充分利用已传输数据包的容量，并支持多个传感器节点。

实验结果

研究问题

• RQ1 与传统ARQ相比，按位重传是否能减少反馈开销并提升资源受限传感器网络中的BER性能？
• RQ2 在上行链路传感器网络中，消除基于CRC的错误检测对系统性能和复杂度有何影响？
• RQ3 在给定重传次数下，何种最优重传策略（如固定策略与阈值触发策略）可最小化BER？
• RQ4 反馈错误如何影响按位重传方案的性能？该方案在反馈错误条件下是否仍具有鲁棒性？
• RQ5 在Zigbee、Wi-Fi和蓝牙等实际协议中实现按位重传时，存在哪些实际设计约束与性能极限？

主要发现

• 所提出的按位重传方案在相同重传次数和数据包长度下，始终优于停等ARQ的误码率（BER）性能。
• 针对一次和两次重传推导出的BER表达式通过计算机仿真得到验证，且基于Q函数的Prony近似方法显示出高精度。
• 使用同步RNG或组合数可将反馈信号压缩至仅几个比特，从而在低带宽上行链路场景中实现高效反馈。
• 该方案对反馈错误具有鲁棒性，尤其相较于增量冗余HARQ，在反馈比特错误率高达$10^{-3}$时仍保持有效性。
• 针对Zigbee、Wi-Fi和蓝牙的实际设计方案表明，当前向链路BER低于$10^{-3}$且反向链路BER低于$10^{-5}$时，系统可实现可靠运行。
• 计算了可支持的传感器节点数上限，结果表明在优化重传与反馈参数下，系统具备良好的可扩展性。