Distributed Estimation and Detection With Bounded Transmissions Over Gaussian Multiple Access Channels

Published on Jul 1, 2014in IEEE Transactions on Signal Processing5.028
· DOI :10.1109/TSP.2014.2327573
Sivaraman Dasarathan4
Estimated H-index: 4
(ASU: Arizona State University),
Cihan Tepedelenlioglu28
Estimated H-index: 28
(ASU: Arizona State University)
Sources
Abstract
A distributed inference scheme which uses bounded transmission functions over a Gaussian multiple access channel is considered. When the sensor measurements are decreasingly reliable as a function of the sensor index, the conditions on the transmission functions under which consistent estimation and reliable detection are possible is characterized. For the distributed estimation problem, an estimation scheme that uses bounded transmission functions is proved to be strongly consistent provided that the variances of the noise samples are bounded and that the transmission function is one-to-one. The proposed estimation scheme is compared with the amplify-and-forward technique and its robustness to impulsive sensing noise distributions is highlighted. In contrast to amplify-and-forward schemes, it is also shown that bounded transmissions suffer from inconsistent estimates if the sensing noise variance goes to infinity. For the distributed detection problem, similar results are obtained by studying the deflection coefficient. Simulations corroborate our analytical results.
📖 Papers frequently viewed together
23 Citations
32.4k Citations
283 Citations
References40
Newest
#1Robert Santucci (ASU: Arizona State University)H-Index: 5
#2Mahesh K. Banavar (ASU: Arizona State University)H-Index: 17
Last. Andreas Spanias (ASU: Arizona State University)H-Index: 32
view all 4 authors...
This paper describes the development of an energy-efficient amplify-and-forward distributed estimation scheme using realistic amplifier models. Specifically, a novel algorithm is presented that enables distributed estimation in the presence of amplifier compression resulting from the energy-efficient but non-linear class AB operation. In this system, a digital predistortion scheme is utilized to fit the amplifier at each sensor to a mathematically tractable, soft compression function that roughl...
14 CitationsSource
#1Sivaraman Dasarathan (ASU: Arizona State University)H-Index: 4
#2Cihan Tepedelenliolu (ASU: Arizona State University)H-Index: 1
Last. Andreas Spanias (ASU: Arizona State University)H-Index: 32
view all 4 authors...
A distributed average consensus algorithm in which every sensor transmits with bounded peak power is proposed. In the presence of communication noise, it is shown that the nodes reach consensus asymptotically to a finite random variable whose expectation is the desired sample average of the initial observations with a variance that depends on the step size of the algorithm and the variance of the communication noise. The asymptotic performance is characterized by deriving the asymptotic covarian...
17 CitationsSource
#1Yasin Yilmaz (Columbia University)H-Index: 16
#2George V. Moustakides (University of Patras)H-Index: 33
Last. Xiaodong Wang (Columbia University)H-Index: 123
view all 3 authors...
We consider decentralized detection through distributed sensors that perform level-triggered sampling and communicate with a fusion center (FC) via noisy channels. Each sensor computes its local log-likelihood ratio (LLR), samples it using the level-triggered sampling, and upon sampling transmits a single bit to the FC. Upon receiving a bit from a sensor, the FC updates the global LLR and performs a sequential probability ratio test (SPRT) step. We derive the fusion rules under various types of ...
3 CitationsSource
#1Mahesh K. Banavar (ASU: Arizona State University)H-Index: 17
#2Cihan Tepedelenlioglu (ASU: Arizona State University)H-Index: 28
Last. Andreas Spanias (ASU: Arizona State University)H-Index: 32
view all 3 authors...
A sensor network is used for distributed signal-to-noise ratio (SNR) estimation in a single-time snapshot. Sensors observe a signal embedded in noise, and each observation is phase modulated using a constant-modulus scheme and transmitted over a Gaussian multiple-access channel to a fusion center. At the fusion center, the mean and variance are estimated jointly, using an asymptotically minimum-variance estimator. It is shown that this joint estimator decouples into simple individual estimators ...
23 CitationsSource
#1Feng Li (University of Melbourne)H-Index: 5
#2Jamie Evans (University of Melbourne)H-Index: 29
Last. Subhrakanti Dey (University of Melbourne)H-Index: 35
view all 3 authors...
We propose a methodology for designing the local mapping rule for fully synchronized but energy-limited sensors in a distributed detection system, where sensors communicate with the fusion center over multiaccess channels. Using the proposed methodology, we come up with the modified detect-and-forward scheme and the modified amplify-and-forward scheme. The performance of the two schemes is analyzed. We show that optimizing the local mapping rule can lead to a larger error exponent under total po...
9 CitationsSource
#1K S Jithin (IISc: Indian Institute of Science)H-Index: 2
#2Vinod Sharma (IISc: Indian Institute of Science)H-Index: 22
This paper considers sequential hypothesis testing in a decentralized framework. We start with two simple decentralized sequential hypothesis testing algorithms. One of which is later proved to be asymptotically Bayes optimal. We also consider composite versions of decentralized sequential hypothesis testing. A novel nonparametric version for decentralized sequential hypothesis testing using universal source coding theory is developed. Finally we design a simple decentralized multihypothesis seq...
12 CitationsSource
Mar 24, 2011 in DSP (International Conference on Digital Signal Processing)
#1Mahesh K. Banavar (ASU: Arizona State University)H-Index: 17
#2Cihan Tepedelenlioglu (ASU: Arizona State University)H-Index: 28
Last. Andreas Spanias (ASU: Arizona State University)H-Index: 32
view all 3 authors...
A sensor network is used for distributed SNR estimation. Sensors observe a signal embedded in noise. These observations are phase modulated using a constant-modulus scheme and transmitted over a Gaussian multiple-access channel to a fusion center. At the fusion center, the location parameter and scale parameter are estimated using a minimum-variance estimator as well as computationally simple alternatives. Performance evaluated using the asymptotic variance of the estimators shows that the compu...
5 CitationsSource
#1K S Jithin (IISc: Indian Institute of Science)H-Index: 2
#2Vinod Sharma (IISc: Indian Institute of Science)H-Index: 22
Last. Raghav Gopalarathnam (Indian Institute of Technology Madras)H-Index: 1
view all 3 authors...
We consider cooperative spectrum sensing for cognitive radios. We develop an energy efficient detector with low detection delay using sequential hypothesis testing. Sequential Probability Ratio Test (SPRT) is used at both the local nodes and the fusion center. We also analyse the performance of this algorithm and compare with the simulations. Modelling uncertainties in the distribution parameters are considered. Slow fading with and without perfect channel state information at the cognitive radi...
10 CitationsSource
#1Cihan Tepedelenlioglu (ASU: Arizona State University)H-Index: 28
#2Sivaraman Dasarathan (ASU: Arizona State University)H-Index: 4
A distributed detection scheme where the sensors transmit with constant modulus signals over a Gaussian multiple access channel is considered. The deflection coefficient of the proposed scheme is shown to depend on the characteristic function of the sensing noise and the error exponent for the system is derived using large deviation theory. Optimization of the deflection coefficient and error exponent are considered with respect to a transmission phase parameter for a variety of sensing noise di...
15 CitationsSource
#1Mario GoldenbaumH-Index: 13
#2Slawomir StanczakH-Index: 28
The paper deals with the problem of data transmission and function computation of the sensed data in wireless sensor networks, in which multiple sensor nodes transmit their data to one sink node over a wireless multiple-access channel. We focus on the problem of computing the geometric mean at the sink node by merging the data transmission and function computation into one step via an explicit utilization of channel collisions caused by simultaneous transmissions of sensor nodes. The paper provi...
13 CitationsSource
Cited By9
Newest
#1Sijia Liu (SU: Syracuse University)H-Index: 27
#2Swarnendu Kar (Intel)H-Index: 8
Last. Pramod K. Varshney (SU: Syracuse University)H-Index: 83
view all 4 authors...
In this paper, we aim to design the optimal sensor collaboration strategy for the estimation of time-varying parameters, where collaboration refers to the act of sharing measurements with neighboring sensors prior to transmission to a fusion center. We begin by addressing the sensor collaboration problem for the estimation of uncorrelated parameters. We show that the resulting collaboration problem can be transformed into a special nonconvex optimization problem, where a difference of convex fun...
14 CitationsSource
#1Robert Santucci (ASU: Arizona State University)H-Index: 5
#2Mahesh K. Banavar (Clarkson University)H-Index: 17
Last. Andreas Spanias (ASU: Arizona State University)H-Index: 32
view all 4 authors...
This paper presents the use of nonlinear distributed estimation in a wireless system transmitting over channels with random gains. Specifically, we discuss the development of estimators and analytically determine their attainable variance for two conditions: 1) when full channel state information (CSI) is available at the transmitter and receiver; and 2) when only channel gain statistics and phase information are available. For the case where full CSI is available, we formulate an optimization p...
1 CitationsSource
#1Juan Augusto Maya (UBA: University of Buenos Aires)H-Index: 4
#2Leonardo Rey Vega (UBA: University of Buenos Aires)H-Index: 13
Last. Cecilia G. Galarza (UBA: University of Buenos Aires)H-Index: 9
view all 3 authors...
We analyze a binary hypothesis testing problem built on a wireless sensor network (WSN) for detecting a stationary random process distributed both in space and time with a circularly-symmetric complex Gaussian distribution under the Neyman–Pearson (NP) framework. Using an analog scheme, the sensors transmit different linear combinations of their measurements through a multiple access channel (MAC) to reach the fusion center (FC), whose task is to decide whether the process is present or not. Con...
10 CitationsSource
#1Juan Augusto MayaH-Index: 4
#2Leonardo Rey Vega (UBA: University of Buenos Aires)H-Index: 13
Last. Cecilia G. Galarza (UBA: University of Buenos Aires)H-Index: 9
view all 3 authors...
We analyze a binary hypothesis testing problem built on a wireless sensor network (WSN) for detecting a stationary random process distributed both in space and time with circularly-symmetric complex Gaussian distribution under the Neyman-Pearson framework. Using an analog scheme, the sensors transmit different linear combinations of their measurements through a multiple access channel (MAC) to reach the fusion center (FC), whose task is to decide whether the process is present or not. Considerin...
1 Citations
A nonparametric distributed sequential algorithm for quick detection of spectral holes in a Cognitive Radio set up is proposed. Two or more local nodes make decisions and inform the fusion centre (FC) over a reporting Multiple Access Channel (MAC), which then makes the final decision. The local nodes use energy detection and the FC uses mean detection in the presence of fading, heavy-tailed electromagnetic interference (EMI) and outliers. The statistics of the primary signal, channel gain or the...
1 Citations
#1Ido Nevat (Institute for Infocomm Research Singapore)H-Index: 16
#2Gareth W. Peters (UCL: University College London)H-Index: 22
Last. Iain B. Collings (CSIRO: Commonwealth Scientific and Industrial Research Organisation)H-Index: 45
view all 3 authors...
We develop new and optimal algorithms for distributed detection in sensor networks over fading channels with multiple receive antennas at the Fusion Centre (FC). Sensors observe a hidden physical phenomenon over fading channels and transmit their observations using the amplify-and-forward scheme over fading channels to the FC which is equipped with multiple antennas. We derive the optimal decision rules and the associated probabilities of detection and false alarm for three scenarios of Channel ...
54 CitationsSource
#1Robert Santucci (ASU: Arizona State University)H-Index: 5
#2Mahesh K. Banavar (ASU: Arizona State University)H-Index: 17
Last. Andreas Spanias (ASU: Arizona State University)H-Index: 32
view all 4 authors...
This paper describes the development of an energy-efficient amplify-and-forward distributed estimation scheme using realistic amplifier models. Specifically, a novel algorithm is presented that enables distributed estimation in the presence of amplifier compression resulting from the energy-efficient but non-linear class AB operation. In this system, a digital predistortion scheme is utilized to fit the amplifier at each sensor to a mathematically tractable, soft compression function that roughl...
14 CitationsSource
#1Mojtaba RahmatiH-Index: 1
6 Citations