arrow
Return

Efficient graph-based gateway placement for large-scale LoRaWAN deployments

delete2023-04-01
delete4
PRE
AI
F
Frank Loh *
N
Noah Mehling
S
Stefan Geißler
T
Tobias Hoßfeld
DOI:10.1016/j.comcom.2023.03.015delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Low Power Wide Area Networks with Long Range Wide Area Networks (LoRaWANs) as one of their most prominent representatives are promising solutions for future Internet of Things deployments. The technology is characterized by low energy requirements leading to long battery lifetimes. However, the drawbacks are limited throughput rates and the unreliable nature of the LoRa technology. Specifically its random channel access approach leads to significant message collisions and thus, data loss in larger deployments. From a network planning point of view, the reduction of potentially colliding messages at the frequency bands in combination with limiting the transmission duration of messages is a promising approach. For that reason, we present a novel graph-based gateway placement approach. We show that our approach performs similar to state-of-the-art related work in the worst case and reduces the required number of gateways by up to 40% while reducing the collision probability by up to 70%. Furthermore, we overcome the challenge of scalability of our approach when placing gateways in very large networks. By splitting the problem into smaller problem instances by pre-clustering, we can solve arbitrarily large instances efficiently without a significant increase in number of required gateways in real networks.
Keywords:
Gateway placement
Collision probability
LoRaWAN
IoT

Journal

Computer Communications cover
Computer Communications
IF:
4.3
Papers:
533
Citations:
1.1W

Organization

U
University of Wurzburg
Scholars:
2.5W
Papers: 2.0W
Citations: 2.5W