Generalized group testing for retrieving distributed information

Yao Win Hong, Anna Scaglione

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

The goal of group testing is to efficiently classify the state of a set of distributed agents through a sequence of tests by imposing each test simultaneously upon groups of agents. In this work, we describe the concept of group testing in a generalized framework and propose to apply this concept to solve the scheduling and multiple access problem in a large scale wireless sensor network. Since the standard approach is to dedicate a single channel to each sensor, we discuss the efficiency of group testing by comparing it to the case where each sensor is tested individually. Through the sequence of tests, the group testing strategy successively refines the observation space of the set of sensors and eventually identifies the status of each sensor when the space is refined to only one element. We show that the successive refinement property of group testing (similar to that of arithmetic coding) plays an important role in its performance. Based on this concept, we provide insight into choosing optimal group testing strategies for general applications.

Original languageEnglish (US)
Title of host publication2005 IEEE International Conference on Acoustics, Speech, and Signal Processing,ICASSP '05 - Proceedings - Audio and ElectroacousticsSignal Processing for Communication
PublisherInstitute of Electrical and Electronics Engineers Inc.
PagesIII681-III684
ISBN (Print)0780388747, 9780780388741
DOIs
StatePublished - Jan 1 2005
Externally publishedYes
Event2005 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP '05 - Philadelphia, PA, United States
Duration: Mar 18 2005Mar 23 2005

Publication series

NameICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
VolumeIII
ISSN (Print)1520-6149

Other

Other2005 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP '05
CountryUnited States
CityPhiladelphia, PA
Period3/18/053/23/05

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Generalized group testing for retrieving distributed information'. Together they form a unique fingerprint.

  • Cite this

    Hong, Y. W., & Scaglione, A. (2005). Generalized group testing for retrieving distributed information. In 2005 IEEE International Conference on Acoustics, Speech, and Signal Processing,ICASSP '05 - Proceedings - Audio and ElectroacousticsSignal Processing for Communication (pp. III681-III684). [1415801] (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. III). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICASSP.2005.1415801