{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,26]],"date-time":"2026-06-26T18:11:23Z","timestamp":1782497483481,"version":"3.54.5"},"reference-count":33,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2024,7,30]],"date-time":"2024-07-30T00:00:00Z","timestamp":1722297600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"MINERVA","award":["101044629"],"award-info":[{"award-number":["101044629"]}]},{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["101044629"],"award-info":[{"award-number":["101044629"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>In this paper, a network comprising wireless devices equipped with buffers transmitting deadline-constrained data packets over a slotted-ALOHA random-access channel is studied. Although communication protocols facilitating retransmissions increase reliability, a packet awaiting transmission from the queue experiences delays. Thus, packets with time constraints might be dropped before being successfully transmitted, while at the same time causing the queue size of the buffer to increase. To understand the trade-off between reliability and delays that might lead to packet drops due to deadline-constrained bursty traffic with retransmissions, the scenario of a wireless network utilizing a slotted-ALOHA random-access channel is investigated. The main focus is to reveal the trade-off between the number of retransmissions and the packet deadline as a function of the arrival rate. Towards this end, analysis of the system is performed by means of discrete-time Markov chains. Two scenarios are studied: (i) the collision channel model (in which a receiver can decode only when a single packet is transmitted), and (ii) the case for which receivers have multi-packet reception capabilities. A performance evaluation for a user with different transmit probabilities and number of retransmissions is conducted. We are able to determine numerically the optimal probability of transmissions and the number of retransmissions, given the packet arrival rate and the packet deadline. Furthermore, we highlight the impact of transmit probability and the number of retransmissions on the average drop rate and throughput.<\/jats:p>","DOI":"10.3390\/e26080655","type":"journal-article","created":{"date-parts":[[2024,7,30]],"date-time":"2024-07-30T17:08:34Z","timestamp":1722359314000},"page":"655","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["On the Interplay between Deadline-Constrained Traffic and the Number of Allowed Retransmissions in Random Access Networks"],"prefix":"10.3390","volume":"26","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9210-9796","authenticated-orcid":false,"given":"Nikolaos","family":"Nomikos","sequence":"first","affiliation":[{"name":"Department of Ports Management and Shipping, National and Kapodistrian University of Athens, 34400 Euboea, Greece"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4800-6738","authenticated-orcid":false,"given":"Themistoklis","family":"Charalambous","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, School of Engineering, University of Cyprus, 1678 Nicosia, Cyprus"},{"name":"Department of Electrical Engineering and Automation, School of Electrical Engineering, Aalto University, 02150 Espoo, Finland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5261-5037","authenticated-orcid":false,"given":"Risto","family":"Wichman","sequence":"additional","affiliation":[{"name":"Department of Information and Communications Engineering, School of Electrical Engineering, Aalto University, 02150 Espoo, Finland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yvonne-Anne","family":"Pignolet","sequence":"additional","affiliation":[{"name":"Dfinity Foundation, 6300 Zurich, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8838-017X","authenticated-orcid":false,"given":"Nikolaos","family":"Pappas","sequence":"additional","affiliation":[{"name":"Department of Computer and Information Science, Link\u00f6ping University, SE-60174 Link\u00f6ping, Sweden"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2024,7,30]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"978","DOI":"10.1109\/COMST.2017.2780114","article-title":"Wireless network design for control systems: A survey","volume":"20","author":"Park","year":"2018","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1109\/MNET.011.2000674","article-title":"MEIX: Evolving Multi-Access Edge Computing for Industrial Internet-of-Things Services","volume":"35","author":"Nkenyereye","year":"2021","journal-title":"IEEE Netw."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1109\/MNET.011.2000537","article-title":"Internet of Things as Complex Networks","volume":"35","author":"Wu","year":"2021","journal-title":"IEEE Netw."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"336","DOI":"10.23919\/JCN.2021.000047","article-title":"GFDM frame design for low-latency industrial networks","volume":"24","author":"Ssimbwa","year":"2022","journal-title":"J. Commun. Netw."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1109\/MCOM.2018.1800163","article-title":"Toward Real-Time Control in Future Wireless Networks: Communication-Control Co-Design","volume":"57","author":"Zhao","year":"2019","journal-title":"IEEE Commun. Mag."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1109\/MCOM.001.1900526","article-title":"Critical Internet of Things: An Interworking Solution to Improve Service Reliability","volume":"58","author":"Wu","year":"2020","journal-title":"IEEE Commun. Mag."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"23","DOI":"10.23919\/JCN.2020.000029","article-title":"Explore-before-talk: Multichannel selection diversity for uplink transmissions in machine-type communication","volume":"23","author":"Choi","year":"2021","journal-title":"J. Commun. Netw."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.peva.2016.10.003","article-title":"Power control for packet streaming with head-of-line deadlines","volume":"106","author":"Master","year":"2016","journal-title":"Perform. Eval."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1109\/TNET.2014.2363136","article-title":"Optimal online scheduling with arbitrary hard deadlines in multihop communication networks","volume":"24","author":"Mao","year":"2016","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Fountoulakis, E., Pappas, N., Liao, Q., Suryaprakash, V., and Yuan, D. (2017, January 15\u201319). An examination of the benefits of scalable TTI for heterogeneous traffic management in 5G networks. Proceedings of the 15th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, andWireless Networks (WiOpt), Paris, France.","DOI":"10.23919\/WIOPT.2017.7959871"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1109\/JCN.2020.000005","article-title":"A novel MAC protocol exploiting concurrent transmissions for massive LoRa connectivity","volume":"22","author":"Hou","year":"2020","journal-title":"J. Commun. Netw."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"573","DOI":"10.1109\/LCOMM.2013.012213.122755","article-title":"Analysis of optimal random access for broadcasting with deadline in cognitive radio networks","volume":"17","author":"Bae","year":"2013","journal-title":"IEEE Commun. Lett."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1041","DOI":"10.1109\/LCOMM.2015.2422297","article-title":"Optimal retransmission-based broadcasting under delivery deadline constraint","volume":"19","author":"Bae","year":"2015","journal-title":"IEEE Commun. Lett."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1782","DOI":"10.1109\/LCOMM.2015.2461212","article-title":"Queueing analysis of deadline-constrained broadcasting in wireless networks","volume":"19","author":"Bae","year":"2015","journal-title":"IEEE Commun. Lett."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1823","DOI":"10.1109\/LCOMM.2017.2693998","article-title":"Modeling timely-delivery ratio of slotted Aloha with energy harvesting","volume":"21","author":"Bae","year":"2017","journal-title":"IEEE Commun. Lett."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1109\/LWC.2021.3123309","article-title":"On Throughput Bounds of NOMA-ALOHA","volume":"11","author":"Choi","year":"2022","journal-title":"IEEE Wirel. Commun. Lett."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"380","DOI":"10.1109\/JCN.2020.000024","article-title":"On improving throughput of multichannel ALOHA using preamble-based exploration","volume":"22","author":"Choi","year":"2020","journal-title":"J. Commun. Netw."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Chen, H., Gu, Y., and Liew, S.C. (2020, January 6\u20139). Age-of-Information Dependent Random Access for Massive IoT Networks. Proceedings of the IEEE INFOCOM 2020\u2014IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), Toronto, ON, Canada.","DOI":"10.1109\/INFOCOMWKSHPS50562.2020.9162973"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1440","DOI":"10.1109\/LWC.2019.2921367","article-title":"Random Access with Opportunity Detection in Wireless Networks","volume":"8","author":"Choi","year":"2019","journal-title":"IEEE Wirel. Commun. Lett."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"2059","DOI":"10.1109\/TNSE.2023.3239613","article-title":"Dynamic Optimization of Random Access in Deadline-Constrained Broadcasting","volume":"10","author":"Gong","year":"2023","journal-title":"IEEE Trans. Netw. Sci. Eng."},{"key":"ref_21","unstructured":"Leon-Garcia, A., and Widjaja, I. (2000). Communication Networks: Fundamental Concepts and Key Architectures, McGraw-Hill."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Tse, D., and Viswanath, P. (2005). Fundamentals of Wireless Communication, Cambridge University Press.","DOI":"10.1017\/CBO9780511807213"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Nguyen, G.D., Kompella, S., Wieselthier, J.E., and Ephremides, A. (2008, January 16\u201319). Optimization of transmission schedules in capture-based wireless networks. Proceedings of the IEEE Military Communications Conference, San Diego, CA, USA.","DOI":"10.1109\/MILCOM.2008.4753605"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1109\/JIOT.2019.2948281","article-title":"Achieving Ultrareliable and Low-Latency Communications in IoT by FD-SCMA","volume":"7","author":"Zeng","year":"2020","journal-title":"IEEE Internet Things J."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"5108","DOI":"10.1109\/JIOT.2019.2896620","article-title":"Low Latency Random Access for Sporadic MTC Devices in Internet of Things","volume":"6","author":"Seo","year":"2019","journal-title":"IEEE Internet Things J."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"2436","DOI":"10.1109\/TCOMM.2018.2881120","article-title":"A novel analytical framework for massive grant-free NOMA","volume":"67","author":"Abbas","year":"2019","journal-title":"IEEE Trans. Commun."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1109\/MWC.121.2100135","article-title":"Grant-Free Random Access in Machine-Type Communication: Approaches and Challenges","volume":"29","author":"Choi","year":"2022","journal-title":"IEEE Wirel. Commun."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"5315","DOI":"10.1109\/JIOT.2020.2976690","article-title":"Optimal Policies for Status Update Generation in an IoT Device With Heterogeneous Traffic","volume":"7","author":"Stamatakis","year":"2020","journal-title":"IEEE Internet Things J."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"357","DOI":"10.23919\/JCN.2022.000010","article-title":"Information freshness and packet drop rate interplay in a two-user multi-access channel","volume":"24","author":"Fountoulakis","year":"2022","journal-title":"J. Commun. Netw."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"89768","DOI":"10.1109\/ACCESS.2020.2994277","article-title":"Ultra Reliable Communication via Optimum Power Allocation for HARQ Retransmission Schemes","volume":"8","author":"Dosti","year":"2020","journal-title":"IEEE Access"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Nadeem, F., Shirvanimoghaddam, M., Li, Y., and Vucetic, B. (2021). Delay-Sensitive NOMA-HARQ for Short Packet Communications. Entropy, 23.","DOI":"10.3390\/e23070880"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Dosti, E., Charalambous, T., and Wichman, R. (2020, January 7\u201311). Power Allocation for ARQ Two-Hop Cooperative Networks for Ultra-Reliable Communication. Proceedings of the 2020 IEEE International Conference on Communications (ICC), Dublin, Ireland.","DOI":"10.1109\/ICC40277.2020.9149234"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1109\/LWC.2019.2960243","article-title":"Federated Learning With Multichannel ALOHA","volume":"9","author":"Choi","year":"2020","journal-title":"IEEE Wirel. Commun. Lett."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/26\/8\/655\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T15:26:49Z","timestamp":1760110009000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/26\/8\/655"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,30]]},"references-count":33,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2024,8]]}},"alternative-id":["e26080655"],"URL":"https:\/\/doi.org\/10.3390\/e26080655","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,7,30]]}}}