File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1109/TMC.2017.2777481
- Scopus: eid_2-s2.0-85035764322
- WOS: WOS:000437402100001
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: A Truthful Online Mechanism for Location-Aware Tasks in Mobile Crowd Sensing
Title | A Truthful Online Mechanism for Location-Aware Tasks in Mobile Crowd Sensing |
---|---|
Authors | |
Keywords | Mobile crowd sensing Mechanism design Approximation algorithms |
Issue Date | 2017 |
Publisher | IEEE. 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? |
Abstract | Effective 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 Identifier | http://hdl.handle.net/10722/259903 |
ISSN | 2023 Impact Factor: 7.7 2023 SCImago Journal Rankings: 2.755 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Zhou, R | - |
dc.contributor.author | Li, Z | - |
dc.contributor.author | Wu, C | - |
dc.date.accessioned | 2018-09-03T04:16:04Z | - |
dc.date.available | 2018-09-03T04:16:04Z | - |
dc.date.issued | 2017 | - |
dc.identifier.citation | IEEE Transactions on Mobile Computing, 2017, v. 17 n. 8, p. 1737-1749 | - |
dc.identifier.issn | 1536-1233 | - |
dc.identifier.uri | http://hdl.handle.net/10722/259903 | - |
dc.description.abstract | Effective 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.language | eng | - |
dc.publisher | IEEE. The Journal's web site is located at https://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=7755 | - |
dc.relation.ispartof | IEEE Transactions on Mobile Computing | - |
dc.rights | IEEE Transactions on Mobile Computing. Copyright © IEEE. | - |
dc.subject | Mobile crowd sensing | - |
dc.subject | Mechanism design | - |
dc.subject | Approximation algorithms | - |
dc.title | A Truthful Online Mechanism for Location-Aware Tasks in Mobile Crowd Sensing | - |
dc.type | Article | - |
dc.identifier.email | Wu, C: cwu@cs.hku.hk | - |
dc.identifier.authority | Wu, C=rp01397 | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1109/TMC.2017.2777481 | - |
dc.identifier.scopus | eid_2-s2.0-85035764322 | - |
dc.identifier.hkuros | 288745 | - |
dc.identifier.volume | 17 | - |
dc.identifier.issue | 8 | - |
dc.identifier.spage | 1737 | - |
dc.identifier.epage | 1749 | - |
dc.identifier.isi | WOS:000437402100001 | - |
dc.publisher.place | United States | - |
dc.identifier.issnl | 1536-1233 | - |