Group testing for sensor networks: The value of asking the right questions

Yao Win Hong, Anna Scaglione

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

4 Scopus citations

Abstract

Sharing of information is crucial in sensor networks to allow collective processing of observations made by distributed sensors. Our goal is to efficiently retrieve the distributed sensor measurements at a central processor or to share the information among all sensors. To achieve this goal with a minimum number of channel accesses, it naturally involves the compression of the distributed source data and an optimal scheduling of the transmissions to reduce the number of redundant transmissions. In this paper, we utilize a content-based group testing approach to derive a joint source coding and multiple access scheduling method without the initial knowledge of the statistics of the sensor field. The group testing multiple access (GTMA) scheme proposed in this paper is obtained by choosing groups through a tree splitting algorithm that adapts the branching of the tree according to the progressively estimated statistics of the sensor field. We show that this method overcomes the difficulty of applying the algebraic distributed source coding schemes to a large number of sensors and for arbitrary or unknown statistics of the sensor field.

Original languageEnglish (US)
Title of host publicationConference Record - Asilomar Conference on Signals, Systems and Computers
EditorsM.B. Matthews
Pages1297-1301
Number of pages5
Volume2
StatePublished - 2004
Externally publishedYes
EventConference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers - Pacific Grove, CA, United States
Duration: Nov 7 2004Nov 10 2004

Other

OtherConference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers
CountryUnited States
CityPacific Grove, CA
Period11/7/0411/10/04

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Group testing for sensor networks: The value of asking the right questions'. Together they form a unique fingerprint.

  • Cite this

    Hong, Y. W., & Scaglione, A. (2004). Group testing for sensor networks: The value of asking the right questions. In M. B. Matthews (Ed.), Conference Record - Asilomar Conference on Signals, Systems and Computers (Vol. 2, pp. 1297-1301)