Compressed Sensing and Routing in Multi-Hop Networks

Free registration required

Executive Summary

The authors study how compressed sensing can be combined with routing design for energy efficient data gathering in sensor networks. They first obtain some bounds on the performance of compressed sensing with simple routing schemes. They then formulate a new problem relating routing paths to data projections, and present a centralized, greedy algorithm for obtaining low coherence projections while simultaneously reducing reconstruction error and communication cost. Simulation results show that the effectiveness of standard compressed sensing techniques is limited when routing costs are considered.

  • Format: PDF
  • Size: 303.2 KB