PIS: A Multi-Dimensional Routing Protocol for Socially-Aware Networking

IEEE Transactions on Mobile Computing

Volumn 15, Issue 11, 2016, Pages 2825-2836

  Xia, Feng ^a   Liu, Li ^a   Jedari, Behrouz ^a   Das, Sajal K ^b  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^b University of Missouri Rolla   (United States)

Author keywords

interest; Mobile social networks; physical proximity; routing; social relationship; socially aware networking

Indexed keywords

MOBILE DEVICES; MOBILE TELECOMMUNICATION SYSTEMS; SOCIAL ASPECTS;

INTEREST; MOBILE SOCIAL NETWORKS; PHYSICAL PROXIMITY; ROUTING; SOCIAL RELATIONSHIPS; SOCIALLY-AWARE NETWORKING;

ROUTING PROTOCOLS;

EID: 84992146640     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2016.2517649     Document Type: Article

References (38)

1. F. Xia, L. Liu, J. Li, J. Ma, A. V. Vasilakos, "Socially-aware networking: Asurvey, " IEEE Syst. J., vol. 9, no. 3, pp. 904-921, Sep. 2015.
2. M. Khabbaz, C. M. Assi, W. Fawaz, "Disruption-tolerant networking: A comprehensive survey on recent developments and persisting challenges, " IEEE Commun. Surveys Tuts., vol. 14, no. 2, pp. 607-640, 2nd Quarter 2012.
3. M. Conti, S. Giordano, M. May, A. Passarella, "From opportunistic networks to opportunistic computing, " IEEE Commun. Mag., vol. 48, no. 9, pp. 126-139, Sep. 2010.
4. J. N. G. Isento, J. J. P. C. Rodrigues, J. A. F. F. Dias, M. C. G. Paula, A. Vinel, "Vehicular delay-tolerant networks A novel solution for vehicular communications, " IEEE Intell. Transp. Syst. Mag., vol. 5, no. 4, pp. 10-19, Winter 2013.
5. P. Pirozmand, G. Wu, B. Jedari, F. Xia, "Human mobility in opportunistic networks: Characteristics, models and prediction methods, " J. Netw. Comput. Appl., vol. 42, pp. 45-58, 2014.
6. C. Song, Z. Qu, N. Blumm, A.-L. Barab-asi, "Limits of predictability in human mobility, " Science, vol. 327, no. 5968, pp. 1018-1021, 2010.
7. X. Lu, E. Wette, N. Bharti, A. J. Tatem, L. Bengtsson, "Approaching the limit of predictability in human mobility, " Nature Sci. Rep., vol. 3, p. 2923, 2013.
8. Y. Zhu, B. Xu, X. Shi, Y. Wang, "A survey of social-based routing in delay tolerant networks: Positive and negative social effects, " IEEE Commun. Surv. Tuts., vol. 15, no. 1, pp. 387-401, 1st Quarter 2013.
9. H. Pan, J. Crowcroft, E. Yoneki, "Bubble rap: Social-based forwarding in delay-tolerant networks, " IEEE Trans. Mobile Comput., vol. 10, no. 11, pp. 1576-1589, Nov. 2011.
10. K. Zhu, W. Li, X. Fu, "SMART: A social-and mobile-aware routing strategy for disruption-tolerant networks, " IEEE Trans. Veh. Technol., vol. 63, no. 7, pp. 3423-3434, Sep. 2014.
11. J. Wu and Y. Wang, "Hypercube-based multi-path social feature routing in human contact networks, " IEEE Trans. Comput., vol. 63, no. 2, pp. 383-396, Feb. 2014.
12. M. Xiao, J. Wu, L. Huang, "Community-aware opportunistic routing in mobile social networks, " IEEE Trans. Comput., vol. 63, no. 7, pp. 1682-1695, Jul. 2014.
13. E. Daly andM. Haahr, "Social network analysis for routing in disconnected delay-tolerant MANETs, " in Proc. 8th ACM Int. Symp. Mobile Ad Hoc Netw. Comput., Montreal, QC, Canada, Sep. 2007, pp. 32-40.
14. E. M. Daly and M. Haahr, "Social network analysis for information flow in disconnected delay-tolerant MANETs, " IEEE Trans. Mobile Comput., vol. 8, no. 5, pp. 606-621, May 2009.
15. M. McPherson, L. Smith-Lovin, J. M. Cook, "Birds of a feather: Homophily in social networks, " Annu. Rev. Sociol., vol. 27, no. 1, pp. 415-444, 2001.
16. E. Bulut and B. K. Szymanski, "Friendship based routing in delay tolerant mobile social networks, " in Proc. IEEE Global Telecommun. Conf., Miami, FL, USA, Dec. 2010, pp. 1-5.
17. A. Vahdat and D. Becker, "Epidemic routing for partially connected ad hoc networks, " Duke Univ., Durham, NC, USA, Tech. Rep. CS-200006, 2000.
18. A. Lindgren, A. Doria, O. Schel-en, "Probabilistic routing in intermittently connected networks, " ACM SIGMOBILE Comput. Commun. Rev., vol. 7, no. 3, pp. 19-20, Jul. 2003.
19. A.-K. Pietilainen, E. Oliver, J. LeBrun, G. Varghese, C. Diot, "MobiClique: Middleware for mobile social networking, " in Proc. 2nd ACM Workshop Online Social Netw., Barcelona, Spain, Aug. 2009, pp. 49-54.
20. J. Scott, R. Gass, J. Crowcroft, P. Hui, C. Diot, A. Chaintreau. (2009). Crawdad trace cambridge/haggle/imote/infocom2006 (v. 2009-05-29). Downloaded from http://crawdad. cs. dartmouth. edu/cambridge/haggle/imote/infocom2006
21. F. Li and J. Wu, "LocalCom: A community-based epidemic forwarding scheme in disruption-tolerant networks, " in Proc. 6th Annu. IEEE Conf. Sensor, Mesh Ad Hoc Commun. Netw., Rome, Italy, Jun. 2009, pp. 1-9.
22. A. Mei, G. Morabito, P. Santi, J. Stefa, "Social-aware stateless routingin pocket switched networks, " IEEE Trans. Parallel Distrib. Syst., vol. 26, no. 1, pp. 252-261, Jan. 2015.
23. K. Chen, H. Shen, H. Zhang, "Leveraging social networks for p2p content-based file sharing in disconnected manets, " IEEE Trans. Mobile Comput., vol. 13, no. 2, pp. 235-249, Feb. 2014.
24. W. Gao and G. Cao, "User-centric data dissemination in disruption tolerant networks, " in Proc. IEEE Int. Conf. Comput. Commun., Apr. 2011, pp. 3119-3127.
25. P. Costa, C. Mascolo, M. Musolesi, G. P. Picco, "Sociallyaware routing for publish-subscribe in delay-tolerant mobile ad hoc networks, " IEEE J. Sel. Areas Commun., vol. 26, no. 5, pp. 748-760, Jun. 2008.
26. F. Xia, L. Liu, J. Li, A. M. Ahmed, L. T. Yang, J. Ma, "BEEINFO: Interest-based forwarding using artificial bee colony for socially aware networking, " IEEE Trans. Veh. Technol., vol. 64, no. 3, pp. 1188-1200, Mar. 2015.
27. A. J. Mashhadi, S. B. Mokhtar, L. Capra, "Habit: Leveraging human mobility and social network for efficient content dissemination in delay tolerant networks, " in Proc. IEEE Int. Symp. World Wireless, Mobile Multimedia Netw. Workshops, Kos, Greece, Jun. 2009, pp. 1-6.
28. B. Chiara, C. Marco, P. Andrea, "Exploiting users' social relations to forward data in opportunistic networks: The hibop solution, " Pervasive Mobile Comput., vol. 4, no. 5, pp. 633-657, Oct. 2008.
29. Z. Li and H. Shen, "Sedum: Exploiting social networks in utilitybased distributed routing for DTNs, " IEEE Trans. Comput., vol. 62, no. 1, pp. 83-97, Jan. 2013.
30. T. Zhou, H. Xu, Y. Chen, "Spatial and temporal communitiesbased routing algorithm in human social network, " J. Comput. Inf. Syst., vol. 8, no. 18, pp. 7823-7830, Oct. 2012.
31. H. A. Nguyen and S. Giordano, "Context information prediction for social-based routing in opportunistic networks, " Ad Hoc Netw., vol. 10, no. 8, pp. 1557-1569, Nov. 2012.
32. L. Gao, M. Li, A. Bonti, W. Zhou, S. Yu, "Multidimensional routing protocol in human-associated delay-tolerant networks, " IEEE Trans. Mobile Comput., vol. 12, no. 11, pp. 2132-2144, Nov. 2013.
33. A. Socievole, E. Yoneki, F. D. Rango, J. Crowcroft, "Opportunistic message routing using multi-layer social networks, " in Proc. 2nd ACM Workshop High Perform. Mobile Opportunistic Syst., 2013, pp. 39-46.
34. W. Gao, G. Cao, T. L. Porta, J. Han, "On exploiting transient social contact patterns for data forwarding in delay-tolerant networks, " IEEE Trans. Mobile Comput., vol. 12, no. 1, pp. 151-165, Jan. 2013.
35. S. Schonfelder and U. Samaga, "Where do you want to go today: More observations on daily mobility, " in Proc. 3rd Swiss Transport Res. Conf., 2003, p. 31.
36. A. Fast, D. Jensen, B. N. Levine, "Creating social networks to improve peer-to-peer networking, " in Proc. 11th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, Chicago, IL, USA, Aug. 2005, pp. 568-573.
37. T. Spyropoulos, K. Psounis, C. S. Raghavendra, "Spray and wait: An efficient routing scheme for intermittently connected mobile networks, " in Proc. ACM SIGCOMM Workshop Delay-Tolerant Netw., Philadelphia, PA, USA, Aug. 2005, pp. 252-259.
38. A. Keranen, T. Karkkainen, J. Ott, "Simulating mobility and DTNs with the one, " J. Commun., vol. 5, no. 2, pp. 92-105, Feb. 2010.