Energy efficient GPS acquisition with Sparse-GPS

IPSN 2014 - Proceedings of the 13th International Symposium on Information Processing in Sensor Networks (Part of CPS Week)

Volumn , Issue , 2014, Pages 155-166

  Misra, Prasant ^a   Hu, Wen ^b   Jin, Yuzhe ^c   Liu, Jie ^c   De Paula, Amanda Souza ^d   Wirström, Niklas ^e   Voigt, Thiemo ^e,f  

^a INDIAN INSTITUTE OF SCIENCE   (India)

^b CSIRO   (Australia)

^c MICROSOFT RESEARCH   (United States)

^d UNIVERSITY OF SÃO PAULO   (Brazil)

^e SWEDISH INSTITUTE OF COMPUTER SCIENCE   (Sweden)

^f UPPSALA UNIVERSITY   (Sweden)

Author keywords

compressed sensing; energy efficiency; GPS; location sensing; sparse approximation; synchronization

Indexed keywords

COMPRESSED SENSING; DATA PROCESSING; ENERGY EFFICIENCY; SENSOR NETWORKS; SYNCHRONIZATION;

COMPUTING FRAMEWORKS; DELAY-TOLERANT APPLICATIONS; EMPIRICAL EVALUATIONS; LOCATION-SENSING; OFFLOADING OPERATIONS; POSITIONING ACCURACY; PROCESSING POWER; SPARSE APPROXIMATIONS;

GLOBAL POSITIONING SYSTEM;

EID: 84904652713     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPSN.2014.6846749     Document Type: Conference Paper

References (31)

1. K. Lin, A. Kansal, D. Lymberopoulos, and F. Zhao, "Energy-accuracy trade-off for continuous mobile device location," in MobiSys '10. New York, NY, USA: ACM, 2010, pp. 285-298. [Online]. Available: http://doi.acm.org/10. 1145/1814433.1814462
2. J. Paek, J. Kim, and R. Govindan, "Energy-efficient rate-adaptive GPS-based positioning for smartphones," in MobiSys '10. New York, NY, USA: ACM, 2010, pp. 299-314. [Online]. Available: http://doi.acm.org/10.1145/1814433. 1814463
3. R. Jurdak, P. Corke, D. Dharman, and G. Salagnac, "Adaptive GPS duty cycling and radio ranging for energy-efficient localization," in SenSys '10. New York, NY, USA: ACM, 2010, pp. 57-70. [Online]. Available: http://doi.acm.org/10.1145/1869983.1869990
4. D. Plausinaitis, "GPS receiver technology mm8," http://kom.aau.dk.
5. T. Wark, C. Crossman, W. Hu, Y. Guo, P. Valencia, P. Sikka, P. Corke, C. Lee, J. Henshall, K. Prayaga, J. O'Grady, M. Reed, and A. Fisher, "The design and evaluation of a mobile sensor/actuator network for autonomous animal control," in IPSN '07. New York, NY, USA: ACM, 2007, pp. 206-215. [Online]. Available: http://doi.acm.org/10.1145/1236360.1236389
6. D. Anthony, W. P. Bennett, M. C. Vuran, M. B. Dwyer, S. Elbaum, A. Lacy, M. Engels, and W. Wehtje, "Sensing through the continent: towards monitoring migratory birds using cellular sensor networks," in IPSN '12. New York, NY, USA: ACM, 2012, pp. 329-340. [Online]. Available: http://doi.acm.org/10.1145/2185677.2185747
7. R. Jurdak, P. Sommer, B. Kusy, N. Kottege, C. Crossman, A. Mckeown, and D. Westcott, "Camazotz: multimodal activity-based GPS sampling," in IPSN '13. New York, NY, USA: ACM, 2013, pp. 67-78. [Online]. Available: http://doi.acm.org/10.1145/2461381.2461393
8. H. S. Ramos, T. Zhang, J. Liu, N. B. Priyantha, and A. Kansal, "Leap: a low energy assisted GPS for trajectory-based services," in UbiComp '11. New York, NY, USA: ACM, 2011, pp. 335-344. [Online]. Available: http://doi.acm.org/10.1145/2030112.2030158
9. J. Liu, B. Priyantha, T. Hart, H. S. Ramos, A. A. F. Loureiro, and Q. Wang, "Energy efficient GPS sensing with cloud offloading," in SenSys '12. New York, NY, USA: ACM, 2012, pp. 85-98. [Online]. Available: http://doi.acm.org/10.1145/2426656.2426666
10. H. Hassanieh, F. Adib, D. Katabi, and P. Indyk, "Faster GPS via the sparse fourier transform," in Mobicom '12. New York, NY, USA: ACM, 2012, pp. 353-364. [Online]. Available: http: //doi.acm.org/10.1145/2348543.2348587
11. D. L. Donoho, "For most large underdetermined systems of linear equations the minimal -1-norm solution is also the sparsest solution," Communications on Pure and Applied Mathematics, vol. 59, no. 6, pp. 797-829, 2006. [Online]. Available: http: //dx.doi.org/10.1002/cpa.20132
12. P. Misra, W. Hu, M. Yang, and S. Jha, "Efficient cross-correlation via sparse representation in sensor networks," in IPSN '12. New York, NY, USA: ACM, 2012, pp. 13-24. [Online]. Available: http://doi.acm.org/10.1145/ 2185677.2185680
13. "MAX-6 series: compact u-blox 6 GPS modules," http://www.u-blox. com/en/gps-modules/pvt-modules/max-6.html.
14. K. Borre, D. Akos, N. Bertelsen, P. Rinder, and S. Jensen, A softwaredefined GPS and Galileo receiver: A single-frequency approach. Birkhauser, 2006.
15. E. J. Candes and T. Tao, "Near-optimal signal recovery from random projections: Universal encoding strategies?" IEEE Transaction on Information Theory, vol. 52, no. 12, pp. 5406-5425, 2006.
16. R. Baraniuk, M. Davenport, R. DeVore, and M. Wakin, "A simple proof of the restricted isometry property for random matrices," Constructive Approximation, vol. 28, pp. 253-263, 2008.
17. Y. Shen, W. Hu, J. Liu, M. Yang, B. Wei, and C. Chou, "Efficient background subtraction for real-time tracking in embedded camera networks," in SenSys '12. New York, NY, USA: ACM, 2012, pp. 295-308. [Online]. Available: http://doi.acm.org/10.1145/2426656.2426686
18. "SiGe GN3S Sampler v3," https://www.sparkfun.com/products/ 10981.
19. Z. Charbiwala, P. Martin, and M. Srivastava, "CapMux: a scalable analog front end for low power compressed sensing," in IGCC '12. Washington, DC, USA: IEEE Computer Society, 2012, pp. 1-10. [Online]. Available: http://dx.doi.org/10.1109/IGCC.2012.6322255
20. F. Chen, F. Lim, O. Abari, A. Chandrakasan, and V. Stojanovic, "Energy-aware design of compressed sensing systems for wireless sensors under performance and reliability constraints," IEEE Transactions on Circuits and Systems I, vol. 60, no. 3, pp. 650-661, 2013.
21. P. Sommer, B. Kusy, A. McKeown, and R. Jurdak, "The big night out: Experiences from tracking flying foxes with delay-tolerant wireless networking," in REALWSN '13, 2013.
22. M. Afanasyev, D. ORóurke, B. Kusy, and W. Hu, "Heterogeneous traffic performance comparison for 6lowpan enabled low-power transceivers," in HotEmNets '10. New York, NY, USA: ACM, 2010, pp. 10:1-10:5. [Online]. Available: http://doi.acm.org/10.1145/1978642.1978655
23. B. Hoffmann-Wellenhof, H. Lichtenegger, and J. Collins, Global Positioning System: Theory and Practice, 4th ed. NY: Springer-Verlag, 1997.
24. J. LaMance, J. DeSalas, and J. Jarvinen, Assisted GPS: A Low- Infrastructure Approach. GPS World, 2002.
25. "Skyhook," http://www.skyhookwireless.com.
26. Y. Chen, D. Lymberopoulos, J. Liu, and B. Priyantha, "FM-based indoor localization," in MobiSys '12. New York, NY, USA: ACM, 2012, pp. 169-182. [Online]. Available: http://doi.acm.org/10.1145/ 2307636.2307653
27. B. Kusá, J. Sallai, G. Balogh, A. Ledeczi, V. Protopopescu, J. Tolliver, F. DeNap, and M. Parang, "Radio interferometric tracking of mobile wireless nodes," in MobiSys '07. New York, NY, USA: ACM, 2007, pp. 139-151. [Online]. Available: http: //doi.acm.org/10.1145/1247660.1247678
28. L. Girod, M. Lukac, V. Trifa, and D. Estrin, "The design and implementation of a self-calibrating distributed acoustic sensing platform," in SenSys '06. New York, NY, USA: ACM, 2006, pp. 71-84. [Online]. Available: http://doi.acm.org/10.1145/1182807.1182815
29. M. Karim and M. Sarraf, W-CDMA and CDMA2000 for 3G Mobile Networks. McGraw-Hill, 2002.
30. Z. Zhuang, K.-H. Kim, and J. P. Singh, "Improving energy efficiency of location sensing on smartphones," in MobiSys '10. New York, NY, USA: ACM, 2010, pp. 315-330. [Online]. Available: http://doi.acm.org/10.1145/1814433. 1814464
31. X. Wu and M. Liu, "In-situ soil moisture sensing: measurement scheduling and estimation using compressive sensing," in IPSN '12. New York, NY, USA: ACM, 2012, pp. 1-12. [Online]. Available: http://doi.acm.org/10. 1145/2185677.2185679