[论文解读] An Algorithm to Improve Performance over Multihop Wireless Mesh Network

Sumedha R. Chokhandre, Urmila Shrawankar|arXiv (Cornell University)|May 10, 2013

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

一句话总结

本文提出TCP SAC，一种针对多跳无线网状网络的修改版发送端拥塞控制算法，通过区分无线链路导致的丢包与拥塞引起的丢包，提升吞吐量。通过调整TCP NewReno的行为，避免在无线丢包时进行不必要的窗口减小，TCP SAC在具有高往返时间变化和丢包共存的多跳场景中，性能显著优于TCP NewReno、Reno、SACK和Vegas。

ABSTRACT

Transmission Control Protocol (TCP) is the dominant reliable transport protocol utilized in the Internet. Improving the performance of TCP associated with the presence of multi-hop is one of the research challenges in wireless mesh networks. Wireless mesh networks have large round trip time variations and these variations are dependent on the number of hops. In wireless mesh network, when congestion loss and wireless loss are co-existed the number of packets dropped increases and will have adverse effects on TCP and its congestion control mechanism which leads to low throughput. Here we have designed a new TCP scheme for multi-hop wireless mesh networks, by modifying the sender side congestion control functionality of TCP NewReno, which is tuned towards improving the performance of TCP. The simulation results show that TCP SAC has higher performance than TCP NewReno, Reno, Sack and Vegas in multi-hop wireless mesh networks.

研究动机与目标

• 解决由于高往返时间变化和丢包共存导致TCP在多跳无线网状网络中性能下降的问题。
• 克服传统TCP拥塞控制机制在同时存在无线和拥塞引起丢包时的局限性。
• 通过修改TCP NewReno的发送端拥塞控制逻辑，更好地处理丢包区分，提升端到端吞吐量。
• 设计一种在动态且易丢包的无线网状网络条件下仍能保持高吞吐量的方案。
• 在真实的多跳网状网络环境中，将所提算法与标准TCP变种进行对比评估。

提出的方法

• 修改TCP NewReno的发送端拥塞控制机制，以检测并针对无线与拥塞引起的丢包采取不同响应。
• 引入一种丢包区分机制，识别典型无线链路错误（如突发性、非拥塞相关）的丢包模式。
• 调整拥塞窗口减小逻辑，避免在丢包归因于无线链路问题时进行激进的窗口减半。
• 对因网络拥塞导致的丢包，保留标准TCP NewReno的行为，确保公平性与稳定性。
• 使用基于阈值或基于模式的检测方法，区分丢包类型，而无需接收端的显式反馈。
• 在保持与现有TCP基础设施向后兼容的同时，提升在多跳网状拓扑中的性能。

实验结果

研究问题

• RQ1 无线与拥塞引起的丢包共存如何影响多跳无线网状网络中TCP的性能？
• RQ2 在高跳数、易丢包的无线网状网络中，修改后的发送端拥塞控制算法能在多大程度上提升TCP吞吐量？
• RQ3 在不同丢包条件下，所提出的TCP SAC算法与TCP NewReno、Reno、SACK和Vegas在吞吐量和公平性方面有何差异？
• RQ4 在发送端实现丢包区分是否能有效减少不必要的窗口减小，同时不损害拥塞控制的稳定性？
• RQ5 往返时间变化对TCP性能有何影响？如何通过发送端自适应机制加以缓解？

主要发现

• 在具有高往返时间变化的多跳无线网状网络中，TCP SAC的吞吐量显著高于TCP NewReno、Reno、SACK和Vegas。
• 所提算法在无线链路丢包期间显著减少了不必要的窗口减小，提升了效率与稳定性。
• 仿真结果表明，TCP SAC在混合丢包条件下仍能维持更高的好吞吐量，而传统TCP变种则因窗口过度收缩而性能下降。
• TCP SAC的性能增益在跳数较多且往返时间可变的网络中最为显著。
• 该算法能有效区分无线与拥塞引起的丢包，从而实现更精确和自适应的拥塞控制。
• 在吞吐量和公平性方面，TCP SAC优于现有TCP变种，尤其在易丢包和高延迟的多跳网状环境中表现更优。