{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T16:23:47Z","timestamp":1777652627396,"version":"3.51.4"},"reference-count":56,"publisher":"MDPI AG","issue":"23","license":[{"start":{"date-parts":[[2022,11,30]],"date-time":"2022-11-30T00:00:00Z","timestamp":1669766400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"MSIT (Ministry of Science and ICT)","award":["IITP-2022-2020-0-01462"],"award-info":[{"award-number":["IITP-2022-2020-0-01462"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Long range (LoRa) is one of the most successful low-power wide-area networking technologies because it is ideally suited for long-distance, low-bit rate, and low-power communications in the unlicensed sub-GHz spectrum utilized for Internet of things (IoT) networks. The effectiveness of LoRa depends on the link budget (i.e., spreading factor (SF), bandwidth (BW), and transmission power (TX)). Due to the near\u2013far effect, the allocation of a link budget to LoRa devices (LDs) in large coverage regions is unfair between them depending on their distance to the GW. Thus, more transmission opportunities are given to some LDs to the detriment of other LD\u2019s opportunities. Numerous studies have been conducted to address the prevalent near\u2013far fairness problem. Due to the absence of a tractable analytical model for fairness in the LoRa network, however, it is still difficult to solve this problem completely. Thus, we propose an SF-partition-based clustering and relaying (SFPCR) scheme to achieve enormous LD connectivity with fairness in IoT multihop LoRa networks. For the SF partition, the SFPCR scheme determines the suitable partitioning threshold point for bridging packet delivery success probability gaps between SF regions, namely, the lower SF zone (LSFZ) and the higher SF zone (HSFZ). To avoid long-distance transmissions to the GW, the HSFZ constructs a density-based subspace clustering that generates clusters of arbitrary shape for adjacent LDs and selects cluster headers by using a binary score representation. To support reliable data transmissions to the GW by multihop communications, the LSFZ offers a relay LD selection that ideally chooses the best relay LD to extend uplink transmissions from LDs in the HSFZ. Through simulations, we show that the proposed SFPCR scheme exhibits the highest success probability of 65.7%, followed by the FSRC scheme at 44.6%, the mesh scheme at 34.2%, and lastly the cluster-based scheme at 29.4%, and it conserves the energy of LDs compared with the existing schemes.<\/jats:p>","DOI":"10.3390\/s22239332","type":"journal-article","created":{"date-parts":[[2022,11,30]],"date-time":"2022-11-30T08:46:41Z","timestamp":1669798001000},"page":"9332","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["SF-Partition-Based Clustering and Relaying Scheme for Resolving Near\u2013Far Unfairness in IoT Multihop LoRa Networks"],"prefix":"10.3390","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8578-8818","authenticated-orcid":false,"given":"Dick","family":"Mugerwa","sequence":"first","affiliation":[{"name":"School of Information and Communication Engineering, Chungbuk National University, Cheongju 28644, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3971-0715","authenticated-orcid":false,"given":"Youngju","family":"Nam","sequence":"additional","affiliation":[{"name":"School of Information and Communication Engineering, Chungbuk National University, Cheongju 28644, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9410-7244","authenticated-orcid":false,"given":"Hyunseok","family":"Choi","sequence":"additional","affiliation":[{"name":"School of Information and Communication Engineering, Chungbuk National University, Cheongju 28644, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yongje","family":"Shin","sequence":"additional","affiliation":[{"name":"Research Institute for Computer and Information Communication, Chungbuk National University, Cheongju 28644, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0422-0647","authenticated-orcid":false,"given":"Euisin","family":"Lee","sequence":"additional","affiliation":[{"name":"School of Information and Communication Engineering, Chungbuk National University, Cheongju 28644, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,11,30]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1109\/JIOT.2020.3005830","article-title":"Long-Term Monitoring of Smart City Assets via Internet of Things and Low-Power Wide-Area Networks","volume":"8","author":"Deese","year":"2021","journal-title":"IEEE Internet Things J."},{"key":"ref_2","unstructured":"Barnett, T., Jain, S., Andra, U., and Khurana, T. (2018). Cisco Visual Networking Index (VNI) Complete Forecast Update, 2017\u20132022. Presentation, 1\u201330. Available online: https:\/\/s3.amazonaws.com\/media.mediapost.com\/uploads\/CiscoForecast.pdf."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.icte.2017.12.005","article-title":"A comparative study of LPWAN technologies for large-scale IoT deployment","volume":"5","author":"Mekki","year":"2019","journal-title":"ICT Express"},{"key":"ref_4","unstructured":"LoRa Alliance (2017). LoRaWAN 1.1 Specification, LoRa Alliance."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Reynders, B., Meert, W., and Pollin, S. (2016, January 16\u201318). Range and coexistence analysis of long range unlicensed communication. Proceedings of the 23rd International Conference on Telecommunications (ICT), Thessaloniki, Greece.","DOI":"10.1109\/ICT.2016.7500415"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"162","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_7","doi-asserted-by":"crossref","unstructured":"Wang, X., Kong, L., He, L., and Chen, G. (2019, January 8\u201310). mLoRa: A Multi-Packet Reception Protocol in LoRa networks. Proceedings of the 2019 IEEE 27th International Conference on Network Protocols (ICNP), Chicago, IL, USA.","DOI":"10.1109\/ICNP.2019.8888038"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1109\/MPRV.2021.3063443","article-title":"Beyond the Star of Stars: An Introduction to Multihop and Mesh for LoRa and LoRaWAN","volume":"20","author":"Centelles","year":"2021","journal-title":"IEEE Pervasive Comput."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Yuan, L., Wu, T., and Zhou, A. (2022, January 3\u201325). Performance Research of ALOHA Protocol. Proceedings of the 7th International Conference on Cyber Security and Information Engineering, Brisbane, Australia.","DOI":"10.1145\/3558819.3558834"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1109\/MCOM.2017.1600613","article-title":"Understanding the Limits of LoRaWAN","volume":"55","author":"Adelantado","year":"2017","journal-title":"IEEE Commun. Mag."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Phung, K.H., Tran, H., Nguyen, Q., Huong, T.T., and Nguyen, T.L. (2018, January 29\u201331). Analysis and assessment of LoRaWAN. Proceedings of the 2018 2nd International Conference on Recent Advances in Signal Processing, Telecommunications & Computing (SigTelCom), Ho Chi Minh, Vietnam.","DOI":"10.1109\/SIGTELCOM.2018.8325799"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Lyu, J., Yu, D., and Fu, L. (2020, January 17\u201320). Achieving Max-Min Throughput in LoRa Networks. Proceedings of the 2020 International Conference on Computing, Networking and Communications (ICNC), Big Island, HI, USA.","DOI":"10.1109\/ICNC47757.2020.9049729"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"5607","DOI":"10.1109\/TII.2019.2958620","article-title":"LoRaWAN Range Extender for Industrial IoT","volume":"16","author":"Sisinni","year":"2020","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1016\/j.comnet.2017.05.020","article-title":"Multi-hop communication in the uplink for LPWANs","volume":"123","author":"Bellalta","year":"2017","journal-title":"Comput. Netw."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Borkotoky, S.S., Schilcher, U., and Bettstetter, C. (2019, January 9\u201313). Cooperative Relaying in LoRa Sensor Networks. Proceedings of the 2019 IEEE Global Communications Conference (GLOBECOM), Big Island, HI, USA.","DOI":"10.1109\/GLOBECOM38437.2019.9014071"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1466","DOI":"10.3390\/s16091466","article-title":"A study of LoRa: Long range & low power networks for the internet of things","volume":"16","author":"Augustin","year":"2016","journal-title":"Sensors"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Haxhibeqiri, J., De Poorter, E., Moerman, I., and Hoebeke, J. (2018). A survey of LoRaWAN for IoT: From technology to application. Sensors, 18.","DOI":"10.3390\/s18113995"},{"key":"ref_18","unstructured":"Enriko, I.K.A., Abidin, A.Z., and Noor, A.S. (2021, January 7\u20139). Design and Implementation of LoRaWAN-Based Smart Meter System for Rural Electrification. Proceedings of the 2021 International Conference on Green Energy, Computing and Sustainable Technology (GECOST), Miri, Malaysia."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1109\/MNET.001.1900269","article-title":"Exploring Multi-Hop LoRa for Green Smart Cities","volume":"34","author":"Aslam","year":"2020","journal-title":"IEEE Netw."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Fargas, B.C., and Petersen, M.N. (2017, January 6\u20139). GPS-free geolocation using LoRa in low-power WANs. Proceedings of the 2017 Global Internet of Things Summit (Giots), Geneva, Switzerland.","DOI":"10.1109\/GIOTS.2017.8016251"},{"key":"ref_21","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_22","doi-asserted-by":"crossref","unstructured":"Farhad, A., Kim, D.-H., and Pyun, J.-Y. (2019, January 2\u20135). Scalability of LoRaWAN in an Urban Environment: A Simulation Study. Proceedings of the 2019 Eleventh International Conference on Ubiquitous and Future Networks (ICUFN), Zagreb, Croatia.","DOI":"10.1109\/ICUFN.2019.8806140"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Farhad, A., Kim, D.-H., Sthapit, P., and Pyun, J.-Y. (2019, January 22\u201325). Interference-Aware Spreading Factor Assignment Scheme for the Massive LoRaWAN Network. Proceedings of the 2019 International Conference on Electronics, Information, and Communication (ICEIC), Auckland, New Zealand.","DOI":"10.23919\/ELINFOCOM.2019.8706416"},{"key":"ref_24","first-page":"43","article-title":"Scalability Analysis of a LoRa Network Under Inter-SF and Co-SF Interference with Poisson Point Process Model","volume":"8","author":"Mohammadi","year":"2021","journal-title":"J. Comput. Secur."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Asad Ullah, M., 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_26","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 ICC 2019\u20132019 IEEE International Conference on Communications (ICC), Shanghai, China.","DOI":"10.1109\/ICC.2019.8761235"},{"key":"ref_27","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_28","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_29","doi-asserted-by":"crossref","unstructured":"Gul, O.M., and Erkmen, A.M. (2020). Energy-efficient cluster-based data collection by a UAV with a limited-capacity battery in robotic wireless sensor networks. Sensors, 20.","DOI":"10.3390\/s20205865"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1109\/LNET.2020.3003161","article-title":"Clustering-Based Layering Approach for Uplink Multi-Hop Communication in LoRa Networks","volume":"2","author":"Farooq","year":"2020","journal-title":"IEEE Netw. Lett."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Misic, V.B., Misic, J., and Khan, M.S.I. (2016, January 18\u201321). Optimum Zoning in RF-Recharged Sensor Networks. Proceedings of the 2016 IEEE 84th Vehicular Technology Conference (VTC-Fall), Montreal, QC, Canada.","DOI":"10.1109\/VTCFall.2016.7881142"},{"key":"ref_32","unstructured":"Bor, M., Vidler, J.E., and Roedig, U. (2016, January 15\u201317). LoRa for the Internet of Things. Proceedings of the 2016 International Conference on Embedded Wireless Systems and Networks, Graz, Austria."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"5985","DOI":"10.1109\/JIOT.2020.3034185","article-title":"A Novel Fair and Scalable Relay Control Scheme for Internet of Things in LoRa-Based Low-Power Wide-Area Networks","volume":"8","author":"Lee","year":"2021","journal-title":"IEEE Internet Things J."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"10684","DOI":"10.1109\/JIOT.2020.3011262","article-title":"Emergency Communication in IoT Scenarios by Means of a Transparent LoRaWAN Enhancement","volume":"7","author":"Sisinni","year":"2020","journal-title":"IEEE Internet Things J."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Mugerwa, D., Nam, Y., Cho, H., Choi, H., Shin, Y., and Lee, E. (2022, January 5\u20138). Implicit Multi-hop Communication Scheme based on Overhearing in IoT LoRa Networks. Proceedings of the 2022 Thirteenth International Conference on Ubiquitous and Future Networks (ICUFN), Barcelona, Spain.","DOI":"10.1109\/ICUFN55119.2022.9829696"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Anedda, M., Desogus, C., Murroni, M., Giusto, D.D., and Muntean, G.-M. (2018, January 6\u20138). An Energy-efficient Solution for Multi-Hop Communications in Low Power Wide Area Networks. Proceedings of the 2018 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB), Valencia, Spain.","DOI":"10.1109\/BMSB.2018.8436722"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"2177","DOI":"10.1109\/TIM.2018.2814082","article-title":"Monitoring of Large-Area IoT Sensors Using a LoRa Wireless Mesh Network System: Design and Evaluation","volume":"67","author":"Lee","year":"2018","journal-title":"IEEE Trans. Instrum. Meas."},{"key":"ref_38","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_39","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2489253.2489257","article-title":"Adaptive k-coverage contour evaluation and deployment in wireless sensor networks","volume":"9","author":"Sheu","year":"2013","journal-title":"ACM Trans. Sens. Netw. (TOSN)"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"3507","DOI":"10.1007\/s11276-020-02276-5","article-title":"Prediction of energy consumption for LoRa based wireless sensors network","volume":"26","author":"Nurgaliyev","year":"2020","journal-title":"Wirel. Netw."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Philip, M.S., and Singh, P. (2021, January 4\u20136). Energy Consumption Evaluation of LoRa Sensor Nodes in Wireless Sensor Network. Proceedings of the 2021 Advanced Communication Technologies and Signal Processing (ACTS), Virtual.","DOI":"10.1109\/ACTS53447.2021.9708341"},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Cheong, P.S., Bergs, J., Hawinkel, C., and Famaey, J. (2017, January 14). Comparison of LoRaWAN classes and their power consumption. Proceedings of the 2017 IEEE Symposium on Communications and Vehicular Technology (SCVT), Leuven, Belgium.","DOI":"10.1109\/SCVT.2017.8240313"},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Ochoa, M.N., Guizar, A., Maman, M., and Duda, A. (2017, January 9\u201311). Evaluating LoRa energy efficiency for adaptive networks: From star to mesh topologies. Proceedings of the 2017 IEEE 13th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), Rome, Italy.","DOI":"10.1109\/WiMOB.2017.8115793"},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Zorbas, D., Papadopoulos, G.Z., Maille, P., Montavont, N., and Douligeris, C. (2018, January 26\u201328). Improving LoRa Network Capacity Using Multiple Spreading Factor Configurations. Proceedings of the 2018 25th International Conference on Telecommunications (ICT), Saint Malo, France.","DOI":"10.1109\/ICT.2018.8464901"},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Zorbas, D., and O\u2019Flynn, B. (2019, January 10\u201312). Autonomous Collision-Free Scheduling for LoRa-Based Industrial Internet of Things. Proceedings of the 2019 IEEE 20th International Symposium on \u201cA World of Wireless, Mobile and Multimedia Networks\u201d (WoWMoM), Washington, DC, USA.","DOI":"10.1109\/WoWMoM.2019.8792975"},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"92688","DOI":"10.1109\/ACCESS.2021.3092509","article-title":"Towards Energy Efficient Clustering in Wireless Sensor Networks: A Comprehensive Review","volume":"9","author":"Merabtine","year":"2021","journal-title":"IEEE Access"},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"47468","DOI":"10.1109\/ACCESS.2020.2972034","article-title":"An Improved DBSCAN Algorithm Based on the Neighbor Similarity and Fast Nearest Neighbor Query","volume":"8","author":"Li","year":"2020","journal-title":"IEEE Access"},{"key":"ref_48","doi-asserted-by":"crossref","unstructured":"Wang, X., Wu, H., Miao, Y., and Zhu, H. (2022). A Hybrid Routing Protocol Based on Na\u00efve Bayes and Improved Particle Swarm Optimization Algorithms. Electronics, 11.","DOI":"10.3390\/electronics11060869"},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s40064-016-2941-7","article-title":"The distance function effect on k-nearest neighbor classification for medical datasets","volume":"5","author":"Hu","year":"2016","journal-title":"SpringerPlus"},{"key":"ref_50","unstructured":"Rushikesh, S. (2020). Using Densities to Detect Nested Clusters. [Master\u2019s Thesis, It\u00e4-Suomen Yliopisto]."},{"key":"ref_51","unstructured":"Rezaei, M. (2016). Clustering Validation. [Ph.D. Thesis, It\u00e4-Suomen Yliopisto]."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1016\/j.jnca.2014.09.005","article-title":"Clustering in sensor networks: A literature survey","volume":"46","author":"Afsar","year":"2014","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_53","unstructured":"(2022, June 30). Available online: https:\/\/www.nsnam.org\/."},{"key":"ref_54","doi-asserted-by":"crossref","unstructured":"Kim, Y.K., and Kim, S.Y. (2020). Success probability characterization of long-range in low-power wide area networks. Sensors, 20.","DOI":"10.3390\/s20236861"},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3293534","article-title":"Known and unknown facts of LoRa: Experiences from a large-scale measurement study","volume":"15","author":"Liando","year":"2019","journal-title":"ACM Trans. Sens. Netw. (TOSN)"},{"key":"ref_56","first-page":"117","article-title":"Performance analysis of workload effects over motorway wireless ad hoc camera networks","volume":"5","author":"Hassnawi","year":"2013","journal-title":"Int. J. Adv. Comput. Technol. (IJACT)"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/23\/9332\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:30:30Z","timestamp":1760146230000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/23\/9332"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,30]]},"references-count":56,"journal-issue":{"issue":"23","published-online":{"date-parts":[[2022,12]]}},"alternative-id":["s22239332"],"URL":"https:\/\/doi.org\/10.3390\/s22239332","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,11,30]]}}}