University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Traffic distribution and network capacity analysis in social opportunistic networks

Soelistijanto, B and Howarth, MP (2012) Traffic distribution and network capacity analysis in social opportunistic networks In: IEEE Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), Workshop on Selected Topics in Mobile and Wireless Computing (STWiMob), 2012-10-08 - 2012-10-10, Barcelona, Spain.

Available under License : See the attached licence file.

Download (232kB)
Text (licence)

Download (33kB)


Social opportunistic networks are intermittently connected mobile ad hoc networks (ICNs) that exploit human mobility to physically carry messages between disconnected parts of the network. Human mobility thus plays an essential role in the performance of forwarding protocols in the networks, and people's movements are in turn affected by their social interactions with each other. In this paper we present an analysis of the traffic distribution among the nodes of social opportunistic networks and its impact on network capacity. For our analysis, we use a human contact graph that represents a social network of individuals. We characterize the graph as a scale-free network and apply forwarding strategies based on the information required by a node to select relays for its messages, categorising this information either as isolated or complete network or local network knowledge. We use a social network property, centrality, for the forwarding strategies, additionally considering tie strength in the forwarding metric and investigate their impact on traffic distribution. We show that all the strategies result in unfair traffic distribution due to a strong non-random structure of the networks, where hub nodes process much more relay traffic than non-hub nodes. Finally, we present a mathematical model of network capacity as an upper-bound of network delivery performance where hub nodes' resources become the limiting factors, and show that including tie strength in the forwarding metric improves the network capacity.

Item Type: Conference or Workshop Item (Conference Paper)
Divisions : Faculty of Engineering and Physical Sciences > Electronic Engineering > Centre for Communication Systems Research
Authors :
Soelistijanto, B
Howarth, MP
Date : 13 December 2012
DOI : 10.1109/WiMOB.2012.6379171
Contributors :
Additional Information : © 2012 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Depositing User : Symplectic Elements
Date Deposited : 18 Dec 2012 18:47
Last Modified : 31 Oct 2017 14:49

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800