IEEE Transactions on Mobile Computing · 2019 · 85 citations · 24 references
ComputingComputer SystemsInformation TechnologyAuction TheoryDistributed SystemsGame TheoryAuction PricingIncentive SchemesMobile SensingSensor NetworksStochastic GamesStochastic OptimizationAuction-based Task AllocationComputational EfficiencyCrowdsensingGame-theoretic OptimizationMobile CrowdsensingMulti-stage Stochastic ProgrammingOptimal Resource AllocationTask Migration
With the exponentially increasing number of mobile devices, crowdsensing has been a hot topic to use the available resource of neighbor mobile devices to perform sensing tasks cooperatively. However, there still remain three main obstacles to be solved in the practical system. First, since mobile devices are selfish and rational, it is natural to provide cooperation for sensing with a reasonable payment. Meanwhile, due to the arrival and departure of sensing tasks, resource should be allocated and released dynamically when sensing task comes or leaves. To this end, this paper designs a game theoretic approach based incentive mechanism to encourage the “best” neighbor mobile devices to share their own resource for sensing. Next, in order to adjust resource among mobile devices for the better crowdsensing response, an auction based task migration algorithm is proposed, which can guarantee the truthfulness of announced price of auctioneer, individual rationality, profitability, and computational efficiency. Moreover, taking into account the random movement of mobile devices resulting in the stochastic connection, we also use multi-stage stochastic decision to take posterior resource allocation to compensate for inaccurate prediction. The numerical results show the effectiveness and improvement of the proposed multi-stage stochastic programming based distributed game theoretic methodology (SPG) for crowdsensing.
24
A survey of mobile phone sensing
Nicholas D. Lane, Emiliano Miluzzo, Hong Lu et al. · IEEE Communications Magazine · 2010 · 2.3K citations
Dejun Yang, Guoliang Xue, Xi Fang et al. · 2012 · 1K citations
Yu Zheng, Furui Liu, Hsun-Ping Hsieh · 2013 · 910 citations
Zheng Yang, Chenshu Wu, Yunhao Liu · 2012 · 749 citations