Download Now Free registration required
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