Efficient Load Balancing for Heterogeneous Radio-Replication-Combined LoRaWAN

• Published in: IEEE transactions on industrial informatics 2022-11, Vol.18 (11), p.7400-7411
• Main Authors: Liu, Yucheng, Tsang, Kim-Fung, Zhu, Hongxu, Chi, Hao Ran, Wei, Yang, Wang, Hao, Wu, Chung Kit
• Format: Article
• Language: English
• Subjects: Computational modeling; Costs; Genetic algorithms; Heterogeneous traffic aggregation model (HTAM); Load balancing; Load management; Load modeling; Logic gates; Multiple objective analysis; network server cluster (NSC); Network servers; Optimization; optimized load balancing (LB) for LoRa wide area network (LoRaWAN); radio-replication-combined supermarket model (RRC-SM); Replication; Servers; Sorting algorithms; Traffic models; Traffic planning; Wide area networks
• ISSN: 1551-3203; 1941-0050
• DOI: 10.1109/TII.2022.3145846

LoRa wide area network (LoRaWAN), an emerging IoT protocol, has been popularized in large-scale applications, given its long-range and low-power properties. Hitherto, there is no appropriate traffic model for LoRaWAN to estimate the heterogeneous arriving traffic at the network server cluster (NSC). Inefficient computation power planning or even processing failure might be further caused. Radio replication, commonly existed in the arriving traffic at NSC in LoRaWAN, also causes difficulty estimating the makespan (i.e., mean processing time in NSC). To overcome the abovementioned limitations, a heterogeneous radio-replication-aware traffic aggregation model is proposed to estimate the arriving traffic for LoRaWAN. In addition, a radio-replication-combined supermarket model (RRC-SM), on top of HTAM, is proposed to achieve load balancing among servers in LoRaWAN. Furthermore, a nondominated sorting genetic algorithm based on multiobjective optimization is developed to simultaneously minimize cost and latency on NSC. Experiments reveal that the proposed HTAM and RRC-SM agree well with the simulation outcome. Under the arriving traffic estimated as 6.16 erlangs with four radio replications of each arriving packet on average, the proposed RRC-SM provides more than 50% reduction on the total processing latency and 75% reduction on the number of servers in NSC than other existing models.