Toward optimal allocation of location dependent tasks in crowdsensing

Proceedings - IEEE INFOCOM

Volumn , Issue , 2014, Pages 745-753

  He, Shibo ^a   Shin, Dong Hoon ^a   Zhang, Junshan ^a   Chen, Jiming ^b  

^a Arizona State University   (United States)

^b STATE KEY LABORATORY OF INDUSTRIAL CONTROL TECHNOLOGY   (China)

Author keywords

Approximation Ratio; Crowdsensing Applications; Location Dependent Task Allocation

Indexed keywords

APPROXIMATION ALGORITHMS; BUDGET CONTROL; COSTS; MOBILE TELECOMMUNICATION SYSTEMS;

ALLOCATION PROBLEMS; APPROXIMATION RATIOS; EXTENSIVE SIMULATIONS; LOCATION-DEPENDENT TASKS; OPTIMAL ALLOCATION; OPTIMAL TASK ALLOCATIONS; PRICING MECHANISM; SENSING APPLICATIONS;

OPTIMIZATION;

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

References (22)

1. R. K. Ganti, F. Ye, and H. Lei. Mobile crowdsensing: Current state and future challenges. IEEE Communications Magazine, 49(11):32-39, 2011.
2. A. Korthaus and W. Dai. Crowdsourcing in heterogeneous networked environmentscopportunities and challenges. In Proceedings of the International Conference on Network-Based Information Systems, 2012.
3. Y. Chon, N. D. Lane, F. Li, H. Cha, and F. Zhao. Automatically characterizing places with opportunistic crowdsensing using smartphones. In Proceedings of the International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp), 2012.
4. D. Yang, G. Xue, X. Fang, and J. Tang. Crowdsourcing to smartphones: Incentive mechanism design for mobile phone sensing. In Proceedings of The Annual International Conference on Mobile Computing and Networking (MobiCom), 2012.
5. X. Chen, E. Santos-Neto, and M. Ripeanu. Crowdsourcing for on-street smart parking. In Proceedings of the ACM International Symposium on Design and Analysis of Intelligent Vehicular Networks and Applications (DIVANet), 2012.
6. P. Dutta, P. M. Aoki, N. Kumar, and A. Mainwaring. Demo abstract: Common sense: Participatory urban sensing using a network of handheld air quality monitors. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (Sensys), 2009.
7. B. Hull, V. Bychkovsky, Y. Zhang, K. Chen, M. Goraczko, A. Miu, E. Shih, H. Balakrishnan, and S. Madden. Cartel: A distributed mobile sensor computing system. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (Sensys), 2006.
8. S. Reddy, A. Parker, J. Hyman, J. Burke, D. Estrin, and M. Hansen. Image browsing, processing, and clustering for participatory sensing: Lessons from a dietsense prototype. In Proceedings of the Workshop on Embedded Networked Sensors (EmNets), 2007.
9. M. Demirbas, M. A. Bayir, C. G. Akcora, and Y. S. Yilmaz. Crowdsourced sensing and collaboration using twitter. In Proceedings of IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks (WoWMoM), 2010.
10. F. C. Pereira, A. Vaccari, F. Giardin, C. Chiu, and C. Ratti. Crowdsensing in the Web: Analyzing the Citizen Experience in the Urban Space, chapter From Social Butterfly to Engaged Citizen: Urban Informatics, Social Media, Ubiquitous Computing, and Mobile Technology to Support Citizen Engagement. Cambridge (MA): MIT Press, 2012.
11. L. Yang, H. Kim, J. Zhang, M. Chiang, and C. W. Tan. Pricingbased decentralized spectrum access control in cognitive radio networks. IEEE/ACM Transactions on Networking, 21(2):522-535, 2013.
12. H. S. Packer, S. Samangooei, J. S. Hare, N. Gibbins, and P. H. Lewis. Event detection using twitter and structured semantic query expansion. In Proceedings of International Workshop on Multimodal Crowd Sensing (CrowdSens), 2012.
13. M. Ra, B. Liu, T. L. Portay, and R. Govindan. Medusa: A programming framework for crowd-sensing applications. In Proceedings of the International Conference on Mobile Systems, Applications and Services (Mobisys), 2012.
14. A. Blum, S. Chawla, D. R. Karger, T. Lane, A. Meyerson, and M. Minkoff. Approximation algorithms for orienteering and discountedreward tsp. Journal SIAM Journal on Computing, 37(2):653-670, 2007.
15. R. Bar-Yehuda, K. Bendel, A. Freund, and D. Rawitz. Local ratio: a unified framework for approximation algorithms. Journal ACM Computing Surveys (CSUR), 36(4):422-463, 2004.
16. R. Cohen, L. Katzir, and D. Raz. An efficient approximation for the generalized assignment problem. Information Processing Letters, 100(4):162-166, 2006.
17. A. Muthoo. Bargaining Theory with Applications. Cambridge University Press, Cambridge, U.K., 1999.
18. L. He, Z. Yang, J. Pan, L. Cai, and J. Xu. Evaluating service disciplines for mobile elements in wireless ad hoc sensor networks. In Proceedings of IEEE Conference on Compute Communications (INFOCOM), 2012.
19. X. Cao, J. Chen, Y. Zhang, and Y. Sun. Development of an integrated wireless sensor network micro-environment monitoring system. ISA Transactions(Elsevier), 47(3):247-255, 2008.
20. A. Abdulla, H. Nishiyama, J. Yang, N. Ansari, and N. Kato. Hymn: A novel hybrid multi-hop routing algorithm to improve the longevity of wsns. IEEE Transactions on Wireless Communications, 11(7):2531-2541, 2012.
21. D.-H. Shin and S. Bagchi. Optimal monitoring in multi-channel multiradio wireless mesh networks. In Proceedings of ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc).
22. S. He, J. Chen, D. Yau, H. Shao, and Y. Sun. Energy-efficient capture of stochastic events under periodic network coverage and coordinated sleep. IEEE Transactions on Parallel and Distributed Systems, 23(6):1090-1102, 2012.