Space-Crossing: Community-Based Data Forwarding in Mobile Social Networks under the Hybrid Communication Architecture

IEEE Transactions on Wireless Communications

Volumn 14, Issue 9, 2015, Pages 4720-4727

  Li, Zhong ^a   Wang, Cheng ^b   Yang, Siqian ^b   Jiang, Changjun ^b   Stojmenovic, Ivan ^c  

^a DONGHUA UNIVERSITY   (China)

^b TONGJI UNIVERSITY   (China)

^c UNIVERSITY OF OTTAWA   (Canada)

Author keywords

data forwarding; infrastructure support; mobile social networks; space crossing community

Indexed keywords

CLOSED LOOP CONTROL SYSTEMS; SOCIAL NETWORKING (ONLINE);

COMMUNICATION ARCHITECTURES; COMMUNICATION FRAMEWORK; DATA-FORWARDING; MOBILE SOCIAL NETWORK (MSNS); MOBILE SOCIAL NETWORKS; SIMILARITY MEASUREMENTS; SPACE-CROSSING COMMUNITY; UNIVERSITY OF ILLINOIS;

DATA COMMUNICATION SYSTEMS;

EID: 84969814843     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2015.2424965     Document Type: Article

References (59)

1. N. Kayastha, D. Niyato, P.Wang, E. Hossain, "Applications, architectures, protocol design issues for mobile social networks: A survey," in Proc. IEEE, vol. 99, no. 12, pp. 2130-2158, Dec. 2011.
2. "Cisco visual networking index: Global mobile data traffic forecast update, 2013-2018," Cisco, San Jose, CA, USA, Feb. 5, 2014. [Online]. Available: http://www.cisco.com/c/en/us/solutions/collateral/serviceprovider/visual-networking-index-vni/white paper c11-520862.html
3. M. Fredrikson et al., "Privacy in pharmacogenetics: An end-to-end case study of personalized warfarin dosing," in Proc. USENIX Assoc. USENIX Security, 2014, pp. 17-32.
4. M. Goötz, S. Nath, J. Gehrke, "Maskit: Privately releasing user context streams for personalized mobile applications," in Proc. ACM SIGMOD, 2012, pp. 289-300.
5. X. Chen, X. Wu, X.-Y. Li, Y. He, Y. Liu, "Privacy-preserving high-quality map generation with participatory sensing," in Proc. IEEE INFOCOM, 2014, pp. 2310-2318.
6. Y. Agarwal and M. Hall, "Protectmyprivacy: Detecting and mitigating privacy leaks on ios devices using crowd sourcing," in Proc. ACM MobiSys, 2013, pp. 97-110.
7. P. Hui, J. Crowcroft, E. Yoneki, "Bubble rap: Social-based forwarding in delay tolerant networks," in Proc. ACM MobiHoc, 2008, pp. 241-250.
8. W. Gao, Q. Li, B. Zhao, G. Cao, "Multicasting in delay tolerant networks: A social network perspective," in Proc. ACM MobiHoc, 2009, pp. 299-308.
9. Y. Ren, J. Yang, M. C. Chuah, Y. Chen, "Mobile phone enabled social community extraction for controlling of disease propagation in healthcare," in Proc. IEEE MASS, 2011, pp. 646-651.
10. J. Fan et al., "Geo-community-based broadcasting for data dissemination in mobile social networks," IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 4, pp. 734-743, Apr. 2012.
11. N. P. Nguyen, T. N. Dinh, S. Tokala, M. T. Thai, "Overlapping communities in dynamic networks: Their detection and moibile applications," in Proc. ACM MobiCom, 2011, pp. 85-96.
12. Z. Li, C. Wang, S. Yang, C. Jiang, X. Li, "Lass: Local-activity and social-similarity based data forwarding in mobile social networks," IEEE Trans. Parallel Distrib. Syst., vol. 26, no. 1, pp. 174-184, Jan. 2015.
13. J. Jeong, S. Guo, Y. Gu, T. He, D. Du, "TBD: Trajectory-based data forwarding for light-traffic vehicular networks," in Proc. IEEE ICDCS, 2009, pp. 231-238.
14. J. Jeong, S. Guo, Y. Gu, T. He, D. H. Du, "TSF: Trajectory-based statistical forwarding for infrastructure-to-vehicle data delivery in vehicular networks," in Proc. IEEE ICDCS, 2010, pp. 557-566.
15. A. Aijaz, H. Aghvami, M. Amani, "A survey on mobile data offloading: Technical and business perspectives," IEEE Wireless Commun., vol. 20, no. 2, pp. 104-112, Apr. 2013.
16. M. Fidan and S. Thrasyvoulos, "Is it worth to be patient? Analysis and optimization of delayed mobile data offloading," in Proc. IEEE INFOCOM, 2014, pp. 2364-2372.
17. N. Cheng, N. Lu, N. Zhang, X. S. Shen, J. W. Mark, "Vehicular wifi offloading: Challenges and solutions," Veh. Commun., vol. 1, no. 1, pp. 13-21, Jan. 2014.
18. M. Girvan and M. E. Newman, "Community structure in social and biological networks," Proc. Nat. Academy Sci., vol. 99, no. 12, pp. 7821-7826, 2002.
19. M. Porter, J. Onnela, P. Mucha, "Communities in networks," Notices AMS, vol. 56, no. 9, pp. 1082-1097, 2009.
20. S. Fortunato, "Community detection in graphs," Phys. Rep., vol. 486, no. 3-5, pp. 75-174, 2010.
21. C. Wang et al., "Modeling data dissemination in online social networks: A geographical perspective on bounding network traffic load," in Proc. ACM MobiHoc, 2014, pp. 53-62.
22. J. Fan et al., "Geocommunity-based broadcasting for data dissemination in mobile social networks," IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 4, pp. 734-743, Apr. 2013.
23. T. Hossmann, T. Spyropoulos, F. Legendre, "Know thy neighbor: Towards optimal mapping of contacts to social graphs for dtn routing," in Proc. IEEE INFOCOM, 2010, pp. 866-874.
24. P. Jaccard, Distribution de la Flore Alpine: Dans le Bassin des dranses et dans quelques régions voisines. Surrey, U.K.: Eau Rouge, 1901.
25. F. Papadopoulos, M. Kitsak, M. Á. Serrano, M. Bogunã, D. Krioukov, "Popularity versus similarity in growing networks," Nature, vol. 489, pp. 537-540, Sep. 2012.
26. H. J. Ahn, "A new similarity measure for collaborative filtering to alleviate the new user cold-starting problem," Inf. Sci., vol. 178, no. 1, pp. 37-51, Jan. 2008.
27. J. Wu and Y. Wang, "Social feature-based multi-path routing in delay tolerant networks," in Proc. IEEE INFOCOM, 2012, pp. 1368-1376.
28. G. Guo, J. Zhang, N. Yorke-Smith, "A novel bayesian similarity measure for recommender systems," in Proc. AAAI Press IJCAI, 2013, pp. 2619-2625.
29. H. Ma, I. King, M. R. Lyu, "Effective missing data prediction for collaborative filtering," in Proc. ACM SIGIR, 2007, pp. 39-46.
30. N. Eagle, A. Pentland, D. Lazer, "Inferring friendship network structure by using mobile phone data," Proc. Nat. Academy Sci., vol. 106, no. 36, pp. 15 274-15 278, 2009.
31. K. Nahrstedt and L. Vu, "CRAWDAD data set uiuc/uim (v. 2012-01-24)," Jan. 2012. [Online]. Available: http://crawdad.cs.dartmouth.edu/uiuc/uim
32. E. Daly and M. Haahr, "Social network analysis for routing in disconnected delay-tolerant manets," in Proc. ACM MobiHoc, 2007, pp. 32-40.
33. Z. Li, C. Wang, S. Yang, C. Jiang, I. Stojmenovic, "Improving data forwarding in mobile social networks with infrastructure support: A space-crossing community approach," in Proc. IEEE INFOCOM, 2014, pp. 1941-1949.
34. M. Newman andM. Girvan, "Finding and evaluating community structure in networks," Phys. Rev. E, vol. 69, no. 2, 2004, Art. ID. 026113.
35. M. Newman, "Analysis of weighted networks," Phys. Rev. E, vol. 70, no. 5, 2004, Art. ID. 056131.
36. E. Leicht and M. Newman, "Community structure in directed networks," Phys. Rev. Lett., vol. 100, no. 11, 2008, Art. ID. 118703.
37. A. Clauset, M. Newman, C. Moore, "Finding community structure in very large networks," Phys. Rev. E, vol. 70, no. 6, 2004, Art. ID. 066111.
38. R. Guimera and L. Amaral, "Functional cartography of complex metabolic networks," Nature, vol. 433, no. 7028, pp. 895-900, 2005.
39. V. Blondel, J. Guillaume, R. Lambiotte, E. Lefebvre, "Fast unfolding of communities in large networks," J. Statist. Mech.: Theory Exp., vol. 2008, 2008, Art. ID. P10008.
40. M. Rosvall and C. Bergstrom, "Maps of random walks on complex networks reveal community structure," Proc. Nat. Academy Sci., vol. 105, no. 4, 2008, Art. ID. 1118.
41. G. Palla, I. Derenyi, I. Farkas, T. Vicsek, "Uncovering the overlapping community structure of complex networks in nature and society," Nature, vol. 435, no. 7043, pp. 814-818, Jun. 2005.
42. P. Hui, E. Yoneki, S. Y. Chan, J. Crowcroft, "Distributed community detection in delay tolerant networks," in Proc. ACM MobiArch, 2007, pp. 1-10.
43. Y.-R. Lin, Y. Chi, S. Zhu, H. Sundaram, B. L. Tseng, "Analyzing communities and their evolutions in dynamic social networks," ACM Trans. Knowl. Discovery Data (TKDD), vol. 3, no. 2, p. 8, 2009.
44. M.-S. Kim and J. Han, "A particle-and-density based evolutionary clustering method for dynamic networks," Proc. VLDB Endowment, vol. 2, no. 1, pp. 622-633, 2009.
45. N. P. Nguyen, T. N. Dinh, Y. Xuan, M. T. Thai, "Adaptive algorithms for detecting community structure in dynamic social networks," in Proc. IEEE INFOCOM, 2011, pp. 2282-2290.
46. D. Duan, Y. Li, Y. Jin, Z. Lu, "Community mining on dynamic weighted directed graphs," in Proc. ACM CNIKM, 2009, pp. 11-18.
47. S. Bansal, S. Bhowmick, P. Paymal, "Fast community detection for dynamic complex networks," in Complex Netw., vol. 116, pp. 196-207, 2011.
48. R. Cazabet, F. Amblard, C. Hanachi, "Detection of overlapping communities in dynamical social networks," in Proc. IEEE SocialCom, 2010, pp. 309-314.
49. J.Wu, M. Xiao, L. Huang, "Homing spread: Community home-based multi-copy routing in mobile social networks," in Proc. IEEE INFOCOM, 2013, pp. 2319-2327.
50. H. Zhu et al., "Zoom: Scaling the mobility for fast opportunistic forwarding in vehicular networks," in Proc. IEEE INFOCOM, 2013, pp. 2832-2840.
51. Y. Wu, Y. Zhu, B. Li, "Infrastructure-assisted routing in vehicular networks," in Proc. IEEE INFOCOM, 2011, pp. 1485-1493.
52. Z. Ying, C. Zhang, Y. Wang, "Social based throwbox placement in large-scale throwbox-assisted delay tolerant networks," in Proc. IEEE ICC, 2014, pp. 2472-2477.
53. N. Banerjee, M. D. Corner, B. N. Levine, "An energy-efficient architecture for dtn throwboxes," in Proc. IEEE INFOCOM, 2007, pp. 776-784.
54. A. Lancichinetti and S. Fortunato, "Community detection algorithms: A comparative analysis," Phys. Rev. E, vol. 80, no. 5, 2009, Art. ID. 056117.
55. A. Khadivi, A. Rad, M. Hasler, "Network community-detection enhancement by proper weighting," Phys. Rev. E, vol. 83, no. 4, Apr. 2011, Art. ID. 046104.
56. A. Lancichinetti, S. Fortunato, J. Kertész, "Detecting the overlapping and hierarchical community structure in complex networks," New J. Phys., vol. 11, 2009, Art. ID. 033015.
57. M. T. Thai and P. M. Pardalos, Handbook of Optimization in Complex Networks. Berlin, Germany: Springer-Verlag, 2012.
58. A. Keränen, J. Ott, T. Kärkkaïnen, "The one simulator for DTN protocol evaluation," in Proc. ICST SIMUTools, 2009, pp. 1-10.
59. Z. Li, C. Wang, S. Yang, C. Jiang, I. Stojmenovic, "Spacecrossing: community-based data forwarding in mobile social networks under the hybrid communication architecture," Tech. Rep. [Online]. Available: https://www.dropbox.com/s/qte54kunahb107q/space-crossing-20150419.pdf?dl=0