Name
Title | ||
|---|---|---|
Deadline-Sensitive User Recruitment for Probabilistically Collaborative Mobile Crowdsensing |
Abstract | ||
|---|---|---|
Mobile crowdsensing is a new paradigm in which a group of mobile users exploit their carried smart devices to cooperatively perform a large-scale sensing job over urban environments. In this paper, we focus on the Deadline-sensitive User Recruitment (DUR) problem for probabilistically collaborative mobile crowdsensing, in which mobile users perform sensing tasks with certain probabilities, and multiple users might be recruited to cooperatively perform a common task, ensuring that the expected completion time be no larger than a deadline. In order to solve this problem, we propose a greedy approximation algorithm, which can achieve the logarithmic approximation ratio. |
Year | DOI | Venue |
|---|---|---|
2016 | 10.1109/ICDCS.2016.15 | 2016 IEEE 36th International Conference on Distributed Computing Systems (ICDCS) |
Keywords | Field | DocType |
crowdsensing,mobile social network,probabilistic collaboration,user recruitment | Mobile computing,Approximation algorithm,Greedy approximation,Mobile social network,Crowdsensing,Computer science,Computer network,Exploit,Probabilistic logic,Mobile telephony,Distributed computing | Conference |
ISSN | ISBN | Citations |
1063-6927 | 978-1-5090-1484-2 | 3 |
PageRank | References | Authors |
0.39 | 6 | 5 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Mingjun Xiao | 1 | 520 | 41.54 |
| Jie Wu | 2 | 15 | 2.71 |
| He Huang | 3 | 79 | 18.92 |
| Liusheng Huang | 4 | 1082 | 123.52 |
| Chang Hu | 5 | 3 | 0.73 |