Targeted content dissemination in mobile social networks taking account of resource limitation

Mobile social networks are presenting new opportunities for content dissemination. User location, mobility, and social communities can be used to deliver delay-tolerant content. Most existing dissemination methods either fail to consider the user's interest in their protocol design or just allow exchange of contents between nodes that have a similar interest. If nodes with similar interest never encounter each other, then contents might not be exchanged with them. In this paper, we propose a method in which user location, mobility, and interest as well as certain limiting factors such as relay buffer size and communication overhead are used to select a set of relays for targeted advertisement distribution. Besides, our method does not depend on nodes with similar interest encountering one another. In the proposed method, a distribution agent exploits user location, mobility, and social networks as well as the interest of destinations to select a group of relays to carry content to the targeted destinations. Users move among social communities and carry advertisements to their peers in other communities. We have also developed an optimization problem for advertisement selection and scheduling. Since the problem is NP-hard, we propose a heuristic solution. Evaluation of the proposed approach shows that the algorithm is not sensitive to network resource variation and readily outperforms popular methods reported in the literature in terms of delay, delivery ratio, and interest compatibility.