Advertisement

COUSTIC: Combinatorial Double Auction for Crowd Sensing Task Assignment in Device-to-Device Clouds

  • Yutong Zhai
  • Liusheng Huang
  • Long Chen
  • Ning Xiao
  • Yangyang Geng
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11334)

Abstract

With the emerging technologies of Internet of Things (IOTs), the capabilities of mobile devices have increased tremendously. However, in the big data era, to complete tasks on one device is still challenging. As an emerging technology, crowdsourcing utilizing crowds of devices to facilitate large scale sensing tasks has gaining more and more research attention. Most of existing works either assume devices are willing to cooperate utilizing centralized mechanisms or design incentive algorithms using double auctions. There are two cases that may not practical to deal with, one is a lack of centralized controller for the former, the other is not suitable for the seller device’s resource constrained for the later. In this paper, we propose a truthful incentive mechanism with combinatorial double auction for crowd sensing task assignment in device-to-device (D2D) clouds, where a single mobile device with intensive sensing task can hire a group of idle neighboring devices. With this new mechanism, time critical sensing tasks can be handled in time with a distributed nature. We prove that the proposed mechanism is truthful, individual rational, budget balance and computational efficient.

Keywords

Mobile crowd sensing Device-to-Device clouds Combinatorial double auction Task allocation 

Notes

Acknowledgement

The paper is supported by the NSFC under Grant No. U1709217 and 61472385. This work was also supported by National Natural Science Foundation of China under Grant No. 61702115 and China Postdoctoral Science Foundation Fund under Grant No. 2017M622632.

References

  1. 1.
    Ganti, R.K., Ye, F., Lei, H.: Mobile crowdsensing: current state and future challenges. IEEE Commun. Mag. (2011)Google Scholar
  2. 2.
    Dai, J., Bai, X., Yang, Z., Shen, Z., Xuan, D.: PerFallD: a pervasive fall detection system using mobile phones. In: Proceedings of the 8th IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops), pp. 292–297 (2010)Google Scholar
  3. 3.
    Wang, F., Hu, L., Sun, R., Hu, J., Zhao, K.: SRMCS: a semantic-aware recommendation framework for mobile crowd sensing. Inf. Sci. 433, 333–345 (2017)MathSciNetGoogle Scholar
  4. 4.
    Zheng, Y., Liu, F., Hsieh, H.P.: U-Air: when urban air quality inference meets big data. In: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), pp. 1436–1444 (2013)Google Scholar
  5. 5.
    Coric, V., Gruteser, M.: Crowdsensing maps of on-street parking spaces. In: Proceedings of the 2013 IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS), pp. 115–122 (2013)Google Scholar
  6. 6.
    Guo, B., Chen, H., Yu, Z., Xie, X., Huangfu, S., Zhang, D.: A mobile crowdsensing system for cross-space public information reposting, tagging, and sharing. IEEE Trans. Mob. Comput. (2015)Google Scholar
  7. 7.
    Mtibaa, A., Fahim, A., Harras, K.A., Ammar, M.H.: Towards resource sharing in mobile device clouds: power balancing across mobile devices. In: Proceedings of the Second Edition of the MCC Workshop on Mobile Cloud Computing (MCC), pp. 51–56 (2013)Google Scholar
  8. 8.
    Feng, Z., Zhu, Y., Zhang, Q.: TRAC: truthful auction for location-aware collaborative sensing in mobile crowdsourcing. In: IEEE Conference on Computer Communications (INFOCOM), pp. 1231 – 1239 (2014)Google Scholar
  9. 9.
    Yang, D., Fang, X., Xue, G.: Truthful auction for cooperative communications. In: MobiHoc 2011 Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing (2011)Google Scholar
  10. 10.
    Rassenti, S.J., Smith, V.L., Bulfin, R.L.: A combinatorial auction mechanism for airport time slot allocation. Bell J. Econ. 13(2), 402–417 (1982)CrossRefGoogle Scholar
  11. 11.
    Ba, S., Stallaert, J., Whinston, A.B.: Optimal investment in knowledge with in a firm using a market-mechanism. Manag. Sci. 47, 1203–1219 (2001)CrossRefGoogle Scholar
  12. 12.
    Chen, C., Wang, Y.: SPARC: strategy-proof double auction for mobile participatory sensing. In: Cloud Computing and Big Data (CloudCom-Asia) (2013)Google Scholar
  13. 13.
    Tang, L., He, S., Li, Q.: Double-sided bidding mechanism for resource sharing in mobile cloud. IEEE Trans. Vehic. Technol. 66, 1798–1809 (2017)CrossRefGoogle Scholar
  14. 14.
    Huang, H., Xin, Y., Sun, Y.-E.: A truthful double auction mechanism for crowdsensing systems with max-min fairness. In: Wireless Communications and Networking Conference (WCNC) (2017)Google Scholar
  15. 15.
    Wang, X., Chen, X., Wu, W.: Towards truthful auction mechanisms for task assignment in mobile device clouds. In: IEEE Conference on Computer Communications (INFOCOM), pp. 1–9, Atlanta, USA, (2017)Google Scholar
  16. 16.
    Xiao, S., Zhou, X., Feng, D., Yuan-Wu, Y.: Energy-efficient mobile association in heterogeneous networks with device-to-device communications. IEEE Trans. Wirel. Commun. 15(8), 5260–5271 (2016)CrossRefGoogle Scholar
  17. 17.
    Song, C., Liu, M., Dai, X.: Remote cloud or local crowd: communicating and sharing the crowdsensing data. In: 2015 IEEE Fifth International Conference on Big Data and Cloud Computing (BDCloud) (2015)Google Scholar
  18. 18.
    Chen, L., Huang, L., Sun, Z., Xu, H., Guo, H.: Spectrum combinatorial double auction for cognitive radio network with ubiquitous network resource providers. IET Commun. 9, 2085–2094 (2015)CrossRefGoogle Scholar
  19. 19.
    Baranwal, G., Vidyarthi, D.P.: A fair multi-attribute combinatorial double auction model for resource allocation in cloud computing. J. Syst. Softw. 108, 60–76 (2015)CrossRefGoogle Scholar
  20. 20.
    Samimi, P., Teimouri, Y., Mukhtar, M.: A combinatorial double auction resource allocation model in cloud computing. Inf. Sci. 357, 201–216 (2014)CrossRefGoogle Scholar
  21. 21.
    Xu, W., Huang, H., Sun, Y.: DATA: a double auction based task assignment mechanism in crowdsourcing systems. In: 8th International Conference on Communications and Networking in China (CHINACOM), pp. 172–177 (2013)Google Scholar
  22. 22.

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Yutong Zhai
    • 1
  • Liusheng Huang
    • 1
  • Long Chen
    • 2
  • Ning Xiao
    • 1
  • Yangyang Geng
    • 1
  1. 1.School of Computer Science and TechnologyUniversity of Science and Technology of ChinaHefeiChina
  2. 2.School of Computer Science and TechnologyGuangdong University of TechnologyGuangzhouChina

Personalised recommendations