2021 · 14 citations · 17 references
ComputingComputer ScienceInformation TechnologyComputational GeometryComputer NetworksInternet Of ThingsIot Gateway DesignIot NetworkingLocal Area NetworksSensor NetworksWide Area NetworksWireless Sensor NetworksGateway PlacementInitial Placement StrategiesLocal SearchLorawanNetwork Load BalancingPlacementSet CoverSet Cover Problem
Many exciting applications are currently emerging due to the use of technology from the Internet of Things (IoT) in Smart Cities. In recent years, Long Range Wide Area Networks (LoRaWANs) have become one of the main technologies in this field due to long distance coverage, low power consumption sensors, and economic reasons. So far, LoRaWANs have been planned and deployed mainly with the aim of minimizing the number of gateways, while still providing coverage in a geographic area. Packet collisions and future traffic have not been considered. In contrast, we present a gateway placement strategy that is robust against an increase in the number of sensors and in the network load. To this end, we modify an existing local search algorithm for a geometric set cover problem such that it takes the capacities of gateways into account. If we set these capacities below the maximum, the network can accommodate additional sensors in the future. Moreover, our algorithm can extend the initial placement once the capacities are exhausted.
17
A Greedy Heuristic for the Set-Covering Problem
Vašek Chvátal · Mathematics of Operations Research · 1979 · 2.6K citations
Understanding the Limits of LoRaWAN
Ferrán Adelantado, Xavier Vilajosana, Pere Tuset‐Peiró et al. · IEEE Communications Magazine · 2017 · 1.4K citations · Full text
On the Limits of LoRaWAN Channel Access
Dmitry Bankov, Evgeny Khorov, Andrey Lyakhov · 2016 · 205 citations
LoRaWAN for Smart City IoT Deployments: A Long Term Evaluation
Philip J. Basford, Florentin M. J. Bulot, Mihaela Apetroaie-Cristea et al. · Sensors · 2020 · 151 citations · Full text