A Novel Approach for Selecting the Participants to Collect Data in Participatory Sensing

This paper works on the participatory sensing in the area of sensor network. One of the most important challenges in participatory sensing is selecting the participants to collect their sensed data to monitor the environment. The goal here is to obtain the data of high quality with low payment from a predefined number of participants. To achieve the goal, this paper proposes a novel approach using the techniques of evolutionary algorithm. It models the goal as a multi-objective Knapsack problem, which is resolved by the hybrid scheme of Univariate Model Distribution Algorithm (UDMA) and the enhanced Third Evolution step of Generalized Differential Evolution (EGDE3). The experiment results show the effectiveness of the proposed approach in terms of the ratio of the payment and data quality, and takeover time compared with the Genetic Algorithm (GA) and Reverse Auction based Dynamic Price (RADP) scheme.

[1]  George Danezis,et al.  How Much Is Location Privacy Worth? , 2005, WEIS.

[2]  Alexander Thomasian,et al.  A GRASP algorithm for the multi-objective knapsack problem , 2004 .

[3]  Randy L. Haupt,et al.  Practical Genetic Algorithms , 1998 .

[4]  Heinz Mühlenbein,et al.  The Equation for Response to Selection and Its Use for Prediction , 1997, Evolutionary Computation.

[5]  Xin Yao,et al.  Time complexity analysis of an evolutionary algorithm for finding nearly maximum cardinality matching , 2008, Journal of Computer Science and Technology.

[6]  Chang Wook Ahn,et al.  On the practical genetic algorithms , 2005, GECCO '05.

[7]  Dalessandro Soares Vianna,et al.  A GRASP algorithm for the multi-objective knapsack problem , 2004, XXIV International Conference of the Chilean Computer Science Society.

[8]  Prospero C. Naval,et al.  An effective use of crowding distance in multiobjective particle swarm optimization , 2005, GECCO '05.

[9]  Jouni Lampinen,et al.  GDE3: the third evolution step of generalized differential evolution , 2005, 2005 IEEE Congress on Evolutionary Computation.

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