Modelling Analysis of a Novel Frameless Slotted-ALOHA Protocol Based on the Number of Detectable Conflicting Users
Open Access
- 28 September 2022
- journal article
- research article
- Published by MDPI AG in Future Internet
- Vol. 14 (10) , 279
Abstract
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.Keywords
Funding Information
- National Natural Science Foundation of China (61663024)
- Hongliu First Class Discipline Development Project of Lanzhou University of Technology (61663024)
- Excellent Postgraduate “Innovation Star” Project of Gansu Province (61663024)
This publication has 17 references indexed in Scilit:
- Coded random access: applying codes on graphs to design random access protocolsIEEE Communications Magazine, 2015
- Coded Random Access with Distributed Power Control and Multiple-Packet ReceptionIEEE Wireless Communications Letters, 2014
- A random access scheme with physical-layer network coding and user identification2014
- Generalized Analytical Framework for the Performance Assessment of Slotted Random Access ProtocolsIEEE Transactions on Wireless Communications, 2014
- Frameless ALOHA Protocol for Wireless NetworksIEEE Communications Letters, 2012
- Throughput analysis of slotted ALOHA with cooperative transmission using successive interference cancellationScience China Information Sciences, 2009
- Stability and Delay of Finite-User Slotted ALOHA With Multipacket ReceptionIEEE Transactions on Information Theory, 2005
- A class of codes for a T active users out of N multiple-access communication systemIEEE Transactions on Information Theory, 1990
- Stability properties of slotted Aloha with multipacket reception capabilityIEEE Transactions on Automatic Control, 1988
- Coding for T-user multiple-access channelsIEEE Transactions on Information Theory, 1979