On exploiting transient social contact patterns for data forwarding in delay-tolerant networks

IEEE Transactions on Mobile Computing

Volumn 12, Issue 1, 2013, Pages 151-165

  Gao, Wei ^a   Cao, Guohong ^b   La Porta, Tom ^b   Han, Jiawei ^c  

^a University of Tennessee Knoxville   (United States)

^b The Pennsylvania State University   (United States)

^c University of Illinois at Urbana Champaign   (United States)

Author keywords

centrality; community; delay tolerant network; Forwarding; social network; transient contact pattern

Indexed keywords

CENTRALITY; COMMUNITY; CONTACT PATTERN; DELAY TOLERANT NETWORKS; FORWARDING; SOCIAL NETWORKS;

COMPUTER NETWORKS; MOBILE COMPUTING;

POWER QUALITY;

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

References (32)

1. M. Abramovitz and I. Stegun, Handbook of Mathematical Functions. Dover, 1972.
2. A. Balasubramanian, B. Levine, and A. Venkataramani, "DTN Routing as a Resource Allocation Problem," Proc. SIGCOMM, 2007.
3. J. Burgess, B. Gallagher, D. Jensen, and B. Levine, "MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks," Proc. IEEE INFOCOM, 2006.
4. H. Cai and D.Y. Eun, "Crossing over the Bounded Domain: From Exponential to Power-Law Inter-Meeting Time in MANET," Proc. ACM MobiCom, pp. 159-170, 2007.
5. A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott, "Impact of Human Mobility on Opportunistic Forwarding Algorithms," IEEE Trans. Mobile Computing, vol. 6, no. 6, pp. 606-620, June 2007. (Pubitemid 46685740)
6. A. Chaintreau, A. Mtibaa, L. Massoulie, and C. Diot, "The Diameter of Opportunistic Mobile Networks," Proc. ACM CoNEXT, 2007.
7. S.Y. Chan, P. Hui, and K. Xu, "Community Detection of Time-Varying Mobile Social Networks," Complex Sciences, vol. 4, pp. 1154-1159, 2009.
8. P. Costa, C. Mascolo, M. Musolesi, and G. Picco, "Socially Aware Routing for Publish-Subscribe in Delay-Tolerant Mobile Ad Hoc Networks," IEEE J. Selected Areas in Comm., vol. 26, no. 5, pp. 748-760, June 2008. (Pubitemid 351780193)
9. E. Daly and M. Haahr, "Social Network Analysis for Routing in Disconnected Delay-Tolerant MANETs," Proc. ACM MobiHoc, 2007.
10. H. Dubois-Ferriere, M. Grossglauser, and M. Vetterli, "Age Matters: Efficient Route Discovery in Mobile Ad Hoc Networks Using Encounter Ages," Proc. ACM MobiHoc, pp. 257-266, 2003.
11. N. Eagle and A. Pentland, "Reality Mining: Sensing Complex Social Systems," Personal and Ubiquitous Computing, vol. 10, no. 4, pp. 255-268, 2006.
12. V. Erramilli, A. Chaintreau, M. Crovella, and C. Diot, "Delegation Forwarding," Proc. ACM MobiHoc, 2008.
13. K. Fall, "A Delay-Tolerant Network Architecture for Challenged Internets," Proc. SIGCOMM, pp. 27-34, 2003.
14. L. Freeman, "A Set of Measures of Centrality Based on Betweenness," Sociometry, vol. 40, no. 1, pp. 35-41, 1977.
15. W. Gao and G. Cao, "On Exploiting Transient Contact Patterns for Data Forwarding in Delay Tolerant Networks," Proc. IEEE Int'l 18th Network Protocols Conf. (ICNP), 2010.
16. W. Gao and G. Cao, "User-Centric Data Dissemination in Disruption Tolerant Networks," Proc. IEEE INFOCOM, 2011.
17. W. Gao, Q. Li, B. Zhao, and G. Cao, "Multicasting in Delay Tolerant Networks: A Social Network Perspective," Proc. ACM MobiHoc, pp. 299-308, 2009.
18. P. Hui, J. Crowcroft, and E. Yoneki, "Bubble Rap: Social-Based Forwarding in Delay Tolerant Networks," Proc. ACM MobiHoc, 2008.
19. P. Hui, E. Yoneki, S. Chan, and J. Crowcroft, "Distributed Community Detection in Delay Tolerant Networks," Proc. ACM Int'l Workshop Mobility in the Evolving Internet Architecture (MobiArch '07), 2007.
20. T. Karagiannis, J.-Y. Boudec, and M. Vojnovic, "Power Law and Exponential Decay of Inter Contact Times Between Mobile Devices," Proc. ACM MobiCom, pp. 183-194, 2007.
21. Q. Li, S. Zhu, and G. Cao, "Routing in Socially Selfish Delay Tolerant Networks," Proc. IEEE INFOCOM, 2010.
22. A. Lindgren, A. Doria, and O. Schelen, "Probabilistic Routing in Intermittently Connected Networks," ACM SIGMOBILE Mobile Computing and Comm. Rev., vol. 7, no. 3, pp. 19-20, 2003.
23. M. McNett and G. Voelker, "Access and Mobility of Wireless PDA Users," ACM SIGMOBILE Mobile Computing and Comm. Rev., vol. 9, no. 2, pp. 40-55, 2005.
24. S.C. Nelson, M. Bakht, R. Kravets, and A. Harris, "Encounter-Based Routing in Dtns," ACM SIGMOBILE Mobile Computing and Comm. Rev., vol. 13, no. 1, pp. 56-59, 2009.
25. M. Newman, "Analysis of Weighted Networks," Physical Rev. E, vol. 70, no. 5, p. 056131, 2004.
26. M. Newman and M. Girvan, "Finding and Evaluating Community Structure in Networks," Physical Rev. E, vol. 69, no. 2, p. 026113, 2004.
27. G. Palla, I. Derényi, I. Farkas, and T. Vicsek, "Uncovering the Overlapping Community Structure of Complex Networks in Nature and Society," Nature, vol. 435, no. 7043, pp. 814-818, 2005. (Pubitemid 40839731)
28. T. Spyropoulos, K. Psounis, and C. Raghavendra, "Spray-and-Focus: Efficient Mobility-Assisted Routing for Heterogeneous and Correlated Mobility," Proc. Pervasive Computing and Comm. Workshops, 2007.
29. T. Spyropoulos, K. Psounis, and C. Raghavendra, "Efficient Routing in Intermittently Connected Mobile Networks: The Single-Copy Case," IEEE/ACM Trans. Networking, vol. 16, no. 1, pp. 63-76, Feb. 2008. (Pubitemid 351386756)
30. A. Vahdat and D. Becker, "Epidemic Routing for Partially Connected Ad Hoc Networks," Technical Report CS-200006, Duke Univ., 2000.
31. Q. Yuan, I. Cardei, and J. Wu, "Predict and Relay: An Efficient Routing in Disruption-Tolerant Networks," Proc. ACM MobiHoc, pp. 95-104, 2009.
32. J. Zhao and G. Cao, "VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks," Proc. IEEE INFOCOM, 2006.