Strategies for group testing in multihop radio networks

A new class of time division multiple access (TDMA) protocols is developed for multihop packet radio networks, using the group testing paradigm that improves the performance of TDMA when collisions are not likely. Several strategies for implementing group testing in radio networks are investigated. These include a variable-length group testing protocol and two distributed group testing protocols. They are implemented in a detailed simulation and the delay performance results of each are presented. Simulation results indicate that group testing can improve the performance of TDMA when the probability of collisions is low. The best overall results are obtained by a distributed protocol called TDMA with interleaved slot testing