Frequency-hopping scheduling algorithm for energy-efficient IoT, long-range, wide-area networks

Jui Mhatre , Ahyoung Lee , Ramazan Aygun

Applied Computing and Intelligence ›› 2024, Vol. 4 ›› Issue (2) : 300 -327.

PDF (2363KB)
Applied Computing and Intelligence ›› 2024, Vol. 4 ›› Issue (2) :300 -327. DOI: 10.3934/aci.2024018
Research article
research-article
Frequency-hopping scheduling algorithm for energy-efficient IoT, long-range, wide-area networks
Author information +
History +
PDF (2363KB)

Abstract

A long-range, wide-area network is a cost-effective, energy-efficient technology for wide-area sensor networks. But the massive Internet of Things (IoT) brings challenges such as increased traffic and energy consumption. Thus, there is a pressing need to design a scheduling strategy to improve network energy efficiency without compensating for its reliability. We have proposed a deep deterministic policy gradient-based scheduling algorithm with a frequency-hopping spread spectrum that avoids repeated collisions and retransmissions. Frequency-hopping divides frequency channels into subchannels, allowing multiple devices to operate simultaneously. This makes it a favorable scheduling strategy for dense networks, as it reduces collisions and energy consumption. Scheduling in a long-range, wide-area network involves selecting transmission parameters for each device, which can be cumbersome. We used the deep deterministic policy gradient algorithm to optimize schedule generation for high-density networks, enhancing energy efficiency. In this paper, we compared the performance of the frequency-hopping spread spectrum with other heuristic and machine learning-based algorithms using the LoRaSim simulator. We observed a 42% increase in the packet delivery ratio and a 17% improvement in energy efficiency with our solution, along with detailed results on the transmission time and collision reduction.

Keywords

deep deterministic policy gradient / energy efficiency / frequency hopping spread spectrum / LoRaWAN / massive IoT / scheduling

Cite this article

Download citation ▾
Jui Mhatre, Ahyoung Lee, Ramazan Aygun. Frequency-hopping scheduling algorithm for energy-efficient IoT, long-range, wide-area networks. Applied Computing and Intelligence, 2024, 4 (2) : 300-327 DOI:10.3934/aci.2024018

登录浏览全文

4963

注册一个新账户 忘记密码

References

[1]

M. Torchia, A. Shrivastava, K. Chinta, E. Elshewy, M. Fang, N. Guo, et al., Worldwide internet of things spending guide, IDC Corporate, 2019. Available from: https://www.idc.com/getdoc.jsp?containerId=IDC_P29475.

[2]

Semtech, What is LoRa, Semtech Corporation, 2024. Available from: https://www.semtech.com/lora/what-is-lora.

[3]

G. Boquet, P. Tuset-Peiro, F. Adelantado, T. Watteyne, X. Vilajosana, Lr-fhss: overview and performance analysis, IEEE Commun. Mag., 59 (2021), 30-36. https://doi.org/10.1109/MCOM.001.2000627

[4]

Y. Li, J. Yang, J. Wang, Dylora: towards energy efficient dynamic lora transmission control, Proceedings of IEEE INFOCOM 2020-IEEE Conference on Computer Communications, 2020, 2312-2320. https://doi.org/10.1109/INFOCOM41043.2020.9155407

[5]

L. Tu, A. Bradai, Y. Pousset, A. Aravanis, Energy efficiency analysis of LoRa networks, IEEE Wirel. Commun. Le., 10 (2021), 1881-1885. https://doi.org/10.1109/LWC.2021.3084996

[6]

SonicWall, Wireless: SNR, RSSI and noise basics of wireless troubleshooting, SonicWall, 2019. Available from: https://www.sonicwall.com/support/knowledge-base/wireless-snr-rssi-and-noise-basics-of-wireless-troubleshooting/180314090744170/.

[7]

R. Sanchez-Iborra, J. Sanchez-Gomez, J. Santa, P. J. Fernandez, A. F. Skarmeta, IPv6 communications over LoRa for future IoV services, Proceedings of IEEE 4th World Forum on Internet of Things (WF-IoT), 2018, 92-97. https://doi.org/10.1109/WF-IoT.2018.8355231

[8]

A. Gloria, C. Dionisio, G. Simoes, P. Sebastiao, Lora transmission power self configuration for low power end devices, Proceedings of 22nd International Symposium on Wireless Personal Multimedia Communications (WPMC), 2019, 1-6. https://doi.org/10.1109/WPMC48795.2019.9096197

[9]

D. Zorbas, K. Q. Abdelfadeel, V. Cionca, D. Pesch, B. O'Flynn, Offline scheduling algorithms for time-slotted lora-based bulk data transmission, Proceedings of IEEE 5th World Forum on Internet of Things (WF-IoT), 2019, 949-954. https://doi.org/10.1109/WF-IoT.2019.8767277

[10]

D. Zorbas, C. Caillouet, K. Abdelfadeel Hassan, D. Pesch, Optimal data collection time in lora networks-a time-slotted approach, Sensors, 21 (2021), 1193. https://doi.org/10.3390/s21041193

[11]

C. Pham, A. Bounceur, L. Clavier, U. Noreen, M. Ehsan, Radio channel access challenges in LoRa low-power wide-area networks, LPWAN Technologies for IoT and M2M Applications, 2020, 65-102. https://doi.org/10.1016/B978-0-12-818880-4.00004-1

[12]

J. Moraes, N. Matni, A. Riker, H. Oliveira, E. Cerqueira, C. Both, et al., An efficient heuristic LoRaWAN adaptive resource allocation for IoT applications, Proceedings of IEEE Symposium on Computers and Communications (ISCC), 2020, 1-6. https://doi.org/10.1109/ISCC50000.2020.9219600

[13]

K. Q. Abdelfadeel, D. Zorbas, V. Cionca, D. Pesch, Free-fine-grained scheduling for reliable and energy-efficient data collection in lorawan, IEEE Internet Things, 7 (2020), 669-683. https://doi.org/10.1109/JIOT.2019.2949918

[14]

J. Mhatre, A. Lee, H. Lee, Frequency hopping scheduling algorithm in green lorawan: reinforcement learning approach, Proceedings of IEEE Conference on Standards for Communications and Networking (CSCN), 2023, 216-221. https://doi.org/10.1109/CSCN60443.2023.10453154

[15]

T. Yatagan, S. Oktug, Smart spreading factor assignment for lorawans, Proceedings of IEEE Symposium on Computers and Communications (ISCC), 2019, 1-7. https://doi.org/10.1109/ISCC47284.2019.8969608

[16]

M. El-Aasser, A. Gasser, M. Ashour, T. Elshabrawy, Performance analysis comparison between LoRa and frequency hopping-based LPWAN, Proceedings of IEEE Global Conference on Internet of Things (GCIoT), 2019, 1-6. https://doi.org/10.1109/GCIoT47977.2019.9058411

[17]

A. Varga, R. Hornig, An overview of the OMNeT++ simulation environment, Proceedings of 1st International ICST Conference on Simulation Tools and Techniques for Communications, Networks and Systems, 2010, 1-10. https://doi.org/10.4108/ICST.SIMUTOOLS2008.3027

[18]

M. A. Ullah, K. Mikhaylov, H. Alves, Analysis and simulation of LoRaWAN LR-FHSS for direct-to-satellite scenario, IEEE Wirel. Commun. Le., 11 (2022), 548-552. https://doi.org/10.1109/LWC.2021.3135984

[19]

M. C. Bor, U. Roedig, T. Voigt, J. M. Alonso, Do LoRa low-power wide-area networks scale? Proceedings of the 19th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, 2016, 59-67. https://doi.org/10.1145/2988287.2989163

[20]

I. Ilahi, M. Usama, M. O. Farooq, M. U. Janjua, J. Qadir, Intelligent resource allocation in dense lora networks using deep reinforcement learning, arXiv: 2012.11867. https://doi.org/10.48550/arXiv.2012.11867

[21]

R. Hamdi, E. Baccour, A. Erbad, M. Qaraqe, M. Hamdi, LoRa-RL: deep reinforcement learning for resource management in hybrid energy lora wireless networks, IEEE Internet Things, 9 (2022), 6458-6476. https://doi.org/10.1109/JIOT.2021.3110996

[22]

J. Mhatre, A. Lee, Dynamic reinforcement learning based scheduling for energy-efficient edge-enabled lorawan, Proceedings of IEEE International Performance, Computing, and Communications Conference (IPCCC), 2022, 412-413. https://doi.org/10.1109/IPCCC55026.2022.9894340

[23]

LoRaWAN, Notice of use and disclosure, LoRa Alliance, Inc., 2020. Available from: https://lora-alliance.org/wp-content/uploads/2020/11/RP_2-1.0.2.pdf.

[24]

L. Zhang, B. Yang, X. You, Received signal strength indicator-based recursive set-membership localization with unknown transmit power and path loss exponent, IEEE Sens. J., 21 (2021), 26175-26185. https://doi.org/10.1109/JSEN.2021.3118536

[25]

J. Miranda, R. Abrishambaf, T. Gomes, P. Goncalves, J. Cabral, A. Tavares, et al., Path loss exponent analysis in wireless sensor networks: Experimental evaluation, Proceedings of 11th IEEE international conference on industrial informatics (INDIN), 2013, 54-58. https://doi.org/10.1109/INDIN.2013.6622857

[26]

D. Hermans, When it comes to Wi-Fi coverage, green is not always a good color, Cambium Networks, 2018. Available from: https://www.cambiumnetworks.com/blog/when-it-comes-to-wi-fi-coverage-green-is-not-always-a-good-color/.

[27]

D. Silver, G. Lever, N. Heess, T. Degris, D. Wierstra, M. Riedmiller, Deterministic policy gradient algorithms, Proceedings of the 31st International Conference on Machine Learning, 2014, 387-395.

[28]

Y. Wang, W. Fang, Y. Ding, N. Xiong, Computation offloading optimization for UAV-assisted mobile edge computing: a deep deterministic policy gradient approach, Wireless Netw., 27 (2021), 2991-3006. https://doi.org/10.1007/s11276-021-02632-z

[29]

RF Wireless, LoRaWAN MAC layer message formats, RF Wireless World, 2024. Available from: https://www.rfwireless-world.com/Tutorials/LoRaWAN-MAC-layer-inside.html.

[30]

K. Koriakin, R. K. Boughton, Vaginal birthing sensors as a tool to monitor calving on large scale applications, Comput. Electron. Agr., 182 (2021), 106035. https://doi.org/10.1016/j.compag.2021.106035

[31]

The Things Network, RSSI and SNR, The Things Industries, 2024. Available from: https://www.thethingsnetwork.org/docs/lorawan/rssi-and-snr/.

PDF (2363KB)

0

Accesses

0

Citation

Detail

Sections
Recommended

/

〈 〉