By Topic

An isotropic universal decentralized estimation scheme for a bandwidth constrained ad hoc sensor network

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Zhi-Quan Luo ; Dept. of Electr. & Comput. Eng., Univ. of Minnesota, Minneapolis, MN, USA

Consider a decentralized estimation problem whereby an ad hoc network of K distributed sensors wish to cooperate to estimate an unknown parameter over a bounded interval [-U,U]. Each sensor collects one noise-corrupted sample, performs a local data quantization according to a fixed (but possibly probabilistic) rule, and transmits the resulting discrete message to its neighbors. These discrete messages are then percolated in the network and used by each sensor to form its own minimum mean squared error (MMSE) estimate of the unknown parameter according to a fixed fusion rule. In this paper, we propose a simple probabilistic local quantization rule: each sensor quantizes its observation to the first most significant bit (MSB) with probability 1/2, the second MSB with probability 1/4, and so on. Assuming the noises are uncorrelated and identically distributed across sensors and are bounded to [-U,U], we show that this local quantization strategy together with a fusion rule can guarantee a MSE of 4U2/K, and that the average length of local messages is bounded (no more than 2.5 bits). Compared with the worst case Cramer-Rao lower bound of U2/K (even for the centralized counterpart), this is within a factor of at most 4 to the minimum achievable MSE. Moreover, the proposed scheme is isotropic and universal in the sense that the local quantization rules and the final fusion rules are independent of sensor index, noise distribution, network size, or topology. In fact, the proposed scheme allows sensors in the network to operate identically and autonomously even when the network undergoes changes in size or topology.

Published in:

Selected Areas in Communications, IEEE Journal on  (Volume:23 ,  Issue: 4 )