DocumentCode :
781830
Title :
Group Testing Protocol with Capture for Random Access Communication
Author :
Garg, N.K. ; Mohan, S.
Author_Institution :
AT&T Bell Labs., Holmdel, NJ, USA
Volume :
35
Issue :
8
fYear :
1987
fDate :
8/1/1987 12:00:00 AM
Firstpage :
849
Lastpage :
854
Abstract :
The capture property of a receiver is used to design a collision resolution algorithm for a ternary feedback random access channel. Group testing techniques are employed under the assumption of finite users model. Users are assumed to generate a packet with probability p during a collision resolution interval. Two groups of users with different transmission powers are assumed to exist in the system. Performance of this algorithm is shown to be considerably better than that of the algorithm without capture. Effect of varying the number of users in both groups on the expected collision resolution interval is studied. One of the features of this algorithm is that it is always superior to TDMA for any probability p as long as there is at least one user in the high power group.
Keywords :
Multiaccess communication; Packet switching; Protocols; Access protocols; Algorithm design and analysis; Binary trees; Communications Society; Equations; Feedback; Multiaccess communication; Power system modeling; Testing; Time division multiple access;
fLanguage :
English
Journal_Title :
Communications, IEEE Transactions on
Publisher :
ieee
ISSN :
0090-6778
Type :
jour
DOI :
10.1109/TCOM.1987.1096858
Filename :
1096858
Link To Document :
بازگشت