Capacity of the wireless packet collision channel without feedback

It is desirable in random-access protocols for wireless mobile communications to avoid the need for feedback and retransmissions. The pure ALOHA protocol can use erasure correction coding in place of retransmissions to maintain a throughput of 0.184. We show in this note that if we use error-correction coding (instead of erasure correction coding) throughput levels not less than 0.322 can be realized for asynchronous random access without feedback or retransmissions.

[1]  Andrew J. Viterbi,et al.  Principles of Digital Communication and Coding , 1979 .

[2]  Shlomo Shamai,et al.  Worst-case power-constrained noise for binary-input channels , 1992, IEEE Trans. Inf. Theory.

[3]  James L. Massey,et al.  The collision channel without feedback , 1985, IEEE Trans. Inf. Theory.

[4]  Wenxin Xu.  Distributed queueing random access protocols for a broadcast channel , 1991, SIGCOMM 1993.

[5]  J.Y.N. Hui.  Multiple accessing for the collision channel without feedback , 1984 .

[6]  Albert Banchs,et al.  Control-minislot first-come first-serve protocol , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[7]  M. Medard.  A coding theorem for multiple-access decorrelating channels , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).