Generalized group testing for retrieving distributed information

Yao Win Hong, Anna Scaglione

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

3 Citations (Scopus)

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.
VolumeIII
ISBN (Print)0780388747, 9780780388741
DOIs
StatePublished - 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

Other

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

Fingerprint

Testing
Sensors
sensors
multiple access
Wireless sensor networks
scheduling
Scheduling
coding

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Signal Processing
  • Acoustics and Ultrasonics

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 (Vol. III). [1415801] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICASSP.2005.1415801

Generalized group testing for retrieving distributed information. / Hong, Yao Win; Scaglione, Anna.

2005 IEEE International Conference on Acoustics, Speech, and Signal Processing,ICASSP '05 - Proceedings - Audio and ElectroacousticsSignal Processing for Communication. Vol. III Institute of Electrical and Electronics Engineers Inc., 2005. 1415801.

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

Hong, YW & 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. vol. III, 1415801, Institute of Electrical and Electronics Engineers Inc., 2005 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP '05, Philadelphia, PA, United States, 3/18/05. https://doi.org/10.1109/ICASSP.2005.1415801
Hong YW, Scaglione A. 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. Vol. III. Institute of Electrical and Electronics Engineers Inc. 2005. 1415801 https://doi.org/10.1109/ICASSP.2005.1415801
Hong, Yao Win ; Scaglione, Anna. / Generalized group testing for retrieving distributed information. 2005 IEEE International Conference on Acoustics, Speech, and Signal Processing,ICASSP '05 - Proceedings - Audio and ElectroacousticsSignal Processing for Communication. Vol. III Institute of Electrical and Electronics Engineers Inc., 2005.
@inproceedings{292ac82ec0404b058be6cf0483ee8613,
title = "Generalized group testing for retrieving distributed information",
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.",
author = "Hong, {Yao Win} and Anna Scaglione",
year = "2005",
doi = "10.1109/ICASSP.2005.1415801",
language = "English (US)",
isbn = "0780388747",
volume = "III",
booktitle = "2005 IEEE International Conference on Acoustics, Speech, and Signal Processing,ICASSP '05 - Proceedings - Audio and ElectroacousticsSignal Processing for Communication",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Generalized group testing for retrieving distributed information

AU - Hong, Yao Win

AU - Scaglione, Anna

PY - 2005

Y1 - 2005

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33646821727&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33646821727&partnerID=8YFLogxK

U2 - 10.1109/ICASSP.2005.1415801

DO - 10.1109/ICASSP.2005.1415801

M3 - Conference contribution

AN - SCOPUS:33646821727

SN - 0780388747

SN - 9780780388741

VL - III

BT - 2005 IEEE International Conference on Acoustics, Speech, and Signal Processing,ICASSP '05 - Proceedings - Audio and ElectroacousticsSignal Processing for Communication

PB - Institute of Electrical and Electronics Engineers Inc.

ER -