Skip to main content
Open Access Publications from the University of California

UC Santa Cruz

UC Santa Cruz Previously Published Works bannerUC Santa Cruz

ALOHA with Queue Sharing

The data associated with this publication are within the manuscript.

ALOHA with Queue Sharing (ALOHA-QS)  maintains most of the simplicity of ALOHA  with priority acknowledgments  (ACK) and attains the high throughput of transmission scheduling methods that  require  clock synchronization.  Channel access with ALOHA-QS  consists of a sequence of queue cycles, with each cycle having one or multiple  collision-free transmissions by nodes that have joined the transmission queue and  a  single request turn to join the queue.    The signaling  of ALOHA-QS  entails adding to  packet headers the size of the shared queue, the position of the sending node in the  queue,  a bit indicating the end of transmissions by the transmitting node, and a bit stating whether or not a new node joined the queue successfully.    The throughput of ALOHA-QS is compared with the throughput of  TDMA with a fixed transmission schedule, ALOHA with priority ACK's,  and CSMA with priority ACK's analytically and by simulation.

Many UC-authored scholarly publications are freely available on this site because of the UC's open access policies. Let us know how this access is important for you.

Main Content
For improved accessibility of PDF content, download the file to your device.
Current View