KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Repeated Overlapping Coalition Game Model for Mobile Crowd Sensing Mechanism

  • Kim, Sungwook (Department of Computer Science, Sogang University)
  • Received : 2017.02.06
  • Accepted : 2017.04.27
  • Published : 2017.07.31
Download PDF
⟨ Previous Next ⟩

Abstract

With the fast increasing popularity of mobile services, ubiquitous mobile devices with enhanced sensing capabilities collect and share local information towards a common goal. The recent Mobile Crowd Sensing (MCS) paradigm enables a broad range of mobile applications and undoubtedly revolutionizes many sectors of our life. A critical challenge for the MCS paradigm is to induce mobile devices to be workers providing sensing services. In this study, we examine the problem of sensing task assignment to maximize the overall performance in MCS system while ensuring reciprocal advantages among mobile devices. Based on the overlapping coalition game model, we propose a novel workload determination scheme for each individual device. The proposed scheme can effectively decompose the complex optimization problem and obtains an effective solution using the interactive learning process. Finally, we have conducted extensive simulations, and the results demonstrate that the proposed scheme achieves a fair tradeoff solution between the MCS performance and the profit of individual devices.

Keywords

References

  1. Xiang Sheng, Jian Tang, Xuejie Xiao, and Guoliang Xue, "Leveraging GPS-Less Sensing Scheduling for Green Mobile Crowd Sensing," IEEE Internet of Things Journal, vol.1, no.4, pp.328-336, 2014. https://doi.org/10.1109/JIOT.2014.2334271
  2. An Jian, Gui Xiaolin, Yang Jianwei, Sun Yu, and He Xin, "Mobile Crowd Sensing for Internet of Things: A Credible Crowdsourcing Model in Mobile-Sense Service," IEEE BigMM'2015, pp.92-99, 2015.
  3. Ingook Jang, Dohoo Pyeon, Sunwoo Kim, and Hyunsoo Yoon, "A Survey on Communication Protocols for Wireless Sensor Networks," JCSE, vol.7, no.4, pp.231-241, 2013. https://doi.org/10.5626/JCSE.2013.7.4.231
  4. Osman Salem, Yaning Liu, and Ahmed Mehaoua, "Anomaly Detection in Medical Wireless Sensor Networks," JCSE, vol.7, no.4, pp.272-284, 2013. https://doi.org/10.5626/JCSE.2013.7.4.272
  5. Juan Li, Yanmin Zhu, and Jiadi Yu, "Load balance vs utility maximization in mobile crowd sensing: A distributed approach," IEEE GLOBECOM'2014, pp.265-270, 2014.
  6. Boya Di, Tianyu Wang, Lingyang Song, and Zhu Han, "Incentive mechanism for collaborative smartphone sensing using overlapping coalition formation games," in Proc. of IEEE GLOBECOM'2013, pp.1705-1710, 2013.
  7. Sungwook Kim, Game Theory Applications in Network Design, IGI Global, 2014.
  8. Y. Zhan, J. Wu, C. Wang, and J. Xie, "On the Complexity and Algorithms of Coalition Structure Generation in Overlapping Coalition Formation Games," in Proc. of IEEE ICTAI'2012, pp.868-873, 2012.
  9. G. Chalkiadakis, E. Elkind, E. Markakis, M. Polukarov, and N. R. Jennings, "Cooperative games with overlapping coalitions," Journal of Artificial Intelligence Research, vol.39, no.1, pp.179-216, 2010. https://doi.org/10.1613/jair.3075
  10. Liu, C.H., Zhang, B., Su, X., Ma, J., Wang, W. and Leung, K.K., "Energy-Aware Participant Selection for Smartphone-Enabled Mobile Crowd Sensing," has been accepted for inclusion in a future issue of IEEE Systems Journal.
  11. D. Yang, G. Xue, X. Fang, and J. Tang, "Crowdsourcing to smartphones: Incentive mechanism design for mobile phone sensing," ACM Mobicom'2012, pp.195-205, 2012.
  12. Duan, L., Kubo, T., Sugiyama, K., Huang, J., Hasegawa, T. and Walrand, J., "Incentive mechanisms for smartphone collaboration in data acquisition and distributed computing," in Proc. of IEEE INFOCOM'2012, pp.1701-1709, 2012.
  13. D. Zhao, X. Li, and H. Ma, OMG: How Much Should I Pay Bob in Truthful Online Mobile Crowdsourced Sensing?, [Online]. Available: http://arxiv.org/abs/1306.5677, 2013.
  14. M. Bernstein, J. Brandt, R. Miller, and D. Karger, "Crowds in two seconds: Enabling realtime crowd-powered interfaces," in Proc. of ACM symposium on User interface software and technology'2011, pp.33-42, 2011.
  15. Archetti, M., "Cooperation as a volunteer's dilemma and the strategy of conflict in public goods games," Journal of evolutionary biology, vol.22, no.11, pp. 2192-2200, 2009. https://doi.org/10.1111/j.1420-9101.2009.01835.x
  16. Diekmann, A., "Volunteer's dilemma," Journal of Conflict Resolution, vol.29, no.4, pp.605-610, 1985. https://doi.org/10.1177/0022002785029004003