01594nas a2200181   4500000000100000008004100001260001200042100002200054700001700076700001900093700002300112700002000135700002700155245006100182856005900243490000700302520110300309       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>