ML-SOR: Message routing using multi-layer social networks in opportunistic communications

Computer Networks

Volumn 81, Issue , 2015, Pages 201-219

  Socievole, A ^a   Yoneki, E ^b   De Rango, F ^a   Crowcroft, J ^b  

^a UNIVERSITY OF CALABRIA   (Italy)

^b William Gates Building   (United Kingdom)

Author keywords

Detected social network; Multi layer network; Online social network; Opportunistic network; Opportunistic routing

Indexed keywords

BEHAVIORAL RESEARCH; COMPLEX NETWORKS; COMPUTER AIDED NETWORK ANALYSIS; DELAY TOLERANT NETWORKS; INFORMATION ANALYSIS; MOBILE DEVICES; NETWORK LAYERS; NETWORK ROUTING; ONLINE SYSTEMS; ROUTING PROTOCOLS; SOCIAL ASPECTS; TELECOMMUNICATION NETWORKS;

MULTI-LAYER NETWORK; ON-LINE SOCIAL NETWORKS; OPPORTUNISTIC COMMUNICATIONS; OPPORTUNISTIC NETWORKS; OPPORTUNISTIC ROUTING; SOCIAL NETWORK INFORMATIONS; SOCIAL RELATIONSHIPS; TRACE DRIVEN SIMULATION;

SOCIAL NETWORKING (ONLINE);

EID: 84924744225     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2015.02.016     Document Type: Article

References (63)

1. K. Fall A delay-tolerant network architecture for challenged Internets Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications SIGCOMM '03 2003 ACM New York, NY, USA 27 34 10.1145/863955.863960
2. V. Cerf, S. Burleigh, A. Hooke, L. Torgerson, R. Durst, K. Scott, K. Fall, H. Weiss, Delay-tolerant Networking Architecture, RFC4838, April 2007.
3. A. Socievole, F. De Rango, C. Coscarella, Routing approaches and performance evaluation in delay tolerant networks, in: Wireless Telecommunications Symposium (WTS), 2011, 2011, pp. 1-6. http://dx.doi.org/10.1109/WTS.2011.5960870.
4. L. Pelusi, A. Passarella, and M. Conti Opportunistic networking: data forwarding in disconnected mobile ad hoc networks IEEE Commun. Mag. 44 2006 134 141
5. P. Hui, J. Crowcroft, and E. Yoneki Bubble rap: social-based forwarding in delay-tolerant networks IEEE Trans. Mob. Comput. 10 2011 1576 1589
6. A. Mashhadi, S. Ben Mokhtar, L. Capra, Habit: leveraging human mobility and social network for efficient content dissemination in delay tolerant networks, in: IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks Workshops, 2009. WoWMoM 2009, 2009, pp. 1-6. http://dx.doi.org/10.1109/WOWMOM.2009.5282467.
7. E. Daly, and M. Haahr Social network analysis for information flow in disconnected delay-tolerant MANETs IEEE Trans. Mob. Comput. 8 2009 606 621
8. S. Ahmed, and S.S. Kanhere HUBCODE: message forwarding using hub-based network coding in delay tolerant networks Proceedings of the 12th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems MSWiM '09 2009 ACM New York, NY, USA 288 296 10.1145/1641804.1641853
9. K. Xu, V. Li, J. Chung, Exploring centrality for message forwarding in opportunistic networks, in: Wireless Communications and Networking Conference (WCNC), 2010 IEEE, 2010, pp. 1-6. http://dx.doi.org/10.1109/WCNC.2010.5506553.
10. F. De Rango, F. Monteverdi, Social and dynamic graph-based scalable routing protocol in a DTN network, in: International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS), 2012, IEEE, 2012, pp. 1-8.
11. S. Gaito, G.P. Rossi, M. Zignani, Facencounter: bridging the gap between offline and online social networks, in: Proceedings of 8th International Conference on Signal Image Technology and Internet Based Systems (SITIS), 2012, pp. 768-775.
12. A. Socievole, S. Marano, Exploring user sociocentric and egocentric behaviors in online and detected social networks, in: 2nd Baltic Congress on Future Internet Communications (BCFIC), 2012, pp. 140-147. http://dx.doi.org/10.1109/BCFIC.2012.6217994.
13. A. Mtibaa, A. Chaintreau, J. LeBrun, E. Oliver, A.-K. Pietilainen, and C. Diot Are you moved by your social network application? Proceedings of the First Workshop on Online Social Networks WOSN '08 2008 ACM New York, NY, USA 67 72 10.1145/1397735.1397751
14. A.-K. Pietiläinen, E. Oliver, J. LeBrun, G. Varghese, and C. Diot Mobiclique: middleware for mobile social networking Proceedings of the 2nd ACM Workshop on Online Social Networks WOSN '09 2009 ACM New York, NY, USA 49 54 10.1145/1592665.1592678
15. A. Mtibaa, M. May, C. Diot, M. Ammar, Peoplerank: social opportunistic forwarding, in: INFOCOM, 2010 Proceedings IEEE, 2010, pp. 1-5. http://dx.doi.org/10.1109/INFCOM.2010.5462261.
16. G. Bigwood, T. Henderson, Bootstrapping opportunistic networks using social roles, in: 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), 2011, pp. 1-6. http://dx.doi.org/10.1109/WoWMoM.2011.5986139.
17. F. De Rango, A. Socievole, A. Scaglione, S. Marano, Novel activity-based metrics for efficient forwarding over online and detected social networks, in: 2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC), IEEE, 2013, pp. 1-6.
18. R.I. Ciobanu, C. Dobre, V. Cristea, SPRINT: social prediction-based opportunistic routing, in: Proceedings of 7th IEEE WoWMoM workshop on Autonomic and Opportunistic Communications, AOC 2013, Madrid, Spain, 2013, pp. 1161-1166.
19. A. Socievole, F. De Rango, S. Marano, Face-to-face with Facebook friends: using online friendlists for routing in opportunistic networks, in: IEEE 24th International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC), 2013, 2013a, pp. 2989-2994. http://dx.doi.org/10.1109/PIMRC.2013.6666659.
20. A. Socievole, E. Yoneki, F. De Rango, and J. Crowcroft Opportunistic message routing using multi-layer social networks Proceedings of the 2nd ACM Workshop on High Performance Mobile Opportunistic Systems 2013 ACM 39 46
21. A. Vahdat, D. Becker, Epidemic Routing for Partially-Connected Ad hoc Networks, Technical Report, Duke University, 2000.
22. A. Lindgren, A. Doria, and O. Schelen Probabilistic routing in intermittently connected networks Service Assurance with Partial and Intermittent Resources 2004 Springer 239 254
23. S. Wasserman, and K. Faust Social Network Analysis: Methods and Applications 1994 Cambridge Univ. Press
24. M. Newman Detecting community structure in networks Eur. Phys. J. B - Condens. Matter Complex Syst. 38 2004 321 330
25. M.E.J. Newman, and M. Girvan Finding and evaluating community structure in networks Phys. Rev. E 69 2004 026113-1 026113-15
26. G. Sabidussi The centrality index of a graph Psychometrika 31 1966 581 603
27. L.C. Freeman A set of measures of centrality based on betweenness Sociometry 40 1977 35 41
28. P. Bonacich Power and centrality: a family of measures Am. J. Sociol. 92 1987 1170 1182
29. P. Bródka, P. Kazienko, Multi-layered Social Networks, 2012, arXiv preprint arXiv:1212.2425.
30. P. Bródka, P. Kazienko, K. Musiał, and K. Skibicki Analysis of neighbourhoods in multi-layered dynamic social networks Int. J. Comput. Intell. Syst. 5 2012 582 596
31. M. Magnani, L. Rossi, The ml-model for multi-layer social networks, in: International Conference on Advances in Social Networks Analysis and Mining (ASONAM), 2011, IEEE, 2011, pp. 5-12.
32. J. Hao, S. Cai, Q. He, and Z. Liu The interaction between multiplex community networks Chaos (Woodbury, NY) 21 2011 016104
33. P. Bródka, P. Stawiak, P. Kazienko, Shortest path discovery in the multi-layered social network, in: International Conference on Advances in Social Networks Analysis and Mining (ASONAM), 2011, IEEE, 2011, pp. 497-501.
34. A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott Impact of human mobility on opportunistic forwarding algorithms IEEE Trans. Mob. Comput. 6 2007 606 620
35. D.R. White, and K.P. Reitz Graph and semigroup homomorphisms on networks of relations Soc. Netw. 5 1983 193 234
36. S. Brin, and L. Page The anatomy of a large-scale hypertextual web search engine Comput. Netw. ISDN Syst. 30 1998 107 117
37. E. Yoneki, F.B. Abdesslem, Finding a Data Blackhole in Bluetooth Scanning, ExtremeCom, 2009.
38. A.-K. Pietilainen, C. Diot, CRAWDAD Data set thlab/sigcomm2009 (v. 2012-07-15), 2012. < http://crawdad.cs.dartmouth.edu/thlab/sigcomm2009 >.
39. J. Yeo, D. Kotz, and T. Henderson Crawdad: a community resource for archiving wireless data at dartmouth SIGCOMM Comput. Commun. Rev. 36 2006 21 22
40. D. Fay, J. Kunegis, E. Yoneki, Centrality and mode detection in dynamic contact graphs; a joint diagonalisation approach, in: IEEE/ACM ASONAM, 2013.
41. G. McLachlan, and D. Peel Finite Mixture Models vol. 299 2000 Wiley-Interscience
42. M. Everett, and S.P. Borgatti Ego network betweenness Soc. Netw. 27 2005 31 38
43. P. Bonacich, Factoring and Weighting Approaches to Status Scores and Clique Identification, 1972. < http://ci.nii.ac.jp/naid/10016154506/en/ >.
44. M. Fiedler A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory Czech. Math. J. 25 1975 619 633
45. V.D. Blondel, J.-L. Guillaume, R. Lambiotte, and E. Lefebvre Fast unfolding of communities in large networks J. Stat. Mech: Theory Exp. 2008 2008 10008
46. M.E. Newman Modularity and community structure in networks Proc. Nat. Acad. Sci. 103 2006 8577 8582
47. C. Bron, and J. Kerbosch Algorithm 457: finding all cliques of an undirected graph Commun. ACM 16 1973 575 577
48. G. Palla, I. Derényi, I. Farkas, and T. Vicsek Uncovering the overlapping community structure of complex networks in nature and society Nature 435 2005 814 818
49. L. Danon, A. Diaz-Guilera, J. Duch, and A. Arenas Comparing community structure identification J. Stat. Mech: Theory Exp. 2005 2005 09008
50. A. Lancichinetti, S. Fortunato, and J. Kertész Detecting the overlapping and hierarchical community structure in complex networks New J. Phys. 11 2009 033015
51. R.I. Ciobanu, C. Dobre, and V. Cristea Social aspects to support opportunistic networks in an academic environment Ad-hoc, Mobile, and Wireless Networks 2012 Springer 69 82
52. R.-I. Ciobanu, R.-C. Marin, C. Dobre, and V. Cristea Interest-awareness in data dissemination for opportunistic networks Ad Hoc Netw. 2014
53. A. Mei, G. Morabito, P. Santi, and J. Stefa Social-aware stateless routing in pocket switched networks IEEE Trans. Parallel Distrib. Syst. 2014 1
54. A. Socievole, F. De Rango, A. Caputo, Wireless contacts, Facebook friendships and interests: analysis of a multi-layer social network in an academic environment, in: IFIP/IEEE Wireless Days Conference, 2014.
55. P.V. Marsden, and K.E. Campbell Measuring tie strength Soc. Forces 63 1984 482 501
56. D. Liben-Nowell, and J. Kleinberg The link-prediction problem for social networks J. Am. Soc. Inform. Sci. Technol. 58 2007 1019 1031
57. L.A. Adamic, and E. Adar Friends and neighbors on the web Soc. Netw. 25 2003 211 230
58. A. Socievole, F. De Rango, and S. Marano Predicting links in human contact networks using online social proximity Predicting Real World Behaviors from Virtual World Data 2014 Springer 85 102
59. A. Keränen, J. Ott, T. Kärkkäinen, The ONE simulator for DTN protocol evaluation, in: Proceedings of the 2nd International Conference on Simulation Tools and Techniques, Simutools '09, ICST, Brussels, Belgium, Belgium, 2009, pp. 55:1-55:10. http://dx.doi.org/10.4108/ICST.SIMUTOOLS2009.5674.
60. K. Musiał, P. Kazienko, and P. Bródka User position measures in social networks Proceedings of the 3rd Workshop on Social Network Mining and Analysis 2009 ACM 6
61. P. Brodka, K. Musial, P. Kazienko, A performance of centrality calculation in social networks, in: International Conference on Computational Aspects of Social Networks, 2009. CASON'09, IEEE, 2009, pp. 24-31.
62. P. Kazienko, and K. Musiał Mining personal social features in the community of email users SOFSEM 2008: Theory and Practice of Computer Science 2008 Springer 708 719
63. A. Socievole, S. Marano, Evaluating the impact of energy consumption on routing performance in delay tolerant networks, in: 8th InternationalWireless Communications and Mobile Computing Conference (IWCMC), 2012, pp. 481-486. http://dx.doi.org/10.1109/IWCMC.2012.6314251.