Based On The Location Information Of Incentive Mechanism Of Participatory Sensing System Research

Participatory awareness requires the user to participate in the process of data collection,it will consume the user's time,energy and money,regardless of whether the user has benefits for its uploaded data,user participation behavior itself needs to be reasonable feedback and encouragement,and otherwise the user is likely to lose momentum.Before it has been proved that the reasonable incentive mechanism can effectively improve the initiative of the users,increase the influence of subjective factors to improve the quality of the data,it is important to the development of participatory sensing.In this paper,based on participatory sensing system,the architecture of the analysis of all kinds of cell phone users sensor data as the main data acquisition mode.To improve a comprehensive consideration of data quantity,distribution and the budget constraint reverse auction incentive mechanism.First of all,for most of the incentive mechanism of sustainable participatory sensing system problems,puts forward the participatory sense sustainability multi-objective optimization model of incentive mechanism.This model to maximize the number of samples and maximize the perception with the optimization target of regional coverage to task the provider's limited budget for constraint,reduce the cycle of the tasks and computing time.Combined with the dynamic theory of reverse auction system sustainability.Secondly,aiming at improving the quality of the reference position letter coupon sample data,analyzes the different optimum algorithm,was proposed based on participatory budget constraint of perception improve KDA coverage algorithm,this algorithm combined with small time complexity of the dynamic programming method,the mechanism of optimization screening sample coverage,greatly improving the purchased by the coverage and the number of samples of the sample.Finally,according to handle large quantities of samples may be beyond the problem of system platform of storage space,put forward the GBA incentive mechanism based on position information filtering algorithm,the algorithm using the greedy algorithm to solve the problems of the combination of thought made the sub-problem of different metrics,combined budget type maximum coverage algorithm solving the problem of the complexity of the optimum algorithm exceeds the system limit.And under the condition of invariable,under a fixed budget to buy sample increase the coverage area.