A collision resolution paradigm for Random Access Channel control in multi-access wireless networks

Abstract

The Random Access Channel (RACH) incurs a collision if more than one user make signaling requests over the same time slot, spreading code, or antenna element, in TDMA, CDMA, or SDMA wireless networks, respectively. In this paper, we propose a Hexanary-Feedback Collision Resolution Paradigm (HFCRP), capable of leveraging access efficiency of the RACH for all above wireless networks. HFCRP performs incremental contention resolution, managing a small subset of users at a time via a two-phase process. In the first phase, a group of users is probabilistically admitted, with a negligible probability of the group size greater than five. In the second phase, all users in the group are efficiently resolved. The two-phase process is augmented with hexanary feedback control facilitated by an nvelope-pdf-based Multi-user stimator ( M R) implemented at the physical layer. significantly, the M R measures the exact number of transmitting users (zero to five) in a contention slot by matching the envelope pdf s histograms of received signals to a library of pre-constructed pdf s. These six outcomes comprise the hexanary feedback being broadcast to users during the real-time operation of the two-phase process. Analytic and simulation results delineate that, performing in con unction with the M R, HFCRP achieves high performance with respect to maximum stable throughput, saturated throughput, access delay, and blocking probability.