[論文レビュー] Decoding Superposed LoRa Signals

Nancy El Rachkidy, Alexre Guitton+1 more|arXiv (Cornell University)|Mar 22, 2018

IoT Networks and ProtocolsEngineering参考文献 7被引用数 20

ひとこと要約

本稿では、LPWANにおける重ね合わせLoRa信号のデコードのための2つの新しいアルゴリズムを提案する。1つは、わずかに非同期な送信機を対象としたタイミングベースのシンボルマッチングであり、もう1つは同期化された送信機を対象とし、1回の再送信を要するものである。非同期アルゴリズムは、2信号の場合に最大100%のスループット向上を達成し、3信号の場合には18–99%の向上を示す。同期アルゴリズムは、再送信を伴う2つの衝突フレームの衝突に対して1フレームをデコード可能にすることで、最大25%のスループット向上を実現する。

ABSTRACT

Long-range low-power wireless communications, such as LoRa, are used in many IoT and environmental monitoring applications. They typically increase the communication range to several kilometers, at the cost of reducing the bitrate to a few bits per seconds. Collisions further reduce the performance of these communications. In this paper, we propose two algorithms to decode colliding signals: one algorithm requires the transmitters to be slightly desynchronized, and the other requires the transmitters to be synchronized. To do so, we use the timing information to match the correct symbols to the correct transmitters. We show that our algorithms are able to significantly improve the overall throughput of LoRa.

研究の動機と目的

• 低ドーティーサイクルおよび低ビットレートによるLoRaネットワークにおける信号衝突に起因する深刻な性能劣化を解消すること。
• LoRa物理層の変更を要せず、衝突したLoRa信号を信頼性高くデコードできることを実現すること。
• 干渉除去を実現するため、LoRa信号のタイミングおよび同期特性を活用した実用的で低複雑度のアルゴリズムの設計。
• 多数のエンドデバイスを含む現実的なネットワーク環境下での、提案アルゴリズムのスループット向上の評価。
• LoRaの特徴的なチープスプレッドスペクトラム変調特性を活用することで、衝突解決が可能であることを実証すること。

提案手法

• わずかに非同期な信号の場合、アルゴリズムは位相およびシンボル境界の整合性を活用して、受信シンボルをそれぞれの送信機にマッチングさせるタイミング情報を用いる。
• 時間窓に跨るシンボルごとの相関を実行することで、重ね合わせ信号から個々のフレームを特定およびデコードする。
• 同期化された信号の場合、1つの送信機がフレームを再送信する必要がある。これにより、ゲートウェイは既知の信号構造を用いて他のフレームをデコード可能になる。
• このアプローチは、同じチャネル、同じスペーシングファクター（SF）および帯域幅（BW）で送信されるLoRa信号は通常のLoRaではデコード不能であるが、タイミングおよび信号構造解析を用いることで解消可能であるという事実に依存している。
• アルゴリズムは、変動するスプレッドファクター（SF）、ドーティーサイクル、および衝突信号数（n=2、n=3）を用いたシミュレーションで評価されている。
• スループットは、提案手法による正常にデコードされたフレーム数と、標準LoRa（n≥2でゼロとなる）との比較によって計算されている。

実験結果

リサーチクエスチョン

• RQ1 送信機がわずかに非同期である場合、重ね合わせられたLoRa信号はデコード可能か？ もしそうならば、どのような条件下で可能か？
• RQ2 非同期状況におけるタイミングベースのシンボルマッチングで、最大何個の信号をデコード可能か？
• RQ3 同期化されたLoRa信号は最小限のオーバーヘッドで解消可能か？ また、必要な再送信メカニズムは何か？
• RQ4 現実のドーティーサイクル制約下で、提案アルゴリズムは標準LoRaと比較してどの程度のスループット向上を示すか？
• RQ5 スプレッドファクタ（SF）は、デコードアルゴリズムの性能にどのような影響を与えるか？

主な発見

• 非同期アルゴリズムは、n=2の場合、両方の信号を正常にデコードでき、標準LoRaと比較して100%のスループット向上を達成する。
• n=3の場合、スプレッドファクタ（SF）に応じて18%～99%のスループット向上が達成される。これは、高SFにおける周波数検出確率の低下に起因する。
• 同期状況では、1つのノードが再送信することで、2つの衝突フレームの衝突に対して1フレームをデコード可能となり、LoRaと比較して25%のスループット向上が実現される。
• スループットはドーティーサイクルに比例して増加し、100ノードのネットワークにおいて1%ドーティーサイクルで、提案アルゴリズムはLoRaを最大60%上回る。
• 再送信が必要なため、非同期アルゴリズムは同期アルゴリズムよりもスループットで50%優れている。
• LoRaは、2つ以上の信号が同じチャネルおよびSFで衝突すると、いかなる信号もデコードできないが、提案アルゴリズムにより顕著なデコード能力が回復される。