[論文レビュー] 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

ひとこと要約

本稿では、マルチゲートウェイLoRaネットワークにおける適応的スプリーディングファクター割り当てアルゴリズムAD MAIORAを提案する。この手法は、スプリーディングファクターとゲートウェイ間で空中時間の負荷をバランスさせることで、ネットワーク性能を向上させる。圧力テーブルとヒューリスティックなSF再割り当てを用いることで、高密度の都市部シナリオにおいて、従来の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）とネットワークスループットを向上させること。
• 高密度環境下でSF過負荷や衝突を引き起こす可能性がある従来の適応的データレート（ADR）の制限を克服すること。
• ノードの可視性と負荷メトリクスに基づいて、知的にSFを再割り当てすることで、複数のゲートウェイを効率的に活用できること。

提案手法

• 各ゲートウェイで、スプリーディングファクターごとの空中時間負荷を定量化するための、各SFごとの圧力テーブルを構築する。
• ノードの複数のゲートウェイにおける電波可視性に基づいて、エンドデバイスへのスプリーディングファクターを再割り当てるヒューリスティックアルゴリズムを用いる。
• 高負荷のSFに対しては、空中時間の負荷を低減するため、SFの増加を優先するが、ADRの感度しきい値を尊重する。
• 干渉を最小限に抑えながら、重複カバレッジ領域を活用することで、SF間だけでなくゲートウェイ間の負荷もバランスさせる。
• SF再割り当てが通信の信頼性を維持または向上させるとともに、衝突を低減し、DERを向上させることを保証する。
• ノード数（最大500）とゲートウェイ数（1～8）を変化させたシナリオをシミュレートし、AD MAIORAを従来のADRおよびADR_MGVと比較する。

実験結果

リサーチクエスチョン

• RQ1 AD MAIORAは、マルチゲートウェイLoRaネットワークにおいて、従来のADRと比較してどのようにデータ抽出レート（DER）を向上させるか？
• RQ2 適応的SF割り当ては、高密度で重複カバレッジ領域が存在する環境下で、空中時間の負荷と衝突をどの程度低減できるか？
• RQ3 ゲートウェイ数の増加が、非対称および対称ネットワークトポロジーにおけるAD MAIORAの性能向上に与える影響は何か？
• RQ4 メッセージ周期が、AD MAIORAによるネットワーク混雑の低減効果に与える影響は何か？
• RQ5 高ノード密度下において、AD MAIORAはEXPLoRa-ATおよびADR_MGVと比較して、負荷分散とスループットの面でどの程度優れているか？

主な発見

• 10秒のメッセージ周期を有する高負荷シナリオにおいて、AD MAIORAは従来のADRと比較して最大5倍のデータ抽出レート（DER）を達成する。
• 500ノードと10秒のメッセージ周期を有するシナリオにおいて、AD MAIORAはADRよりも顕著に高いDERとスループットを維持する。特にゲートウェイが高負荷にさらされている状況で顕著である。
• AD MAIORAの性能向上は、1つのゲートウェイが過負荷に陥る非対称トポロジーにおいて最も顕著であり、複数のゲートウェイとSFに負荷を再分散させることで実現される。
• ゲートウェイ数を1から4に増加させた場合、AD MAIORAは連続的かつ顕著な性能向上を示すが、ADRはSF過負荷（例：8ゲートウェイ環境下で80％のノードがSF=7を使用）により、不規則な傾向を示す。
• AD MAIORAは、特に対称トポロジーにおいてADR_MGVよりも優れた負荷分散を実現する。これは、各SFに割り当てられるノード数が空中時間と逆比例するように保証されるためであり、EXPLoRa-ATと同様の特性を有する。
• 高負荷シナリオ（例：500ノード）では、ADRはゲートウェイの過負荷によりDERが著しく低下するが、AD MAIORAはSFとゲートウェイにわたるトラフィックの分散によりこれを緩和する。