Energy-Aware Algorithm for Assignment of Relays in LPWAN

Author Grochla K.; Strzoda A.; Marjasz R.; Głomb P.; Książek K.; Łaskarzewski Z.
Title Energy-Aware Algorithm for Assignment of Relays in LPWAN
Journal Transactions on Sensor Networks
Year 2022
Status Published
Volume 18
Issue 4
DOI 10.1145/3544561
URL https://dl.acm.org/doi/10.1145/3544561?cid=99659913397
Abstract <p>The Low Power Wide Area Networks allow maintaining connectivity with devices over a distance of a few kilometres. However, due<br />
to the presence of obstacles the communication range in an urban environment may be shorter, which creates multiple blind spots or<br />
areas with limited coverage. The nodes acting as relays may solve this problem by forwarding the data from other devices with poor<br />
connectivity. We propose and investigate a novel algorithm that assigns devices to the relay role while keeping the battery constraints.<br />
We define the algorithm, describe the simulation testbed, and present performance evaluation in several scenarios, including real-life<br />
topologies of IoT networks. The proposed relay selection scheme allows increasing the lifetime of the network by selecting the relay<br />
taking into account the current battery capacity. Additionally, it outperforms a previously proposed relay selection algorithm for LP<br />
WAN, showing an average 4% decrease in transmission time and an order of magnitude lower computation complexity.</p>