[论文解读] Adaptive mitigation of the Air-Time pressure in LoRa multi-gateway architectures

Francesca Cuomo, Manuel Campo+4 more|arXiv (Cornell University)|May 4, 2018

IoT Networks and Protocols参考文献 8被引用 14

一句话总结

本文提出 AD MAIORA，一种用于多网关 LoRa 网络的自适应扩频因子分配算法，通过在扩频因子和网关之间均衡空中时间压力，提升网络性能。通过使用压力表和启发式扩频因子重分配机制，AD MAIORA 在高度拥塞的城市场景中，相较于传统 ADR，数据提取速率最高提升 5 倍。

ABSTRACT

LoRa is a promising technology in the current Internet of Things market, which operates in un-licensed bands achieving long-range communications and with ultra power devices. In this work we capitalize on the idea introduced in [1], i.e. balance the Air-Time of the different modulation spreading factors (SF), and adapt it to operate in a typical metropolitan scenario comprising multiple gateways (GWs) interconnected to a same network server. Our proposed approach, named ADaptive Mitigation of the AIr-time pressure in lORa (AD MAIORA), relies on a suitable measure of the per-spreading-factor load at each GW - quantified by means of a so-called pressure table -, and on a relevant heuristic algorithm which attempts to balance such a per-SF-pressure. Especially in cases of very loaded scenarios, where a high number of nodes insist on the same GWs, the use of AD MAIORA shows significant performance gains, up to a factor of 5 improvements with respect to the legacy LoRaWAN's Adaptive Data Rate.

研究动机与目标

• 解决 LoRaWAN 在密集、多网关城市部署中的可扩展性和性能限制。
• 缓解因网关间扩频因子（SF）使用不均导致的空中时间压力，尤其是在覆盖重叠区域。
• 通过在扩频因子和网关之间公平分配负载，提升数据提取率（DER）和网络吞吐量。
• 克服传统自适应数据速率（ADR）的局限性，避免在高密度场景中因扩频因子过载和冲突导致的性能下降。
• 通过基于节点可见性和负载指标智能重分配扩频因子，实现多网关的高效利用。

提出的方法

• 在每个网关构建每扩频因子的压力表，量化每个扩频因子的空中时间负载。
• 使用启发式算法，根据节点在多个网关间的无线可见性，将其扩频因子重新分配。
• 优先为处于高负载扩频因子中的节点提高其扩频因子，以减少空中时间压力，同时尊重 ADR 的灵敏度阈值。
• 通过利用覆盖重叠区域，不仅实现扩频因子间的负载均衡，也实现网关间的负载均衡，同时最小化干扰。
• 确保扩频因子重分配在维持或提升通信可靠性的同时，减少冲突并提升数据提取率。
• 在节点数（最多 500 个）和网关数（1–8 个）不同的场景下进行仿真，将 AD MAIORA 与传统 ADR 及 ADR_MGV 进行对比。

实验结果

研究问题

• RQ1 在多网关 LoRa 网络中，AD MAIORA 相较于传统 ADR 如何提升数据提取率（DER）？
• RQ2 自适应扩频因子分配在高密度、覆盖重叠场景中，能在多大程度上减少空中时间压力和冲突？
• RQ3 网关数量如何影响 AD MAIORA 在非平衡和平衡网络拓扑中的性能增益？
• RQ4 消息周期对 AD MAIORA 减少网络拥塞的有效性有何影响？
• RQ5 在高节点密度下，AD MAIORA 与 EXPLoRa-AT 和 ADR_MGV 相比，在负载均衡和吞吐量方面表现如何？

主要发现

• 在消息周期为 10 秒的高负载场景中，AD MAIORA 相较于传统 ADR，数据提取率（DER）最高提升 5 倍。
• 在 500 个节点和 10 秒消息周期的场景中，AD MAIORA 的 DER 和吞吐量显著优于 ADR，尤其在网关负载较高的情况下。
• AD MAIORA 的性能增益在非平衡拓扑中最为显著，此时一个网关过载，AD MAIORA 通过在多个网关和扩频因子间重新分配负载来缓解压力。
• 当网关数量从 1 个增加到 4 个时，AD MAIORA 展现出持续且显著的性能提升，而 ADR 因扩频因子过载（例如，在 8 个网关场景中 80% 的节点使用 SF=7）而表现出不规则趋势。
• AD MAIORA 在负载均衡方面优于 ADR_MGV，尤其在平衡拓扑中，其通过确保每个扩频因子的节点数与空中时间成反比，实现与 EXPLoRa-AT 相似的均衡效果。
• 在高负载场景中（例如 500 个节点），由于网关过载，ADR 的数据提取率显著下降，而 AD MAIORA 通过在扩频因子和网关间更均匀地分配流量，有效缓解了这一问题。