Analysing social behaviour and message dissemination in human based delay tolerant network

详细信息    查看全文

• 作者：Suvadip Batabyal (1)
  Parama Bhaumik (2)
  
  1. School of Mobile Computing and Communication ; Jadavpur University ; Kolkata ; India
  2. Department of Information Technology ; Jadavpur University ; Kolkata ; India
  
• 关键词：Delay tolerant network ; Mobile opportunistic network ; Pocket switched network ; Social network analysis
• 刊名：Wireless Networks
• 出版年：2015
• 出版时间：February 2015
• 年：2015
• 卷：21
• 期：2
• 页码：513-529
• 全文大小：3,985 KB
• 参考文献：1. Hui, P., Chaintreau, A., Scott, J., Gass, R., Crowcroft, J. & Diot, C. (2005). Pocket switched networks and the consequences of human mobility in conference environments. In / Proceedings of the ACM SIGCOMM workshop on delay-tolerant networking (WDTN鈥?5) (pp. 244鈥?51).
  2. Fall, K. A delay tolerant networking architecture for challenged internet. In / Proceedings of the 2003 conference on applications, technologies, architectures, and protocols for computer communications (SIGCOMM鈥?3) (pp. 27鈥?4).
  3. Brockmann, D., Hufnagel, L., & Geisel, T. (2006). The scaling laws of human travel. / Nature, / 439(7075), 462鈥?65. CrossRef
  4. Rhee, I., Shin, M., Hong, S., Lee, K., Kim, S. J., & Chong, S. J. (2011). On the levy-walk nature of human mobility. / IEEE/ACM Transactions on Networking, / 19(3), 630鈥?43. CrossRef
  5. Gonzalez, M. C., Hidalgo, C., & Barabasi, A. (2008). Understanding individual human mobility patterns. / Nature, / 453(7196), 779鈥?82. CrossRef
  6. Karagiannis, T., Le Boudec, J., & Vojnovi, M. (2007). Power law and exponential decay of intercontact times between mobile devices. In / Proceedings of the ACM MobiCom (pp. 183鈥?94).
  7. Chaintreau, A., Hui, P., Diot, C., Gass, R., Scott, J., & Crowcroft, J. (2007). Impact of human mobility on opportunistic forwarding algorithms. / IEEE Transactions on Mobile Computing, / 6(6), 606鈥?20. CrossRef
  8. Spyropoulos, T., Psounis, K. & Raghavendra, C. (2006). Performance analysis of mobility-assisted routing. / IEEE INFOCOM (pp. 49鈥?0).
  9. Vahdat, A. & Becker, D. (2000). Epidemic routing for partially connected Ad Hoc networks. Technical report CS-2000-06, Department of Computer Science, Duke University, Durham, NC.
  10. Lindgren, A., Doria, A., & Schelen, O. (2003). Probabilistic routing in intermittently connected networks. / Proceedings of ACM SIGMOBILE Mobile Computing and Communications Review, / 7(3), 19鈥?0. CrossRef
  11. Spyropoulos, Thrasyvoulos, Psounis, Konstantinos, & Raghavendra, Cauligi S. (2008). Efficent routing in intermittently connected mobile networks: The multiple-copy case. / IEEE/ACM Transactions on Networking, / 16(1), 77鈥?0. CrossRef
  12. Burgess, J., Gallagher, B., Jensen, D. & Levine, B. N. (2006). Maxprop: Routing for vehicle-based disruption-tolerant networks. In / Proceedings of the IEEE INFOCOM (pp. 1688鈥?698).
  13. Musolesi, M., & Mascolo, C. (2009). Car: Context-aware adaptive routing for delay-tolerant mobile networks. / IEEE Transactions on Mobile Computing, / 8(2), 246鈥?60. CrossRef
  14. Cao, Y., & Sun, Z. (2013). Routing in delay/disruption tolerant networks: A taxonomy, survey and challenges. / Communications Surveys & Tutorials, IEEE, / 15(2), 654鈥?77. CrossRef
  15. Hui, P. & Crowcroft, J. (2007). How small labels create big improvements. / IEEE pervasive computing and communications workshops (PerCom鈥?7) (pp. 65鈥?0), 19鈥?3 March 2007.
  16. Hui, P., Crowcroft, J. & Yonek, E. (2008). Bubble rap: Social-based forwarding in delay tolerant networks. In / Proceedings of the 9th ACM international symposium on mobile Ad Hoc networking and computing (MobiHoc鈥?8) (pp. 241鈥?50).
  17. Daly, E. M. & Haahr, M. (2007). Social network analysis for routing in disconnected delay-tolerant manets. In / Proceedings of the 8th ACM international symposium on mobile ad hoc networking and computing (MobiHoc鈥?7) (pp. 32鈥?0).
  18. Zhu, Y., Xu, B., Shi, X., & Wang, Y. (2013). A survey of social-based routing in delay tolerant networks: Positive and negative social effects. / Communications Surveys & Tutorials, IEEE, / 15(1), 387鈥?01. CrossRef
  19. Musolesi, M., & Mascolo, C. (2007). Designing mobility models based on social network theory. / SIGMOBILE Mobile Computing Communications Review, / 11, 59鈥?0. CrossRef
  20. Boldrini, Chiara, & Passarella, Andrea. (2010). HCMM: Modelling spatial and temporal properties of human mobility driven by users鈥?social relationships. / Computer Communications, / 33(9), 1056鈥?074. CrossRef
  21. Spyropoulos, T., Psounis, K. & Raghavendra, C. (2006). Performance analysis of mobility-assisted routing. In / IEEE INFOCOM.
  22. Hsu, W., Spyropoulos, T., Psounis, K. & Helmy, A. (2007). Modeling time-variant user mobility in wireless mobile networks. / IEEE international conference on computer communications (INFOCOM鈥?7) (pp. 758鈥?66), 6鈥?2.
  23. Wasserman, S., & Faust, K. (1994). / Social network analysis: Methods and applications. Cambridge: Cambridge University Press. CrossRef
  24. Gao, W., Li, Q., Zhao, B. & Cao, G. (2009). Multicasting in delay tolerant networks: A social network perspective networks. / Proceedings of the 10th ACM international symposium on mobile ad hoc networking and computing (MobiHoc 鈥?9) (pp. 299鈥?08).
  25. McPherson, M., Smith-Lovin, L., & Cook, J. M. (2001). Birds of a feather: Homophily in social networks. / Annual Review of Sociology, / 27, 415鈥?44. CrossRef
  26. Zhang, Y. & Zhao, J. (2009). Social network analysis on data diffusion in delay tolerant networks. In / Proceedings of the tenth ACM international symposium on mobile ad hoc networking and computing (MobiHoc 鈥?9) (pp. 345鈥?46).
  27. Bulut, E. & Szymanski, B.K. Friendship based routing in delay tolerant mobile social networks. / IEEE global telecommunications conference (GLOBECOM鈥?0) (pp. 1鈥?).
  28. Mei, A., Morabito, G., Santi, P. & Stefa, J. (2011). Social-aware stateless forwarding in pocket switched networks. / Proceedings of the IEEE INFOCOM (pp. 251鈥?55).
  29. Hossmann, T., Spyropoulos, T. & Legendre, F. Know thy neighbor: Towards optimal mapping of contacts to social graphs for DTN routing. In / Proceedings of the IEEE INFOCOM, 2010 (pp. 1鈥?).
  30. Hui, P. & Yoneki, E., et al. (2007). Distributed community detection in delay tolerant networks. In / Proceedings of the 2nd ACM/IEEE international workshop on mobility in the evolving internet architecture (MobiArch鈥?7) 2007. Article No. 7.
  31. CRAWDAD: A community resource for archiving wireless data at Dartmouth. Dartmouth College, Hanover, NH [Online]. http://crawdad.cs.dartmouth.edu/.
  32. Scott, J., Hui, P., Crowcroft, J. & Diot, C. (2006). Haggle: A networking architecture designed around mobile users. In / Proceedings of the third IFIP wireless on demand network systems conference.
  33. Eagle, N. & Pentland, A. (2006). Reality mining: Sensing complex social systems. / Journal of Personal and Ubiquitous Computing, / 10(4), 255鈥?68.
  34. Ker盲nen, A., K盲rkk盲inen, T., & Ott, J. (2010). Simulating mobility and DTNs with the ONE. / Journal of Communications, / 5(2), 92鈥?05. CrossRef
  35. http://cran.r-project.org/web/packages/igraph/index.html.
  36. www.r-project.org/.
  37. Marsden, P. V. (2002). Egocentric and sociocentric measures of network centrality. / Social Networks, / 24(4), 407鈥?22. CrossRef
  38. Zhang, Xiaolan, Neglia, Giovanni, Kurose, Jim, & Towsley, Don. (2007). Performance modeling of epidemic routing. / Computer Networks: The International Journal of Computer and Telecommunications Networking archive, / 51(10), 2867鈥?891. CrossRef
  39. Batabyal, S. & Bhaumik, P. (2013). Estimators for global information in mobile opportunistic network. In / Proceedings of IEEE advanced networks and telecommunications systems (ANTS 15鈥?8 December, 2013) (pp. 1鈥?).
  40. Balasubramanian, A., Levine, B. & Venkataramani, A. DTN routing as a resource allocation problem. In / Proceedings of the 2007 conference on applications, technologies, architectures, and protocols for computer communications (SIGCOMM鈥?7) (pp. 373鈥?84).
  41. Krifa, A., Barakat, C., & Spyropoulos, T. (2008). Optimal buffer management policies for delay tolerant networks. / Proceedings of IEEE SECON (pp. 260鈥?68).
  42. Li, Y., Qian, M., Jin, D., Su, L. & Zeng, L. (2009). Adaptive optimal buffer management policies for realistic DTN. / IEEE global telecommunications conference (GLOBECOM鈥?9) (pp. 1鈥?).
  43. Batabyal, S. & Bhaumik, P. (2013). A fundamental traffic management strategy for mobile opportunistic network. / International conference on advances in computing, communications and informatics (ICACCI鈥?3) (pp. 822鈥?27).
  44. Groenevelt, R., Nain, P. & Koole, G. (2005). The message delay in mobile ad hoc networks. / Performance Evaluation, / 62(1-4), 210鈥?28.
  45. Boldrini, C., Conti, M. & Passarella, A. (2007). Impact of social mobility on routing protocols for opportunistic networks. / IEEE international symposium world of wireless, mobile and multimedia networks (WoWMoM鈥?7) (pp. 1鈥?).
  
• 刊物类别：Computer Science
• 刊物主题：Computer Communication Networks
  Electronic and Computer Engineering
  Business Information Systems
  
• 出版者：Springer Netherlands
• ISSN：1572-8196

文摘

Recent advances in mobile communication shows proliferation in networks formed by human carried devices known as the pocket switched network (PSN). Human beings are social animals. They tend to form groups and communities, and have repetitive mobility pattern which can be used to disseminate information in PSNs. In this paper, we give a deeper insight to the nature of community formation and how such information can be used to help opportunistic forwarding in mobile opportunistic networks. Using real world mobility traces, we first derive the adjacency list for each node and form the contact graph. Using tools from social network analysis we then determine various node properties like centrality and clustering coefficient and graph properties like average path length and modularity. Based on the derived graph properties, node encounter process and nature of message dissemination in PSNs, we propose two social based routing, known as the contact based routing and community aware two-hop routing. We compare the proposed routing techniques with generic epidemic and prophet routing and Bubble-Rap, a social based routing. Results show that the proposed algorithms is able to achieve better delivery ratio and lower delay than Bubble Rap, while reducing the high overhead ratio of epidemic and prophet routing.