KIPS Transactions on Computer and Communication Systems (정보처리학회논문지:컴퓨터 및 통신 시스템)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A New Effective Mobile Crowdsourcing Control Scheme Based on Incentive Mechanism

인센티브 매커니즘에 기반한 효율적인 이동 크라우드소싱 기법에 대한 연구

  • 박광현 (현대오토에버 디지털R&D센터) ;
  • 김승욱 (서강대학교 컴퓨터공학과)
  • Received : 2018.07.03
  • Accepted : 2018.11.06
  • Published : 2019.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we design a new mobile crowdsourcing control scheme based on the incentive mechanism. By using a novel incentive mechanism, mobile nodes can get the maximum payoff when they report their true private information. As mobile nodes participate in the overlapping coalition formation game, they can effectively invest their resource while getting the higher reward. Simulation results clearly indicate that the proposed scheme has a better performance than the other existing schemes under various mobile crowdsourcing environments.

본 논문에서는 모바일 크라우드소싱 환경에서 게임이론의 인센티브 매커니즘 기법과 중복 연합 형성 게임(Overlapping Coalition Formation Game)을 적용하여 시스템의 진실성을 보장하고 모바일 노드의 이득을 극대화하는 효율적인 기법을 제안한다. 제안된 매커니즘 기법은 노드가 자신의 정보를 솔직하게 드러냈을 때 가장 높은 보상을 지급함으로써 노드가 진실된 정보를 보고하도록 한다. 또한 중복 연합 형성 게임을 적용함으로써 노드들은 자신 주변의 가장 높은 보상을 지급하는 연합을 선택하고 자신의 자원이 허락하는 한 다수의 연합에 참가하여 업무를 수행함으로써 효율성을 높일 수 있었다. 컴퓨터 시뮬레이션을 통해 기존에 제안된 다른 기법에 비해 제안된 기법은 모바일 노드들이 높은 보상을 얻기 위해 자신의 정보를 솔직하게 드러냈고 자신의 성능과 남은 자원에 따라 더 높은 보상을 받을 수 있음을 확인할 수 있었다.

Keywords

JBCRIN_2019_v8n1_1_f0001.png 이미지

Fig. 1. Coalition Selection Structure

JBCRIN_2019_v8n1_1_f0002.png 이미지

Fig. 3. Structure of Overlapping Coalition Formation Game

JBCRIN_2019_v8n1_1_f0003.png 이미지

Fig. 2. Structure of Coalition Formation Game

JBCRIN_2019_v8n1_1_f0005.png 이미지

Fig. 7. Payoff Comparison With Proposed Mechanism

JBCRIN_2019_v8n1_1_f0006.png 이미지

Fig. 8. Payoff Comparison With Application of Overlapping Coalition Formation Game

JBCRIN_2019_v8n1_1_f0007.png 이미지

Fig. 5. Payoff Difference By Node’s Reporting Cost Value

JBCRIN_2019_v8n1_1_f0008.png 이미지

Fig. 6. Payoff Growth By Time Flow

JBCRIN_2019_v8n1_1_f0009.png 이미지

Fig. 4. Resource Distribution Structure for Overlapping Coalition Formation Game

Table 1. System Parameters

JBCRIN_2019_v8n1_1_t0001.png 이미지

References

  1. S. Yang, F. Wu, S. Tang, X. Gao, B. Yang, and C. Chen, “On Designing Data Quality-Aware Truth Estimation and Surplus Sharing Method for Mobile Crowdsensing,” IEEE Journal on Selected Areas in Communications, Vol. 35, No. 4, pp. 832-847, 2017. https://doi.org/10.1109/JSAC.2017.2676898
  2. H. Li, K. Ota, M. Dong, and M. Guo, “Mobile Crowdsensing in Software Defined Opportunistic Networks,” IEEE Commun. Mag., Vol. 55, No. 6, pp. 140-145, Jun. 2017. https://doi.org/10.1109/MCOM.2017.1600719
  3. W. Wu, W. Wang, J. Wang, X. Fang, Y. Jiang, and J. Luo, “Incentive Mechanism Design to Meet Task Criteria in Crowdsourcing: How to Determine Your Budget,” IEEE J. Sel. Areas Commun., Vol. 35, No. 2, pp. 502-516, Feb. 2017. https://doi.org/10.1109/JSAC.2017.2659278
  4. Y. Lim, “Alternating Offers Bargaining Game and Wardrop's User Equilibrium,” Korean Society of Transportation, Vol. 23, No. 5, pp. 37-45, Sep. 2005.
  5. T. Wang, L. Song, Z. Han, and W. Saad, “Overlapping coalition Formation Games for Emerging Communication Networks,” IEEE NETWROK, Vol. 30, No. 5, pp. 46-53, 2016.
  6. S. Kim, Game Theory Applications in Network Design, IGI Global, 2014
  7. D. Yang, G.Xue, X. Fang, and J. Tang, "Crowdsourcing to smartphones: Incentive mechanism design for mobile phone sensing," Proceedings of the 18th Annual International Conference on Mobile Computing and Networking, pp. 173-184, 2012.
  8. X. Gan, Y. Li, W. Wang, L. Fu, and X. Wang, “Social Crowdsouring to Friends: An Incentive Mechanism for Multi-Resource Sharing,” IEEE Journal on Selected Areas in Communications, Vol. 35, No. 3, pp. 795-808, 2017. https://doi.org/10.1109/JSAC.2017.2672379
  9. L. Qi, W.Dou, W.Wang, G. Li, H. Yu, and S. Wan, "Dynamic Mobile Crowdsourcing Selection for Electricity Load Forecasting," IEEE Access, Vol. 6, pp. 46926-46937, 2018 https://doi.org/10.1109/ACCESS.2018.2866641
  10. X. Zhang, Z. Yange, and Y. Liu, "Vehicle-Based Bi-Objective Crowd sourcing," IEEE Transactions on Intelligent Transportation Systems, Vol. 19, No. 10, Oct. 2018.
  11. L. Wang, Z. Yu, Q. Han, B. Guo, and H. Xiong, "Multi-Objective Optimization Based Allocation of Heterogeneous Spatial Crowdsourcing Tasks," IEEE Transactions on Mobile Computing, Vol. 17, No. 7, July. 2018.
  12. Y. Wu, B. Wang, and K. J. R. Liu. "Repeated Spectrum Sharing Game with Self-Enforcing Truth-Telling Mechanism," MIUR and FP7 in the framework of the PRIN SESAME and PrimeLife projectsIn Proc. of IEEE International Conference on Communications ICC'08, pp. 3583-3587, May. 2008.
  13. B. Di, T. Wang, L. Song, and Z. Han, “Collaborative Smartphone Sensing Using Overlapping Coalition Formation Games,” IEEE Trans. Mobile Comput., Vol. 16, No. 1, pp. 30-43, Jan. 2017. https://doi.org/10.1109/TMC.2016.2538224