Abstract
Background: In Long Range Wide Area Networks (LoRaWAN), the goal of Adaptive Data Rate (ADR) is to allocate resources to End Devices (ED) like Transmission Power (TP) and Spreading Factor (SF). The EDs are designed in a way that they can choose optimal configuration resource parameters from a set of LoRa physical layer parameters. The SF parameter has to be chosen correctly, as an incorrect one may cause collisions and interference if multiple nodes have the same SF. This paper focuses on throughput and latency optimization using an effective ADR mechanism for LoRaWAN-based IoT networks.
Objective: The objective of this study is to maximize the total throughput. SF should be used by multiple nodes as it will have less Time on Air (ToA), but it may cause collision, contention, and co-spreading factor interference problems. The idea is to find an optimal SF allocation to end devices and the optimal number of total devices using the same SF to avoid collision and interference.
Methods: This paper proposes a multi-objective stochastic gradient descent method to solve the constrained optimization problem for optimizing throughput and latency.
Results: This work compares throughput and latency results for the static, quasi-static, and dynamic environments. Trade-offs between latency and throughput for the simulated scenarios are also presented.
Conclusion: The simulation results show that the throughput obtained using this technique is higher than the naive ADR approach and the existing gradient descent methods.
Graphical Abstract
[1]
Akshatha PS, Dilip Kumar SM. MQTT implementations, open issues, and challenges: A detailed comparison and survey. Int J Sens Wireless Commun Control 2022; 12(8): 553-76.
[http://dx.doi.org/10.2174/2210327913666221216152446]
[http://dx.doi.org/10.2174/2210327913666221216152446]
[2]
Akshatha PS, Dilip Kumar SM. Enhancing security mechanism of MQTT protocol using payload encryption. Proceedings of International Conference on Frontiers in Computing and Systems. Singapore. 2023.
[http://dx.doi.org/10.1007/978-981-99-2680-0_18]
[http://dx.doi.org/10.1007/978-981-99-2680-0_18]
[3]
Tejashree V, Vidhyashree N, Anusha S, Anu K, Akshatha PS, Kumar SMD. MQTT-SN based architecture for estimating delay and throughput in IoT. In: Venugopal KR, Shenoy PD, Buyya R, Patnaik LM, Iyengar SS, Eds. Data Science and Computational Intelligence ICInPro 2021 Communications in Computer and Information Science. Cham: Springer 2021; p. 1483.
[http://dx.doi.org/10.1007/978-3-030-91244-4_38]
[http://dx.doi.org/10.1007/978-3-030-91244-4_38]
[4]
Akshatha PS, Kumar SMD. Delay estimation of healthcare applications based on MQTT protocol: A Node-RED implementation 2022 IEEE International Conference on Electronics, Computing and Communication Technologies (CONECCT). Bangalore, India. 2022; pp. 1-6.
[http://dx.doi.org/10.1109/CONECCT55679.2022.9865759]
[http://dx.doi.org/10.1109/CONECCT55679.2022.9865759]
[5]
Srinidhi NN, Dilip Kumar SM, Venugopal KR. Network Optimizations in the internet of things: A review. Eng Sci Technol. Int J 2019; 22(1): 1-21.
[http://dx.doi.org/10.1016/j.jestch.2018.09.003]
[http://dx.doi.org/10.1016/j.jestch.2018.09.003]
[6]
Singh SJ. Congestion aware algorithm using fuzzy logic to find an optimal routing path for IoT networks. 2019 International Conference on Computational Intelligence and Knowledge Economy (ICCIKE). Dubai, United Arab Emirates. 2019; pp. 141-5.
[http://dx.doi.org/10.1109/ICCIKE47802.2019.9004351]
[http://dx.doi.org/10.1109/ICCIKE47802.2019.9004351]
[7]
Shreyas J, Singh H, Tiwari S, Srinidhi NN, Dilip Kumar SM. CAFOR: Congestion avoidance using fuzzy logic to find an optimal routing path in 6LoWPAN networks. J Reliab Intell Environ 2021; 7(4): 325-40.
[http://dx.doi.org/10.1007/s40860-021-00134-5]
[http://dx.doi.org/10.1007/s40860-021-00134-5]
[8]
Srinidhi NN, Sunitha GP. Lifetime maximization of IoT network by optimizing routing energy. 2019 IEEE International WIE Conference on Electrical and Computer Engineering (WIECON-ECE). Bangalore, India. 2019; pp. 1-4.
[http://dx.doi.org/10.1109/WIECON-ECE48653.2019.9019967]
[http://dx.doi.org/10.1109/WIECON-ECE48653.2019.9019967]
[9]
Chitrashekharaiah Y, Srinidhi NN, Chouhan D, Shreyas J, Dilip Kumar SM. Energy-efficient lifetime and network performance improvement for mobility of nodes in IoT. International Conference on Innovative Computing and Communications. Singapore. 2022.
[http://dx.doi.org/10.1007/978-981-16-3071-2_34]
[http://dx.doi.org/10.1007/978-981-16-3071-2_34]
[10]
Srinidhi NN, Nagarjun E, Shreyas J, Dilip Kumar SM, Chouhan D. Ensuring fault tolerant connectivity in IoT networks. In: Bhateja V, Satapathy SC, Travieso-Gonzalez CM, Flores-Fuentes W, Eds. Computer Communication, Networking and IoT Lecture Notes in Networks and Systems. Singapore: Springer 2021; p. 197.
[http://dx.doi.org/10.1007/978-981-16-0980-0_36]
[http://dx.doi.org/10.1007/978-981-16-0980-0_36]
[11]
LPWAN Technologies for IoT and M2M Applications. Available from: https://books.google.co.in/books?id=_8yuywEACAAJ&printsec=frontcover&redir_esc=y#v=onepage&q&f=false
[13]
LoRa® White Papers, Infographics, Use Cases & Application Briefs. Avaialble from: https://www.semtech.com/lora/resources/lora-white-papers
[14]
A Technical Overview of LoRa and LoRaWAN. Available from: https://www.everythingrf.com/whitepapers/details/2682-a-technical-overview-of-lora-and-lorawan
[15]
LoRaWAN network architecture. Avaialble from: https://docs.aws.amazon.com/whitepapers/latest/implementing-lpwan-solutions-with-aws/lorawan-network-architecture.html
[16]
Delgado-Ferro F, Navarro-Ortiz J, Chinchilla-Romero N, Ramos-Munoz JJ. A LoRaWAN Architecture for communications in areas without coverage: Design and pilot trials. Electronics 2022; 11(5): 804.
[http://dx.doi.org/10.3390/electronics11050804]
[http://dx.doi.org/10.3390/electronics11050804]
[17]
Ertürk MA. Aydın MA, Büyükakkaşlar MT, Evirgen H. A survey on LoRaWAN architecture, protocol and technologies. Fut Int 2019; 11(10): 216.
[http://dx.doi.org/10.3390/fi11100216]
[http://dx.doi.org/10.3390/fi11100216]
[18]
What is an Adaptive Data Rate?. Avaialble from: https://lora-developers.semtech.com/documentation/tech-papers-and-guides/understanding-adr/
[19]
Implementing Adaptive Data Rate (ADR). Avaialble from: https://lora-developers.semtech.com/documentation/tech-papers-and-guides/implementing-adaptive-data-rate-adr/implementing-adaptive-data-rate/
[20]
Kufakunesu R, Hancke GP, Abu-Mahfouz AM. A survey on adaptive data rate optimization in LoRaWAN: Recent solutions and major challenges. Sensors 2020; 20(18): 5044.
[http://dx.doi.org/10.3390/s20185044] [PMID: 32899454]
[http://dx.doi.org/10.3390/s20185044] [PMID: 32899454]
[21]
Lehong C, Isong B, Lugayizi F, Abu-Mahfouz AM. A survey of loRaWAN adaptive data rate algorithms for possible optimization. 2nd International Multidisciplinary Information Technology and Engineering Conference (IMITEC). Kimberley, South Africa. 2020.
[http://dx.doi.org/10.1109/IMITEC50163.2020.9334144]
[http://dx.doi.org/10.1109/IMITEC50163.2020.9334144]
[22]
Finnegan Joseph, Farrell Ronan, Brown Stephen. Analysis and enhancement of the LoRaWAN adaptive data rate scheme. IEEE Int Things J 2020; 7(8): 7171-80.
[http://dx.doi.org/10.1109/JIOT.2020.2982745]
[http://dx.doi.org/10.1109/JIOT.2020.2982745]
[23]
Enhanced ADR for LoRaWAN networks with mobility. 2020. Available from: https://hal.science/hal-02975202/document
[24]
Li S, Raza U, Khan A. How agile is the adaptive data rate mechanism of LoRaWAN? 2018 IEEE Global Communications Conference (GLOBECOM). Abu Dhabi, United Arab Emirates. 2018; pp. 206-12.
[http://dx.doi.org/10.1109/GLOCOM.2018.8647469]
[http://dx.doi.org/10.1109/GLOCOM.2018.8647469]
[25]
Swathika R, Kumar SMD. Optimizing throughput using effective contention aware adaptive data rate in LoRaWAN. Proceedings of International Conference on Frontiers in Computing and Systems. Singapore. 2023.
[http://dx.doi.org/10.1007/978-981-99-2680-0_26]
[http://dx.doi.org/10.1007/978-981-99-2680-0_26]
[26]
Swathika R, Kumar SMD. Analysis of BER performance over AWGN and rayleigh channels using FSK and PSK modulation schemes in LoRa based IoT networks 2023 International Conference on Intelligent and Innovative Technologies in Computing, Electrical and Electronics (IITCEE). Bengaluru, India. 2023; pp. 351-7.
[http://dx.doi.org/10.1109/IITCEE57236.2023.10091096]
[http://dx.doi.org/10.1109/IITCEE57236.2023.10091096]
[27]
Adaptive Data Rate. Available from: https://www.thethingsnetwork.org/docs/lorawan/adaptive-data-rate/
[29]
All About LoRa and LoRaWAN. Avaialble from: https://www.sghoslya.com/p/how-does-lorawan-nodes-changes-their.html
[30]
Lodhi MA, Wang L, Farhad A. ND‐ADR: Nondestructive adaptive data rate for LoRaWAN internet of things. Int J Commun Syst 2022; 35(9): e5136.
[http://dx.doi.org/10.1002/dac.5136]
[http://dx.doi.org/10.1002/dac.5136]
[31]
Ayoub W, Samhat AE, Nouvel F, Mroue M, Prevotet JC. Internet of mobile things: Overview of LoRaWAN, DASH7, and NB-IoT in LPWANs standards and supported mobility. IEEE Commun Surv Tutor 2019; 21(2): 1561-81.
[http://dx.doi.org/10.1109/COMST.2018.2877382]
[http://dx.doi.org/10.1109/COMST.2018.2877382]
[32]
Low-Power Wide Area Network (LPWAN) Overview. Avaialble from: https://www.rfc-editor.org/rfc/rfc8376
[33]
Static Context Header Compression (SCHC) over LoRaWAN draft-ietf-lpwan-schc-over-lorawan-04. Available from: https://datatracker.ietf.org/doc/html/draft-ietf-lpwan-schc-over-lorawan-04
[34]
Brief LoRa Introduction. Avaialble from: https://www.ietf.org/proceedings/96/slides/slides-96-lpwan-9.pdf
[35]
Al-Gumaei Y, Aslam N, Aljaidi M, Al-Saman A, Ashyap AY. A New Enhancement Adaptive Data Rate Scheme for Iot Lorawan. Avaialble form: https://ssrn.com/abstract=3994209
[36]
Chinchilla-Romero N, Navarro-Ortiz J, Muñoz P, Ameigeiras P. Collision avoidance resource allocation for LoRaWAN. Sensors 2021; 21(4): 1218.
[http://dx.doi.org/10.3390/s21041218] [PMID: 33572272]
[http://dx.doi.org/10.3390/s21041218] [PMID: 33572272]
[37]
Marini R, Cerroni W, Buratti C. A novel collision-aware adaptive data rate algorithm for LoRaWAN networks. IEEE Int Things J 2021; 8(4): 2670-80.
[http://dx.doi.org/10.1109/JIOT.2020.3020189]
[http://dx.doi.org/10.1109/JIOT.2020.3020189]
[38]
Haxhibeqiri J, Van den Abeele F, Moerman I, Hoebeke J. LoRa Scalability: A Simulation model based on interference measurements. 2017. Avaialble from: http://www.mdpi.com/1424-8220/17/6/1193
[39]
Polonelli T, Brunelli D, Marzocchi A, Benini L. Slotted ALOHA on LoRaWAN-design, analysis, and deployment. sensors 2019; 19(4): 838.
[http://dx.doi.org/10.3390/s19040838] [PMID: 30781662]
[http://dx.doi.org/10.3390/s19040838] [PMID: 30781662]
[40]
Piyare R, Murphy A, Magno M, Benini L. On-Demand LoRa: Asynchronous TDMA for energy efficient and low latency communication in IoT. Sensors 2018; 18(11): 3718.
[http://dx.doi.org/10.3390/s18113718] [PMID: 30388782]
[http://dx.doi.org/10.3390/s18113718] [PMID: 30388782]
[41]
O’Kennedy M, Niesler T, Wolhuter R, Mitton N. Practical evaluation of carrier sensing for a LoRa wildlife monitoring network. IFIP Networking Conference. Paris, France. 2020; pp. 22-26 June; 614-8.
[42]
Hoang QL, Tran HP, Jung W-S, Hoang SH, Oh H. A slotted transmission with collision avoidance for loRa networks. Procedia Comput Sci 2020; 177: 94-101.
[http://dx.doi.org/10.1016/j.procs.2020.10.016]
[http://dx.doi.org/10.1016/j.procs.2020.10.016]
[43]
Kim S, Yoo Y. Contention-aware adaptive data rate for throughput optimization in LoRaWAN. Sensors 2018; 18(6): 1716.
[http://dx.doi.org/10.3390/s18061716] [PMID: 29799513]
[http://dx.doi.org/10.3390/s18061716] [PMID: 29799513]
[44]
Narieda S, Fujii T, Umebayashi K. Energy constrained optimization for spreading factor allocation in LoRaWAN. Sensors 2020; 20(16): 4417.
[http://dx.doi.org/10.3390/s20164417] [PMID: 32784724]
[http://dx.doi.org/10.3390/s20164417] [PMID: 32784724]
[45]
Farhad A, Pyun JY. HADR: A hybrid adaptive data rate in LoRaWAN for internet of things. ICT Express 2022; 8(2): 283-9.
[http://dx.doi.org/10.1016/j.icte.2021.12.013]
[http://dx.doi.org/10.1016/j.icte.2021.12.013]
[46]
Farhad A, Kim DH, Subedi S, Pyun JY. Enhanced LoRaWAN adaptive data rate for mobile internet of things devices. Sensors 2020; 20(22): 6466.
[http://dx.doi.org/10.3390/s20226466] [PMID: 33198298]
[http://dx.doi.org/10.3390/s20226466] [PMID: 33198298]
[47]
Benkahla N. Enhanced ADR for LoRaWAN networks with mobility. 15th International Wireless Communications and Mobile Computing Conference (IWCMC).
[http://dx.doi.org/10.1109/IWCMC.2019.8766738]
[http://dx.doi.org/10.1109/IWCMC.2019.8766738]
[48]
Park J, Park K, Bae H, Kim CK. EARN: Enhanced ADR with coding rate adaptation in LoRaWAN. IEEE Internet Things J 2020; 7(12): 11873-83.
[http://dx.doi.org/10.1109/JIOT.2020.3005881]
[http://dx.doi.org/10.1109/JIOT.2020.3005881]
[49]
Farhad A, Kim DH, Kim BH, Mohammed AFY, Pyun JY. Mobility-aware resource assignment to IoT applications in long-range wide area networks. IEEE Access 2020; 8: 186111-24.
[http://dx.doi.org/10.1109/ACCESS.2020.3029575]
[http://dx.doi.org/10.1109/ACCESS.2020.3029575]
[50]
Cuomo F, Campo M, Caponi A, Bianchi G, Rossini G, Pisani P. EXPLoRa: Extending the performance of LoRa by suitable spreading factor allocations. IEEE 13th Interna- tional Conference on Wireless and Mobile Computing Rome, Italy. 2017.
[http://dx.doi.org/10.1109/WiMOB.2017.8115779]
[http://dx.doi.org/10.1109/WiMOB.2017.8115779]
[51]
Farhad A, Kim D-H, Sthapit P, Pyun J-Y. Interference- aware spreading factor assignment scheme for the massive LoRaWAN network 2019 International Conference on Electronics, Information, and Communication (ICEIC). Auckland, New Zealand. 2019; pp. 1-2.
[http://dx.doi.org/10.23919/ELINFOCOM.2019.8706416]
[http://dx.doi.org/10.23919/ELINFOCOM.2019.8706416]
[52]
Waret A, Kaneko M, Guitton A, El Rachkidy N. LoRa throughput analysis with imperfect spreading factor orthogonality. IEEE Wirel Commun Lett 2019; 8(2): 408-11.
[http://dx.doi.org/10.1109/LWC.2018.2873705]
[http://dx.doi.org/10.1109/LWC.2018.2873705]
[53]
Abdelfadeel KQ, Cionca V, Pesch D. Fair adaptive data rate allocation and power control in LoRaWAN. IEEE 19th International Symposium on ”A World of Wireless, Mobile and Multi- media Networks” (WoWMoM) Chania, Greece. 2018.
[http://dx.doi.org/10.1109/WoWMoM.2018.8449737]
[http://dx.doi.org/10.1109/WoWMoM.2018.8449737]
[54]
Kim D-Y, Kim S, Hassan H, Park JH. Adaptive data rate control in low power wide area net- works for long range IoT services. J Comput Sci 2017; 22: 171-8.
[http://dx.doi.org/10.1016/j.jocs.2017.04.014]
[http://dx.doi.org/10.1016/j.jocs.2017.04.014]
[55]
Anwar K, Rahman T, Zeb A, et al. Improving the convergence period of adaptive data rate in a long range wide area network for the internet of things devices. Energies 2021; 14(18): 5614.
[http://dx.doi.org/10.3390/en14185614]
[http://dx.doi.org/10.3390/en14185614]
[56]
Anwar K, Rahman T, Zeb A, Khan I, Zareei M, Vargas-Rosales CRM-ADR. Resource management adaptive data rate for mobile application in LoRaWAN. Sensors 2021; 21(23): 7980.
[http://dx.doi.org/10.3390/s21237980] [PMID: 34883985]
[http://dx.doi.org/10.3390/s21237980] [PMID: 34883985]
[57]
Smith NE, Cobb RG, Baker WP. Incorporating stochastics into optimal collision avoidance problems using superquadrics. J Air Transport 2020; 28(2): 65-9.
[http://dx.doi.org/10.2514/1.D0170]
[http://dx.doi.org/10.2514/1.D0170]
[58]
Thakur A, Das S, Kumari R, Mishra S. Machine learning based intelligent model for path planning obstacle avoidance in dense environments for autonomous mobile robot. Res Square 2023; 2023: 2873540.
[http://dx.doi.org/10.21203/rs.3.rs-2873540/v1]
[http://dx.doi.org/10.21203/rs.3.rs-2873540/v1]
[59]
Das S, Mishra SK. A Machine Learning approach for collision avoidance and path planning of mobile robot under dense and cluttered environments. Comput Elec Eng 2022; 103: 108376.
[http://dx.doi.org/10.1016/j.compeleceng.2022.108376]
[http://dx.doi.org/10.1016/j.compeleceng.2022.108376]
[60]
Safeea M, Béarée R, Neto P. Collision avoidance of redundant robotic manipulators using newton’s method. J Intell Robot Syst 2020; 99(3-4): 673-81.
[http://dx.doi.org/10.1007/s10846-020-01159-3]
[http://dx.doi.org/10.1007/s10846-020-01159-3]
[62]
Christian H. Optimized directed roadmap graph for multi-agent path finding using stochastic gradient descent. arXiv 2020 2020; 12924.
[63]
Tian Y, Zhang Y, Zhang H. Recent advances in stochastic gradient descent in deep learning. Mathematics 2023; 11(3): 682.
[http://dx.doi.org/10.3390/math11030682]
[http://dx.doi.org/10.3390/math11030682]
[64]
Mustapha Aatila, Lachgar Mohamed, Ali Kartit. An overview of gradient descent algorithm optimization in machine learning: Application in the ophthalmology field. In: Smart Applications and Data Analysis. Cham: Springer 2020; 1207: p. 27.
[http://dx.doi.org/10.1007/978-3-030-45183-7_27]
[http://dx.doi.org/10.1007/978-3-030-45183-7_27]
[65]
Ketkar Nikhil. Stochastic gradient descent.In: Deep Learning with Python. Berkeley, CA: Apress 2017.
[http://dx.doi.org/10.1007/978-1-4842-2766-4_8]
[http://dx.doi.org/10.1007/978-1-4842-2766-4_8]
[66]
Liu Yanli, Gao Yuan, Yin Wotao. An improved analysis of stochastic gradient descent with momentum. 34th Conference on Neural Information Processing Systems. Vancouver, Canada. 2020.
[67]
Wojtowytsch S. Stochastic gradient descent with noise of machine learning type. Part I: Discrete time analysis arXiv 2021; 2021: 01650v2.
[68]
Xiao P, Ban H, Ji K. Direction-oriented multi-objective learning: Simple and provable stochastic algorithms. arXiv 2023; 2023: 18409v1.
[69]
Liu S, Vicente LN. The stochastic multi-gradient algorithm for multi-objective optimization and its application to supervised machine learning. Ann Oper Res 2021; 04033.
[http://dx.doi.org/10.1007/s10479-021-04033-z]
[http://dx.doi.org/10.1007/s10479-021-04033-z]
[70]
Shahab A, Grot B. Population-based evolutionary distributed SGD. Proceedings of the 2020 Genetic and Evolutionary Computation Conference Companion.
[71]
Kleinberg R, Li Y, Yuan Y. An alternative view: When does SGD escape local minima. Proceedings of the 35th International Conference on Machine Learning.
[73]
Seshadri A. NSGA - II: A multi-objective optimization algorithm (https://www.mathworks.com/matlabcentral/fileexchange/10429-nsga-ii-a-multi-objective-optimization-algorithm) , MATLAB Central File Exchange. Retrieved September 3, 2023.
[74]
Performing a Multiobjective Optimization Using the Genetic Algorithm. Available from: https://www.mathworks.com/help/gads/gamultiobj-plot-vectorize.html
[75]
Multiobjective Optimization. Avaialble from: https://www.mathworks.com/help/gads/multiobjective-optimization.html?s_tid=CRUX_lftnav
[76]
Stochastic Gradient Descent. 2023. Avaialble from: https://www.mathworks.com/matlabcentral/fileexchange/43647-stochastic-gradient-descent
[77]
Jamhuri M. Understanding the SGD optimization from scratch. 2023. Avaialble from: https://www.mathworks.com/matlabcentral/fileexchange/128043-understanding-the-sgd-optimization-from-scratch
Related Journals
Recent Advances in Computer Science and Communications
Related Books
Challenges and Opportunities for Deep Learning Applications in Industry 4.0
Recent Advances in IoT and Blockchain Technology
Augmented Intelligence: Deep Learning, Machine Learning, Cognitive Computing, Educational Data Mining
Human-Computer Interaction and Beyond: Advances Towards Smart and Interconnected Environments Part II
Machine Learning and Its Application: A Quick Guide for Beginners
Computational Intelligence For Data Analysis
Applied Machine Learning and Multi-Criteria Decision-Making in Healthcare
Advanced Computing Techniques: Implementation, Informatics and Emerging Technologies
How to Design Optimization Algorithms by Applying Natural Behavioral Patterns
Human-Computer Interaction and Beyond: Advances Towards Smart and Interconnected Environments (Part I)
