A common information-based multiple access protocol achieving full throughput

We consider a multiple access communication system where multiple users share a common collision channel. In this system, coordination among users is essential to resolve collision issues. However, each system user can only observe its own local traffic and the feedback from the channel. Without a centralized controller, it is challenging to design an efficient coordination protocol. We present a decentralized common information-based multiple access protocol (CIMA). We show that under CIMA collision is totally avoided without channel sensing and the full throughput region of the collision channel is achieved. In addition, simulation results indicate that the CIMA protocol incurs low transmission delay.