{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:36:36Z","timestamp":1760243796406,"version":"build-2065373602"},"reference-count":19,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2022,9,28]],"date-time":"2022-09-28T00:00:00Z","timestamp":1664323200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Natural Science Foundation of China","award":["61663024"],"award-info":[{"award-number":["61663024"]}]},{"name":"Hongliu First Class Discipline Development Project of Lanzhou University of Technology","award":["61663024"],"award-info":[{"award-number":["61663024"]}]},{"name":"Excellent Postgraduate \u201cInnovation Star\u201d Project of Gansu Province","award":["61663024"],"award-info":[{"award-number":["61663024"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Future Internet"],"abstract":"<jats:p>To solve the conflict when multi-user packets are transmitted in a shared wireless link, a novel frameless slotted-ALOHA protocol is proposed. Signature codes are used to help the receiver identify the set of transmitting users, and successive interference cancellation technology is employed to recover conflicting packets. Thus, the information in the conflicting slot can be reused to reduce the number of retransmissions. Taking the number of backlogged users in each slot as a system state, a Markov chain model is established to analyze the protocol, in which the state transition probabilities are obtained based on the binomial distribution of packets sent in a slot. Under the maximum number of detectable conflicting users, the best value is taken, traffic balance equations are obtained, and the expressions of throughput, average number of backlogged users, average successful transmission probability and average memory size are derived. Finally, a numerical simulation is carried out to accurately analyze the influence of the first transmission probability of the packets on various performance indexes and the effectiveness of the theoretical analysis is further verified by the simulation results.<\/jats:p>","DOI":"10.3390\/fi14100279","type":"journal-article","created":{"date-parts":[[2022,9,28]],"date-time":"2022-09-28T20:58:47Z","timestamp":1664398727000},"page":"279","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Modelling Analysis of a Novel Frameless Slotted-ALOHA Protocol Based on the Number of Detectable Conflicting Users"],"prefix":"10.3390","volume":"14","author":[{"given":"Sa","family":"Yang","sequence":"first","affiliation":[{"name":"School of Electrical and Information Engineering, Lanzhou University of Technology, Lanzhou 730050, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Suoping","family":"Li","sequence":"additional","affiliation":[{"name":"School of Electrical and Information Engineering, Lanzhou University of Technology, Lanzhou 730050, China"},{"name":"School of Science, Lanzhou University of Technology, Lanzhou 730050, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9498-217X","authenticated-orcid":false,"given":"Nana","family":"Yang","sequence":"additional","affiliation":[{"name":"School of Science, Lanzhou University of Technology, Lanzhou 730050, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ying","family":"Lin","sequence":"additional","affiliation":[{"name":"School of Electrical and Information Engineering, Lanzhou University of Technology, Lanzhou 730050, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,9,28]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"640","DOI":"10.1109\/9.1272","article-title":"Stability properties of slotted Aloha with multipacket reception capability","volume":"33","author":"Ghez","year":"2002","journal-title":"IEEE Trans. Autom. Control"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"2636","DOI":"10.1109\/TIT.2005.850060","article-title":"Stability and delay of finite-user slotted ALOHA with multipacket reception","volume":"51","author":"Naware","year":"2005","journal-title":"IEEE Trans. Inform. Theory"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"2354","DOI":"10.1007\/s11432-009-0207-5","article-title":"Throughput analysis of slotted ALOHA with cooperative transmission using successive interference cancellation","volume":"52","author":"Hu","year":"2009","journal-title":"Sci. China Ser. F Inf. Sci."},{"key":"ref_4","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_5","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1109\/LWC.2014.2381663","article-title":"Coded random access with distributed power control and multiple-packet reception","volume":"4","author":"Zhang","year":"2014","journal-title":"IEEE Wirel. Commun. Lett."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Paolini, E., Stefanovic, C., Liva, G., and Popovski, P. (2014). Coded random access: How coding theory helps to build random access protocols. arXiv.","DOI":"10.1109\/MCOM.2015.7120031"},{"key":"ref_7","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_8","first-page":"1206","article-title":"Random access with physical-layer network coding","volume":"61","author":"Goseling","year":"2013","journal-title":"IEEE Trans. Inform. Theory"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Goseling, J. (2014, January 10\u201314). A random-access scheme with physical-layer network coding and user identification. Proceedings of the IEEE International Conference on Communication (ICC), Sydney, Australia.","DOI":"10.1109\/ICCW.2014.6881249"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"5261","DOI":"10.1109\/TIT.2018.2839197","article-title":"Sign-compute-resolve for random access","volume":"64","author":"Goseling","year":"2018","journal-title":"IEEE Trans. Inform. Theory"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"102304","DOI":"10.1007\/s11432-017-9296-6","article-title":"Enhanced frameless slotted ALOHA protocol with Markov chains analysis","volume":"61","author":"Jia","year":"2018","journal-title":"Sci. China Inform. Sci."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1206","DOI":"10.1109\/18.59923","article-title":"A class of codes for a T active users out of N multiple-access communication system","volume":"36","author":"Mathys","year":"1990","journal-title":"IEEE Trans. Inform. Theory"},{"key":"ref_13","unstructured":"Al-Rumaih, R.M., and Mathys, P. (1993, January 17\u201322). Analysis of a hybrid random-access system with multi-user coding (throughput). Proceedings of the IEEE International Symposium on Information Theory (ISIT), San Antonio, TX, USA."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"2435","DOI":"10.1109\/LCOMM.2021.3067932","article-title":"NOMA Based Coded Slotted ALOHA for Machine-Type Communications","volume":"25","author":"Su","year":"2021","journal-title":"IEEE Commun. Lett."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"6289","DOI":"10.1109\/TCOMM.2020.3007744","article-title":"Slotted ALOHA with NOMA for the Next Generation IoT","volume":"68","author":"Tegos","year":"2020","journal-title":"IEEE Trans. Commun."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Elkourdi, M., Mazin, A., Balevi, E., and Gitlin, R.D. (2018). Enabling Aloha-NOMA for Massive M2M Communication in IoT Networks. arXiv.","DOI":"10.1109\/WAMICON.2018.8363906"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"2948","DOI":"10.1109\/TCOMM.2021.3059778","article-title":"Iterative Collision Resolution for Slotted ALOHA with NOMA for Heterogeneous Devices","volume":"69","author":"Huang","year":"2021","journal-title":"IEEE Trans. Commun."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"2087","DOI":"10.1109\/LCOMM.2012.101712.121073","article-title":"Frameless ALOHA Protocol for Wireless Networks","volume":"16","author":"Stefanovic","year":"2012","journal-title":"IEEE Commun. Lett."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"684","DOI":"10.1109\/TIT.1979.1056109","article-title":"Coding for T-user multiple-access channels","volume":"25","author":"Chang","year":"1979","journal-title":"IEEE Trans. Inform. Theory"}],"container-title":["Future Internet"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-5903\/14\/10\/279\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T00:41:23Z","timestamp":1760143283000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-5903\/14\/10\/279"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,28]]},"references-count":19,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2022,10]]}},"alternative-id":["fi14100279"],"URL":"https:\/\/doi.org\/10.3390\/fi14100279","relation":{},"ISSN":["1999-5903"],"issn-type":[{"type":"electronic","value":"1999-5903"}],"subject":[],"published":{"date-parts":[[2022,9,28]]}}}