An incentive game based evolutionary model for crowd sensing networks

Crowd sensing networks can be used for large scale sensing of the physical world or other information service by leveraging the available sensors on the phones. The collector hopes to collect as much as sensed data at relatively low cost. However, the sensing participants want to earn much money at low cost. This paper examines the evolutionary process among participants sensing networks and proposes an evolutionary game model to depict collaborative game phenomenon in the crowd sensing networks based on the principles of game theory in economics. A effectively incentive mechanism is established through corrected the penalty function of the game model accordance with the cooperation rates of the participant, and corrected the game times in accordance with it’s payoff. The collector controls the process of game by adjusting the price function. We find that the proposed incentive game based evolutionary model can help decision makers simulate evolutionary process under various scenarios. The crowd sensing networks structure significantly influence cooperation ratio and the total number of participant involved in the game, and the distribution of population with different game strategy. Through evolutionary game model, the manager can select an optimal price to facilitate the system reach equilibrium state quickly, and get the number of participants involved in the game. The incentive game based evolutionary model in crowd sensing networks provides valuable decision-making support to managers.

[1]  M. Nowak,et al.  A strategy of win-stay, lose-shift that outperforms tit-for-tat in the Prisoner's Dilemma game , 1993, Nature.

[2]  Junbo Wang,et al.  ORACLE: Mobility control in wireless sensor and actor networks , 2012, Comput. Commun..

[3]  Guoyin Jiang,et al.  Evolution of knowledge sharing behavior in social commerce: An agent-based computational approach , 2014, Inf. Sci..

[4]  Richard T. B. Ma,et al.  Distributed Caching via Rewarding: An Incentive Scheme Design in P2P-VoD Systems , 2014, IEEE Transactions on Parallel and Distributed Systems.

[5]  W. Hamilton,et al.  The Evolution of Cooperation , 1984 .

[6]  Athman Bouguettaya,et al.  Reputation Bootstrapping for Trust Establishment among Web Services , 2009, IEEE Internet Computing.

[7]  Baijian Yang,et al.  A D-S evidence theory based fuzzy trust model in file-sharing P2P networks , 2014, Peer-to-Peer Netw. Appl..

[8]  Anfeng Liu,et al.  On mitigating hotspots to maximize network lifetime in multi-hop wireless sensor network with guaranteed transport delay and reliability , 2012, Peer-to-Peer Networking and Applications.

[9]  J. M. Smith,et al.  The Logic of Animal Conflict , 1973, Nature.

[10]  Minyi Guo,et al.  HARVEST: A Task-objective Efficient Data Collection Scheme in Wireless Sensor and Actor Networks , 2011, 2011 Third International Conference on Communications and Mobile Computing.

[11]  Shouling Ji,et al.  Strengthen nodal cooperation for data dissemination in mobile social networks , 2014, Personal and Ubiquitous Computing.

[12]  Cristina Hava Muntean,et al.  A Novel Sensor-Based Methodology for Learner's Motivation Analysis in Game-Based Learning , 2014, Interact. Comput..

[13]  Matthias R. Brust,et al.  Modeling online social network users' profile attribute disclosure behavior from a game theoretic perspective , 2014, Comput. Commun..

[14]  T. Lai,et al.  Herbert Robbins Selected Papers , 1985 .

[15]  Huadong Ma,et al.  Heterogeneous-belief based incentive schemes for crowd sensing in mobile social networks , 2014, J. Netw. Comput. Appl..

[16]  Yin Xu,et al.  Can remembering history from predecessor promote cooperation in the next generation , 2013 .

[17]  Gui Chun Repeated Game Theory Based Penalty-Incentive Mechanism in Internet-Based Virtual Computing Environment , 2010 .

[18]  Tadashi Nakano,et al.  Resource pricing games on graphs: existence of Nash equilibria , 2013, Optim. Lett..

[19]  Xin Jin,et al.  Deployment guidelines for achieving maximum lifetime and avoiding energy holes in sensor network , 2013, Inf. Sci..

[20]  Hongyi Wu,et al.  Incentive-aware data dissemination in delay-tolerant mobile networks , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[21]  Chen-Khong Tham,et al.  Fairness and social welfare in service allocation schemes for participatory sensing , 2014, Comput. Networks.

[22]  Mun Choon Chan,et al.  MobiCent: a Credit-Based Incentive System for Disruption Tolerant Network , 2010, 2010 Proceedings IEEE INFOCOM.

[23]  W. Hamilton,et al.  The evolution of cooperation. , 1984, Science.

[24]  Tansu Alpcan,et al.  Trading privacy with incentives in mobile commerce: A game theoretic approach , 2013, Pervasive Mob. Comput..

[25]  Jorge Marx Gómez,et al.  Information Technologies in Environmental Engineering , 2008 .

[26]  L. Vasil’ev Third International Conference on Heat Pipes , 1978 .

[27]  Maria E. Niessen,et al.  NoiseTube: Measuring and mapping noise pollution with mobile phones , 2009, ITEE.

[28]  Yongsheng Ding,et al.  A social network-based trust-aware propagation model for P2P systems , 2013, Knowl. Based Syst..

[29]  Shuqin Li,et al.  Price Differentiation for Communication Networks , 2010, IEEE/ACM Transactions on Networking.

[30]  Stefano Secci,et al.  Estimating human trajectories and hotspots through mobile phone data , 2014, Comput. Networks.

[31]  H. Robbins Some aspects of the sequential design of experiments , 1952 .

[32]  Sivan Toledo,et al.  VTrack: accurate, energy-aware road traffic delay estimation using mobile phones , 2009, SenSys '09.

[33]  Tin Yu Wu,et al.  Incentive mechanism for P2P file sharing based on social network and game theory , 2014, J. Netw. Comput. Appl..

[34]  Mianxiong Dong,et al.  Quality-of-Experience (QoE) in Emerging Mobile Social Networks , 2014, IEICE Trans. Inf. Syst..

[35]  Yuxin Liu,et al.  Analysis and Improvement of Send-and-Wait Automatic Repeat-reQuest Protocols for Wireless Sensor Networks , 2015, Wirel. Pers. Commun..