From social trust assisted reciprocity (STAR) to utility-optimal mobile crowdsensing

Xiaowen Gong, Xu Chen, Junshan Zhang, H. Vincent Poor

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations

Abstract

Crowdsensing has been widely recognized as a promising paradigm for numerous applications in mobile networks. To realize the full benefit of crowdsensing, one fundamental challenge is to incentivize users to participate. In this paper, we leverage social trust assisted reciprocity (STAR), a synergistic marriage of social trust and reciprocity, to develop an incentive mechanism in order to stimulate users' participation. We investigate thoroughly the efficacy of STAR for satisfying users' sensing requests, for a given social tie structure among users. Specifically, we first show that all requests can be satisfied if and only if sufficient social credit can be transferred from users who request more sensing services than what they can provide to users who can provide more than what they request. Then we investigate utility maximization for sensing services, and show that it boils down to maximizing the utility of a circulation flow in the combined graph of the social graph and request graph. Accordingly, we develop an algorithm that iteratively cancels cycles of positive weights in the residual graph, and thereby finds the optimal solution efficiently.

Original languageEnglish (US)
Title of host publication2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages742-745
Number of pages4
ISBN (Electronic)9781479970889
DOIs
StatePublished - Feb 5 2014
Event2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014 - Atlanta, United States
Duration: Dec 3 2014Dec 5 2014

Publication series

Name2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014

Other

Other2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014
CountryUnited States
CityAtlanta
Period12/3/1412/5/14

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Information Systems

Fingerprint Dive into the research topics of 'From social trust assisted reciprocity (STAR) to utility-optimal mobile crowdsensing'. Together they form a unique fingerprint.

  • Cite this

    Gong, X., Chen, X., Zhang, J., & Poor, H. V. (2014). From social trust assisted reciprocity (STAR) to utility-optimal mobile crowdsensing. In 2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014 (pp. 742-745). [7032217] (2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/GlobalSIP.2014.7032217