Frugal Online Incentive Mechanisms for Mobile Crowd Sensing

Mobile crowd sensing has emerged as a novel data collection paradigm by leveraging pervasive mobile sensing devices to enable various applications. To obtain good quality of service, incentive mechanisms are indispensable for attracting enough users. Most of the existing mechanisms focus on the offline scenario in which all users submit profiles in advance. However, the online scenario often appears in the real world wherein users arrive one by one in random order. In this paper, the authors investigate the frugal online incentive problem based on an online auction model, where users report their strategic profiles to the crowdsourcer in an online mode, and the crowdsourcer selects users before a deadline to complete a specific number of tasks while minimizing the total payment. The authors design two online mechanisms, namely, Frugal-OMZ and Frugal-OMG, satisfying computational efficiency, individual rationality, truthfulness, consumer sovereignty, and constant frugality under the zero arrival-departure interval model and the general interval model, respectively. Extensive simulations verify the desirable properties of the mechanisms.

• Order URL:
  https://doi.org/10.1109/TVT.2016.2587722
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/00189545
• Supplemental Notes:
  • Copyright © 2017, IEEE.
• Authors:
  • Zhao, Dong
  • Ma, Huadong
  • Liu, Liang
• Publication Date: 2017-4

Language

• English

Media Info

• Media Type: Web
• Features: Figures; Tables;
• Pagination: pp 3319-3330
• Serial:
  • IEEE Transactions on Vehicular Technology
  • Volume: 66
  • Issue Number: 4
  • Publisher: Institute of Electrical and Electronics Engineers (IEEE)
  • ISSN: 0018-9545
  • Serial URL: http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=25

Subject/Index Terms

• TRT Terms: Computer models; Costs; Crowds; Crowdsourcing; Data collection; Mobile communication systems; Quality of service; Sensors; Wireless communication systems
• Identifier Terms: IEEE 802.11 (Standard)
• Subject Areas: Data and Information Technology; Design; Transportation (General);

Filing Info

• Accession Number: 01634999
• Record Type: Publication
• Files: TRIS
• Created Date: May 19 2017 3:50PM