Interactive Computation of Type-Threshold Functions in Collocated Gaussian Networks

Citations

WEB OF SCIENCE

8
Citations

SCOPUS

8

초록

In wireless sensor networks, various applications involve learning one or multiple functions of the measurements observed by sensors, rather than the measurements themselves. This paper focuses on the class of type-threshold functions, e.g., the maximum and the indicator functions. A simple network model capturing both the broadcast and superposition properties of wireless channels is considered: the collocated Gaussian network. A general multiround coding scheme exploiting superposition and interaction (through broadcast) is developed. Through careful scheduling of concurrent transmissions to reduce redundancy, it is shown that given any independent measurement distribution, all type-threshold functions can be computed reliably with a nonvanishing rate in the collocated Gaussian network, even if the number of sensors tends to infinity. © 2015 IEEE.

키워드

Gaussian networks; interactive computation; joint source-channel coding; type-threshold functions; ENTROPY
제목
Interactive Computation of Type-Threshold Functions in Collocated Gaussian Networks
저자
Wang, Chien-Yi; Jeon, Sang-Woon; Gastpar, Michael
DOI
10.1109/TIT.2015.2455977
발행일
2015-09
유형
Article
저널명
IEEE Transactions on Information Theory
권
61
호
9
페이지
4765 ~ 4775