Date Added: Jan 2010
Although Compressed Sensing (CS) has been envisioned as a useful technique to improve the performance of Wireless Sensor Networks (WSNs), it is still not very clear how exactly it will be applied and how big the improvements will be. In this paper, the authors propose two different ways (plain-CS and hybrid-CS) of applying CS to WSNs at the networking layer, in the form of a particular data aggregation mechanism. They formulate three flow-based optimization problems to compute the throughput of the non-CS, plain-CS, and hybrid-CS schemes. They provide the exact solution to the first problem corresponding to the non-CS case and lower bounds for the cases with CS.