Impact of social networks on delay tolerant routing

Authors:
Eyuphan Bulut;Zijian Wang;Boleslaw K. Szymanski
Affiliations:
Department of Computer Science and Center for Pervasive Computing and Networking, Rensselaer Polytechnic Institute, Troy, NY;Department of Computer Science and Center for Pervasive Computing and Networking, Rensselaer Polytechnic Institute, Troy, NY;Department of Computer Science and Center for Pervasive Computing and Networking, Rensselaer Polytechnic Institute, Troy, NY
Venue:
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Year:
2009

Citing 9
Cited 0

Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet

Proceedings of the 10th international conference on Architectural support for programming languages and operating systems
Probabilistic routing in intermittently connected networks

ACM SIGMOBILE Mobile Computing and Communications Review
Routing in a delay tolerant network

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Spray and wait: an efficient routing scheme for intermittently connected mobile networks

Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
Performance analysis of mobility-assisted routing

Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Social network analysis for routing in disconnected delay-tolerant MANETs

Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
Efficient routing in intermittently connected mobile networks: the single-copy case

IEEE/ACM Transactions on Networking (TON)
Bubble rap: social-based forwarding in delay tolerant networks

Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Delay tolerant mobile networks (DTMNs): controlled flooding in sparse mobile networks

NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Delay Tolerant Networks (DTNs) are wireless networks 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 despite the intermittent connections. In this paper, in addition to intermittent connectivity which impacts routing most strongly, we also analyze the effects of underlying social structure over the communication network. In a social network, nodes interact in diverse ways so that some nodes meet each other more frequently than others. In the paper, we first propose a new network model to reflect the underlying social structure over the network nodes, 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.