LoRa is an unlicensed band-based low-power and wide-area (LPWA) technology, which has great network resource constraints because of its limited available frequency resource due to narrow industrial scientific medical (ISM) band, long response time due to its low data rate and low resource utilization due to its primitive medium access control (MAC). This paper studies efficient resource allocation scheme for LoRa, aiming to improve the utilization and the efficiency. Firstly, we define a novel LoRa channel model based on the unique channel characteristic depending on spreading factor (SF) and band-width (BW). Secondly, we present channel selection candidate models suitable for the channel model and LoRaWAN standard. Lastly, we show that our allocation problem is similar to minimum weighted sum bin packing problem (BPP), which is aimed to minimize (i) the number of bins or (ii) the amount each bin contains, known for NP-hard and NP-complete problem respectively. Then with two goals, the energy consumed by all nodes in the network or the response time for all request to be dealt can be optimized.

Authors: Seunggyu Byeon and Jong Deok Kim

Conference: ICOIN 2020

Publisher: IEEE & KIISE

Conference Date: 2020. 1. 7

Proceeding: PDF