[논문 리뷰] Adaptive mitigation of the Air-Time pressure in LoRa multi-gateway architectures

Francesca Cuomo, Manuel Campo외 4명|arXiv (Cornell University)|2018. 05. 04.

IoT Networks and Protocols참고 문헌 8인용 수 14

한 줄 요약

이 논문은 다중 게이트웨이 LoRa 네트워크를 위한 적응형 스프레딩 팩터 할당 알고리즘인 AD MAIORA를 제안한다. 이 알고리즘은 스프레딩 팩터와 게이트웨이 간의 공기 시간 압력을 균형 잡아 네트워크 성능을 향상시킨다. 압력 테이블과 히우리스틱 SF 재할당을 통해 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)과 네트워크 스루풋을 향상시킨다.
• 고밀도 환경에서 SF 과부하와 충돌을 유발할 수 있는 전통적 적응형 데이터 레이트(ADR)의 한계를 극복한다.
• 노드의 가시성과 부하 지표를 기반으로 스마트하게 SF를 재할당하여 다중 게이트웨이의 효율적 사용을 가능하게 한다.

제안 방법

• 각 게이트웨이에서 스프레딩 팩터(SF)별로 압력 테이블을 구축하여 스프레딩 팩터당 공기 시간 부하를 정량화한다.
• 다중 게이트웨이에서의 라디오 가시성에 기반해 엔드 디바이스의 스프레딩 팩터를 재할당하는 히우리스틱 알고리즘을 사용한다.
• 고부하 SF에 속한 노드의 SF를 증가시켜 공기 시간 압력을 줄이고, 同시에 ADR의 감도 임계값을 존중한다.
• 겹치는 커버리지 영역을 활용하여 스프레딩 팩터뿐 아니라 게이트웨이 간의 부하 균형을 맞추고 간섭을 최소화한다.
• 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개에서 4개로 증가함에 따라 AD MAIORA는 지속적이고 뚜렷한 성능 향상을 보이며, ADR는 SF 과부하로 인해 불규칙한 추세를 보인다(예: 8개 게이트웨이 시나리오에서 80%의 노드가 SF=7을 사용).
• AD MAIORA는 특히 균형 잡힌 네트워크 구조에서 ADR_MGV보다 더 나은 부하 균형을 달성한다. 이는 각 스프레딩 팩터당 노드 수가 공기 시간과 반비례하도록 보장함으로써 EXPLoRa-AT와 유사한 성능을 구현하기 때문이다.
• 고부하 환경(예: 500개 노드)에서 ADR는 게이트웨이 과부하로 인해 DER가 크게 감소하지만, AD MAIORA는 스프레딩 팩터와 게이트웨이 간에 트래픽을 더 균일하게 분산시킴으로써 이를 완화한다.