File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: A Truthful Online Mechanism for Location-Aware Tasks in Mobile Crowd Sensing

TitleA Truthful Online Mechanism for Location-Aware Tasks in Mobile Crowd Sensing
Authors
KeywordsMobile crowd sensing
Mechanism design
Approximation algorithms
Issue Date2017
PublisherIEEE. The Journal's web site is located at https://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=7755
Citation
IEEE Transactions on Mobile Computing, 2017, v. 17 n. 8, p. 1737-1749 How to Cite?
AbstractEffective incentive mechanisms are invaluable in mobile crowd sensing, for stimulating participation of smartphone users. Online auction mechanisms represent a natural solution for such sensing task allocation. Departing from existing studies that focus on an isolated system round, we optimize social cost across the system lifespan, while considering location constraints and capacity constraints when assigning sensing tasks to users. The winner determination problem (WDP) at each round is NP-hard even without inter-round coupling imposed by user capacity constraints. We first propose a truthful one-round auction, comprising of an approximation algorithm for solving the one-round WDP and a payment scheme for computing remuneration to winners. We then propose an online algorithm framework that employs the one-round auction as a building block towards a flexible mechanism that makes on-spot decisions upon dynamically arriving bids. Through both theoretical analysis and trace-driven simulations, we demonstrate that our online auction is truthful, individually rational, computationally efficient, and achieves a good competitive ratio.
Persistent Identifierhttp://hdl.handle.net/10722/259903
ISSN
2019 Impact Factor: 5.112
2015 SCImago Journal Rankings: 1.826
ISI Accession Number ID

 

DC FieldValueLanguage
dc.contributor.authorZhou, R-
dc.contributor.authorLi, Z-
dc.contributor.authorWu, C-
dc.date.accessioned2018-09-03T04:16:04Z-
dc.date.available2018-09-03T04:16:04Z-
dc.date.issued2017-
dc.identifier.citationIEEE Transactions on Mobile Computing, 2017, v. 17 n. 8, p. 1737-1749-
dc.identifier.issn1536-1233-
dc.identifier.urihttp://hdl.handle.net/10722/259903-
dc.description.abstractEffective incentive mechanisms are invaluable in mobile crowd sensing, for stimulating participation of smartphone users. Online auction mechanisms represent a natural solution for such sensing task allocation. Departing from existing studies that focus on an isolated system round, we optimize social cost across the system lifespan, while considering location constraints and capacity constraints when assigning sensing tasks to users. The winner determination problem (WDP) at each round is NP-hard even without inter-round coupling imposed by user capacity constraints. We first propose a truthful one-round auction, comprising of an approximation algorithm for solving the one-round WDP and a payment scheme for computing remuneration to winners. We then propose an online algorithm framework that employs the one-round auction as a building block towards a flexible mechanism that makes on-spot decisions upon dynamically arriving bids. Through both theoretical analysis and trace-driven simulations, we demonstrate that our online auction is truthful, individually rational, computationally efficient, and achieves a good competitive ratio.-
dc.languageeng-
dc.publisherIEEE. The Journal's web site is located at https://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=7755-
dc.relation.ispartofIEEE Transactions on Mobile Computing-
dc.rightsIEEE Transactions on Mobile Computing. Copyright © IEEE.-
dc.subjectMobile crowd sensing-
dc.subjectMechanism design-
dc.subjectApproximation algorithms-
dc.titleA Truthful Online Mechanism for Location-Aware Tasks in Mobile Crowd Sensing-
dc.typeArticle-
dc.identifier.emailWu, C: cwu@cs.hku.hk-
dc.identifier.authorityWu, C=rp01397-
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.doi10.1109/TMC.2017.2777481-
dc.identifier.scopuseid_2-s2.0-85035764322-
dc.identifier.hkuros288745-
dc.identifier.volume17-
dc.identifier.issue8-
dc.identifier.spage1737-
dc.identifier.epage1749-
dc.identifier.isiWOS:000437402100001-
dc.publisher.placeUnited States-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats