ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Energy Efficient GPS Acquisition with Sparse-GPS

Misra, Prasant and Hu, Wen and Jin, Yuzhe and Liu, Jie and de Paula, Amanda Souza and Wirstrom, Niklas and Voigt, Thiemo (2014) Energy Efficient GPS Acquisition with Sparse-GPS. In: 13th IEEE/ACM International Symposium on Information Processing in Sensor Networks (IPSN), APR 15-17, 2014, Berlin, GERMANY, pp. 155-166.

[img] PDF
pro_int_sym_inf_pro_net_155_2014.pdf - Published Version
Restricted to Registered users only

Download (1MB) | Request a copy
Official URL: http://research.microsoft.com/pubs/209233/ipsn2014...


Following rising demands in positioning with GPS, low-cost receivers are becoming widely available; but their energy demands are still too high. For energy efficient GPS sensing in delay-tolerant applications, the possibility of offloading a few milliseconds of raw signal samples and leveraging the greater processing power of the cloud for obtaining a position fix is being actively investigated. In an attempt to reduce the energy cost of this data offloading operation, we propose Sparse-GPS(1): a new computing framework for GPS acquisition via sparse approximation. Within the framework, GPS signals can be efficiently compressed by random ensembles. The sparse acquisition information, pertaining to the visible satellites that are embedded within these limited measurements, can subsequently be recovered by our proposed representation dictionary. By extensive empirical evaluations, we demonstrate the acquisition quality and energy gains of Sparse-GPS. We show that it is twice as energy efficient than offloading uncompressed data, and has 5-10 times lower energy costs than standalone GPS; with a median positioning accuracy of 40 m.

Item Type: Conference Proceedings
Publisher: IEEE
Additional Information: Copy right for this article belongs to the IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA
Keywords: GPS; synchronization; location sensing; energy efficiency; sparse approximation; compressed sensing
Department/Centre: Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited: 28 Nov 2014 05:46
Last Modified: 29 Oct 2018 15:33
URI: http://eprints.iisc.ac.in/id/eprint/50347

Actions (login required)

View Item View Item