{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T00:21:47Z","timestamp":1760228507870,"version":"build-2065373602"},"reference-count":56,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2022,5,14]],"date-time":"2022-05-14T00:00:00Z","timestamp":1652486400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100002347","name":"Federal Ministry of Education and Research","doi-asserted-by":"publisher","award":["16KISK022"],"award-info":[{"award-number":["16KISK022"]}],"id":[{"id":"10.13039\/501100002347","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>The blooming of internet of things (IoT) services calls for a paradigm shift in the design of communications systems. Short data packets sporadically transmitted by a multitude of low-cost low-power terminals require a radical change in relevant aspects of the protocol stack. For example, scheduling-based approaches may become inefficient at the medium access (MAC) layer, and alternatives such as uncoordinated access policies may be preferred. In this context random access (RA) in its simplest form, i.e., additive links on-line Hawaii area (ALOHA), may again become attractive as also proved by a number of technologies adopting it. The use of forward error correction (FEC) can improve its performance, yet a comprehensive analytical model including this aspect is still missing. In this paper, we provide a first attempt by deriving exact expressions for the packet loss rate and spectral efficiency of ALOHA with FEC, and extend the result also to time- and frequency-asynchronous ALOHA aided by FEC. We complement our study with extensive evaluations of the expressions for relevant cases of study, including an IoT system served by low-Earth orbit (LEO) satellites. Non-trivial outcomes show how time- and frequency-asynchronous ALOHA particularly benefit from the presence of FEC and become competitive with ALOHA.<\/jats:p>","DOI":"10.3390\/s22103741","type":"journal-article","created":{"date-parts":[[2022,5,15]],"date-time":"2022-05-15T09:48:22Z","timestamp":1652608102000},"page":"3741","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Analytical Model of ALOHA and Time- and Frequency-Asynchronous ALOHA with Forward Error Correction for IoT Systems"],"prefix":"10.3390","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9688-2436","authenticated-orcid":false,"given":"Federico","family":"Clazzer","sequence":"first","affiliation":[{"name":"German Aeropsace Center (DLR), Institute of Communications and Navigation, 82234 We\u00dfling, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0606-2846","authenticated-orcid":false,"given":"Marcel","family":"Grec","sequence":"additional","affiliation":[{"name":"German Aeropsace Center (DLR), Institute of Communications and Navigation, 82234 We\u00dfling, Germany"}]}],"member":"1968","published-online":{"date-parts":[[2022,5,14]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1016\/j.biosystemseng.2019.12.013","article-title":"Internet of Things in arable farming: Implementation, applications, challanges and potential","volume":"191","author":"Edwards","year":"2020","journal-title":"Biosyst. Eng."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"3467","DOI":"10.1109\/COMST.2019.2938259","article-title":"A Survey on Information and Communication Technologies for Industry 4.0: State-of-the-Art, Taxonomies, Perspectives, and Challenges","volume":"21","author":"Aceto","year":"2019","journal-title":"IEEE Commun. Surv. Tuts."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"62962","DOI":"10.1109\/ACCESS.2019.2913984","article-title":"Internet of Things-Aided Smart Grid: Technologies, Architectures, Applications, Prototypes, and Future Research Directions","volume":"7","author":"Saleem","year":"2019","journal-title":"IEEE Access"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Salam, A. (2020). Internet of Things for Sustainable Community Development, Springer.","DOI":"10.1007\/978-3-030-35291-2"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1109\/MWC.2016.7721743","article-title":"Long-Range Communications in Unlicensed Bands: The Rising Stars in the IoT and Smart City Scenarios","volume":"23","author":"Centenaro","year":"2016","journal-title":"IEEE Wirel. Commun."},{"key":"ref_6","unstructured":"Liva, G., Gaudio, L., Ninacs, T., and Jerkovits, T. (2016, January 27\u201330). Code Design for Short Blocks: A Survey. Proceedings of the EuCNC 2016, Fantastic 5G Workshop, Athens, Greece."},{"key":"ref_7","unstructured":"Clazzer, F., Munari, A., Liva, G., Lazaro, F., Stevanovic, C., and Popovski, P. (2019, January 24\u201326). From 5G to 6G: Has the Time for Modern Random Access Come?. Proceedings of the 6G Wireless Summit, Oulu, Finland."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Abramson, N. (1970, January 17\u201319). The ALOHA System - Another Alternative for Computer Communications. Proceedings of the 1970 Fall Joint Computer Conference, AFIPS\u201970, Houston, TX, USA.","DOI":"10.1145\/1478462.1478502"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1145\/1024916.1024920","article-title":"ALOHA packet systems with and without slots and capture","volume":"5","author":"Roberts","year":"1975","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"450","DOI":"10.1109\/TCOM.1983.1095828","article-title":"Diversity ALOHA\u2014A Random Access Scheme for Satellite Communications","volume":"31","author":"Choudhury","year":"1983","journal-title":"IEEE Trans. Commun."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1408","DOI":"10.1109\/TWC.2007.348337","article-title":"Contention Resolution Diversity Slotted ALOHA (CRDSA): An Enhanced Random Access Scheme for Satellite Access Packet Networks","volume":"6","author":"Casini","year":"2007","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Berioli, M., Cocco, G., Liva, G., and Munari, A. (2016). Modern Random Access Protocols, NOW Publisher.","DOI":"10.1561\/9781680832174"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1109\/TCOMM.2010.120710.100054","article-title":"Graph-Based Analysis and Optimization of Contention Resolution Diversity Slotted ALOHA","volume":"59","author":"Liva","year":"2011","journal-title":"IEEE Trans. Commun."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"6815","DOI":"10.1109\/TIT.2015.2492579","article-title":"Coded Slotted ALOHA: A Graph-Based Method for Uncoordinated Multiple Access","volume":"61","author":"Paolini","year":"2015","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"691","DOI":"10.1109\/TCOMM.2016.2633468","article-title":"On Frame Asynchronous Coded Slotted ALOHA: Asymptotic, Finite Length, and Delay Analysis","volume":"65","author":"Sandgren","year":"2017","journal-title":"IEEE Trans. Commun."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"619","DOI":"10.1109\/18.910578","article-title":"Design of Capacity-Approaching Irregular Low-Density Parity-Check Codes","volume":"47","author":"Richardson","year":"2001","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Narayanan, K., and Pfister, H. (2012, January 27\u201331). Iterative Collision Resolution for Slotted ALOHA: An Optimal Uncoordinated Transmission Policy. Proceedings of the 2012 IEEE International Symposium on Turbo Codes and Iterative Information Processing (ISTC), Gothenburg, Sweden.","DOI":"10.1109\/ISTC.2012.6325214"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"4628","DOI":"10.1109\/TIT.2007.909080","article-title":"High-Throughput Random Access Using Successive Interference Cancellation in a Tree Algorithm","volume":"53","author":"Yu","year":"2007","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"4653","DOI":"10.1109\/TCOMM.2013.100913.130232","article-title":"ALOHA Random Access that Operates as a Rateless Code","volume":"61","author":"Stefanovic","year":"2013","journal-title":"IEEE Trans. Commun."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1109\/TIT.1979.1056093","article-title":"Tree Algorithms for Packet Broadcast Channels","volume":"25","author":"Capetanakis","year":"1979","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Kissling, C. (2011, January 5\u20139). Performance Enhancements for Asynchronous Random Access Protocols over Satellite. Proceedings of the 2011 IEEE International Conference on Communications (ICC), Kyoto, Japan.","DOI":"10.1109\/icc.2011.5963225"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"2576","DOI":"10.1109\/TCOMM.2017.2759264","article-title":"Enhancing Contention Resolution ALOHA using Combining Techniques","volume":"66","author":"Clazzer","year":"2018","journal-title":"IEEE Trans. Commun."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"6193","DOI":"10.1109\/TWC.2014.2334620","article-title":"Asynchronous Contention Resolution Diversity ALOHA: Making CRDSA Truly Asynchronous","volume":"13","author":"Acar","year":"2014","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"2961","DOI":"10.1109\/TAES.2012.6324672","article-title":"High Efficiency Satellite Multiple Access Scheme for Machine-to-Machine Communications","volume":"48","year":"2012","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"6783","DOI":"10.1109\/TWC.2014.2361331","article-title":"On the Optimum Packet Power Distribution for Spread Aloha Packet Detectors With Iterative Successive Interference Cancellation","volume":"13","author":"Collard","year":"2014","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_26","first-page":"4295","article-title":"Enhancing the Physical Layer of Contention Resolution Diversity Slotted ALOHA","volume":"65","author":"Mengali","year":"2017","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"292","DOI":"10.1109\/JSAC.2018.2804175","article-title":"On the Modeling and Performance Assessment of Random Access with SIC","volume":"36","author":"Mengali","year":"2018","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Polyanskiy, Y. (2017, January 25\u201330). A Perspecitve on Massive Random-Access. Proceedings of the 2017 IEEE International Symposium on Information Theory (ISIT), Aachen, Germany.","DOI":"10.1109\/ISIT.2017.8006984"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Zadik, I., Polyanskiy, Y., and Thrampoulidis, C. (2019, January 7\u201312). Improved Bounds on Gaussian MAC and Sparse Regression via Guassian Inequalities. Proceedings of the IEEE International Symposium on Information Theory (ISIT), Maison de la Mutualit\u00e9, France.","DOI":"10.1109\/ISIT.2019.8849764"},{"key":"ref_30","first-page":"875","article-title":"CHIRRUP: A Practical Algorithm for Unsourced Multiple Access","volume":"9","author":"Calderbank","year":"2019","journal-title":"Inf. Inference J. IMA"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"8258","DOI":"10.1109\/TCOMM.2019.2940216","article-title":"A User-Independent Successive Interference Cancellation Based Coding Scheme for the Unsourced Random Access Gaussian Channel","volume":"67","author":"Vem","year":"2019","journal-title":"IEEE Trans. Commun."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"6509","DOI":"10.1109\/TIT.2020.3012948","article-title":"A Coded Compressed Sensing Scheme for Unsourced Multiple Access","volume":"66","author":"Amalladinne","year":"2020","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"774","DOI":"10.1109\/LCOMM.2020.3039436","article-title":"Low-Complexity Coding and Spreading for the Unsourced Random Access","volume":"25","author":"Truhcachev","year":"2021","journal-title":"IEEE Commun. Lett."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Fengler, A., Jung, P., and Caire, G. (2019, January 7\u201312). SPARCs and AMP for Unsourced Random Access. Proceedings of the IEEE International Symposium on Information Theory (ISIT), Maison de la Mutualit\u00e9, France.","DOI":"10.1109\/ISIT.2019.8849802"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"6894","DOI":"10.1109\/TIT.2021.3081189","article-title":"SPARCs for Unsourced Random Access","volume":"67","author":"Fengler","year":"2021","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"2384","DOI":"10.1109\/TIT.2021.3136437","article-title":"Unsourced Random Access with Coded Compressed Sensing: Integrating AMP and Belief Propagation","volume":"68","author":"Amalladinne","year":"2022","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Romanov, E., and Ordentlich, O. (2021). On Compressed Sensing of Binary Signals for the Unsourced Random Access Channel. Entropy, 23.","DOI":"10.3390\/e23050605"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Ordentlich, O., and Polyanskiy, Y. (2017, January 25\u201330). Low Complexity Scheme for the Random Access Gaussian Channel. Proceedings of the IEEE International Symposium on Information Theory (ISIT), Aachen, Germany.","DOI":"10.1109\/ISIT.2017.8006985"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Andreev, K., Marshakov, E., and Frolov, A. (2020, January 21\u201326). A Polar Code Based TIN-SIC Scheme for the Unsourced Random Access in the Quasi-Static Fading MAC. Proceedings of the IEEE International Symposium on Information Theory (ISIT), Los Angeles, CA, USA.","DOI":"10.1109\/ISIT44484.2020.9174247"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Pradhan, A.K., Amalladinne, V., Narayanan, K.R., and Chamberland, J.F. (2021, January 28\u201330). Polar Coding and Random Spreading for Unsourced Multiple Access. Proceedings of the IEEE International Conference on Communications (ICC), Xiamen, China.","DOI":"10.1109\/ICC40277.2020.9148687"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Zheng, M., Wu, Y., and Zhang, W. (December, January 18). Polar Coding and Sparse Spreading for Massive Unsourced Random Access. Proceedings of the IEEE 92nd Vehicular Technology Conference (VTC2020-Fall), Victoria, BC, Canada.","DOI":"10.1109\/VTC2020-Fall49728.2020.9348654"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"1496","DOI":"10.1109\/LCOMM.2021.3049195","article-title":"Massive Random Access with Trellis-Based Codes and Random Signatures","volume":"25","author":"Duman","year":"2021","journal-title":"IEEE Commun. Lett."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Pradhan, A.K., Amalladinne, V.K., Narayanan, K.R., and Chamberland, J.F. (2021, January 14\u201323). LDPC Codes with Soft Interference Cancellation for Uncoordinated Unsourced Multiple Access. Proceedings of the IEEE International Conference on Communications (ICC), Virtual.","DOI":"10.1109\/ICC42927.2021.9500486"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"2274","DOI":"10.1109\/LWC.2021.3099285","article-title":"Sparse Kroenecker-Product Coding for Unsourced Multiple Access","volume":"10","author":"Han","year":"2021","journal-title":"IEEE Wirel. Commun. Lett."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"3995","DOI":"10.1109\/LCOMM.2021.3119424","article-title":"Random Spreading for Unsourced MAC with Power Diversity","volume":"25","author":"Ahmadi","year":"2021","journal-title":"IEEE Commun. Lett."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1109\/MCOM.2017.1601107","article-title":"5G New Radio: Waveform, Frame Structure, Multiple Access, and Initial Access","volume":"55","author":"Lien","year":"2017","journal-title":"IEEE Commun. Mag."},{"key":"ref_47","unstructured":"Sigfox (2022, May 10). SIGFOX: The Global Communications Service Provider for the Internet of Things. Available online: www.sigfox.com."},{"key":"ref_48","unstructured":"LoRa Alliance (2022, May 10). The LoRa Alliance Wide Area Networks for Internet of Things. Available online: www.lora-alliance.org."},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"Goursaud, C., and Mo, Y. (2016, January 16\u201318). Random unslotted time-frequency ALOHA: Theory and application to IoT UNB networks. Proceedings of the 23rd International Conference on Telecommunications (ICT), Thessaloniki, Greece.","DOI":"10.1109\/ICT.2016.7500489"},{"key":"ref_50","unstructured":"Almonacid, V., and Franck, L. (2017, January 6\u20139). Throughput Performance of Time- and Frequency-Asynchronous ALOHA. Proceedings of the 11th International ITG Conference on Systems, Communications and Coding (SCC), Hamburg, Germany."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1109\/TCOM.1977.1093713","article-title":"The Throughput of Packet Broadcasting Channels","volume":"COM-25","author":"Abramson","year":"1977","journal-title":"IEEE Trans. Commun."},{"key":"ref_52","unstructured":"Clazzer, F., and Kissling, C. (2013, January 21\u201324). Enhanced Contention Resolution ALOHA\u2014ECRA. Proceedings of the 9th International ITG Conference on Systems, Communication and Coding, Hamburg, Germany."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1109\/TIT.1984.1056848","article-title":"Channels with Block Interference","volume":"IT-30","author":"McEliece","year":"1984","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"1141","DOI":"10.1109\/18.841197","article-title":"Capacity of the Wireless Packet Collision Channel With Feedback","volume":"46","author":"Thomas","year":"2000","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"809","DOI":"10.1109\/TWC.2013.121813.130435","article-title":"Generalized Analytical Framework for the Performance Assessment of Slotted Random Access Protocols","volume":"13","year":"2014","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_56","unstructured":"Boquet, G., Tuset-Peir\u00f3, P., Adelantado, F., Watteyne, T., and Vilajosana, X. (2020). LoRa-E: Overview and Performance Analysis. IEEE Commun. Mag., hal-03115551."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/10\/3741\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T23:10:42Z","timestamp":1760137842000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/10\/3741"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,5,14]]},"references-count":56,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2022,5]]}},"alternative-id":["s22103741"],"URL":"https:\/\/doi.org\/10.3390\/s22103741","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2022,5,14]]}}}