Impact of Social Networks in Delay Tolerant Routing
Eyuphan Bulut, Zijian Wang, Boleslaw Karol Szymanski · 2009
AbstractDelay Tolerant Networks (DTNs) are wireless net-works in which at any given time instance, the probability of having a complete path from a source to destination is low due to the intermittent connectivity between nodes. Several routing schemes have been proposed for such networks to make the delivery of messages possible even the connections between the nodes are intermittent. In this paper, in addition to intermittent connectivity which mostly denes the routing algorithm, we also analyze the effects of social structure of the network. In a social network, nodes show group behaviors so that some nodes meet each other more frequently than others. In the paper, we rst propose a new network model to reect the social structure of the network to node interactions, then we study the effects of this model on the performance of multi-copy based routing algorithms. We also analyze the performance of routing and validate our analysis with simulations. I.