English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Plus annual

Presents the access of premium content as premium feature

Premium Content

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Plus monthly

Global: Zendy Tools annual

Global: Zendy Tools monthly

Global: Zendy Free Plan

We study group-testing algorithms for resolving broadcast conflicts on amultiple access channel (MAC) and for identifying the dead sensors in a mobilead hoc wireless network. In group-testing algorithms, we are asked to identifyall the defective items in a set of items when we can test arbitrary subsets ofitems. In the standard group-testing problem, the result of a test isbinary--the tested subset either contains defective items or not. In the moregeneralized versions we study in this paper, the result of each test isnon-binary. For example, it may indicate whether the number of defective itemscontained in the tested subset is zero, one, or at least two. We give adaptivealgorithms that are provably more efficient than previous group testingalgorithms. We also show how our algorithms can be applied to solve conflictresolution on a MAC and dead sensor diagnosis. Dead sensor diagnosis poses aninteresting challenge compared to MAC resolution, because dead sensors are notlocally detectable, nor are they themselves active participants.

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