Community-aware opportunistic routing in mobile social networks

IEEE Transactions on Computers

Volumn 63, Issue 7, 2014, Pages 1682-1695

  Xiao, Mingjun ^a   Wu, Jie ^b   Huang, Liusheng ^a  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b Temple University   (United States)

Author keywords

Community; delay tolerant networks; mobile social networks; opportunistic routing

Indexed keywords

DELAY TOLERANT NETWORKS; ROUTERS; SOCIAL NETWORKING (ONLINE); WIRELESS NETWORKS;

COMMUNITY; COMPUTATIONAL COSTS; DIJKSTRA ALGORITHMS; EXTENSIVE SIMULATIONS; MOBILE SOCIAL NETWORK (MSNS); MOBILE SOCIAL NETWORKS; OPPORTUNISTIC ROUTING; OPTIMAL PERFORMANCE;

ALGORITHMS;

EID: 84903588233     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2013.55     Document Type: Article

References (26)

1. J. Wu, M. Xiao, and L. Huang, "Homing spread: Community homebased multi-copy routing in mobile social networks," in Proc. IEEE Conf. Comput. Commun. (INFOCOM), 2013, pp. 2319-2327.
2. P. Hui, J. Crowcroft, and E. Yoneki, "Bubble Rap: Social-based forwarding in delay tolerant networks," in Proc. ACM Int. Symp. Mobile Ad Hoc Netw. Comput. (MobiHoc), 2008, pp. 241-250.
3. E. Daly and M. Haahr, "Social network analysis for routing in disconnected delay-tolerant MANETS," in Proc. ACM Int. Symp. Mobile Ad Hoc Netw. Comput. (MobiHoc), 2007, pp. 32-40.
4. J. Wu and Y. Wang, "Social feature-based multi-path routing in delay tolerant networks," in Proc. IEEE Conf. Comput. Commun. (INFOCOM), 2012, pp. 1368-1376.
5. W. Gao, Q. Li, B. Zhao, and G. Cao, "Multicasting in delay tolerant networks: A social network perspective," in Proc. ACM Int. Symp. Mobile Ad Hoc Netw. Comput. (MobiHoc), 2009, pp. 299-308.
6. Q. Li, S. Zhu, and G. Cao, "Routing in socially selfish delay tolerant networks," in Proc. IEEE Conf. Comput. Commun. (INFOCOM), 2010, pp. 1-9.
7. R. Lu, X. Lin, and X. S. Shen, "Spring: A social-based privacypreserving packet forwarding protocol for vehicular delay tolerant networks," in Proc. IEEE Conf. Comput. Commun. (INFOCOM), 2010, pp. 1-9.
8. A. Vahdate and D. Becker, "Epidemic routing for partiallyconnected ad hoc networks," Duke Univ., Tech. Rep. CS-2000-06, Jun. 2000 [Online]. Available: http://charlotte.ucsd.edu/classes/wi02/cse294/adhocepidemics.pdf
9. T. Spyropoulos, K. Psounis, and C. Raghavendra, "Spray and wait: An efficient routing scheme for intermittently connected mobile networks," in Proc. ACM SIGCOMM Workshop Delay-Tolerant Netw. (WDTN), 2005, pp. 252-259. (Pubitemid 41832984)
10. A. Lindgren, A. Doria, and O. Schelen, "Probabilistic routing in intermittently connected networks," Lect. Notes Comput. Sci., vol. 3126, no. 1, pp. 239-254, 2004.
11. J. Burgess, B. Gallagher, D. Jensen, and B. N. Levine, "Maxprop: Routing for vehicle-based disruption-tolerant networks," in Proc. IEEE Conf. Comput. Commun. (INFOCOM), 2006, pp. 1-11.
12. S. Jain, K. Fall, and R. Patra, "Routing in a delay tolerant network," in Proc. Conf. Applicat. Technol. Archit. Protocols Comput. Commun. (SIGCOMM'04), 2004, pp. 145-158.
13. C. Liu and J. Wu, "Routing in a cyclic Mobispace," in Proc. ACM Int. Symp. Mobile Ad Hoc Netw. Comput. (MobiHoc), 2008, pp. 351-360.
14. V. Conan, J. Leguay, and T. Friedman, "Fixed point opportunistic routing in delay tolerant networks," IEEE J. Sel. Areas Commun., vol. 26, no. 5, pp. 773-782, 2008. (Pubitemid 351780195)
15. M. Ibrahim, P. Nain, and I. Carreras, "Analysis of relay protocols for throwbox-equipped DTNS," in Proc. Int. Symp. Modeling Optim. Mobile Ad Hoc Wireless Netw. (WiOPT), 2009, pp. 1-9.
16. D. Kotz, T. Henderson, I. Abyzov, and J. Yeo. (2009, Sep.) "CRAWDAD data set dartmouth/campus (v. 2009-09-09)," [Online]. Available: http://crawdad.cs.dartmouth.edu/dartmouth/campus.
17. T. Henderson, D. Kotz, and I. Abyzov, "The changing usage of a mature campus-wide wireless network," in Proc. ACM MobiCom Annu. Int. Conf. Mobile Comput. Netw., 2004, pp. 187-201. (Pubitemid 40061940)
18. W.Hsu, T. Spyropoulos, K. Psounis, and A. Helmy, "Modeling timevariant user mobility in wireless mobile networks," in Proc. IEEE Conf. Comput. Commun. (INFOCOM), 2007, pp. 758-766. (Pubitemid 47334294)
19. C. Liu and J. Wu, "An optimal probabilistic forwarding protocol in delay tolerant networks," in Proc. ACM Int. Symp. Mobile Ad Hoc Netw. Comput. (MobiHoc), 2009, pp. 105-114.
20. T. Spyropoulos, K. Psounis, and C. S. Raghavendra, "Efficient routing in intermittently connected mobile networks: The singlecopy case," IEEE/ACM Trans. Netw., vol. 16, no. 1, pp. 63-76, 2008. (Pubitemid 351386756)
21. K. Jahanbakhsh, G. C. Shoja, and V. King, "Social-greedy: Asociallybased greedy routing algorithm for delay tolerant networks," in Proc. Int. Workshop Mobile Opportunistic Netw. (MobiOpp), 2010, pp. 159-162.
22. L. Jeremie, F. Timur, and C. Vania, "Evaluating mobility pattern space routing for dtns," in Proc. IEEE Conf. Comput. Commun. (INFOCOM), 2006, pp. 1-10.
23. T. Spyropoulos, K. Psounis, and C. S. Raghavendra, "Performance analysis of mobility-assisted routing," in Proc. ACM Int. Symp. Mobile Ad Hoc Netw. Comput. (MobiHoc), 2006, pp. 49-60. (Pubitemid 44300707)
24. P. Hui, A. Chaintreau, J. Scott, R. Gass, J. Crowcroft, and C. Diot, "Pocket switched networks and human mobility in conference environments," in ACM SIGCOMM Workshop on Delay-Tolerant Networking (WDTN), 2005, pp. 244-251. (Pubitemid 41832983)
25. H. Cai and D. Y. Eun, "Crossing over the bounded domain: From exponential to power-law inter-meeting time in MANET," in Proc. ACM MobiCom Annu. Int. Conf. Mobile Comput. Netw., 2007, pp. 159-170.
26. M. M. B. Tariq, M. Ammar, and E. Zegura, "Message ferry route design for sparse ad hoc networks with mobile nodes," in Proc.ACM Int. Symp. Mobile Ad Hoc Netw. Comput. (MobiHoc), 2006, pp. 37-48. (Pubitemid 44300706)