OptiMoS: Optimal sensing for mobile sensors

Proceedings - 2012 IEEE 13th International Conference on Mobile Data Management, MDM 2012

Volumn , Issue , 2012, Pages 105-114

  Yan, Zhixian ^a   Eberle, Julien ^a,b   Aberer, Karl ^a  

^a EPFL   (Switzerland)

^b NOKIA RESEARCH CENTER   (United States)

Author keywords

environmental sensing; mobile sensors; optimal sensing

Indexed keywords

DAILY ACTIVITY; EMBEDDED SENSORS; ENERGY COST; ENVIRONMENTAL DATA; ENVIRONMENTAL SENSING; ENVIRONMENTAL SENSOR; FINE PARTICLES; HIGHER FREQUENCIES; HIGHLY-CORRELATED; MOBILE SENSING; MOBILE SENSORS; OPTIMAL SAMPLING; OPTIMAL SENSING; PUBLIC TRANSPORT; SAMPLING METHOD; SAMPLING RATES; SENSOR COVERAGE; SENSOR READINGS;

CARBON DIOXIDE; COSTS; INFORMATION MANAGEMENT; SENSORS;

OPTIMIZATION;

EID: 84870748506     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MDM.2012.43     Document Type: Conference Paper

References (27)

1. Floating Sensor Network. http://lagrange.ce.berkeley.edu/fsn/.
2. OpenSense. http://opensense.epfl.ch.
3. OpenStreetMap. http://www.openstreetmap.org/.
4. R. Bellman. On the Approximation of Curves by Line Segments Using Dynamic Programming. Communications of the ACM, 4(6):284, 1961.
5. M. Buchin, A. Driemel, M. J. van Kreveld, and V. Sacristan. Segmenting Trajectories: a Framework and Algorithms Using Spatiotemporal Criteria. J. Spatial Information Science, 3(1):33-63, 2011.
6. C.-C. Chang and C.-J. Lin. Libsvm: a Library for Support Vector Machines. ACM TIST, 2(3):27, 2011.
7. S. Dhillon and K. Chakrabarty. Sensor Placement for Effective Coverage and Surveillance in Distributed Sensor Networks. In WCNC, pages 1609-1614, 2003.
8. P. Dutta, P. Aoki, N. Kumar, A. Mainwaring, C. Myers, W. Willett, and A. Woodruff. Common Sense: Participatory Urban Sensing Using a Network of Handheld Air Quality Monitors. In SenSys, pages 349-350, 2009.
9. M. Faulkner, M. Olson, R. Chandy, J. Krause, K. Chandy, and A. Krause. The Next Big One: Detecting Earthquakes and Other Rare Events from Community-Based Sensors. In IPSN, pages 13-24, 2011.
10. E. Fuchs, T. Gruber, J. Nitschke, and B. Sick. Online Segmentation of Time Series Based on Polynomial Least-Squares Approximations. IEEE Trans. Pattern Anal. Mach. Intell., 32(12):2232-2245, 2010.
11. J. Himberg, K. Korpiaho, H. Mannila, J. Tikanmäki, and H. Toivonen. Time Series Segmentation for Context Recognition in Mobile Devices. In ICDM, pages 203-210, 2001.
12. F. Ingelrest, G. Barrenetxea, G. Schaefer, M. Vetterli, O. Couach, and M. Parlange. SensorScope: Application-Specific Sensor Network for Environmental Monitoring. TOSN, 6(2):17:1-17:32, 2010.
13. E. Keogh, S. Chu, D. Hart, and M. Pazzani. Segmenting Time Series: A Survey and Novel Approach. In Data mining in Time Series Databases. Published by World Scientific, pages 1-22, 2004.
14. E. J. Keogh, S. Chu, D. Hart, and M. J. Pazzani. An Online Algorithm for Segmenting Time Series. In ICDM, pages 289-296, 2001.
15. A. Krause and C. Guestrin. Optimizing Sensing: From Water to the Web. IEEE Computer, 42(8):38-45, 2009.
16. A. Krause, E. Horvitz, A. Kansal, and F. Zhao. Toward Community Sensing. In IPSN, pages 481-492, 2008.
17. A. Krause, A. Singh, and C. Guestrin. Near-Optimal Sensor Placements in Gaussian Processes: Theory, Efficient Algorithms and Empirical Studies. Journal of Machine Learning Research, 9:235-284, 2008.
18. D. T. Lee and A. K. Lin. Computational Complexity of Art Gallery Problems. IEEE Trans. on Information Theory, 32(2):276-282, 1986.
19. D. Lemire. A Better Alternative to Piecewise Linear Time Series Segmentation. In SDM, pages 545-550, 2007.
20. F. Lin and P. Chiu. A Near-Optimal Sensor Placement Algorithm to Achieve Complete Coverage-Discrimination in Sensor Networks. IEEE Communications Letters, 9(1):43-45, 2005.
21. S. Lin, B. Arai, D. Gunopulos, and G. Das. Region Sampling: Continuous Adaptive Sampling on Sensor Networks. In ICDE, pages 794-803, 2008.
22. X. Liu, Z. Lin, and H. Wang. Novel Online Methods for Time Series Segmentation. IEEE Trans. Knowl. Data Eng., 20(12):1616-1626, 2008.
23. T. Palpanas, M. Vlachos, E. J. Keogh, D. Gunopulos, and W. Truppel. Online Amnesic Approximation of Streaming Time Series. In ICDE, pages 339-349, 2004.
24. H. Peng, F. Long, and C. Ding. Feature Selection Based on Mutual Information: Criteria of Max-Dependency, Max-Relevance, and Min- Redundancy. IEEE PAMI, 27(8):1226-1238, aug. 2005.
25. R. K. Rana, C. T. Chou, S. S. Kanhere, N. Bulusu, and W. Hu. Ear- Phone: an End-To-End Participatory Urban Noise Mapping System. In IPSN, pages 105-116, 2010.
26. G. Tolle, J. Polastre, R. Szewczyk, D. E. Culler, N. Turner, K. Tu, S. Burgess, T. Dawson, P. Buonadonna, D. Gay, and W. Hong. A Macroscope in the Redwoods. In SenSys, pages 51-63, 2005.
27. Z. Yan, C. Parent, S. Spaccapietra, and D. Chakraborty. A Hybrid Model and Computing Platform for Spatio-semantic Trajectories. In ESWC, pages 60-75, 2010.