A collision resolution paradigm for random access channel control in multi-access wireless networks

Maria C. Yuang*, B. C. Lo, J. Y. Chen

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

4 Scopus citations


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.

Original languageEnglish
Pages (from-to)953-959
Number of pages7
JournalIEEE International Conference on Communications
StatePublished - 1 Jan 2002
Event2002 International Conference on Communications (ICC 2002) - New York, NY, United States
Duration: 28 Apr 20022 May 2002

Fingerprint Dive into the research topics of 'A collision resolution paradigm for random access channel control in multi-access wireless networks'. Together they form a unique fingerprint.

Cite this