Utility-driven data acquisition in participatory sensing

Authors:
Mehdi Riahi;Thanasis G. Papaioannou;Immanuel Trummer;Karl Aberer
Affiliations:
École Polytechnique Fédérale de Lausanne (EPFL), Lausanne, Switzerland;École Polytechnique Fédérale de Lausanne (EPFL), Lausanne, Switzerland;École Polytechnique Fédérale de Lausanne (EPFL), Lausanne, Switzerland;École Polytechnique Fédérale de Lausanne (EPFL), Lausanne, Switzerland
Venue:
Proceedings of the 16th International Conference on Extending Database Technology
Year:
2013

Citing 13
Cited 0

Efficient and Adaptive Processing of Multiple Continuous Queries

EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
The design of an acquisitional query processor for sensor networks

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Utility based sensor selection

Proceedings of the 5th international conference on Information processing in sensor networks
A Distributed Active Sensor Selection Scheme for Wireless Sensor Networks

ISCC '06 Proceedings of the 11th IEEE Symposium on Computers and Communications
Model-driven data acquisition in sensor networks

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Maximizing Non-Monotone Submodular Functions

FOCS '07 Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science
Toward Community Sensing

IPSN '08 Proceedings of the 7th international conference on Information processing in sensor networks
Energy-Efficient Multiple Query Optimization for Wireless Sensor Networks

SENSORCOMM '09 Proceedings of the 2009 Third International Conference on Sensor Technologies and Applications
Sensor selection via convex optimization

IEEE Transactions on Signal Processing
Online distributed sensor selection

Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks
SQPR: Stream query planning with reuse

ICDE '11 Proceedings of the 2011 IEEE 27th International Conference on Data Engineering
Multi-query optimization for sensor networks

DCOSS'05 Proceedings of the First IEEE international conference on Distributed Computing in Sensor Systems
OptiMoS: Optimal Sensing for Mobile Sensors

MDM '12 Proceedings of the 2012 IEEE 13th International Conference on Mobile Data Management (mdm 2012)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Participatory sensing (PS) is becoming a popular data acquisition means for interesting emerging applications. However, as data queries from these applications increase, the sustainability of this platform for multiple concurrent applications is at stake. In this paper, we consider the problem of efficient data acquisition in PS when queries of different types come from different applications. We effectively deal with the issues related to resource constraints, user privacy, data reliability, and uncontrolled mobility. We formulate the problem as multi-query optimization and propose efficient heuristics for its effective solution for the various query types and mixes that enable sustainable sensing. Based on simulations with real and artificial data traces, we found that our heuristic algorithms outperform baseline approaches in a multitude of settings considered.