Reward-Aided Sensing Task Execution in Mobile Crowdsensing Enabled by Energy Harvesting

Mobile crowdsensing (MCS) is a new sensing framework that empowers normal mobile devices to participate in sensing tasks. The key challenge that degrades the performance of MCS is selfish mobile users who conserve the resources (e.g., CPU, battery, and bandwidth) of their devices. Thus, we introduce energy harvesting (EH) as rewards into MCS, and thus provide more possibilities to improve the quality of service (QoS) of the system. In this paper, we propose a game theoretic approach for achieving sustainable and higher quality sensing task execution in MCS. The proposed solution is implemented as a two-stage game. The first stage of the game is the system reward game, in which the system is the leader, who allocates the task and reward, and the mobile devices are the followers who execute the tasks. The second stage of the game is called the participant decision-making game, in which we consider both the network channel condition and participant’s abilities. We analyze the features of the second stage of the game and show that the game admits a Nash equilibrium (NE). Based on the NE of the second stage of the game, the system can admit a Stackelberg equilibrium, at which the utility is maximized. Simulation results demonstrate that the proposed mechanism can achieve a better QoS and prolong the system lifetime while also providing a proper incentive mechanism for MCS.

[1]  Daqing Zhang,et al.  CrowdTasker: Maximizing coverage quality in Piggyback Crowdsensing under budget constraint , 2015, 2015 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[2]  Bharat K. Bhargava,et al.  A Survey of Computation Offloading for Mobile Systems , 2012, Mobile Networks and Applications.

[3]  Ing-Ray Chen,et al.  A Survey of Mobile Cloud Computing Applications: Perspectives and Challenges , 2015, Wirel. Pers. Commun..

[4]  Andrew Raij,et al.  A Survey of Incentive Techniques for Mobile Crowd Sensing , 2015, IEEE Internet of Things Journal.

[5]  Khaled Ben Letaief,et al.  Dynamic Computation Offloading for Mobile-Edge Computing With Energy Harvesting Devices , 2016, IEEE Journal on Selected Areas in Communications.

[6]  Andrea J. Goldsmith,et al.  Energy-efficiency of MIMO and cooperative MIMO techniques in sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[7]  Shengyong Chen,et al.  Game Theory for Wireless Sensor Networks: A Survey , 2012, Sensors.

[8]  Kaibin Huang,et al.  Renewable Powered Cellular Networks: Energy Field Modeling and Network Coverage , 2014, IEEE Transactions on Wireless Communications.

[9]  Heinrich von Stackelberg Market Structure and Equilibrium , 2010 .

[10]  Klara Nahrstedt,et al.  Quality of Information Aware Incentive Mechanisms for Mobile Crowd Sensing Systems , 2015, MobiHoc.

[11]  Sennur Ulukus,et al.  Energy cooperation in energy harvesting two-way communications , 2013, 2013 IEEE International Conference on Communications (ICC).

[12]  H. Vincent Poor,et al.  Mobile Crowdsensing Games in Vehicular Networks , 2017, IEEE Transactions on Vehicular Technology.

[13]  Xu Chen,et al.  Decentralized Computation Offloading Game for Mobile Cloud Computing , 2014, IEEE Transactions on Parallel and Distributed Systems.

[14]  Éva Tardos,et al.  Network games , 2004, STOC '04.

[15]  Eric van Damme,et al.  Non-Cooperative Games , 2000 .

[16]  Zhu Wang,et al.  Mobile Crowd Sensing and Computing , 2015, ACM Comput. Surv..

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

[18]  Shaojie Tang,et al.  Quality-Aware Sensing Coverage in Budget-Constrained Mobile Crowdsensing Networks , 2016, IEEE Transactions on Vehicular Technology.

[19]  Ness B. Shroff,et al.  A utility-based power-control scheme in wireless cellular systems , 2003, TNET.

[20]  Xi Fang,et al.  Crowdsourcing to smartphones: incentive mechanism design for mobile phone sensing , 2012, Mobicom '12.

[21]  Vincent W. S. Wong,et al.  An Incentive Framework for Mobile Data Offloading Market Under Price Competition , 2017, IEEE Transactions on Mobile Computing.

[22]  Zhu Han,et al.  Energy-Efficient Resource Allocation for Device-to-Device Underlay Communication , 2022 .

[23]  Cheng-Hsin Hsu,et al.  Toward optimal crowdsensing video quality for wearable cameras in smart cities , 2015, 2015 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[24]  Shaojie Tang,et al.  COUPON: Cooperatively Building Sensing Maps in Mobile Opportunistic Networks , 2013, 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems.

[25]  Ju Ren,et al.  Joint Channel Access and Sampling Rate Control in Energy Harvesting Cognitive Radio Sensor Networks , 2019, IEEE Transactions on Emerging Topics in Computing.

[26]  Burak Kantarci,et al.  SONATA: Social Network Assisted Trustworthiness Assurance in Smart City Crowdsensing , 2016, Int. J. Distributed Syst. Technol..

[27]  Lea Skorin-Kapov,et al.  Energy-aware and quality-driven sensor management for green mobile crowd sensing , 2016, J. Netw. Comput. Appl..

[28]  Leeat Yariv,et al.  Network Games , 2007 .

[29]  Zhu Han,et al.  Coalitional game theory for communication networks , 2009, IEEE Signal Processing Magazine.

[30]  Kaibin Huang,et al.  Energy Harvesting Wireless Communications: A Review of Recent Advances , 2015, IEEE Journal on Selected Areas in Communications.

[31]  Junji Takahashi,et al.  vCity Map: Crowdsensing towards visible cities , 2014, IEEE SENSORS 2014 Proceedings.

[32]  Chi Zhang,et al.  Truthful Scheduling Mechanisms for Powering Mobile Crowdsensing , 2013, IEEE Transactions on Computers.

[33]  Shaojie Tang,et al.  A Budget Feasible Incentive Mechanism for Weighted Coverage Maximization in Mobile Crowdsensing , 2017, IEEE Transactions on Mobile Computing.

[34]  Cem U. Saraydar,et al.  Efficient power control via pricing in wireless data networks , 2002, IEEE Trans. Commun..

[35]  Tony Q. S. Quek,et al.  Traffic Offloading in Heterogeneous Networks With Energy Harvesting Personal Cells-Network Throughput and Energy Efficiency , 2016, IEEE Transactions on Wireless Communications.

[36]  H. Vincent Poor,et al.  Energy-efficient resource allocation in wireless networks with quality-of-service constraints , 2007, IEEE Transactions on Communications.

[37]  Fan Wu,et al.  Data and Energy Integrated Communication Networks for Wireless Big Data , 2016, IEEE Access.

[38]  Shiyu Ji,et al.  Incentive Mechanisms for Discretized Mobile Crowdsensings , 2016, IEEE Transactions on Wireless Communications.