[论文解读] Sequential Waterfilling for Adaptive Data Rate allocation in LoraWAN

Giuseppe Bianchi, Francesca Cuomo+2 more|arXiv (Cornell University)|Jul 15, 2019

IoT Networks and Protocols被引用 3

一句话总结

本文提出一种用于LoRaWAN中自适应数据速率（ADR）分配的序列式水填算法，通过均衡每种扩频因子（SF）组的空中时间，平衡网关间的SF使用，并考虑信道捕获效应，优化SF分配。该方法在保持极低复杂度和高鲁棒性的同时，使网络容量最高提升38%。

ABSTRACT

LoRaWAN (Long Range Wide Area Network) is emerging as an attractive network infrastructure for ultra low power Internet of Things devices. Even if the technology itself is quite mature and specified, the currently deployed wireless resource allocation strategies are still coarse and based on rough heuristics. This paper proposes an innovative sequential waterfilling strategy for assigning Spreading Factors (SF) to End-Devices (ED). Our design relies on three complementary approaches: i) equalize the Time-on-Air of the packets transmitted by the system's EDs in each spreading factor's group; ii) balance the spreading factors across multiple access gateways, and iii) keep into account the channel capture, which our experimental results show to be very substantial in LoRa. While retaining an extremely simple and scalable implementation, this strategy yields a significant improvement (up to 38%) in the network capacity over the legacy Adaptive Data Rate (ADR), and appears to be extremely robust to different operating/load conditions and network topology configurations.

研究动机与目标

• 解决现有部署的LoRaWAN网络中基于启发式的方法在资源分配方面缺乏公平性与容量优化的问题。
• 通过智能地为终端设备（EDs）分配扩频因子（SF），在平衡负载和利用信道多样性的同时，提升网络容量与可扩展性。
• 考虑LoRa中信道捕获效应的实际影响，该因素在现有ADR机制中常被忽略。
• 设计一种可扩展且易于实现的策略，在不同网络拓扑和负载条件下均能保持高性能。

提出的方法

• 采用序列式水填方法为终端设备（EDs）分配扩频因子（SFs），根据空中时间均衡化优先级对SF组进行排序。
• 均衡所有SF组的总空中时间，防止高SF信道拥塞，确保资源公平利用。
• 在多个接入网关之间分配SF，以平衡负载并减少干扰。
• 基于实验观测结果，将信道捕获效应整合到分配逻辑中，其对成功接收具有显著影响。
• 采用贪婪的迭代分配过程，根据当前网络状态和信道条件动态调整SF。
• 保持极低的计算复杂度，以确保在大规模LoRaWAN部署中的可扩展性。

实验结果

研究问题

• RQ1 如何优化LoRaWAN中的扩频因子分配，以在保持公平性与可扩展性的同时最大化网络容量？
• RQ2 考虑信道捕获效应在多大程度上能提升LoRaWAN中ADR机制的性能？
• RQ3 序列式水填策略在容量与鲁棒性方面是否能优于传统基于启发式方法的ADR？
• RQ4 在多个网关之间均衡SF使用对整体网络性能与可靠性有何影响？

主要发现

• 所提出的序列式水填策略相比传统ADR机制，使网络容量最高提升38%。
• 均衡各SF组的空中时间显著减少了拥塞，提升了频谱效率。
• 将信道捕获效应整合到分配过程中，经实验验证带来了可测量的性能提升。
• 该方法在各种网络拓扑和负载条件下均表现出鲁棒性，持续实现性能改进。
• 该算法保持了极低的实现复杂度，适用于大规模、超低功耗物联网网络的部署。
• 在多个网关之间均衡SF使用可减少干扰，提升整体系统可靠性。