Social DTN routing

ABSTRACT

Delay-tolerant network architectures exploit mobile devices carried by users to enable new networked applications. Efficiently routing information through these DTNs faces new challenges such as mobility and the dynamic nature of the network. Previous work has looked at using encountered nodes to build a social network for routing. In this work we construct routing tables from users' self-reported social networks. Initial experiments indicate that this significantly reduces the delivery cost of transmitting messages through a DTN.

REFERENCES

• 1: H. R. Bernard et al. Informant accuracy in social-network data V. an experimental attempt to predict actual communication from recall data. Social Science Research, 11(1): 30--66, Mar. 1982.
• 2: Greg Bigwood , Devan Rehunathan , Martin Bateman , Tristan Henderson , Saleem Bhatti, Exploiting Self-Reported Social Networks for Routing in Ubiquitous Computing Environments, Proceedings of the 2008 IEEE International Conference on Wireless & Mobile Computing, Networking & Communication, p.484-489, October 12-14, 2008 [doi>10.1109/WiMob.2008.86]
• 3: Abderrahmen Mtibaa , Augustin Chaintreau , Jason LeBrun , Earl Oliver , Anna-Kaisa Pietilainen , Christophe Diot, Are you moved by your social network application?, Proceedings of the first workshop on Online social networks, August 18-18, 2008, Seattle, WA, USA [doi>10.1145/1397735.1397751]
• 4: S. Wasserman. Social network analysis: methods and applications. Cambridge University Press, 1997.
• 5: Z. Zhang. Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: Overview and challenges. IEEE Communications Surveys and Tutorials, 8(1): 24--37, Jan. 2006.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Routing protocols

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.0 General
          Subjects: Data communications

General Terms:
Design, Experimentation, Measurement, Performance