NEAREST-NEIGHBOR ESTIMATION IN SENSOR NETWORKS

This contribution reviews some recent advances in the field of nearest-neighbor (NN) nonparametric estimation in sensor networks. Upon observing X-0, the problem is to estimate the corresponding response variable Y-0 by using the knowledge contained in a training set {(X-i,Y-i)}(i=1)(n), made of.. independent copies of (X-0,Y-0). In the distributed version of the problem, a network made of spatially distributed sensors and a common fusion center (FC) is considered. As X-0 is made available at the FC, it is broadcast to all the sensors. Relying upon the locally available pair (X-i,Y-i) and upon X-0, sensor i sends a message containing Y-i to the FC, or stays silent: only the few most informative response variables {Y-i} should be sent, but no inter-sensor coordination is allowed. The analysis is asymptotic in the limit of large network size n and we show that, by means of a suitable ordered transmission policy, only a vanishing fraction of NN messages can be selected, yet preserving the consistency of the estimation even under communication constraints.