Gateway Planning for Hybrid LoRa Networks

Tao Zhou,Yuyi Sun,Shibo He,Zhiguo Shi,Jiming Chen,Zhen Tao
DOI: https://doi.org/10.1109/ithings/greencom/cpscom/smartdata.2019.00184
2019-01-01
Abstract:Long Range (LoRa) recently emerges as one of the most promising technologies for the Internet of Things (IoT). In this paper, we consider the gateway planning problem in a practical hybrid LoRa network where hybrid differ-frequency gateways are jointly deployed. To find approximate solutions efficiently, we design a heuristic algorithm named dynamic weighted greedy algorithm (DWGA). In DWGA, dynamic weights are assigned to end-devices which need to be served by LoRa gateways. Such a design helps to achieve a good trade-off between local optima and global optima. Simulation results show that DWGA remarkably enhances the performance of original greedy algorithm (OGA), while achieving the same level of time complexity as OGA. Especially, in some small-scale cases where the optimal solutions can be found by the Branch and Bound method, the approximate solutions obtained by DWGA reaches a promising approximation of around 95% to the optimal ones.
What problem does this paper attempt to address?