4 research outputs found

    On Distributed Linear Estimation With Observation Model Uncertainties

    Full text link
    We consider distributed estimation of a Gaussian source in a heterogenous bandwidth constrained sensor network, where the source is corrupted by independent multiplicative and additive observation noises, with incomplete statistical knowledge of the multiplicative noise. For multi-bit quantizers, we derive the closed-form mean-square-error (MSE) expression for the linear minimum MSE (LMMSE) estimator at the FC. For both error-free and erroneous communication channels, we propose several rate allocation methods named as longest root to leaf path, greedy and integer relaxation to (i) minimize the MSE given a network bandwidth constraint, and (ii) minimize the required network bandwidth given a target MSE. We also derive the Bayesian Cramer-Rao lower bound (CRLB) and compare the MSE performance of our proposed methods against the CRLB. Our results corroborate that, for low power multiplicative observation noises and adequate network bandwidth, the gaps between the MSE of our proposed methods and the CRLB are negligible, while the performance of other methods like individual rate allocation and uniform is not satisfactory

    Spectrum sharing via hybrid cognitive players evaluated by an M/D/1 queuing model

    No full text
    Abstract We consider a cognitive wireless network in which users adopt a spectrum sharing strategy based on cooperation constraints. The majority of cognitive radio schemes bifurcate the role of players as either cooperative or non-cooperative. In this work, however, we modify this strategy to one in which players are hybrid, i.e., both cooperative and non-cooperative. Using a Stackelberg game strategy, we evaluate the improvement in performance of a cognitive radio network with these hybrid cognitive players using an M/D/1 queuing model. We use a novel game strategy (which we call altruism) to “police” a wireless network by monitoring the network and finding the non-cooperative players. Upon introduction of this new player, we present and test a series of predictive algorithms that shows improvements in wireless channel utilization over traditional collision-detection algorithms. Our results demonstrate the viability of using this strategy to inform and create more efficient cognitive radio networks. Next, we study a Stackelberg competition with the primary license holder as the leader and investigate the impact of multiple leaders by modeling the wireless channel as an M/D/1 queue. We find that in the Stackelberg game, the leader can improve its utility by influencing followers’ decisions using its advertised cost function and the number of followers accepted in the network. The gain in utility monotonically increases until the network is saturated. The Stackelberg game formulation shows the existence of a unique Nash equilibrium using an appropriate cost function. The equilibrium maximizes the total utility of the network and allows spectrum sharing between primary and secondary cognitive users

    On Distributed Estimation for Resource Constrained Wireless Sensor Networks

    Get PDF
    We study Distributed Estimation (DES) problem, where several agents observe a noisy version of an underlying unknown physical phenomena (which is not directly observable), and transmit a compressed version of their observations to a Fusion Center (FC), where collective data is fused to reconstruct the unknown. One of the most important applications of Wireless Sensor Networks (WSNs) is performing DES in a field to estimate an unknown signal source. In a WSN battery powered geographically distributed tiny sensors are tasked with collecting data from the field. Each sensor locally processes its noisy observation (local processing can include compression, dimension reduction, quantization, etc) and transmits the processed observation over communication channels to the FC, where the received data is used to form a global estimate of the unknown source such that the Mean Square Error (MSE) of the DES is minimized. The accuracy of DES depends on many factors such as intensity of observation noises in sensors, quantization errors in sensors, available power and bandwidth of the network, quality of communication channels between sensors and the FC, and the choice of fusion rule in the FC. Taking into account all of these contributing factors and implementing a DES system which minimizes the MSE and satisfies all constraints is a challenging task. In order to probe into different aspects of this challenging task we identify and formulate the following three problems and address them accordingly: 1- Consider an inhomogeneous WSN where the sensors\u27 observations is modeled linear with additive Gaussian noise. The communication channels between sensors and FC are orthogonal power and bandwidth-constrained erroneous wireless fading channels. The unknown to be estimated is a Gaussian vector. Sensors employ uniform multi-bit quantizers and BPSK modulation. Given this setup, we ask: what is the best fusion rule in the FC? what is the best transmit power and quantization rate (measured in bits per sensor) allocation schemes that minimize the MSE? In order to answer these questions, we derive some upper bounds on global MSE and through minimizing those bounds, we propose various resource allocation schemes for the problem, through which we investigate the effect of contributing factors on the MSE. 2- Consider an inhomogeneous WSN with an FC which is tasked with estimating a scalar Gaussian unknown. The sensors are equipped with uniform multi-bit quantizers and the communication channels are modeled as Binary Symmetric Channels (BSC). In contrast to former problem the sensors experience independent multiplicative noises (in addition to additive noise). The natural question in this scenario is: how does multiplicative noise affect the DES system performance? how does it affect the resource allocation for sensors, with respect to the case where there is no multiplicative noise? We propose a linear fusion rule in the FC and derive the associated MSE in closed-form. We propose several rate allocation schemes with different levels of complexity which minimize the MSE. Implementing the proposed schemes lets us study the effect of multiplicative noise on DES system performance and its dynamics. We also derive Bayesian Cramer-Rao Lower Bound (BCRLB) and compare the MSE performance of our porposed methods against the bound. As a dual problem we also answer the question: what is the minimum required bandwidth of the network to satisfy a predetermined target MSE? 3- Assuming the framework of Bayesian DES of a Gaussian unknown with additive and multiplicative Gaussian noises involved, we answer the following question: Can multiplicative noise improve the DES performance in any case/scenario? the answer is yes, and we call the phenomena as \u27enhancement mode\u27 of multiplicative noise. Through deriving different lower bounds, such as BCRLB,Weiss-Weinstein Bound (WWB), Hybrid CRLB (HCRLB), Nayak Bound (NB), Yatarcos Bound (YB) on MSE, we identify and characterize the scenarios that the enhancement happens. We investigate two situations where variance of multiplicative noise is known and unknown. We also compare the performance of well-known estimators with the derived bounds, to ensure practicability of the mentioned enhancement modes
    corecore