{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,25]],"date-time":"2026-01-25T13:12:25Z","timestamp":1769346745266,"version":"3.49.0"},"reference-count":36,"publisher":"MDPI AG","issue":"16","license":[{"start":{"date-parts":[[2020,8,7]],"date-time":"2020-08-07T00:00:00Z","timestamp":1596758400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"JSPS KAKENHI","award":["JP19K04374"],"award-info":[{"award-number":["JP19K04374"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>This paper discusses a spreading factor allocation for Long Range Wide Area Network (LoRaWAN). Because Long Range (LoRa) is based on chirp spread spectrum that each spreading factor is approximately orthogonal to each other, the performance of LoRaWAN can be enhanced by allocating the spreading factor appropriately to end devices (EDs). Several spreading factor allocation techniques have been reported. Techniques shown in existing studies can improve some characteristics (e.g. throughput or packet reception probability (PRP)); however, there are a few studies that have focused on the energy consumption of the EDs. The LoRa communication offers a low power communication and this enables the improvement of the performance in exchange for the energy consumption. This paper presents a performance improvement technique via spreading factor allocations for LoRaWAN. We define the optimization problem for the spreading factor allocation to maximize the PRP under a constraint for the average energy consumption of all the EDs. It enables for the performance improvement under the constraint of the average energy consumption of all the EDs by solving the problem. This study further develops a method to solve the defined problem based on a distributed genetic algorithm, which is metaheuristics method. Although the techniques shown in the existing studies give the average energy consumption as a result of the performance improvement by the spreading factor allocation, the presented technique can enhance the LoRaWAN performance by allocating the spreading factor to EDs under the constraint for the average energy consumption of all the EDs. Numerical examples validate the effectiveness of the presented technique. The PRP performance of the presented technique is superior to that of the techniques shown in the existing studies despite that the average energy consumption of all the EDs of the presented technique is less than that of the techniques shown in the existing studies.<\/jats:p>","DOI":"10.3390\/s20164417","type":"journal-article","created":{"date-parts":[[2020,8,7]],"date-time":"2020-08-07T09:30:54Z","timestamp":1596792654000},"page":"4417","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":33,"title":["Energy Constrained Optimization for Spreading Factor Allocation in LoRaWAN"],"prefix":"10.3390","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2398-9977","authenticated-orcid":false,"given":"Shusuke","family":"Narieda","sequence":"first","affiliation":[{"name":"Graduate School of Engineering, Mie University, Mie 514\u20138507, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7886-5560","authenticated-orcid":false,"given":"Takeo","family":"Fujii","sequence":"additional","affiliation":[{"name":"Advanced Wireless Communication Research Center, The University of Electro\u2013Communications, Tokyo 182\u20138585, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kenta","family":"Umebayashi","sequence":"additional","affiliation":[{"name":"Graduate School of Engineering, Tokyo University of Agriculture and Technology, Tokyo 183\u20138538, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,8,7]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"855","DOI":"10.1109\/COMST.2017.2652320","article-title":"Low Power Wide Area Networks: An Overview","volume":"19","author":"Raza","year":"2017","journal-title":"IEEE Commun. Surv. Tuts."},{"key":"ref_2","unstructured":"(2020, May 20). Sigfox\u2014The Global Communications Service Provider for the Internet of Things (IoT). Available online: https:\/\/www.sigfox.com\/en."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1109\/MCOM.2017.1600510CM","article-title":"A Primer on 3GPP Narrowband Internet of Things","volume":"55","author":"Wang","year":"2017","journal-title":"IEEE Commun. Mag."},{"key":"ref_4","unstructured":"(2020, May 20). Home page | LoRa Alliance\u00ae. Available online: https:\/\/lora-alliance.org\/."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Wixted, A.J., Kinnaird, P., Larijani, H., Tait, A., Ahmadinia, A., and Strachan, N. (November, January 30). Evaluation of LoRa and LoRaWAN for Wireless Sensor Networks. Proceedings of the 2016 IEEE SENSORS, Orlando, FL, USA.","DOI":"10.1109\/ICSENS.2016.7808712"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Magrin, D., Centenaro, M., and Vangelista, L. (2017, January 21\u201325). Performance Evaluation of LoRa Networks in A Smart City Scenario. Proceedings of the 2017 IEEE International Conference on Communications (ICC), Paris, France.","DOI":"10.1109\/ICC.2017.7996384"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1109\/COMST.2019.2949598","article-title":"A Survey on LoRa Networking: Research Problems, Current Solutions, and Open Issues","volume":"22","author":"Du","year":"2020","journal-title":"IEEE Commun. Surv. Tutorials"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"2803","DOI":"10.1109\/JSEN.2019.2953572","article-title":"Experimental Evaluation of a Campus-Deployed IoT Network Using LoRa","volume":"20","author":"Kulkarni","year":"2020","journal-title":"IEEE Sens. J."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Liu, Z., Zhou, Q., Hou, L., Xu, R., and Zheng, K. (2020, January 25\u201328). Design and Implementation on a LoRa System with Edge Computing. Proceedings of the 2020 IEEE Wireless Communications and Networking Conference (WCNC), Seoul, Korea.","DOI":"10.1109\/WCNC45663.2020.9120572"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Pet\u00e4j\u00e4j\u00e4rvi, J., Mikhaylov, K., H\u00e4m\u00e4l\u00e4inen, M., and Iinatti, J. (2016, January 20\u201323). Evaluation of LoRa LPWAN Technology for Remote Health and Wellbeing Monitoring. Proceedings of the 2016 10th International Symposium on Medical Information and Communication Technology (ISMICT), Worcester, MA, USA.","DOI":"10.1109\/ISMICT.2016.7498898"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"21584","DOI":"10.1109\/LWC.2016.2647247","article-title":"Low Power Wide Area Network Analysis: Can LoRa Scale?","volume":"6","author":"Georgiou","year":"2017","journal-title":"IEEE Wirel. Commun. Lett."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1818","DOI":"10.1109\/LSP.2017.2762960","article-title":"Ferquency Shift Chirp Modulation: The Lora Modulation","volume":"24","author":"Vangelista","year":"2017","journal-title":"IEEE Signal Process. Lett."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1778","DOI":"10.1109\/LCOMM.2018.2849718","article-title":"Closed-Form Approximation of LoRa Modulation BER Performance","volume":"22","author":"Elshabrawy","year":"2018","journal-title":"IEEE Commun. Lett."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Dias, C.F., de Lima, E.R., and Fraidenraich, G. (2019). Bit Error Rate Closed-Form Expressions for LoRa Systems Under Nakagami and Rice Fading Channels. Sensors, 19.","DOI":"10.3390\/s19204412"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1425","DOI":"10.1109\/TII.2018.2864681","article-title":"Scalability Analysis of A LoRa Network Under Imperfect Orthogonality","volume":"15","author":"Mahmood","year":"2019","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"796","DOI":"10.1109\/LCOMM.2018.2797057","article-title":"Impact of LoRa Imperfect Orthogonality: Analysis of Link-Level Performance","volume":"22","author":"Croce","year":"2018","journal-title":"IEEE Commun. Lett."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"408","DOI":"10.1109\/LWC.2018.2873705","article-title":"LoRa Throughput Analysis with Imperfect Spreading Factor Orthogonality","volume":"8","author":"Waret","year":"2019","journal-title":"IEEE Wirel. Commun. Lett."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Boyd, S., and Vandenberghe, L. (2004). Convex Optimization, Cambridge University Press.","DOI":"10.1017\/CBO9780511804441"},{"key":"ref_19","unstructured":"Tanese, R. (1989, January 4\u20137). Distributed Genetic Algorithm. Proceedings of the 3rd International Conference on Genetic Algorithm, Fairfax, VA, USA."},{"key":"ref_20","unstructured":"Adamidis, P., and Petridis, V. (1996, January 20\u201322). Co-operating Populations with Different Evolution Behavious. Proceedings of the 3rd IEEE International Conference on Evolutionary Computation, Nagoya, Japan."},{"key":"ref_21","unstructured":"M\u00fchlenbein, H., Schomisch, M., and Borm, J. (1991, January 13\u201316). The Parallel Genetic Algorithm as Function Optimizer. Proceedings of the 4th International Conference on Genetic Algorithm, San Diego, CA, USA."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Amichi, L., Kaneko, M., Rachkidy, N.E., and Guitton, A. (2019, January 20\u201324). Spreading Factor Allocation Strategy for LoRa Networks Under Imperfect Orthogonality. Proceedings of the 2019 IEEE International Conference on Communications (ICC), Shanghai, China.","DOI":"10.1109\/ICC.2019.8761235"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Reynders, B., Meert, W., and Pollin, S. (2017, January 21\u201325). Power and Spreading Factor Control in Low Power Wide Area Networks. Proceedings of the 2017 IEEE International Conference on Communications (ICC), Paris, France.","DOI":"10.1109\/ICC.2017.7996380"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"800","DOI":"10.1109\/LCOMM.2018.2797274","article-title":"Spreading Factor Allocation for Massive Connectivity in LoRa Systems","volume":"22","author":"Lim","year":"2018","journal-title":"IEEE Commun. Lett."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Cuomo, F., Campo, M., Caponi, A., Bianchi, G., Rossini, G., and Pisani, P. (2017, January 9\u201311). EXPLoRa: Extending the Performance of LoRa by Suitable Spreading Factor Allocations. Proceedings of the 2017 IEEE 13th International Conference on Wireless and Mobile Computing, Networking and Commucations (WiMob), Rome, Italy.","DOI":"10.1109\/WiMOB.2017.8115779"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"21584","DOI":"10.1109\/ACCESS.2019.2898239","article-title":"Improving the Capacity of a Mesh LoRa Network by Spreading-Factor-Based Network Clustering","volume":"7","author":"Zhu","year":"2019","journal-title":"IEEE Access"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Ullah, M.A., Iqbal, J., Hoeller, A., Souza, R.D., and Alves, H. (2019). K-Means Spreading Factor Allocation for Large-Scale LoRa Networks. Sensors, 19.","DOI":"10.3390\/s19214723"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Caillouet, C., Heusse, M., and Rousseau, F. (2019, January 9\u201313). Optimal SF Allocation in LoRaWAN Considering Physical Capture and Imperfect Orthogonality. Proceedings of the 2019 IEEE Global Communications Conference (GLOBECOM), Waikoloa, HI, USA.","DOI":"10.1109\/GLOBECOM38437.2019.9013602"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Gao, W., Du, W., Zhao, Z., Min, G., and Singhal, M. (2019, January 7\u201310). Towards Energy-Fairness in LoRa Networks. Proceedings of the 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS), Dallas, TX, USA.","DOI":"10.1109\/ICDCS.2019.00083"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Su, B., Qin, Z., and Ni, Q. (2018, January 9\u201313). Energy Efficient Resource Allocation for Uplink LoRa Networks. Proceedings of the 2018 IEEE Global Communications Conference (GLOBECOM), Abu Dhabi, United Arab Emirates.","DOI":"10.1109\/GLOCOM.2018.8647416"},{"key":"ref_31","unstructured":"(2020, May 20). SX1272 | Long Range, Low Power RF Transceiver 860-1000MHz | Semtech. Available online: https:\/\/www.semtech.com\/products\/wireless-rf\/lora-transceivers\/sx1272."},{"key":"ref_32","unstructured":"(2015). LoRa Modulation Basics\u2013AN1200.22, Rev. 2, Semtech Corporat."},{"key":"ref_33","unstructured":"Goursaud, C., and Gorce, J.M. (2020, May 20). Dedicated Networks for IoT: PHY\/MAC State of The Art and Challenges. EAI Endorsed Transactions on Internet of Things. Available online: https:\/\/hal.archives-ouvertes.fr\/hal-01231221."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1145\/937503.937505","article-title":"Metaheuristics in Combinatorial Optimization: Overview and Conceptual Comparison","volume":"35","author":"Blum","year":"2001","journal-title":"ACM Comput. Surv."},{"key":"ref_35","unstructured":"Goldberg, D.E. (1989). Genetic Algorithms\u2014In Search, Optimization and Machine Learning, Addition Wesley."},{"key":"ref_36","unstructured":"LoRa Alliance (2019). RP002-1.0.0 LoRaWAN Regional Parameters, LoRa Alliance."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/16\/4417\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:57:53Z","timestamp":1760176673000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/16\/4417"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,7]]},"references-count":36,"journal-issue":{"issue":"16","published-online":{"date-parts":[[2020,8]]}},"alternative-id":["s20164417"],"URL":"https:\/\/doi.org\/10.3390\/s20164417","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,8,7]]}}}