Traffic distribution and network capacity analysis in social opportunistic networks

Abstract

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.