ORCA
Online Research @ Cardiff

Clear 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

Preview	PDF - Published Version Download (2MB) \| Preview
Preview	PDF - Accepted Post-Print Version Download (2MB) \| Preview

Official URL: http://dx.doi.org/10.1016/j.pmcj.2011.12.003

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