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 language | English (US) |
---|---|
Title of host publication | 2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014 |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Pages | 742-745 |
Number of pages | 4 |
ISBN (Print) | 9781479970889 |
DOIs | |
State | Published - Feb 5 2014 |
Event | 2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014 - Atlanta, United States Duration: Dec 3 2014 → Dec 5 2014 |
Other
Other | 2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014 |
---|---|
Country/Territory | United States |
City | Atlanta |
Period | 12/3/14 → 12/5/14 |
ASJC Scopus subject areas
- Signal Processing
- Information Systems