en
Proceedings chapter
English

Mobile Crowdsensing from a Selfish Routing Perspective

Presented at Lake Buena Vista (FL, USA), 29 May - 2 June 2017
PublisherIEEE
Publication date2017
Abstract

We present a selfish routing model to optimize the allocation of tasks in a mobile crowdsensing (MCS) system. The players of our game are sensing service requesters that wish to route their demand along paths that are made up of resources belonging to the crowd participants. Resource usage involves load-dependent costs and one resource may serve several requests at the same time. Due to human involvement and mobility there exists uncertainty, which we address by introducing certainty parameters. For the Nash equilibria of our game, we can transfer efficiency guarantees, i.e., the worst-case ratio between the welfare of an equilibrium and the welfare of a social optimum is provably bounded by a small constant when cost functions are polynomials. An epsilon-approximation of a Nash equilibrium solution can be computed in polynomial time for affine cost functions. Based on our model, we develop a mechanism for the automation of efficient task allocations in MCS systems and we present a proof for the truthfulness of this mechanism.

Keywords
  • Mobile crowdsensing
  • Selfish routing
  • Task allocation
Citation (ISO format)
BUWAYA, Julia, ROLIM, Jose. Mobile Crowdsensing from a Selfish Routing Perspective. In: IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW 2017). Lake Buena Vista (FL, USA). [s.l.] : IEEE, 2017. p. 1457–1463. doi: 10.1109/IPDPSW.2017.136
Main files (1)
Proceedings chapter (Published version)
accessLevelRestricted
Identifiers
ISBN978-1-5386-3408-0
179views
1downloads

Technical informations

Creation05/06/2020 4:04:00 PM
First validation05/06/2020 4:04:00 PM
Update time03/15/2023 9:54:33 PM
Status update03/15/2023 9:54:32 PM
Last indexation01/17/2024 9:47:07 AM
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack