An Event-Driven QoI-Aware Participatory Sensing Framework with Energy and Budget Constraints

Participatory sensing systems can be used for concurrent event monitoring applications, like noise levels, fire, and pollutant concentrations. However, they are facing new challenges as to how to accurately detect the exact boundaries of these events, and further, to select the most appropriate participants to collect the sensing data. On the one hand, participants’ handheld smart devices are constrained with different energy conditions and sensing capabilities, and they move around with uncontrollable mobility patterns in their daily life. On the other hand, these sensing tasks are within time-varying quality-of-information (QoI) requirements and budget to afford the users’ incentive expectations. Toward this end, this article proposes an event-driven QoI-aware participatory sensing framework with energy and budget constraints. The main method of this framework is event boundary detection. For the former, a two-step heuristic solution is proposed where the coarse-grained detection step finds its approximation and the fine-grained detection step identifies the exact location. Participants are selected by explicitly considering their mobility pattern, required QoI of multiple tasks, and users’ incentive requirements, under the constraint of an aggregated task budget. Extensive experimental results, based on a real trace in Beijing, show the effectiveness and robustness of our approach, while comparing with existing schemes.

[1]  Karl Aberer,et al.  Utility-driven data acquisition in participatory sensing , 2013, EDBT '13.

[2]  Frank Dürr,et al.  PSense: Reducing Energy Consumption in Public Sensing Systems , 2012, 2012 IEEE 26th International Conference on Advanced Information Networking and Applications.

[3]  Xingshe Zhou,et al.  GroupMe: Supporting Group Formation with Mobile Sensing and Social Graph Mining , 2012, MobiQuitous.

[4]  Humberto Rocha,et al.  Incorporating minimum Frobenius norm models in direct search , 2010, Comput. Optim. Appl..

[5]  Bu-Sung Lee,et al.  Event Detection in Twitter , 2011, ICWSM.

[6]  Hao Wang,et al.  Connecting people through physical proximity and physical resources at a conference , 2013, TIST.

[7]  Miguel A. Labrador,et al.  Data interpolation for participatory sensing systems , 2013, Pervasive Mob. Comput..

[8]  Yiannis Kompatsiaris,et al.  Social Event Detection at MediaEval 2012: Challenges, Dataset and Evaluation , 2012, MediaEval.

[9]  Jian Tang,et al.  Energy-efficient collaborative sensing with mobile phones , 2012, 2012 Proceedings IEEE INFOCOM.

[10]  Klaus David,et al.  Energy consumption of the sensors of Smartphones , 2013, ISWCS.

[11]  Zhu Wang,et al.  Opportunistic IoT: Exploring the harmonious interaction between human and the internet of things , 2013, J. Netw. Comput. Appl..

[12]  Jean C. Walrand,et al.  Incentive mechanisms for smartphone collaboration in data acquisition and distributed computing , 2012, 2012 Proceedings IEEE INFOCOM.

[13]  Salil S. Kanhere,et al.  A survey on privacy in mobile participatory sensing applications , 2011, J. Syst. Softw..

[14]  Romit Roy Choudhury,et al.  Micro-Blog: sharing and querying content through mobile phones and social participation , 2008, MobiSys '08.

[15]  Bin Guo,et al.  From participatory sensing to Mobile Crowd Sensing , 2014, 2014 IEEE International Conference on Pervasive Computing and Communication Workshops (PERCOM WORKSHOPS).

[16]  Xue-Cheng Tai,et al.  A Fast Continuous Max-Flow Approach to Non-convex Multi-labeling Problems , 2011, Efficient Algorithms for Global Optimization Methods in Computer Vision.

[17]  Daqing Zhang,et al.  The Emergence of Social and Community Intelligence , 2011, Computer.

[18]  Hee Yong Youn,et al.  A Novel Approach for Selecting the Participants to Collect Data in Participatory Sensing , 2011, 2011 IEEE/IPSJ International Symposium on Applications and the Internet.

[19]  Jian Ma,et al.  QoI-aware energy-efficient participant selection , 2014, 2014 Eleventh Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[20]  Ming Zhou,et al.  Named entity recognition for tweets , 2013, TIST.

[21]  Gernot Heiser,et al.  An Analysis of Power Consumption in a Smartphone , 2010, USENIX Annual Technical Conference.

[22]  Deborah Estrin,et al.  Recruitment Framework for Participatory Sensing Data Collections , 2010, Pervasive.

[23]  Allison Woodruff,et al.  Common Sense: participatory urban sensing using a network of handheld air quality monitors , 2009, SenSys '09.

[24]  Suman Nath,et al.  ACE: Exploiting Correlation for Energy-Efficient and Continuous Context Sensing , 2012, IEEE Transactions on Mobile Computing.

[25]  R. Marler,et al.  The weighted sum method for multi-objective optimization: new insights , 2010 .

[26]  Yutaka Matsuo,et al.  Earthquake shakes Twitter users: real-time event detection by social sensors , 2010, WWW '10.

[27]  Eiman Kanjo,et al.  NoiseSPY: A Real-Time Mobile Phone Platform for Urban Noise Monitoring and Mapping , 2010, Mob. Networks Appl..

[28]  Frank Dürr,et al.  StreamShaper: Coordination algorithms for participatory mobile urban sensing , 2010, The 7th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE MASS 2010).

[29]  Bin Xu,et al.  On how event size and interactivity affect social networks , 2013, CHI Extended Abstracts.

[30]  Andrew T. Campbell,et al.  Fast track article: Bubble-sensing: Binding sensing tasks to the physical world , 2010 .

[31]  M. Hansen,et al.  Participatory Sensing , 2019, Internet of Things.

[32]  Wen Hu,et al.  Ear-phone: an end-to-end participatory urban noise mapping system , 2010, IPSN '10.

[33]  Xing Xie,et al.  GeoLife: A Collaborative Social Networking Service among User, Location and Trajectory , 2010, IEEE Data Eng. Bull..

[34]  Egil Bae,et al.  Efficient Global Minimization Methods for Variational Problems in Imaging and Vision , 2011 .

[35]  J. Canny Finding Edges and Lines in Images , 1983 .

[36]  Shusen Yang,et al.  A survey on the ietf protocol suite for the internet of things: standards, challenges, and opportunities , 2013, IEEE Wireless Communications.

[37]  Hassan A. Karimi,et al.  Location awareness through trajectory prediction , 2006, Comput. Environ. Urban Syst..

[38]  Baik Hoh,et al.  Sell your experiences: a market mechanism based incentive for participatory sensing , 2010, 2010 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[39]  Mechthild Stoer,et al.  A simple min-cut algorithm , 1997, JACM.

[40]  Edward J. Coyle,et al.  Optimal density of sensors for distributed detection in single-hop wireless sensor networks , 2011, 14th International Conference on Information Fusion.

[41]  Christos G. Cassandras,et al.  Distributed Coverage Control and Data Collection With Mobile Sensor Networks , 2010, IEEE Transactions on Automatic Control.

[42]  Yiannis Kompatsiaris,et al.  The 2012 social event detection dataset , 2013, MMSys.