A User Recruitment Policy with High Coverage based on Weighted Voronoi Diagram in Mobile Crowdsensing

Now Mobile Crowdsensing(MCS) has become a new promising sensing paradigm in smart city because of the rapid explosion of intelligent mobile terminals with powerful sensing, computing, communicating and storage capabilities. In MCS, it's necessary to recruit an enormous number of mobile users with intelligent terminals to participate in and complete the specific tasks to sense and collect data. So it is a challenge to design the efficient and flexible user recruitment policy to recruit the appropriate mobile users based on diverse conditions. In this paper, considering the characteristics of tasks and users, we propose a novel user recruitment policy with high coverage based on weighted Voronoi diagram. First, because different tasks might have different values of sensing radius, we construct a weighted Voronoi diagram based on weights decided by values of sensing radius and divide the whole sensing space into partitions in different sizes. Then we present a revised greedy algorithm to select the users based on their characteristics to accomplish the tasks and achieve the high coverage. Experimental results demonstrate that the proposed policy can not only guarantee the task completion but also achieve the higher coverage compared with the existing schemes.