Distributed algorithms to compute walrasian equilibrium in mobile crowdsensing

IEEE Transactions on Industrial Electronics

Volumn 64, Issue 5, 2017, Pages 4048-4057

  Duan, Xiaoming ^a   Zhao, Chengcheng ^a   He, Shibo ^a   Cheng, Peng ^a   Zhang, Junshan ^b  

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

^b Arizona State University   (United States)

Author keywords

Mobile crowdsensing (MCS); Optimization; Social welfare; Walrasian equilibrium

Indexed keywords

COST FUNCTIONS; COSTS; ECONOMICS; OPTIMAL SYSTEMS;

DUAL DECOMPOSITION; EXTENSIVE SIMULATIONS; INCENTIVE MECHANISM; MOBILE CROWDSENSING (MCS); PRIVATE INFORMATION; SOCIAL WELFARE; SOCIAL WELFARE MAXIMIZATION; WALRASIAN EQUILIBRIUM;

OPTIMIZATION;

EID: 85018957757     PISSN: 02780046     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIE.2016.2645138     Document Type: Article

References (32)

1. J. Chen, X. Cao, P. Cheng, Y. Xiao, and Y. Sun, "Distributed collaborative control for industrial automation with wireless sensor and actuator networks, " IEEE Trans. Ind. Electron., vol. 57, no. 12, pp. 4219-4230, Dec. 2010.
2. X. Cao, J. Chen, Y. Xiao, and Y. Sun, "Building environment control with wireless sensor and actuator networks: Centralized vs. distributed, " IEEE Trans. Ind. Electron., vol. 57, no. 11, pp. 3596-3605, Nov. 2010.
3. S. He, D. Shin, J. Zhang, J. Chen, and Y. Sun, "Full-view area coverage in camera sensor networks: Dimension reduction and near-optimal solutions, " IEEE Trans. Veh. Technol., vol. 65, no. 9, pp. 7448-7461, Sep. 2016.
4. R.Ganti, F.Ye, and H. Lei, "Mobile crowdsensing: Current state and future challenges, " IEEE Commun. Mag., vol. 49, no. 11, pp. 32-39, Nov. 2011.
5. B. Hull et al., "Cartel: A distributed mobile sensor computing system, " in Proc. 4th ACMInt. Conf Embedded Netw. Sensor Syst., 2006, pp. 125-138.
6. P. Dutta et al., "Common sense: Participatory urban sensing using a network of handheld air quality monitors, " in Proc. 7th ACMConf. Embedded Netw. Sensor Syst., 2009, pp. 349-350.
7. M. Demirbas, M. Bayir, C. Akcora, Y. Yilmaz, and H. Ferhatosmanoglu, "Crowd-sourced sensing and collaboration using twitter, " in Proc. IEEE Int. Symp. World Wireless Mobile Multimedia Netw., 2010, pp. 1-9.
8. H. Ma, D. Zhao, and P. Yuan, "Opportunities in mobile crowd sensing, " IEEE Commun. Mag., vol. 52, no. 8, pp. 29-35, Aug. 2014.
9. "Amazon mechanical turk." (2016). [Online]. Available: https://www.mturk.com/mturk/welcome
10. M. Ra, B. Liu, T. P. La, and R. Govindan, "Medusa: A programming framework for crowd-sensing applications, " in Proc. 10th ACM Int. Conf. Mobile Syst., Appl., Serv., 2012, pp. 337-350.
11. X. Chen, D. Paparas, and M. Yannakakis, "The complexity of nonmonotone markets, " in Proc. 45th Annu. ACM Symp. Theory Comput., 2013, pp. 181-190.
12. N. Rahbari-Asr, U. Ojha, Z. Zhang, and M. Chow, "Incremental welfare consensus algorithm for cooperative distributed generation/demand response in smart grid, " IEEE Trans. Smart Grid, vol. 5, no. 6, pp. 2836-2845, Nov. 2014.
13. Y. Chon, Y. Kim, and H. Cha, "Autonomous place naming system using opportunistic crowdsensing and knowledge from crowdsourcing, " in Proc. 12th IEEE Int. Conf. Inf. Process. Sensor Netw., 2013, pp. 19-30.
14. W. Khan, Y. Xiang, M. Aalsalem, and Q. Arshad, "Mobile phone sensing systems: A survey, " IEEE Commun. Surveys Tut., vol. 15, no. 1, pp. 402-427, Apr. 2013.
15. H. Shin et al., "CoSMiC: Designing amobile crowd-sourced collaborative application to find a missing child in situ, " in Proc. 16th ACM Int. Conf. Human-Comput. Interact. Mobile Devices Serv., 2014, pp. 389-398.
16. M. Baguena, C. Calafate, J. Cano, and P. Manzoni, "An adaptive anycasting solution for crowd sensing in vehicular environments, " IEEE Trans. Ind. Electron., vol. 62, no. 12, pp. 7911-7919, Dec. 2015.
17. Y. Zou, G. Wang, K. Wu, and L. Ni, "Smartscanner: Know more in walls with your smartphone!" IEEE Trans. Mobile Comput., vol. 15, no. 11, pp. 2865-2877, Nov. 2016.
18. B. Faltings, J. Li, and R. Jurca, "Incentive mechanisms for community sensing, " IEEE Trans. Comput., vol. 63, no. 1, pp. 115-128, Jan. 2014.
19. X. Zhang, Z. Yang, Z. Zhou, H. Cai, L. Chen, and X. Li, "Free market of crowdsourcing: Incentive mechanism design for mobile sensing, " IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 12, pp. 3190-3200, Dec. 2014.
20. I.Koutsopoulos, "Optimal incentive-driven design of participatory sensing systems, " in Proc. IEEE INFOCOM, 2013, pp. 1402-1410.
21. L. Deng and L. Cox, "Livecompare: Grocery bargain hunting through participatory sensing, " in Proc. 10th ACM Workshop Mobile Comput. Syst. Appl., 2009, Art. no. 4.
22. S. He, D. Shin, J. Zhang, and J. Chen, "Near-optimal allocation algorithms for location-dependent tasks in crowdsensing, " IEEE Trans. Veh. Technol, to be published, doi: 10.1109/TVT.2016.2592541.
23. F. Restuccia and S. Das, "Fides: A trust-based framework for secure user incentivization in participatory sensing, " in Proc. 15th IEEE Int. Symp. World Wireless, Mobile Multimedia Netw., 2014, pp. 1-10.
24. L. Gao, F. Hou, and J.Huang, "Providing long-term participation incentive in participatory sensing, " in Proc. IEEE INFOCOM, 2015, pp. 2803-2811.
25. J. Li and B. Hoh, "Sell your experiences: A market mechanism based incentive for participatory sensing, " in Proc. IEEE Int. Conf. Pervasive Comput. Commun., 2010, pp. 60-68.
26. T. Luo and C. Tham, "Fairness and social welfare in incentivizing participatory sensing, " in Proc. 9th Annu. IEEE Commun. Soc. Conf. Sensor, Mesh Ad Hoc Commun. Netw., 2012, pp. 425-433.
27. Q. Zhao andY. Zhu, "Distributed social welfaremaximization in vehicular participatory sensing systems, " in Proc. 22nd IEEE Int. Symp. Quality Service, 2014, pp. 332-337.
28. J. Chen, W. Xu, S. He, Y. Sun, P. Thulasiraman, and X. Shen, "Utilitybased asynchronous flow control algorithm for wireless sensor networks, " IEEE J. Sel. Areas Commun., vol. 28, no. 7, pp. 1116-1126, Sep. 2010.
29. V. Vazirani and M. Yannakakis, "Market equilibrium under separable, piecewise-linear, concave utilities, " J. ACM, vol. 58, no. 3, May 2011, Art. no. 10.
30. H. Liu, Y. Shen, Z. Zabinsky, C. Liu, A. Courts, and S. Joo, "Social welfare maximization in transmission enhancement considering network congestion, " IEEE Trans. Power Syst., vol. 23, no. 3, pp. 1105-1114, Aug. 2008.
31. S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein, "Distributed optimization and statistical learning via the alternating direction method of multipliers, " Found. Trends Mach. Learn., vol. 3, no. 1, pp. 1-122, Jan. 2011.
32. "Cobb-Douglas production function." (2016). [Online]. Available: https://en.wikipedia.org/wiki/Cobb