[논문 리뷰] Decoding Superposed LoRa Signals

Nancy El Rachkidy, Alexre Guitton외 1명|arXiv (Cornell University)|2018. 03. 22.

IoT Networks and ProtocolsEngineering참고 문헌 7인용 수 20

한 줄 요약

이 논문은 LPWAN 내에서 겹쳐진 LoRa 신호를 디코딩하기 위한 두 가지 새로운 알고리즘을 제안한다: 약간의 비동기화된 송신기들을 대상으로 하는 시간 기반 기호 매칭 기반 알고리즘과, 동기화된 송신기들을 대상으로 하는 한 번의 재전송이 필요한 알고리즘. 비동기화된 알고리즘은 두 신호에 대해 최대 100%의 처리량 향상을 달성하며, 세 신호에 대해서는 18–99%의 향상을 기록한다. 동기화된 알고리즘은 재전송을 통해 두 개의 충돌 프레임에 대해 한 프레임을 디코딩할 수 있어 최대 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의 고유한 초파장 스프레드 스펙트럼 변조 특성을 활용하여 충돌 해소가 가능하다는 것을 입증하기 위해.

제안 방법

• 약간의 비동기화된 신호에 대해, 알고리즘은 위상과 기호 경계 정렬 특성을 활용하여 수신된 기호를 각각의 송신기와 매칭시키는 시간 정보를 이용한다.
• 이 방법은 시간 창을 기준으로 기호 간 상관을 수행하여 겹쳐진 신호들에서 개별 프레임을 식별하고 디코딩한다.
• 동기화된 신호에 대해서는, 한 송신기가 자신의 프레임을 재전송해야 하며, 이로 인해 게이트웨이가 알려진 신호 구조를 이용해 다른 프레임을 디코딩할 수 있다.
• 이 접근법은 같은 채널, 동일한 SF 및 대역폭을 사용하는 LoRa 신호는 표준 LoRa에서는 일반적으로 디코딩이 불가능하지만, 시간 및 신호 구조 분석을 통해 해결 가능하다는 사실에 기반한다.
• 알고리즘은 다양한 스프레딩 팩터(SF), 듀티 사이클, 충돌 신호 수(n=2, n=3)를 가진 시뮬레이션을 통해 평가된다.
• 처리량은 제안된 방법을 사용했을 때 성공적으로 디코딩된 프레임 수를 표준 LoRa(충돌 시 0으로 떨어짐)와 비교하여 계산된다.

실험 결과

연구 질문

• RQ1 송신기가 약간의 비동기화 상태일 때 겹쳐진 LoRa 신호를 디코딩할 수 있는가? 만약 가능하다면 어떤 조건에서 가능한가?
• RQ2 비동기화된 경우 시간 기반 기호 매칭을 통해 최대 몇 개의 신호를 디코딩할 수 있는가?
• RQ3 동기화된 LoRa 신호는 최소한의 오버헤드로 해결할 수 있는가? 필요한 재전송 메커니즘은 무엇인가?
• RQ4 실제 듀티 사이클 제약 조건 하에서 제안된 알고리즘은 표준 LoRa 대비 처리량 향상에서 어떤가?
• RQ5 스프레딩 팩터(SF)는 디코딩 알고리즘 성능에 어떤 영향을 미치는가?

주요 결과

• 비동기화된 알고리즘은 n=2일 때 두 신호 모두 성공적으로 디코딩하며, 표준 LoRa 대비 100% 처리량 향상을 달성한다.
• n=3일 경우, 스프레딩 팩터(SF)에 따라 주파수 검출 확률이 감소함에 따라 처리량 향상이 18%에서 99% 사이로 변동한다.
• 동기화된 경우, 한 노드가 재전송하는 조건에서 두 개의 충돌 프레임에 대해 한 프레임을 디코딩할 수 있으며, 이로 인해 LoRa 대비 25%의 처리량 향상이 이루어진다.
• 듀티 사이클이 증가함에 따라 처리량이 증가하며, 100개의 노드로 구성된 네트워크에서 1% 듀티 사이클일 때 제안된 알고리즘이 LoRa 대비 최대 60% 높은 처리량을 기록한다.
• 재전송이 필요한 후자의 경우 비동기화 알고리즘이 처리량에서 50% 높은 성능을 보이며, 이는 재전송이 필요하기 때문이다.
• LoRa는 동일한 채널과 SF에서 두 개 이상의 신호가 충돌할 경우 어떤 신호도 디코딩하지 못하지만, 제안된 알고리즘들은 상당한 디코딩 능력을 복원한다.