Social network analysis on data diffusion in delay tolerant networks

ABSTRACT

Different from existing mobility-assisted data access techniques, we propose to use data diffusion to reduce the query delay in DTNs. We use social network analysis to classify and study four diffusion schemes based on the "homophily" phenomenon in social network. Theoretical models are further developed to analyze the data diffusion process and compare the performance of the four proposed diffusion schemes in terms of diffusion speed and query delay.

REFERENCES

• 1: Augustin Chaintreau , Pan Hui , Jon Crowcroft , Christophe Diot , Richard Gass , James Scott, Impact of Human Mobility on Opportunistic Forwarding Algorithms, IEEE Transactions on Mobile Computing, v.6 n.6, p.606-620, June 2007 [doi>10.1109/TMC.2007.1060]
• 2: Elizabeth M. Daly , Mads Haahr, Social network analysis for routing in disconnected delay-tolerant MANETs, Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing, September 09-14, 2007, Montreal, Quebec, Canada [doi>10.1145/1288107.1288113]
• 3: Wei Gao , Qinghua Li , Bo Zhao , Guohong Cao, Multicasting in delay tolerant networks: a social network perspective, Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing, May 18-21, 2009, New Orleans, LA, USA [doi>10.1145/1530748.1530790]
• 4: Pan Hui , Jon Crowcroft , Eiko Yoneki, Bubble rap: social-based forwarding in delay tolerant networks, Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing, May 26-30, 2008, Hong Kong, Hong Kong, China [doi>10.1145/1374618.1374652]
• 5: M. McPherson, L. Smith-Lovin, and J. Cook. Birds of a feather: Homophily in social networks. In Annual Review of Sociology, 2001.
• 6: Tara Small , Zygmunt J. Haas, The shared wireless infostation model: a new ad hoc networking paradigm (or where there is a whale, there is a way), Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, June 01-03, 2003, Annapolis, Maryland, USA [doi>10.1145/778415.778443]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

General Terms:
Algorithms, Performance

Keywords:
data diffusion, dtn, social network