Abstract
We investigate the expected CRI-length (collision resolution interval) of a hybrid collision resolution algorithm based on slotted ALOHA with controlled retransmission probability, e.g., we study the average number of slots necessary for the resolution of an initial collision of multiplicity n. An algorithm similar to binary exponential backoff for adjusting the retransmission probability w.r.t. the channel load is used prior to the application of the ALOHA resolution algorithm, thus operating it in the region of nonexponential behaviour. Mellin-transform techniques are used for the derivation of an asymptotic expression for the desired quantity, which turns out to be O( n log n).
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
