BLISS: Budget LImited robuSt crowdSensing through online learning

2014 11th Annual IEEE International Conference on Sensing, Communication, and Networking, SECON 2014

Volumn , Issue , 2014, Pages 555-563

  Han, Kai ^a,b   Zhang, Chi ^a   Luo, Jun ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b ZHONGYUAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

BUDGET CONTROL;

ASYMPTOTICALLY OPTIMAL; EXTENSIVE SIMULATIONS; INFINITE HORIZONS; PERVASIVE SENSING; SENSING ABILITIES; SENSING POLICIES; SENSING QUALITIES; SUFFICIENT STATISTICS;

E-LEARNING;

EID: 84921026033     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SAHCN.2014.6990395     Document Type: Conference Paper

References (28)

1. R. K. Ganti, F. Ye, and H. Lei, "Mobile Crowdsensing: Current State and Future Challenges," IEEE Communications Magazine, vol. 6, no. 11, pp. 32-39, 2011.
2. W. Khan, Y. Xiang, M. Aalsalem, and Q. Arshad, "Mobile Phone Sensing Systems: A Survey," IEEE Communications Surveys &Tutorials, vol. 15, no. 1, pp. 402-427, 2013.
3. L. Duan, T. Kubo, K. Sugiyama, J. Huang, T. Hasegawa, and J. Walrand, "Incentive Mechanisms for Smartphone Collaboration in Data Acquisition and Distributed Computing," in Proc. IEEE INFOCOM, 2012, pp. 1701-1709.
4. D. Yang, G. Xue, X. Fang, and J. Tang, "Crowdsourcing to Smartphones: Incentive Mechanism Design for Mobile Phone Sensing," in Proc. ACM MobiCom, 2012, pp. 173-184.
5. I. Koutsopoulos, "Optimal Incentive-driven Design of Participatory Sensing Systems," in Proc. IEEE INFOCOM, 2013.
6. Q. Li and G. Cao, "Providing Privacy-Aware Incentives for Mobile Sensing," in Proc. IEEE PerCom, 2013, pp. 76-84.
7. K. Han, C. Zhang, and J. Luo, "Truthful scheduling mechanisms for powering mobile crowdsensing," 2013. [Online]. Available: http://arxiv.org/abs/1308.4501
8. D. Wang, L. Kaplan, H. Le, and T. Abdelzaher, "On Truth Discovery in Social Sensing: a Maximum Likelihood Estimation Approach," in Proc. ACM/IEEE IPSN, 2012, pp. 233-244.
9. H. Min, P. Scheuermann, and J. Heo, "A Hybrid Approach for Improving the Data Quality of Mobile Phone Sensing," International Journal of Distributed Sensor Networks, 2013, DOI:10.1155/2013/786594.
10. S. Reddy, J. Burke, D. Estrin, M. Hansen, and M. Srivastava, "A Framework for Data Quality and Feedback in Participatory Sensing," in Proc. ACM SenSys, 2007, pp. 417-418.
11. Y. Chon, N. D. Lane, F. Li, H. Cha, and F. Zhao, "Automatically Characterizing Places with Opportunistic Crowdsensing Using Smartphones," in Proc. ACM UbiComp, 2012, pp. 481-490.
12. C.-K. Tham and T. Luo, "Quality of Contributed Service and Market Equilibrium for Participatory Sensing," in Proc. IEEE DCOSS, 2013.
13. R. K. Ganti, N. Pham, H. Ahmadi, S. Nangia, and T. F. Abdelzaher, "GreenGPS: A Participatory Sensing Fuel-Efficient Maps Application," in Proc. ACM MobiSys, 2010, pp. 151-164.
14. S. Mathur, T. Jin, N. Kasturirangan, J. Chandrashekharan, W. Xue, M. Gruteser, and W. Trappe, "ParkNet: Drive-by Sensing of Road-Side Parking Statistics," in Proc. ACM MobiSys, 2010, pp. 123-136.
15. Y. Lee, Y. Ju, C. Min, S. Kang, I. Hwang, and J. Song, "CoMon: Cooperative Ambience Monitoring Platform with Continuity and Benefit Awareness," in Proc. ACM MobiSys, 2012, pp. 43-56.
16. J. R. Kwapisz, G. M. Weiss, and S. A. Moore, "Activity Recognition Using Cell Phone Accelerometers," ACM SIGKDD Explorations Newsletter, vol. 12, no. 2, pp. 74-82, 2011.
17. S. Reddy, D. Estrin, and M. Srivastava, "Recruitment Framework for Participatory Sensing Data Collections," in Proc. Pervasive, 2010, pp. 138-155.
18. N. Cesa-Bianchi and G. Lugosi, Prediction, Learning, and Games. Cambridge University Press, 2006.
19. P. Auer, N. Cesa-Bianchi, and P. Fischer, "Finite-Time Analysis of the Multiarmed Bandit Problem," Machine Learning, vol. 47, no. 2-3, pp. 235-256, 2002.
20. N. Hadjisavvas, S. Komlosi, and S. S. Schaible, Handbook of Generalized Convexity and Generalized Monotonicity. Springer Verlag, 2005.
21. W. Hoeffding, "Probability Inequalities for Sums of Bounded Random Variables," Journal of the American Statistical Association, vol. 58, no. 301, pp. 13-30, 1963.
22. Y. Gai, B. Krishnamachari, and R. Jain, "Combinatorial Network Optimization with Unknown Variables: Multi-Armed Bandits with Linear Rewards and Individual Observations," IEEE/ACM Transactions on Networking, vol. 20, no. 5, pp. 1466-1478, 2012.
23. "IBM ILOG CPLEX Optimizer." [Online]. Available: http://www.ibm. com/software/integration/optimization/cplex-optimizer
24. T. L. Lai and H. Robbins, "Asymptotically Efficient Adaptive Allocation Rules," Advances in Applied Mathematics, vol. 6, no. 1, pp. 4-22, 1985.
25. S. Bubeck and N. Cesa-Bianchi, "Regret Analysis of Stochastic and Nonstochastic Multi-armed Bandit Problems," Foundations and Trends in Machine Learning, vol. 5, no. 1, pp. 1-122, 2012.
26. L. Tran-Thanh, A. C. Chapman, A. Rogers, and N. R. Jennings, "Knapsack Based Optimal Policies for Budget-Limited Multi-Armed Bandits," in Proc. AAAI, 2012, pp. 1134-1140.
27. M. R. Garey and D. S. Johnson, Computers and Intractability; A Guide to the Theory of NP-Completeness. W. H. Freeman &Co., 1990.
28. F. W. Olver, D. W. Lozier, R. F. Boisvert, and C. W. Clark, NIST Handbook of Mathematical Functions. Cambridge University Press, 2010.