{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,14]],"date-time":"2026-07-14T07:18:07Z","timestamp":1784013487128,"version":"3.55.0"},"reference-count":36,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2022,11,29]],"date-time":"2022-11-29T00:00:00Z","timestamp":1669680000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100005632","name":"Polish National Center for Research and Development","doi-asserted-by":"crossref","award":["POIR.04.01.04-00-0005\/17"],"award-info":[{"award-number":["POIR.04.01.04-00-0005\/17"]}],"id":[{"id":"10.13039\/501100005632","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2022,11,30]]},"abstract":"<jats:p>The Low-Power Wide-Area Networks allow maintaining connectivity with devices over a distance of a few kilometres. However, due to the presence of obstacles, the communication range in an urban environment may be shorter, which creates multiple blind spots or areas with limited coverage. The nodes acting as relays may solve this problem by forwarding the data from other devices with poor connectivity. We propose and investigate a novel algorithm that assigns devices to the relay role while keeping the battery constraints. We define the algorithm, describe the simulation testbed, and present performance evaluation in several scenarios, including real-life topologies of IoT networks. The proposed relay selection scheme allows increasing the lifetime of the network by selecting the relay taking into account the current battery capacity. Additionally, it outperforms a previously proposed relay selection algorithm for LP WAN, showing an average 4% decrease in transmission time and an order of magnitude lower computation complexity.<\/jats:p>","DOI":"10.1145\/3544561","type":"journal-article","created":{"date-parts":[[2022,6,17]],"date-time":"2022-06-17T09:01:14Z","timestamp":1655456474000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Energy-Aware Algorithm\u00a0for Assignment of Relays in LP WAN"],"prefix":"10.1145","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6221-4790","authenticated-orcid":false,"given":"Krzysztof","family":"Grochla","sequence":"first","affiliation":[{"name":"Institute of Theoretical and Applied Informatics, Polish Academy of Sciences, Gliwice, Poland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3994-1428","authenticated-orcid":false,"given":"Anna","family":"Strzoda","sequence":"additional","affiliation":[{"name":"Institute of Theoretical and Applied Informatics, Polish Academy of Sciences, Gliwice, Poland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9187-0009","authenticated-orcid":false,"given":"Rafa\u0142","family":"Marjasz","sequence":"additional","affiliation":[{"name":"Institute of Theoretical and Applied Informatics, Polish Academy of Sciences, Gliwice, Poland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0215-4674","authenticated-orcid":false,"given":"Przemys\u0142aw","family":"G\u0142omb","sequence":"additional","affiliation":[{"name":"Institute of Theoretical and Applied Informatics, Polish Academy of Sciences, Gliwice, Poland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0201-6220","authenticated-orcid":false,"given":"Kamil","family":"Ksi\u0105\u017cek","sequence":"additional","affiliation":[{"name":"Institute of Theoretical and Applied Informatics, Polish Academy of Sciences, Gliwice, Poland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9934-3243","authenticated-orcid":false,"given":"Zbigniew","family":"\u0141askarzewski","sequence":"additional","affiliation":[{"name":"AIUT, Gliwice, Poland"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,11,29]]},"reference":[{"key":"e_1_3_1_2_2","unstructured":"MIOTY Alliance. BehrTech: What Enables a Long Battery Life. ([n. d.]). https:\/\/mioty-alliance.com\/2021\/10\/13\/behrtech-what-enables-a-long-battery-life\/. Accessed: 18.05.2022."},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1002\/tee.22852"},{"key":"e_1_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICOIN48656.2020.9016483"},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2008.060909"},{"key":"e_1_3_1_6_2","unstructured":"Semtech Corporation. SX1272\/3\/6\/7\/8: LoRa Modem Designer\u2019s Guide AN1200.13. ([n. d.]). Accessed: 06.08.2019."},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICECA.2018.8474715"},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/49.778178"},{"key":"e_1_3_1_9_2","first-page":"283","volume-title":"International Conference on Embedded Wireless Systems and Networks (EWSN)","author":"Flauzac Olivier","year":"2020","unstructured":"Olivier Flauzac, Joffrey Herard, Florent Nolot, and Philippe Cola. 2020. A low power LoRa-LoRaWan relay function with a single input, single output device. In International Conference on Embedded Wireless Systems and Networks (EWSN). 283\u2013288."},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.5555\/2790190.2790194"},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICSIP52628.2021.9688644"},{"key":"e_1_3_1_12_2","first-page":"7","article-title":"Complexity questions for n-domination and related parameters","volume":"68","author":"Jacobson Michael S.","year":"1989","unstructured":"Michael S. Jacobson and Ken Peters. 1989. Complexity questions for n-domination and related parameters. Congr. Numer 68 (1989), 7\u201322.","journal-title":"Congr. Numer"},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2020.3034185"},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2015.2416715"},{"key":"e_1_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2017.2755858"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2019.05.021"},{"key":"e_1_3_1_17_2","first-page":"14","volume-title":"2018 IEEE 19th International Symposium on \u201cA World of Wireless, Mobile and Multimedia Networks\u201d (WoWMoM)","author":"Lundell Daniel","year":"2018","unstructured":"Daniel Lundell, Anders Hedberg, Christian Nyberg, and Emma Fitzgerald. 2018. A routing protocol for LoRa mesh networks. In 2018 IEEE 19th International Symposium on \u201cA World of Wireless, Mobile and Multimedia Networks\u201d (WoWMoM). IEEE, 14\u201319."},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2016.7511462"},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-21952-9_7"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCW.2017.7962746"},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1145\/2757280"},{"key":"e_1_3_1_22_2","unstructured":"The Things Network. SX1272\/3\/6\/7\/8: LoRa Device-2-Device Communication - LoRaExtender. ([n. d.]). https:\/\/www.thethingsnetwork.org\/community\/berlin\/post\/lora-device-2-dice-communication-loraextender-uprising-in-2019. Accessed: 23.02.2022."},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2020.107176"},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/WiMOB.2017.8115793"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2018.2878609"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.001.2000053"},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1109\/GIIS.2018.8635663"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2017.2670363"},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2018.2881533"},{"key":"e_1_3_1_30_2","unstructured":"A. Sanfratello. 2016. Enabling relay-based communication in lora networks for the internet of things: design implementation and experimental evaluation. Master\u2019s thesis Italy. University of Pisa."},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1109\/CISS.2008.4558640"},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2020.107341"},{"key":"e_1_3_1_33_2","article-title":"LoRaWAN specification","author":"Sornin N.","year":"2015","unstructured":"N. Sornin, M. Luis, T. Eirich, T. Kramp, and O. Hersent. 2015. LoRaWAN specification. LoRa Alliance (2015).","journal-title":"LoRa Alliance"},{"key":"e_1_3_1_34_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.matpr.2021.01.463"},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.3007985"},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1109\/26.20080"},{"key":"e_1_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCC52777.2021.9580324"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3544561","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3544561","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:46:21Z","timestamp":1750178781000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3544561"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,29]]},"references-count":36,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,11,30]]}},"alternative-id":["10.1145\/3544561"],"URL":"https:\/\/doi.org\/10.1145\/3544561","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"value":"1550-4859","type":"print"},{"value":"1550-4867","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,11,29]]},"assertion":[{"value":"2022-02-25","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-06-05","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-11-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}