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 Citations (Scopus)

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 (Print)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

Other

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

Fingerprint

Wireless networks

ASJC Scopus subject areas

  • Signal Processing
  • Information Systems

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] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/GlobalSIP.2014.7032217

From social trust assisted reciprocity (STAR) to utility-optimal mobile crowdsensing. / Gong, Xiaowen; Chen, Xu; Zhang, Junshan; Poor, H. Vincent.

2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 742-745 7032217.

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

Gong, X, Chen, X, Zhang, J & Poor, HV 2014, From social trust assisted reciprocity (STAR) to utility-optimal mobile crowdsensing. in 2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014., 7032217, Institute of Electrical and Electronics Engineers Inc., pp. 742-745, 2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014, Atlanta, United States, 12/3/14. https://doi.org/10.1109/GlobalSIP.2014.7032217
Gong X, Chen X, Zhang J, Poor HV. From social trust assisted reciprocity (STAR) to utility-optimal mobile crowdsensing. In 2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014. Institute of Electrical and Electronics Engineers Inc. 2014. p. 742-745. 7032217 https://doi.org/10.1109/GlobalSIP.2014.7032217
Gong, Xiaowen ; Chen, Xu ; Zhang, Junshan ; Poor, H. Vincent. / From social trust assisted reciprocity (STAR) to utility-optimal mobile crowdsensing. 2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 742-745
@inproceedings{5e49ad1bbb964ee8b4f70767853a2fc9,
title = "From social trust assisted reciprocity (STAR) to utility-optimal mobile crowdsensing",
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.",
author = "Xiaowen Gong and Xu Chen and Junshan Zhang and Poor, {H. Vincent}",
year = "2014",
month = "2",
day = "5",
doi = "10.1109/GlobalSIP.2014.7032217",
language = "English (US)",
isbn = "9781479970889",
pages = "742--745",
booktitle = "2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

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

AU - Gong, Xiaowen

AU - Chen, Xu

AU - Zhang, Junshan

AU - Poor, H. Vincent

PY - 2014/2/5

Y1 - 2014/2/5

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84949926533&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84949926533&partnerID=8YFLogxK

U2 - 10.1109/GlobalSIP.2014.7032217

DO - 10.1109/GlobalSIP.2014.7032217

M3 - Conference contribution

SN - 9781479970889

SP - 742

EP - 745

BT - 2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014

PB - Institute of Electrical and Electronics Engineers Inc.

ER -