Trading Data in the Crowd: Profit-Driven Data Acquisition for Mobile Crowdsensing

被引:57
作者
Zheng, Zhenzhe [1 ]
Peng, Yanqing [1 ]
Wu, Fan [1 ]
Tang, Shaojie [2 ]
Chen, Guihai [1 ]
机构
[1] Shanghai Jiao Tong Univ, Dept Comp Sci & Engn, Shanghai Key Lab Scalable Comp & Syst, Shanghai 200240, Peoples R China
[2] Univ Texas Dallas, Dept Informat Syst, Richardson, TX 75080 USA
关键词
Data marketplace; mobile crowdsensing; auction; ALLOCATION; MECHANISM; HARDNESS;
D O I
10.1109/JSAC.2017.2659258
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
As a significant business paradigm, data trading has attracted increasing attention. However, the study of data acquisition in data markets is still in its infancy. Mobile crowdsensing has been recognized as an efficient and scalable way to acquire large-scale data. Designing a practical data acquisition scheme for crowd-sensed data markets has to consider three major challenges: crowd-sensed data trading format determination, profit maximization with polynomial computational complexity, and payment minimization in strategic environments. In this paper, we jointly consider these design challenges, and propose VENUS, which is the first profit-driVEN data acqUiSition framework for crowd-sensed data markets. Specifically, VENUS consists of two complementary mechanisms: VENUS-PRO for profit maximization and VENUS-PAY for payment minimization. Given the expected payment for each of the data acquisition points, VENUS-PRO greedily selects the most "cost-efficient" data acquisition points to achieve a sub-optimal profit. To determine the minimum payment for each data acquisition point, we further design VENUS-PAY, which is a data procurement auction in Bayesian setting. Our theoretical analysis shows that VENUS-PAY can achieve both strategy-proofness and optimal expected payment. We evaluate VENUS on a public sensory data set, collected by Intel Research, Berkeley Laboratory. Our evaluation results show that VENUS-PRO approaches the optimal profit, and VENUS-PAY outperforms the canonical second-price reverse auction, in terms of total payment.
引用
收藏
页码:486 / 501
页数:16
相关论文
共 52 条
  • [1] [Anonymous], 2007, Bayesian econometric methods
  • [2] [Anonymous], CMUCALD05103 DEP COM
  • [3] [Anonymous], NOISETUBE RES PROJEC
  • [4] [Anonymous], 1991, Game Theory
  • [5] [Anonymous], TECH REP
  • [6] [Anonymous], INTEL RES BERKELEY S
  • [7] [Anonymous], 2013, Advances in Neural Information Processing Systems
  • [8] Archer A, 2003, SIAM PROC S, P205
  • [9] Balazinska M, 2011, PROC VLDB ENDOW, V4, P1482
  • [10] When is versioning optimal for information goods?
    Bhargava, Hemant K.
    Choudhary, Vidyanand
    [J]. MANAGEMENT SCIENCE, 2008, 54 (05) : 1029 - 1035