Near-Optimal Incentive Allocation for Piggyback Crowdsensing

doi:10.1109/MCOM.2017.1600748

CORC > 北京大学 > 信息科学技术学院

	Near-Optimal Incentive Allocation for Piggyback Crowdsensing
	Xiong, Haoyi ; Zhang, Daqing ; Guo, Zhishan ; Chen, Guanling ; Barnes, Laura E.
刊名	IEEE COMMUNICATIONS MAGAZINE
	2017
DOI	10.1109/MCOM.2017.1600748
英文摘要	Piggyback crowdsensing (PCS) is a novel energy-efficient mobile crowdsensing paradigm that reduces the energy consumption of crowdsensing tasks by leveraging smartphone app opportunities (SAOs). This article, based on several fundamental assumptions of incentive payment for PCS task participation and spatial-temporal coverage assessment for collected sensor data, first proposes two alternating data collection goals. Goal 1 is maximizing overall spatial-temporal coverage under a predefined incentive budget constraint; goal 2 is minimizing total incentive payment while ensuring predefined spatial-temporal coverage for collected sensor data, all on top of the PCS task model. With all of the above assumptions, settings, and models, we introduce CrowdMind - a generic incentive allocation framework for the two optimal data collection goals, on top of the PCS model. We evaluated CrowdMind extensively using a large-scale real-world SAO dataset for the two incentive allocation problems. The results demonstrate that compared to baseline algorithms, CrowdMind achieves better spatial-temporal coverage under the same incentive budget constraint, while costing less in total incentive payments and ensuring the same spatial-temporal coverage, under various coverage/incentive settings. Further, a short theoretical analysis is presented to analyze the performance of CrowdMind in terms of the optimization with total incentive cost and overall spatial-temporal coverage objectives/constraints.; Startup Grant of Missouri S&T CPS Cluster Hire; UVA Hobby Postdoctoral Fellowship for Computational Sciences; NSFC [61572048]; SCI(E); ARTICLE; 6; 120-125; 55
语种	英语
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/473072]
专题	信息科学技术学院
推荐引用方式 GB/T 7714	Xiong, Haoyi,Zhang, Daqing,Guo, Zhishan,et al. Near-Optimal Incentive Allocation for Piggyback Crowdsensing[J]. IEEE COMMUNICATIONS MAGAZINE,2017.
APA	Xiong, Haoyi,Zhang, Daqing,Guo, Zhishan,Chen, Guanling,&Barnes, Laura E..(2017).Near-Optimal Incentive Allocation for Piggyback Crowdsensing.IEEE COMMUNICATIONS MAGAZINE.
MLA	Xiong, Haoyi,et al."Near-Optimal Incentive Allocation for Piggyback Crowdsensing".IEEE COMMUNICATIONS MAGAZINE (2017).