Skip to main content

Exploiting Social Trust Assisted Reciprocity (STAR) Toward Utility-Optimal Socially-Aware Crowdsensing

Author(s): Gong, Xiaowen; Chen, Xu; Zhang, Junshan; Poor, H Vincent

To refer to this page use:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorGong, Xiaowen-
dc.contributor.authorChen, Xu-
dc.contributor.authorZhang, Junshan-
dc.contributor.authorPoor, H Vincent-
dc.identifier.citationGong, Xiaowen, Chen, Xu, Zhang, Junshan, Poor, H Vincent. (2015). Exploiting Social Trust Assisted Reciprocity (STAR) Toward Utility-Optimal Socially-Aware Crowdsensing. IEEE Transactions on Signal and Information Processing over Networks, 1 (3), 195 - 208. doi:10.1109/tsipn.2015.2470110en_US
dc.description.abstractMobile crowdsensing takes advantage of pervasive mobile devices to collect and process data for a variety of applications (e.g., traffic monitoring and spectrum sensing). In this study, a socially-aware crowdsensing system is advocated in which a cloud-based platform incentivizes mobile users to participate in sensing tasks by leveraging social trust among users, upon receiving sensing requests. For this system, social trust assisted reciprocity (STAR), a synergistic marriage of social trust and reciprocity, is exploited to design an incentive mechanism that stimulates users' participation. Given the social trust structure among users, the efficacy of STAR for satisfying users' sensing requests is thoroughly investigated. Specifically, it is first shown that all requests can be satisfied if and only if sufficient social credit can be “transferred” from users who request more sensing service than they can provide to users who can provide more than they request. Then utility maximization for sensing services under STAR is investigated, and it is shown that it reduces to maximizing the utility of a circulation flow in the combined social graph and request graph. Accordingly, an algorithm that iteratively cancels a cycle of positive weight in the residual graph is developed, which computes the optimal solution efficiently, for both cases of divisible and indivisible sensing service. Extensive simulation results corroborate that STAR can significantly outperform the mechanisms using social trust only or reciprocity only.en_US
dc.format.extent195 - 208en_US
dc.relation.ispartofIEEE Transactions on Signal and Information Processing over Networksen_US
dc.rightsAuthor's manuscripten_US
dc.titleExploiting Social Trust Assisted Reciprocity (STAR) Toward Utility-Optimal Socially-Aware Crowdsensingen_US
dc.typeJournal Articleen_US

Files in This Item:
File Description SizeFormat 
1508.05525v1.pdf482.81 kBAdobe PDFView/Download

Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.