[论文解读] Employing Coded Relay in Multi-hop Wireless Networks

Zhenghao Zhang, Wei Hu+1 more|arXiv (Cornell University)|Dec 19, 2010

Cooperative Communication and Network Coding参考文献 12被引用 4

一句话总结

本文提出Coded Relay（Crelay）协议，一种新型多跳无线网络协议，通过前向纠错（FEC）编码利用部分包接收和网络窃听。通过AMPS估计器估算误码率并仅传输必要的校验字节，Crelay相较最先进的More等协议实现高达36%的吞吐量提升，显著提高网络效率且开销极低。

ABSTRACT

In this paper, we study Coded relay (Crelay) in multi-hop wireless networks. Crelay exploits both partial packets and overhearing capabilities of the wireless nodes, and uses Forward Error Correction code in packet forwarding. When a node overhears a partial packet from an upstream node, it informs the upstream node about the number of parity bytes needed to correct the errors, such that the upstream node need only send a small amount of parity bytes instead of the complete packet, hence improving the network efficiency. Our main contributions include the following. First, we propose an efficient network protocol that can exploit partial packets and overhearing. Second, we study the routing problem in networks with Crelay and propose a greedy algorithm for finding the paths. Third, we propose an error ratio estimator, called AMPS, that can estimate the number of byte errors in a received frame with good accuracy at a low overhead of only 8 bytes per frame, where the estimator is needed for a node to find the number of needed parity bytes. Fourth, we implement the proposed protocol and algorithm within the Click modular router, and our experiments show that Crelay can significantly improve the performance of wireless networks.

研究动机与目标

• 设计一种协议，利用多跳无线网络中的部分包接收和窃听以提升传输效率。
• 解决在不重传完整包的前提下，确定纠错所需最少校验字节数的挑战。
• 开发一种低开销、高精度的误码率估计器，用于在动态无线环境中实现低延迟实时反馈。
• 在真实测试平台上实现并评估Crelay，展示其相较于传统和最先进的路由协议的性能优势。

提出的方法

• 设计一种基于ACK触发记录和ACK传播的反馈机制，实现从下游节点到上游节点的低开销、及时的窃听包状态报告。
• 实现一种贪婪路由算法，考虑部分接收和窃听行为，以在Crelay下找到高效的多跳路径。
• 提出AMPS（自适应最大后验估计器），一种低开销的误码率估计器，每帧仅增加8字节开销，利用常数时间查表实现实时估计。
• 将Crelay集成至Click模块化路由器中，实现基于软件的部署与真实环境测试。
• 使用物理层监控模式捕获原始帧，利用测试平台中的部分包接收能力。
• 利用FEC编码，使节点仅根据估计的误码数量转发必要的校验字节，最大限度减少冗余传输。

实验结果

研究问题

• RQ1 如何高效利用多跳无线网络中的部分包接收和窃听行为，以减少冗余传输？
• RQ2 何种有效的反馈机制可使上游节点以低开销和低延迟了解纠错所需的校验字节数？
• RQ3 如何以极低开销准确估计部分接收包中的字节错误数量，以支持基于FEC的高效转发？
• RQ4 路径长度和部分包比例对Crelay相较于传统和机会性路由协议性能增益的影响如何？

主要发现

• 在11个节点的测试平台中，Crelay相较More协议平均吞吐量提升36%，相较Srcr协议提升52%，显著提升性能。
• 吞吐量增益与接收到的部分包比例正相关——部分包比例越高，性能增益越大。
• 吞吐量增益随路径长度增加而提升，在较长路径（如>4跳）上表现更优，可能由于信道更弱且窃听机会更多。
• 当AMPS出现高估时，其高估量不超过3字节的情况占比超过80.1%，有效减少浪费传输。
• AMPS在23.7%的情况下低估错误数量，且在3.89%的情况下，预先发送的校验字节仍足以纠正所有错误。
• 协议通过减少冗余重传实现高效率：仅根据反馈发送校验字节而非完整数据包，显著提升频谱效率。