Computer Science > Information Theory
[Submitted on 22 Apr 2008 (this version), latest version 28 Apr 2010 (v5)]
Title:Fundamental Limits on Sensing Capacity for Sensor Networks and Compressed Sensing
View PDFAbstract: In this paper we study fundamental limits to performance of sensor networks. We propose the notion of sensing capacity - the maximum number of signal dimensions reliably identified per sensor/observation- as a metric characterizing the performance.
In this paper we consider fixed SNR linear observation models for sensor network (SNET) and compressed sensing (CS) scenarios for different types of distortions motivated by detection, localization and field estimation problems. The principle difference between the SNET and CS scenarios is the way in which the signal-to-noise ratio (SNR) is accounted. For SNET scenarios composed of many sensors, it makes sense to impose fixed SNR for each individual sensor which leads to row-wise normalization of the observation matrix. On the other hand CS has dealt with column-wise normalization, i.e., the case where the vector valued observation corresponding to each signal component is normalized. The two cases lead to qualitatively different results. In the SNET scenario sensing capacity is generally small and correspondingly the number of sensors required does not scale linearly with the target density(sparsity) in contrast to the CS setting. Specifically, the number of measurements are generally proportional to the signal dimension and is weakly dependent on target density or sparsity. This raises questions on compressive gains in power limited sensor network applications based on sparsity of the underlying source domain. For compressed sensing scenario, we also illustrate gaps between existing state of the art convex programming methods and optimal estimators.
Submission history
From: Shuchin Aeron [view email][v1] Tue, 22 Apr 2008 03:25:12 UTC (271 KB)
[v2] Tue, 24 Feb 2009 20:14:24 UTC (300 KB)
[v3] Tue, 26 May 2009 14:57:09 UTC (328 KB)
[v4] Wed, 29 Jul 2009 16:39:39 UTC (328 KB)
[v5] Wed, 28 Apr 2010 18:53:34 UTC (148 KB)
Current browse context:
cs.IT
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.