Differential spread strategy: An incentive for advertisement dissemination.

Xiao Chen,Min Liu,Yaqin Zhou,Zhongcheng Li,Shuang Chen,Xiangnan He
DOI: https://doi.org/10.1109/ISCC.2015.7884833
2015-01-01
Abstract:Commercial advertisement dissemination is one of the most promising applications in self-organizing mobile social networks (SMSN). Lightweight incentives are essential to encourage the participation of mobile users, given that only a few users are voluntary due to limited resources in mobiles. However, existing incentives overlook dishonest behaviors of relays in overstating their costs for higher payments, which in turn can reduce the revenues and utilities of disseminators. To this end, we design a sealed-auction-based incentive named DIBS. Effective algorithms utilizing lightweight information in DIBS encourage users to provide truthful information and to spread ads in differential places, where competition is less as fewer users carry the same ads in the same areas. Moreover, we prove that DIBS possesses attractive properties theoretically for auction-based incentives, i.e., lightweight, truthfulness and individual rationality. Extensive simulation results on both real and synthetic traces verify that DIBS can improve revenues and utilities of disseminators, and achieve efficient ad dissemination.
What problem does this paper attempt to address?