Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Exploiting user interest similarity and social links for micro-blog forwarding in mobile opportunistic networks

Allen, Stuart Michael ORCID: https://orcid.org/0000-0003-1776-7489, Chorley, Martin ORCID: https://orcid.org/0000-0001-8744-260X, Colombo, Gualtiero B., Jaho, Eva, Karaliopoulos, Merkouris, Stavrakakis, Ioannis and Whitaker, Roger Marcus ORCID: https://orcid.org/0000-0002-8473-1913 2011. Exploiting user interest similarity and social links for micro-blog forwarding in mobile opportunistic networks. Pervasive and Mobile Computing n/a 10.1016/j.pmcj.2011.12.003

[thumbnail of OA-18.pdf]
Preview
PDF - Published Version
Download (2MB) | Preview
[thumbnail of microbloggingpaper_submitted.pdf]
Preview
PDF - Accepted Post-Print Version
Download (2MB) | Preview

Abstract

Micro-blogging services have recently been experiencing increasing success among Web users. Differ- ent to traditional online social applications, micro-blogs are lightweight, require small cognitive effort and help share real-time information about personal activities and interests. In this article we explore scalable pushing protocols that are particularly suited to the delivery of this type of service in a mobile pervasive environment. Here, micro-blog updates are generated and carried by mobile (smart-phone type) devices and are exchanged through opportunistic encounters. We enhance primitive push mechanisms using social information concerning the interests of network nodes as well as the frequency of encounters with them. This information is collected and shared dynamically, as nodes initially encounter each other and exchange their preferences, and directs the forwarding of micro-blog updates across the network. Also incorporated is the spatiotemporal scope of the updates, which is only partially considered in current Internet services. We introduce several new protocol variants that differentiate the forwarding strategy towards interest- similar and frequently encountered nodes, as well as the amount of updates forwarded upon each encounter. In all cases, the proposed scheme outperforms the basic flooding dissemination mechanism in delivering high numbers of micro-blog updates to the nodes interested in them. Our extensive evaluation highlights how use can be made of different amounts of social information to trade performance with complexity and computational effort. However, hard performance bounds appear to be set by the level of coincidence between interest-similar node communities and meeting groups emerging due to the mobility patterns of the nodes.

Item Type: Article
Date Type: Publication
Status: Published
Schools: Computer Science & Informatics
Systems Immunity Research Institute (SIURI)
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Uncontrolled Keywords: Micro-blogging; Social networks; Pervasive; Mobile; Content dissemination
Additional Information: Online publication date: 27 December 2011.
Publisher: Elsevier
ISSN: 1574-1192
Date of First Compliant Deposit: 30 March 2016
Last Modified: 04 Dec 2023 07:23
URI: https://orca.cardiff.ac.uk/id/eprint/16291

Citation Data

Cited 32 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item Edit Item

Downloads

Downloads per month over past year

View more statistics