skip to main content
research-article

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

Published: 24 April 2015 Publication History

Abstract

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.

References

[1]
Egil Bae, Jing Yuan, Xue-Cheng Tai, and Yuri Boykov. 2011. A fast continuous max-flow approach to non-convex multilabeling problems. In Efficient Global Minimization Methods for Variational Problems in Imaging and Vision, Lecture Notes in Computer Science, Volume 8293 (Nov. 2011), 134--154.
[2]
Patrick Baier, Frank Durr, and Kurt Rothermel. 2012. PSense: Reducing energy consumption in public sensing systems. In Proceedings of IEEE AINA’12. 136--143.
[3]
Jeffrey A. Burke, Deborah Estrin, Mark Hansen, Andrew Parker, Nithya Ramanathan, Sasank Reddy, and Mani B. Srivastava. 2006. Participatory sensing. In Proceedings of ACM SenSys’06. 1--5.
[4]
John Francis Canny. 1983. Finding Edges and Lines in Images. Technical Report. Massachusetts Institute of Technology.
[5]
Aaron Carroll and Gernot Heiser. 2010. An analysis of power consumption in a smartphone. In Proceedings of the 2010 USENIX Annual Technical Conference. 1--14.
[6]
Alvin Chin, Bin Xu, Hao Wang, Lele Chang, and Lijun Zhu. 2012. Connecting people through physical proximity and physical resources at a conference. ACM TIST 4, 3 (June 2012), 50:1--50:21.
[7]
Delphine Christin, Andreas Reinhardt, Salil S Kanhere, and Matthias Hollick. 2011. A survey on privacy in mobile participatory sensing applications. Journal of Systems and Software 84, 11 (Nov. 2011), 1928--1946.
[8]
Ana Luísa Custódio, Humberto Rocha, and Luís N. Vicente. 2010. Incorporating minimum Frobenius norm models in direct search. Computational Optimization and Applications 46, 2 (June 2010), 265--278.
[9]
Lingjie Duan, Takeshi Kubo, Kohei Sugiyama, Jianwei Huang, Teruyuki Hasegawa, and Jean Walrand. 2012. Incentive mechanisms for smartphone collaboration in data acquisition and distributed computing. In Proceedings of IEEE INFOCOM’12. 1701--1709.
[10]
Prabal Dutta, Paul M. Aoki, Neil Kumar, Alan Mainwaring, Chris Myers, Wesley Willett, and Allison Woodruff. 2009. Common sense: Participatory urban sensing using a network of handheld air quality monitors. In Proceedings of ACM SenSys’09. 349--350.
[11]
Shravan Gaonkar, Jack Li, Romit Roy Choudhury, Landon Cox, and Al Schmidt. 2008. Micro-Blog: Sharing and querying content through mobile phones and social participation. In Proceedings of the 6th International Conference on Mobile Systems, Applications, and Services (MobiSys’08). ACM, New York, NY, 174--186.
[12]
Bin Guo, Huilei He, Zhiwen Yu, Daqing Zhang, and Xingshe Zhou. 2012. GroupMe: Supporting group formation with mobile sensing and social graph mining. In Proceedings of the 9th International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services (MobiQuitous’12). 200--211.
[13]
Bin Guo, Zhiwen Yu, Xingshe Zhou, and Daqing Zhang. 2014. From participatory sensing to mobile crowd sensing. CoRR (2014).
[14]
Bin Guo, Daqing Zhang, Zhu Wang, Zhiwen Yu, and Xingshe Zhou. 2013. Opportunistic IoT: Exploring the harmonious interaction between human and the internet of things. Journal of Network and Computer Applications 36, 6 (Nov. 2013), 1531--1539.
[15]
Eiman Kanjo. 2010. NoiseSPY: A real-time mobile phone platform for urban noise monitoring and mapping. ACM/Springer MONET 15, 4 (Aug. 2010), 562--574.
[16]
Vibhav Kapnadak and Edward J. Coyle. 2011. Optimal density of sensors for distributed detection in single-hop wireless sensor networks. In Proceedings of the 14th International Conference on Information Fusion (FUSION’11). IEEE, 1--8.
[17]
Immanuel König, Abdul Qudoos Memon, and Klaus David. 2013. Energy consumption of the sensors of Smartphones. In Proceedings of the 10th International Symposium on Wireless Communication Systems (ISWCS’13). IEEE. 1--5.
[18]
Juong-Sik Lee and Baik Hoh. 2010. Sell your experiences: A market mechanism based incentive for participatory sensing. In Proceedings of the International Conference on Pervasive Computing and Communicatons (PerCom’10). IEEE. 60--68.
[19]
Xiong Liu and Hassan A. Karimi. 2006. Location awareness through trajectory prediction. Computers, Environment and Urban Systems 30, 6 (Nov. 2006), 741--756.
[20]
Hong Lu, Nicholas D. Lane, Shane B. Eisenman, and Andrew T. Campbell. 2010. Bubble-sensing: Binding sensing tasks to the physical world. Pervasive and Mobile Computing 6, 1 (Feb. 2010), 58--71.
[21]
R. Timothy Marler and Jasbir S. Arora. 2010. The weighted sum method for multi-objective optimization: New insights. Structural and Multidisciplinary Optimization 41, 6 (June 2010), 853--862.
[22]
Diego Mendez, M. Labrador, and K. Ramachandran. 2013. Data interpolation for participatory sensing systems. Pervasive and Mobile Computing 9, 1 (Feb. 2013), 132--148.
[23]
Suman Nath. 2012. Ace: Exploiting correlation for energy-efficient and continuous context sensing. In Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services (MobiSys’12). ACM, New York, NY, 29--42.
[24]
Symeon Papadopoulos, Raphael Troncy, Vasileios Mezaris, Benoit Huet, and Ioannis Kompatsiaris. 2011. Social event detection at MediaEval 2011: Challenges, dataset and evaluation. In MediaEval.
[25]
Hong Nhat Pham, Back Sun Sim, and Hee Yong Youn. 2011. A novel approach for selecting the participants to collect data in participatory sensing. In Proceedings of SAINT’11. IEEE, 50--55.
[26]
Moo-Ryong Ra, Bin Liu, Tom F. La Porta, and Ramesh Govindan. 2012. Demo: Medusa: A programming framework for crowd-sensing applications. In Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services (MobiSys’12). ACM, New York, NY, 481--482.
[27]
Rajib Kumar Rana, Chun Tung Chou, Salil S. Kanhere, Nirupama Bulusu, and Wen Hu. 2010. Ear-phone: An end-to-end participatory urban noise mapping system. In Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks. ACM, New York, NY, 105--116.
[28]
Sasank Reddy, Deborah Estrin, and Mani Srivastava. 2010. Recruitment framework for participatory sensing data collections. IEEE Pervasive Computing 6030 (May 2010), 138--155.
[29]
Mehdi Riahi, Thanasis G. Papaioannou, Immanuel Trummer, and Karl Aberer. 2013. Utility-driven data acquisition in participatory sensing. In Proceedings of the 16th International Conference on Extending Database Technology (EDBT’13). ACM, New York, NY, 251--262.
[30]
Takeshi Sakaki, Makoto Okazaki, and Yutaka Matsuo. 2010. Earthquake shakes Twitter users: Real-time event detection by social sensors. In Proceedings of the 19th International Conference on World Wide Web (WWW’10). IEEE/ACM, 851--860.
[31]
Xiang Sheng, Jian Tang, and Weiyi Zhang. 2012. Energy-efficient collaborative sensing with mobile phones. In Proceedings of the IEEE INFOCOM’12. IEEE, 1916--1924.
[32]
Z. Sheng, S. Yang, Y. Yu, A. V. Vasilakos, J. A. Mccann, and K. K. Leung. 2013. A survey on the ietf protocol suite for the internet of things: Standards, challenges, and opportunities. IEEE Wireless Communications 20, 6 (Dec. 2013), 91--98.
[33]
Zheng Song, Bo Zhang, Harold Chi Liu, Athanasios Vasilakos, Jian Ma, and Wendong Wang. 2014. QoI-aware energy-efficient participant selection. In Proceedings of the 11th Annual IEEE International Conference on Sensing, Communication and Networking (SECON’14). IEEE.
[34]
Mechthild Stoer and Frank Wagner. 1997. A simple min-cut algorithm. Journal of the ACM (JACM) 44, 4 (July 1997), 585--591.
[35]
Güliz Seray Tuncay, Giacomo Benincasa, and Ahmed Helmy. 2012. Autonomous and distributed recruitment and data collection framework for opportunistic sensing. In Proceedings of the 18th Annual International Conference on Mobile Computing and Networking (MobiCom’12). ACM, New York, NY, 407--410.
[36]
Harald Weinschrott, F. Durr, and Kurt Rothermel. 2010. Streamshaper: Coordination algorithms for participatory mobile urban sensing. In Proceedings of the 7th International Conference on Mobile Adhoc and Sensor Systems (MASS’10). IEEE. 195--204.
[37]
Jianshu Weng and Bu-Sung Lee. 2011. Event detection in Twitter. In ICWSM.
[38]
Bin Xu, Alvin Chin, and Dan Cosley. 2013. On how event size and interactivity affect social networks. In CHI’13 Extended Abstracts on Human Factors in Computing Systems. ACM, New York, NY, 865--870.
[39]
Daqing Zhang, Bin Guo, and Zhiwen Yu. 2011. The emergence of social and community intelligence. Computer 44, 7 (July 2011), 21--28.
[40]
Yu Zheng, Xing Xie, and WeiYing Ma. 2010. GeoLife: A collaborative social networking service among user, location and trajectory. IEEE Data Engineering Bulletin 33, 2 (2010), 32--40.
[41]
Minyi Zhong and Christos G. Cassandras. 2010. Distributed coverage control and data collection with mobile sensor networks. In Proceedings of the IEEE Conference on Decision and Control (CDC’10). 5604--5609.

Cited By

View all
  • (2020)Engaging the Commons in Participatory SensingProceedings of the 2020 CHI Conference on Human Factors in Computing Systems10.1145/3313831.3376439(1-14)Online publication date: 21-Apr-2020
  • (2019)Efficient User Guidance for Validating Participatory Sensing DataACM Transactions on Intelligent Systems and Technology10.1145/332616410:4(1-30)Online publication date: 17-Jul-2019
  • (2019)Location-Based Online Task Assignment and Path Planning for Mobile CrowdsensingIEEE Transactions on Vehicular Technology10.1109/TVT.2018.288431868:2(1772-1783)Online publication date: Feb-2019
  • Show More Cited By

Index Terms

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

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Transactions on Intelligent Systems and Technology
      ACM Transactions on Intelligent Systems and Technology  Volume 6, Issue 3
      Survey Paper, Regular Papers and Special Section on Participatory Sensing and Crowd Intelligence
      May 2015
      319 pages
      ISSN:2157-6904
      EISSN:2157-6912
      DOI:10.1145/2764959
      • Editor:
      • Huan Liu
      Issue’s Table of Contents
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 24 April 2015
      Accepted: 01 May 2014
      Revised: 01 May 2014
      Received: 01 January 2014
      Published in TIST Volume 6, Issue 3

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. Participatory sensing
      2. energy efficiency
      3. event boundary detection

      Qualifiers

      • Research-article
      • Research
      • Refereed

      Funding Sources

      • National Natural Science Foundation of China

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)3
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 18 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2020)Engaging the Commons in Participatory SensingProceedings of the 2020 CHI Conference on Human Factors in Computing Systems10.1145/3313831.3376439(1-14)Online publication date: 21-Apr-2020
      • (2019)Efficient User Guidance for Validating Participatory Sensing DataACM Transactions on Intelligent Systems and Technology10.1145/332616410:4(1-30)Online publication date: 17-Jul-2019
      • (2019)Location-Based Online Task Assignment and Path Planning for Mobile CrowdsensingIEEE Transactions on Vehicular Technology10.1109/TVT.2018.288431868:2(1772-1783)Online publication date: Feb-2019
      • (2019)Online Quality-Aware Incentive Mechanism for Mobile Crowd Sensing with Extra BonusIEEE Transactions on Mobile Computing10.1109/TMC.2018.287745918:11(2589-2603)Online publication date: 1-Nov-2019
      • (2019)Blockchain-Enabled Data Collection and Sharing for Industrial IoT With Deep Reinforcement LearningIEEE Transactions on Industrial Informatics10.1109/TII.2018.289020315:6(3516-3526)Online publication date: Jun-2019
      • (2019)Mobile Crowdsourcing in Smart Cities: Technologies, Applications, and Future ChallengesIEEE Internet of Things Journal10.1109/JIOT.2019.29218796:5(8095-8113)Online publication date: Oct-2019
      • (2019)Pixel-wise depth based intelligent station for inferring fine-grained PM2.5Future Generation Computer Systems10.1016/j.future.2018.08.05192(84-92)Online publication date: Mar-2019
      • (2019)Dynamic set point model for driver alert state using digital image processingMultimedia Tools and Applications10.1007/s11042-019-7218-z78:14(19543-19563)Online publication date: 1-Jul-2019
      • (2018)Message Relaying and Collaboration Motivating for Mobile Crowdsensing Service: An Edge-Assisted ApproachWireless Communications and Mobile Computing10.1155/2018/12879692018(1-13)Online publication date: 29-Jul-2018
      • (2018)Task assignment for Eco-friendly Mobile CrowdsensingProceedings of the 15th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services10.1145/3286978.3287008(127-134)Online publication date: 5-Nov-2018
      • Show More Cited By

      View Options

      Login options

      Full Access

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media