01607nas a2200193   4500000000100000000000100001008004100002260001200043100002200055700001700077700001900094700002300113700002000136700002700156245006100183856005900244490000700303520110300310       2022                            d  c11/20221 aKrzysztof Grochla1 aAnna Strzoda1 aRafał Marjasz1 aPrzemysław Głomb1 aKamil Książek1 aZbigniew Łaskarzewski00aEnergy-Aware Algorithm for Assignment of Relays in LPWAN  uhttps://dl.acm.org/doi/10.1145/3544561?cid=996599133970 v183 a<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>