A fast gradient projection algorithm for efficient cross-correlation via sparse representation in sensor networks

  • Authors:
  • Prasant Misra;Mingrui Yang;Wen Hu;Sanjay Jha

  • Affiliations:
  • The University of New South Wales, Sydney, Australia;CSIRO ICT Centre, Brisbane, Australia;CSIRO ICT Centre, Brisbane, Australia;The University of New South Wales, Sydney, Australia

  • Venue:
  • Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Cross-correlation is a popular signal processing technique used for obtaining reliable range information. Recently, a practical and efficient implementation of cross-correlation (via sparse approximation) was demonstrated on resource constrained wireless sensor network platforms, where the key idea was to compress the received signal samples, and transfer them to central device where the range information was retrieved by l1-minimization. Although, this mechanism yields accurate ranging results, its applicability is limited due to its slow execution speed and inaccurate recovery of the correlation peak magnitude, which implicitly provides the useful measure of signal-to-noise ratio. In this work, we propose Fast Gradient Projection (F-GP), a new l1-minimization algorithm, which overcomes the existing limitations, and provides fast and accurate ranging.