Improved Adaptive Group Testing Algorithms With Applications to Multiple Access Channels and Dead Sensor Diagnosis

Free registration required

Executive Summary

The authors study group-testing algorithms for resolving broadcast conflicts on a Multiple Access Channel (MAC) and for identifying the dead sensors in a mobile ad hoc wireless network. In group-testing algorithms, they are asked to identify all the defective items in a set of items when they can test arbitrary subsets of items. In the standard group-testing problem, the result of a test is binary the tested subset either contains defective items or not. In the more generalized versions they study in this paper, the result of each test is non-binary. For example, it may indicate whether the number of defective items contained in the tested subset is zero, one, or at least two.

  • Format: PDF
  • Size: 270.68 KB