QoI-aware energy-efficient participant selection

In increasingly popular participatory sensing systems, new challenges are arising to select the most appropriate participants when considering their hand-held smart device's different energy conditions, uncontrollable mobility pattern, and associated sensing capabilities to best satisfy the quality-of-information (QoI) requirements of sensing tasks. This paper proposes a QoI-aware energy-efficient participant selection strategy, where four key design elements are proposed. First is QoI satisfaction metric of a sensing task that uses the data granularity and quantity collected by participants to measure to what extend the task's QoI requirements are satisfied. Second is an “energy consumption index”, which estimates the impact of energy cost during the data collection on different participant's smart devices with different remaining energy levels. Third is the estimation of the collected amount of data by participants, where a probability-based movement model is proposed. Fourth is the proposal of a multi-objective constrained optimization problem for participant selection, where task QoI requirements and energy consumption index of all participants are taken as optimization objectives, and solved by our proposed suboptimal, easy-to-implement solution. Real and extensive trace-based experiments show that, the proposed participant selection scheme can well balance the trade-off between the task QoI and energy consumptions by selecting most efficient participants, compared with existing schemes.

[1]  Chen-Khong Tham,et al.  Quality of Contributed Service and Market Equilibrium for Participatory Sensing , 2013, IEEE Transactions on Mobile Computing.

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

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

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

[5]  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.

[6]  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).

[7]  Bo Yang,et al.  Efficient network management for context-aware participatory sensing , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

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

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

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

[11]  Humberto Rocha,et al.  Incorporating minimum Frobenius norm models in direct search , 2010, Comput. Optim. 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]  Jun Fan,et al.  QoI-Aware Energy-Efficient Participatory Crowdsourcing , 2013, IEEE Sensors Journal.

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

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

[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]  Allison Woodruff,et al.  Common Sense: participatory urban sensing using a network of handheld air quality monitors , 2009, SenSys '09.

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

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

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

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

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