research-article

Energy-Aware Algorithm for Assignment of Relays in LP WAN

Authors:

Krzysztof Grochla,

Rafał Marjasz,

Przemysław Głomb,

Kamil Książek,

Zbigniew ŁaskarzewskiAuthors Info & Claims

ACM Transactions on Sensor Networks, Volume 18, Issue 4

Article No.: 60, Pages 1 - 23

https://doi.org/10.1145/3544561

Published: 29 November 2022 Publication History

Abstract

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.

References

[1]

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.

[2]

Muhammad Asshad, Sajjad Ahmad Khan, Adnan Kavak, Kerem Küçük, and Dawson Ladislaus Msongaleli. 2019. Cooperative communications using relay nodes for next-generation wireless networks with optimal selection techniques: A review. IEEJ Transactions on Electrical and Electronic Engineering 14, 5 (2019), 658–669.

[3]

Philip Branch and Tony Cricenti. 2020. A LoRa based wireless relay network for actuator data. In 2020 International Conference on Information Networking (ICOIN). IEEE, 190–195.

[4]

Jun Cai, Xuemin Shen, Jon W. Mark, and Attahiru S. Alfa. 2008. Semi-distributed user relaying algorithm for amplify-and-forward wireless relay networks. IEEE Transactions on Wireless Communications 7, 4 (2008), 1348–1357.

Digital Library

[5]

Semtech Corporation. SX1272/3/6/7/8: LoRa Modem Designer’s Guide AN1200.13. ([n. d.]). Accessed: 06.08.2019.

[6]

Shilpa Devalal and A. Karthikeyan. 2018. LoRa technology-an overview. In 2018 2nd International Conference on Electronics, Communication and Aerospace Technology (ICECA). IEEE, 284–290.

[7]

V. Erceg, L. J. Greenstein, S. Y. Tjandra, S. R. Parkoff, A. Gupta, B. Kulic, A. A. Julius, and R. Bianchi. 1999. An empirically based path loss model for wireless channels in suburban environments. IEEE Journal on Selected Areas in Communications 17, 7 (1999), 1205–1211.

Digital Library

[8]

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–288.

[9]

Klaus-Tycho Foerster. 2013. Approximating fault-tolerant domination in general graphs. In Proceedings of the Meeting on Analytic Algorithmics and Combinatorics. Society for Industrial and Applied Mathematics, USA, 25–32.

Digital Library

[10]

Qinwei He, Tian Lan, Jianqi Li, Xiaopeng Yuan, and Yulin Hu. 2021. A wireless relay assisted LPWAN for condition monitoring of converter stations. In 2021 IEEE 6th International Conference on Signal and Image Processing (ICSIP). IEEE, 898–902.

[11]

Michael S. Jacobson and Ken Peters. 1989. Complexity questions for n-domination and related parameters. Congr. Numer 68 (1989), 7–22.

[12]

Sanghyun Lee, Joohyung Lee, Hong-Shik Park, and Jun Kyun Choi. 2020. A novel fair and scalable relay control scheme for Internet of Things in LoRa-based low-power wide-area networks. IEEE Internet of Things Journal (2020).

[13]

Y. Li, C. Liao, Y. Wang, and C. Wang. 2015. Energy-efficient optimal relay selection in cooperative cellular networks based on double auction. IEEE Transactions on Wireless Communications 14, 8 (2015), 4093–4104.

Digital Library

[14]

Chun-Hao Liao, Guibing Zhu, Daiki Kuwabara, Makoto Suzuki, and Hiroyuki Morikawa. 2017. Multi-hop LoRa networks enabled by concurrent transmission. IEEE Access 5 (2017), 21430–21446.

[15]

Zhixin Liu, Changjian Liang, Yazhou Yuan, and Xinping Guan. 2019. Energy-efficient resource allocation based on relay selection and subcarrier pairing with channel uncertainty in cognitive radio network. Computer Networks 161 (2019), 82–92.

Digital Library

[16]

Daniel Lundell, Anders Hedberg, Christian Nyberg, and Emma Fitzgerald. 2018. A routing protocol for LoRa mesh networks. In 2018 IEEE 19th International Symposium on “A World of Wireless, Mobile and Multimedia Networks” (WoWMoM). IEEE, 14–19.

[17]

B. Ma, H. Shah-Mansouri, and V. W. S. Wong. 2016. A matching approach for power efficient relay selection in full duplex D2D networks. In 2016 IEEE International Conference on Communications (ICC). 1–6.

[18]

Rafał Marjasz, Krzysztof Grochla, Anna Strzoda, and Zbigniew Laskarzewski. 2019. Simulation analysis of packet delivery probability in LoRa networks. In Computer Networks, Piotr Gaj, Michał Sawicki, and Andrzej Kwiecień (Eds.). Springer International Publishing, 86–98.

[19]

Konstantin Mikhaylov, Juha Petäjäjärvi, Jussi Haapola, and Ari Pouttu. 2017. D2D communications in LoRa WAN low-power wide-area network: From idea to empirical validation. In 2017 IEEE International Conference on Communications Workshops (ICC Workshops). IEEE, 737–742.

[20]

K. P. Naveen and Anurag Kumar. 2015. Relay selection with channel probing in sleep-wake cycling wireless sensor networks. ACM Trans. Sen. Netw. 11, 3, Article 52 (May 2015), 38 pages.

Digital Library

[21]

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.

[22]

Tan N. Nguyen, Phuong T. Tran, and Miroslav Voznak. 2020. Wireless energy harvesting meets receiver diversity: A successful approach for two-way half-duplex relay networks over block Rayleigh fading channel. Computer Networks 172 (2020), 107176.

[23]

Moises Nunez Ochoa, Arturo Guizar, Mickael Maman, and Andrzej Duda. 2017. Evaluating LoRa energy efficiency for adaptive networks: From star to mesh topologies. In 2017 IEEE 13th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob). IEEE, 1–8.

[24]

B. Omoniwa, R. Hussain, M. Adil, A. Shakeel, A. K. Tahir, Q. U. Hasan, and S. A. Malik. 2019. An optimal relay scheme for outage minimization in fog-based Internet-of-Things (IoT) networks. IEEE Internet of Things Journal 6, 2 (2019), 3044–3054.

[25]

Alfonso Osorio, Maria Calle, Jose D. Soto, and John E. Candelo-Becerra. 2020. Routing in LoRaWAN: Overview and challenges. IEEE Communications Magazine 58, 6 (2020), 72–76.

[26]

Maria Rita Palattella and Nicola Accettura. 2018. Enabling Internet of everything everywhere: LPWAN with satellite backhaul. In 2018 Global Information Infrastructure and Networking Symposium (GIIS). IEEE, 1–5.

[27]

Vitaly Petrov, Andrey Samuylov, Vyacheslav Begishev, Dmitri Moltchanov, Sergey Andreev, Konstantin Samouylov, and Yevgeni Koucheryavy. 2017. Vehicle-based relay assistance for opportunistic crowdsensing over narrowband IoT (NB-IoT). IEEE Internet of Things Journal 5, 5 (2017), 3710–3723.

[28]

Sakshi Popli, Rakesh Kumar Jha, and Sanjeev Jain. 2018. A survey on energy efficient narrowband Internet of Things (NBIoT): Architecture, application and challenges. IEEE Access 7 (2018), 16739–16776.

[29]

A. Sanfratello. 2016. Enabling relay-based communication in lora networks for the internet of things: design implementation and experimental evaluation. Master’s thesis, Italy. University of Pisa.

[30]

Seunghoon Nam, Mai Vu, and V. Tarokh. 2008. Relay selection methods for wireless cooperative communications. In 2008 42nd Annual Conference on Information Sciences and Systems. 859–864.

[31]

Vikash Singh, Roshan Kumar, and Zhao Wei. 2020. Adaptive time-switching and power-splitting protocols for energy harvesting sensor networks with multiple relays. Computer Networks 179 (2020), 107341.

[32]

N. Sornin, M. Luis, T. Eirich, T. Kramp, and O. Hersent. 2015. LoRaWAN specification. LoRa Alliance (2015).

[33]

B. Sravankumar and Nageswara Rao Moparthy. 2021. A survey on continuous neighbor discovery for mobile low duty cycle wireless sensor network. Materials Today: Proceedings (2021).

[34]

Huu Phi Tran, Woo-Sung Jung, Taehyun Yoon, Dae-Seung Yoo, and Hoon Oh. 2020. A two-hop real-time LoRa protocol for industrial monitoring and control systems. IEEE Access 8 (2020), 126239–126252.

[35]

J. E. Wieselthier, A. Ephremides, and L. A. Michaels. 1989. An exact analysis and performance evaluation of framed ALOHA with capture. IEEE Transactions on Communications 37, 2 (1989), 125–137.

[36]

Wenyang Xu, Guofa Cai, Yi Fang, and Guanrong Chen. 2021. Performance analysis of a two-hop relaying LoRa system. In 2021 IEEE/CIC International Conference on Communications in China (ICCC). IEEE, 540–545.

Cited By

Strzoda AGrochla K(2024)A Nature-Inspired Approach to Energy-Efficient Relay Selection in Low-Power Wide-Area Networks (LPWAN)Sensors10.3390/s2411334824:11(3348)Online publication date: 23-May-2024
https://doi.org/10.3390/s24113348
Gorawski MMarjasz RGrochla KFrankiewicz A(2024)Comparative Analysis of Energy Consumption in Simulated LoRa Water Meter Reconfiguration vs. Real-world Readings2024 IFIP Networking Conference (IFIP Networking)10.23919/IFIPNetworking62109.2024.10619861(696-701)Online publication date: 3-Jun-2024
https://doi.org/10.23919/IFIPNetworking62109.2024.10619861
Wong AGoh SHasan MFattah S(2023)Multi-Hop and Mesh for LoRa Networks: Recent Advancements, Issues, and Recommended ApplicationsACM Computing Surveys10.1145/363824156:6(1-43)Online publication date: 20-Dec-2023
https://dl.acm.org/doi/10.1145/3638241

Index Terms

Energy-Aware Algorithm for Assignment of Relays in LP WAN
1. Networks

Recommendations

Battery-aware relay selection for energy-harvesting relays with energy storage
2015 IEEE 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC)
The deployment of energy harvesting (EH) nodes for information relaying is an appealing solution for wireless sensor networks as EH nodes are self-sustainable without the need of fixed power chords or frequent battery replacement. In practice, the energy ...
Voluntary energy harvesting relays and selection in cooperative wireless networks

The use of energy harvesting (EH) nodes as cooperative relays is a promising and emerging solution in wireless systems such as wireless sensor networks. It harnesses the spatial diversity of a multi-relay network and addresses the vexing problem of a ...
Distributed turbo product codes over multiple relays
CCNC'10: Proceedings of the 7th IEEE conference on Consumer communications and networking conference

In this paper, we propose a Distributed Turbo Product Code (DTPC) over cooperative network using block Bose Chaudhuri Hochquenghem (BCH) codes as component codes. The source broadcasts extended BCH coded frames to the destination and nearby relays. ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Sensor Networks

ACM Transactions on Sensor Networks Volume 18, Issue 4

November 2022

619 pages

ISSN:1550-4859

EISSN:1550-4867

DOI:10.1145/3561986

Editor:
Yunhao Liu
Tsinghua University, China

Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 29 November 2022

Online AM: 17 June 2022

Accepted: 05 June 2022

Revised: 20 May 2022

Received: 25 February 2022

Published in TOSN Volume 18, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Refereed

Funding Sources

Polish National Center for Research and Development

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
246
Total Downloads

Downloads (Last 12 months)75
Downloads (Last 6 weeks)21

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Strzoda AGrochla K(2024)A Nature-Inspired Approach to Energy-Efficient Relay Selection in Low-Power Wide-Area Networks (LPWAN)Sensors10.3390/s2411334824:11(3348)Online publication date: 23-May-2024
https://doi.org/10.3390/s24113348
Gorawski MMarjasz RGrochla KFrankiewicz A(2024)Comparative Analysis of Energy Consumption in Simulated LoRa Water Meter Reconfiguration vs. Real-world Readings2024 IFIP Networking Conference (IFIP Networking)10.23919/IFIPNetworking62109.2024.10619861(696-701)Online publication date: 3-Jun-2024
https://doi.org/10.23919/IFIPNetworking62109.2024.10619861
Wong AGoh SHasan MFattah S(2023)Multi-Hop and Mesh for LoRa Networks: Recent Advancements, Issues, and Recommended ApplicationsACM Computing Surveys10.1145/363824156:6(1-43)Online publication date: 20-Dec-2023
https://dl.acm.org/doi/10.1145/3638241
Jouhari MSaeed NAlouini MAmhoud E(2023)A Survey on Scalable LoRaWAN for Massive IoT: Recent Advances, Potentials, and ChallengesIEEE Communications Surveys & Tutorials10.1109/COMST.2023.327493425:3(1841-1876)Online publication date: 1-Jul-2023
https://dl.acm.org/doi/10.1109/COMST.2023.3274934

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Full Text

View this article in Full Text.

HTML Format

View this article in HTML Format.

Media

Figures

Other

Tables

View full text|Download PDF

View Issue’s Table of Contents