File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1109/GLOBECOM38437.2019.9013829
- Scopus: eid_2-s2.0-85081961407
- WOS: WOS:000552238603131
Supplementary
- Citations:
- Appears in Collections:
Conference Paper: Delay-aware incentive mechanism for crowdsourcing with vehicles in smart cities
Title | Delay-aware incentive mechanism for crowdsourcing with vehicles in smart cities |
---|---|
Authors | |
Issue Date | 2019 |
Citation | 2019 IEEE Global Communications Conference, GLOBECOM 2019 - Proceedings, 2019, article no. 9013829 How to Cite? |
Abstract | Vehicle-based crowdsourcing is becoming a powerful paradigm that can outsource intensive tasks to vehicles by exploiting their on-board resources. In this paper, we focus on the problem of motivating vehicles to join the crowdsourcing system. Considering the various delay demands of tasks in smart cities, we design a delay-aware incentive mechanism to employ vehicles based on reverse auction. Specifically, by taking task delay into consideration, we model the utility of service requester as a function closely related to when its released tasks would be completed. In our mechanism, the participating vehicles bid for their preferred tasks by submitting not only the bidding prices, but also the estimated time of completion (ETC). To maximize the utility of the service requester under a budget constraint, the proposed delay-aware mechanism is cast as a nonmonotone submodular maximization problem with a knapsack constraint. Due to the NP-hardness of the formulated problem, we develop an approximate algorithm for bid selection and payment determination, which guarantees truthfulness, budget feasibility, individual rationality, profitability, and computational efficiency. Simulation results demonstrate the effectiveness of our proposed incentive mechanism. |
Persistent Identifier | http://hdl.handle.net/10722/316543 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Chen, Xianhao | - |
dc.contributor.author | Zhang, Lan | - |
dc.contributor.author | Lin, Bin | - |
dc.contributor.author | Fang, Yuguang | - |
dc.date.accessioned | 2022-09-14T11:40:43Z | - |
dc.date.available | 2022-09-14T11:40:43Z | - |
dc.date.issued | 2019 | - |
dc.identifier.citation | 2019 IEEE Global Communications Conference, GLOBECOM 2019 - Proceedings, 2019, article no. 9013829 | - |
dc.identifier.uri | http://hdl.handle.net/10722/316543 | - |
dc.description.abstract | Vehicle-based crowdsourcing is becoming a powerful paradigm that can outsource intensive tasks to vehicles by exploiting their on-board resources. In this paper, we focus on the problem of motivating vehicles to join the crowdsourcing system. Considering the various delay demands of tasks in smart cities, we design a delay-aware incentive mechanism to employ vehicles based on reverse auction. Specifically, by taking task delay into consideration, we model the utility of service requester as a function closely related to when its released tasks would be completed. In our mechanism, the participating vehicles bid for their preferred tasks by submitting not only the bidding prices, but also the estimated time of completion (ETC). To maximize the utility of the service requester under a budget constraint, the proposed delay-aware mechanism is cast as a nonmonotone submodular maximization problem with a knapsack constraint. Due to the NP-hardness of the formulated problem, we develop an approximate algorithm for bid selection and payment determination, which guarantees truthfulness, budget feasibility, individual rationality, profitability, and computational efficiency. Simulation results demonstrate the effectiveness of our proposed incentive mechanism. | - |
dc.language | eng | - |
dc.relation.ispartof | 2019 IEEE Global Communications Conference, GLOBECOM 2019 - Proceedings | - |
dc.title | Delay-aware incentive mechanism for crowdsourcing with vehicles in smart cities | - |
dc.type | Conference_Paper | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1109/GLOBECOM38437.2019.9013829 | - |
dc.identifier.scopus | eid_2-s2.0-85081961407 | - |
dc.identifier.spage | article no. 9013829 | - |
dc.identifier.epage | article no. 9013829 | - |
dc.identifier.isi | WOS:000552238603131 | - |