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, Chorley, Martin, Colombo, Gualtiero B., Jaho, Eva, Karaliopoulos, Merkouris, Stavrakakis, Ioannis and Whitaker, Roger Marcus 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

[img]
Preview
PDF - Published Version
Download (2MB) | Preview
[img]
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
Last Modified: 20 Oct 2017 10:01
URI: http://orca.cf.ac.uk/id/eprint/16291

Citation Data

Cited 7 times in Google Scholar. View in Google Scholar

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

Cited 3 times in Web of Science. View in Web of Science.

Actions (repository staff only)

Edit Item Edit Item

Full Text Downloads from ORCA for this publication

Top Downloads of this item by Country

Monthly Full Text Downloads of this item

More statistics for this item...