SEW-Ing a Simple Endorsement Web to Incentivize Trustworthy Participatory Sensing


Two crucial issues to the success of participatory sensing are (a) how to incentivize the large crowd of mobile users to participate and (b) how to ensure the sensing data to be trustworthy. While they are traditionally being studied separately in the literature, this paper proposes a Simple Endorsement Web (SEW) to address both issues in a synergistic manner. The key idea is (a) introducing a social concept called nepotism into participatory sensing, by linking mobile users into a social 'web of participants' with endorsement relations, and (b) overlaying this network with investment-like economic implications. The social and economic layers are interleaved to provision and enhance incentives and trustworthiness. We elaborate the social implications of SEW, and analyze the economic implications under a Stackelberg game framework. We derive the optimal design parameter that maximizes the utility of the sensing campaign organizer, while ensuring participants to strictly have incentive to participate. We also design algorithms for participants to optimally 'sew' SEW, namely to manipulate the endorsement links of SEW such that their economic benefits are maximized and social constrains are satisfied. Finally, we provide two numerical examples for an intuitive understanding.

Meeting Name

11th Annual IEEE International Conference on Sensing, Communication, and Networking, SECON 2014 (2014: Jun. 30-Jul. 4, Singapore)


Computer Science

Keywords and Phrases

Altruism; Beneficiary effect; Crowdsourcing; Human-centric computing; Nepotism; Social networks; Web of participants; Witness effect

International Standard Book Number (ISBN)


Document Type

Article - Conference proceedings

Document Version


File Type





© 2014 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.

Publication Date

01 Jul 2014