A Social Behavior Based Interest-Message Dissemination Approach in Delay Tolerant Networks

  • Tzu-Chieh TsaiEmail author
  • Ho-Hsiang Chan
  • Chien Chun Han
  • Po-Chi Chen
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 670)


Compared with 3G, 4G and Wi-Fi, Delay-Tolerant Networking (DTN) can only have intermittent chance to transmit messages. Without a clear end-to-end path, routing a message in DTN to the destination is difficult. But in some particular case, it could be an advantage. People around the world have their personal habit and it will be projected on their social life. Therefore we use the social behavior as a foundation feature of our routing algorithm. We propose two new kinds of routing algorithms with our own trace file. On one hand, birds of a feather flock together, so people who have similar interests tend to go to the same places. In case of this, we combining the personal interests and the trace file to different buildings where each node locates, we propose the building-based routing algorithm. On the other hand, we think people who have similar interests hang out together more often, so we use the social relationship as a feature and propose social-based routing algorithm. In the end, we compare our algorithms with Epidemic, MaxProp and PRoPHET routing algorithms. The result shows that our algorithms outperform the others.


Delay-Tolerant network DTN Campus environment Personal information Personal interest Social relationship 


  1. 1.
    Tsai, T.-C., Chan, H.-H.: NCCU trace: social-network-aware mobility trace. Commun. Mag. IEEE 53, 144–149 (2015)CrossRefGoogle Scholar
  2. 2.
    Burgess, J., Gallagher, B., Jensen, D., Levine, B.N.: MaxProp: routing for vehicle-based Disruption-Tolerant Networks. In: Proceedings of IEEE Infocom, April 2006Google Scholar
  3. 3.
    Lindgren, A., Doria, A., Schelen, O.: Probabilistic routing in intermittently connected networks. In: Dini, P., Lorenz, P., de Souza, J.N. (eds.) Service Assurance with Partial and Intermittent Resources (SAPIR 2004). LNCS, vol. 3126, pp. 239–254. Springer, New York (2004)CrossRefGoogle Scholar
  4. 4.
    Zhu, K., Li, W., Fu, X.: Rethinking routing information in mobile social networks: Location-based or social-based? Elsevier Computer Communications (to appear), 2014Google Scholar
  5. 5.
    Eagle, N., Pentland, A.: Reality mining: sensing complex social systems. Pers. Ubiquit. Comput. 10(4), 255–268 (2006)CrossRefGoogle Scholar
  6. 6.
    Hui, P.: People are the network: experimental design and evaluation of social-based forwarding algorithms, Ph.D. Dissertation, UCAM-CL-TR-713. University of Cambridge, Computer Laboratory (2008)Google Scholar
  7. 7.
    Srinivasan, V., Motani, M., Ooi, W.T.: Analysis and implications of student contact patterns derived from campus schedules. In: Proceedings of ACM MobiCom, Los Angeles, CA, pp. 86–97 (2006)Google Scholar
  8. 8.
    Zhang, Y., Gao, W., Cao, G., Porta, T.L., Krishnamachari, B., Iyengar, A.: Social-aware data diffusion in delay tolerant MANET. In: Thai, M.T., Pardalos, P.M. (eds.) Handbook of Optimization in Complex Networks: Communication and Social Networks. LNCS, vol. 58, pp. 457–481. Springer, New York (2010)CrossRefGoogle Scholar
  9. 9.
    Daly, E., Haahr, M.: Social network analysis for routing in disconnected delay-tolerant MANETs. In: Proceedings of ACM MobiHoc (2007)Google Scholar
  10. 10.
    Socievole, A., De Rango, F., Caputo, A.: Wireless contacts, Facebook friendships and interests: analysis of a multi-layer social network in an academic environment. In: 2014 IFIP Wireless Days (WD), IEEE (2014)Google Scholar
  11. 11.
  12. 12.
    Keränen, A., Ott, J., Kärkkäinen, T.: The ONE simulator for DTN protocol evaluation. In: Proceedings of the 2nd International Conference on Simulation Tools and Techniques, March 2009Google Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • Tzu-Chieh Tsai
    • 1
    Email author
  • Ho-Hsiang Chan
    • 1
  • Chien Chun Han
    • 1
  • Po-Chi Chen
    • 1
  1. 1.Computer Science DepartmentNational Chengchi UniversityTaipeiTaiwan

Personalised recommendations