University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Traffic Distribution Fairness and Congestion in Social Opportunistic Networks.

Soelistijanto, Bambang. (2014) Traffic Distribution Fairness and Congestion in Social Opportunistic Networks. Doctoral thesis, University of Surrey (United Kingdom)..

Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (30MB) | Preview


Social opportunistic networks (SONs) are intermittently-connected networks that exploit unpredictable contacts between users’ mobile devices. The connectivity of SONs exhibits a non-random structure with the existence of a few hub nodes and social-aware routing protocols favour these nodes as the best carriers for message transfers. As a result, the network suffers from unbalanced traffic distribution leading to traffic congestion in the hub nodes. In this thesis, strategies for improving traffic distribution fairness in SONs and reducing traffic congestion in hub nodes are considered. The thesis proposes three innovative contributions as follows. An Analysis of traffic distribution and network capacity in SONs is first performed. It considers the traffic distribution in a SON, and characterizes the network as being scale-free. Several forwarding strategies are considered, based on the routing information required by a node, i.e. isolated, local and complete networks. A network capacity model for a SON is then derived as an upper-bound of network delivery performance, where hub nodes’ resources become the limiting factor. The analytical study shows that unfair traffic distribution occurs in the network for all three forwarding strategies, because a few hub nodes process a large fraction of the traffic. A Traffic Distribution Aware (TraDA) routing protocol is therefore proposed, aimed at improving traffic distribution fairness in SONs. A novel computation of node global popularity (the TraDA routing metric) is proposed, comprising node intrinsic popularity and social-relations popularity calculations. TraDA-Comm, a community-aware variant of TraDA, is also presented and simulation results show that it achieves better traffic distribution fairness than the state-of-the-art Bubble Rap, without degrading network delivery performance. However, since buffer congestion still frequently occurs in hub nodes in TraDA, leading to a large number of message drops, the Congestion Avoidance for Social-Aware Routing (CASAR) algorithm is then proposed. The CASAR directional connection weight and buffer weight are introduced to deal with non-uniform and bursty traffic demand in SONs that mainly contribute to buffer congestion in hub nodes. Finally, the combination of TraDA-Comm together with CASAR is shown to improve traffic distribution fairness in the network and significantly reduce buffer congestion and message drops in hub nodes, while maintaining delivery ratio as high as Bubble Rap.

Item Type: Thesis (Doctoral)
Divisions : Theses
Authors : Soelistijanto, Bambang.
Date : 2014
Additional Information : Thesis (Ph.D.)--University of Surrey (United Kingdom), 2014.
Depositing User : EPrints Services
Date Deposited : 14 May 2020 14:17
Last Modified : 14 May 2020 14:26

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