DocumentCode :
774182
Title :
Random Multiple-Access Communication and Group Testing
Author :
Berger, Toby ; Mehravari, Nader ; Towsley, Don ; Wolf, Jack
Author_Institution :
Cornell Univ., Ithaca, NY, USA
Volume :
32
Issue :
7
fYear :
1984
fDate :
7/1/1984 12:00:00 AM
Firstpage :
769
Lastpage :
779
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;
fLanguage :
English
Journal_Title :
Communications, IEEE Transactions on
Publisher :
ieee
ISSN :
0090-6778
Type :
jour
DOI :
10.1109/TCOM.1984.1096146
Filename :
1096146
Link To Document :
بازگشت