Title :
Random Multiple-Access Communication and Group Testing
Author :
Berger, Toby ; Mehravari, Nader ; Towsley, Don ; Wolf, Jack
Author_Institution :
Cornell Univ., Ithaca, NY, USA
fDate :
7/1/1984 12:00:00 AM
Abstract :
We study the application of group testing to the design of efficient algorithms for random multiple-access communication systems. Both direct transmission and reservation systems are considered for various types of channel feedback. We propose and analyze algorithms based on conventional and generalized group testing techniques. The proposed algorithms outperform TDMA and algorithms based on binary tree search and possess certain optimality properties.
Keywords :
Data communications; Multiaccess communication; Algorithm design and analysis; Artificial satellites; Binary trees; Coaxial cables; Communication channels; Feedback; Performance evaluation; Statistical analysis; System testing; Time division multiple access;
Journal_Title :
Communications, IEEE Transactions on
DOI :
10.1109/TCOM.1984.1096146