[论文解读] hMAC: Enabling Hybrid TDMA/CSMA on IEEE 802.11 Hardware

Sven Zehl, Anatolij Zubow+1 more|arXiv (Cornell University)|Nov 16, 2016

Wireless Networks and Protocols参考文献 13被引用 10

一句话总结

hMAC 是一种纯软件实现的混合 TDMA/CSMA MAC 架构，通过使用 ATH9K 软件 MAC 驱动，在商用 IEEE 802.11 硬件上实现了每链路的时间槽分配。通过利用电源管理机制，借助 Netlink 信令暂停/恢复软件队列，实现了细粒度的干扰管理——在隐性节点场景下，总吞吐量达到 8.8 Mbit/s，相比经典 TDMA 的 4.2 Mbit/s 提升了一倍，同时保持与传统 802.11 设备的兼容性。

ABSTRACT

We present our current work-in-progress on the design and implementation of a hybrid TDMA/CSMA medium access architecture, hereafter referred to as hMAC, which can be used on top of commercial IEEE 802.11 off-the-shelf hardware. The software only solution is based on the popular Linux ATH9K softMAC driver and hence can be used with standard Linux systems using Atheros based wireless network devices. The proposed hMAC exploits the standard 802.11 power saving functionality present in the ATH9K device driver to enable control of the software packet queues. This allows the assignment of TDMA time slots on wireless link and traffic class basis. While the solution is placed only in the device driver, the CSMA/CA functionality on hardware level is still active. This enables inter-working with standard unmodified 802.11 devices. We tested our prototypical hMAC implementation in a small test-bed. Therefore, we implemented a centralized interference management scheme in which pairs of links suffering from a hidden node problem are assigned to TDMA time slots on a per-link basis. To show the benefits of the proposed hMAC approach we compared the results with standard 802.11 DCF and classical, i.e. per-node, TDMA. Finally, to enable collaboration with the research community, the hMAC source code is provided as open-source.

研究动机与目标

• 解决因隐性节点引起的同信道干扰导致的 Wi-Fi 网络性能下降问题。
• 克服经典每节点 TDMA 的低效性，后者限制了空间复用并导致非干扰链路的不公平性。
• 在无需修改固件或硬件的前提下，在商用 802.11 硬件上实现无需硬件修改的细粒度、每链路 TDMA 调度。
• 在提升频谱效率和公平性的同时，保持与标准 802.11 设备的向后兼容性。
• 为住宅和企业 Wi-Fi 网络中的干扰管理与动态频谱切片提供一个开源、可扩展的框架。

提出的方法

• hMAC 作为一个用户空间调度器，通过 Netlink 消息控制 ATH9K 软件 MAC 驱动的软件数据包队列。
• 它利用现有的 802.11 电源管理功能，基于每链路和每业务类别暂停或恢复队列。
• TDMA 时间槽按无线链路（例如 AP1-STA2）分配，而非按 AP 分配，从而实现非冲突链路的并发传输。
• CSMA/CA 在硬件层面保持激活状态，确保与未经修改的 802.11 设备的向后兼容性。
• 采用集中式干扰管理方案识别冲突链路对（例如隐性节点），并将其安排在独占时间槽中。
• 系统使用保护时隙和较长的时间间隔（>10 ms）以缓解用户空间与内核空间消息延迟带来的定时抖动。

实验结果

研究问题

• RQ1 在商用 802.11 硬件上，基于每链路的 TDMA 调度能否显著减少来自隐性节点的同信道干扰？
• RQ2 与经典每节点 TDMA 相比，每链路 TDMA 是否能提升空间复用效率和整体网络吞吐量？
• RQ3 纯软件解决方案能否利用现有电源管理机制实现无需硬件修改的细粒度队列控制？
• RQ4 与标准 802.11 DCF 和经典 TDMA 相比，hMAC 在吞吐量和公平性方面表现如何？
• RQ5 hMAC 在支持动态频谱切片和软接入点架构中的改进型切换方面，具备多大程度的潜力？

主要发现

• 在隐性节点场景下，hMAC 实现了 8.8 Mbit/s 的总下行吞吐量，是经典每节点 TDMA 吞吐量 4.2 Mbit/s 的两倍。
• 在 hMAC 下，链路 AP1-STA2 实现了稳定的 1 Mbit/s 吞吐量，与经典 TDMA 性能相当，而 AP1-STA3 达到了 5.5 Mbit/s，是经典 TDMA 下 1.2 Mbit/s 的四倍以上。
• 由于在隐性节点场景中持续发生冲突，标准 802.11 DCF 导致 STA2 的吞吐量接近零（帧损坏）。
• hMAC 与传统 802.11 设备保持兼容，因为 CSMA/CA 在硬件层面保持激活。
• 当使用短时间槽（<10 ms）时，由于用户空间与内核空间之间 Netlink 消息延迟的非确定性，系统表现出定时抖动。
• 作者建议将时间调度迁移至内核空间，并通过硬件中断绑定实现亚 10 ms 精度的时间槽。