Multi-task assignment for crowdsensing in mobile social networks

Proceedings - IEEE INFOCOM

Volumn 26, Issue , 2015, Pages 2227-2235

  Xiao, Mingjun ^a   Wu, Jie ^b   Huang, Liusheng ^a   Wang, Yunsheng ^c   Liu, Cong ^d  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b Temple University   (United States)

^c Department of Computer Science   (China)

^d SUN YAT SEN UNIVERSITY   (China)

Author keywords

Crowdsensing; delay tolerant network; mobile social network; task assignment

Indexed keywords

ALGORITHMS; COMBINATORIAL OPTIMIZATION; COMPLEX NETWORKS; DELAY TOLERANT NETWORKS; PROBLEM SOLVING;

COMPETITIVE RATIO; COMPLEX COMPUTATION; CROWDSENSING; EXTENSIVE SIMULATIONS; MOBILE SOCIAL NETWORK (MSNS); MOBILE SOCIAL NETWORKS; TASK ASSIGNMENT; TASK SCHEDULING PROBLEM;

SOCIAL NETWORKING (ONLINE);

EID: 84954235798     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2015.7218609     Document Type: Conference Paper

References (17)

1. B. Alidaee and H. Li. Parallel machine selection and job scheduling to minimize sum of machine holding cost, total machine time costs, and total tardiness costs. IEEE Transactions on Automation Science and Engineering, 11 (1): 294-301, 2014.
2. A. Allahverdi, C. Ng, T. Cheng, and M. Y. Kovalyov. A survey of scheduling problems with setup times or costs. European Journal of Operational Research, 187 (3): 985-1032, 2008.
3. G. Cardone, L. Foschini, P. Bellavista, A. Corradi, C. Borcea, M. Talasila, and R. Curtmola. Fostering participaction in smart cities: A geo-social crowdsensing platform. IEEE Communications Magazine, 51 (6): 112-119, 2013.
4. C. Chekuri, R. Motwani, B. Natarajan, and C. Stein. Approximation techniques for average completion time scheduling. SIAM Journal on Computing, 31 (1): 146-166, 2001.
5. T. Cheng and C. Sin. A state-of-the-art review of parallel-machine scheduling research. European Journal of Operational Research, 47 (3): 271-292, 1990.
6. V. Coric and M. Gruteser. Crowdsensing maps of on-street parking spaces. In IEEE ICDCS, 2013.
7. A. Farshad, M. K. Marina, and F. Garcia. Urban wifi characterization via mobile crowdsensing. In IEEE NOMS, 2014.
8. Z. Feng, Y. Zhu, Q. Zhang, L. M. Ni, and A. V. Vasilakos. Trac: Truthful auction for location-aware collaborative sensing in mobile crowdsourcing. In IEEE INFOCOM, 2014.
9. R. K. Ganti, F. Ye, and H. Lei. Mobile crowdsensing: Current state and future challenges. IEEE Communications Magazine, 49 (11): 32-39, 2011.
10. W. Gao, Q. Li, B. Zhao, and G. Cao. Multicasting in delay tolerant networks: A social network perspective. In ACM MobiHoc, 2009.
11. S. He, D.-H. Shin, J. Zhang, and J. Chen. Toward optimal allocation of location dependent tasks in crowdsensing. In IEEE INFOCOM, 2014.
12. X. Hu, T. H. S. Chu, H. C. B. Chan, and V. C. Leung. Vita: A crowdsensing-oriented mobile cyber-physical system. IEEE Transactions on Emerging Topics in Computing, 1 (1): 148-165, 2013.
13. J. Burgess et al. CRAWDAD data set umass/ diesel (v. 2008-09-14). Downloaded from http: //crawdad. cs. dartmouth. edu/umass/diesel, Sept. 2008.
14. J. Scott et al. CRAWDAD data set cambridge/ haggle (v. 2009-05-29). Downloaded from http: //crawdad. cs. dartmouth. edu/cambridge/haggle, May 2009.
15. C. Shi, V. Lakafosis, M. H. Ammar, and E. W. Zegura. Serendipity: Enabling remote computing among intermittently connected mobile devices. In ACM MobiHoc, 2012.
16. J. Sun. An incentive scheme based on heterogeneous belief values for crowd sensing in mobile social networks. In IEEE Globecom, 2013.
17. J. Wu, M. Xiao, and L. Huang. Homing spread: Community home-based multi-copy routing in mobile social networks. In IEEE INFOCOM, 2013.