Mobile Networks and Applications

, Volume 17, Issue 6, pp 773–781

Information Propagation through Opportunistic Communication in Mobile Social Networks

Article
  • 666 Downloads

Abstract

At present, people can communicate with each other through short range communication technologies (Bluetooth, WiFi, etc.) installed in their smart terminals. Due to limited communication range, communication is opportunistic, and mobile social networks formed by such technologies can be seen as delay tolerant networks (DTN). This paper presents a theoretical framework to evaluate the performance of information propagation in such network based on ODE equations. This framework can evaluate the impact of peoples’ many behaviors. For example, people may not want to help others because of their selfish nature. In addition, peoples who are not interested in the message may not receive the message at all, but they become to be interested in the message later. On the other hand, people may discard the message after they used it. We check the accuracy of our model through simulations based on both synthetic and real motion traces (the average deviation is not bigger than 5.09 %). Numerical results show that peoples’ behaviors really have certain impact on the performance of information propagation. For example, if the selfish level is bigger, some persons cannot obtain message at all. If peoples discard message with bigger probability, above result may also appear.

Keywords

mobile social network delay tolerant network information propagation selfish behavior 

References

  1. 1.
    Kim KH, Min AW, Gupta D, Mohapatra P, Singh JP (2011) Improving energy efficiency of Wi-Fi sensing on smartphones. In: Proc of IEEE infocom, Shanghai, ChinaGoogle Scholar
  2. 2.
    Nordstrom E, Gunningberg P, Rohner C (2011) A content-centric network architecture for opportunistic communication. http://code.google.com/p/haggle/downloads/list
  3. 3.
    Palazzi CE, Bujari A (2011) Social-aware delay tolerant networking for mobile-to-mobile file sharing. Int. J. Commun. SystGoogle Scholar
  4. 4.
    Fall K (2003) A delay-tolerant network architecture for challenged internets. In: Proc of ACM sigcommGoogle Scholar
  5. 5.
    Papastergious G, Psaras I, Tsaoussidis V (2009) Deep-space transport protocol: a novel transport scheme for space DTNs. Comput Commun 32(16):1757–1767CrossRefGoogle Scholar
  6. 6.
    Ott J, Hyytiä E, Lassila P, Vaegs T, Kangasharju J (2011) Floating content: information sharing in urban areas. In: Proc of IEEE PerComGoogle Scholar
  7. 7.
    Pei-C C, Kevin L, Mario G, Jerome H (2010) Geographic DTN routing with navigator prediction for urban vehicular environments. Mobile Network Appl 15:61–82CrossRefGoogle Scholar
  8. 8.
    Hui P, Xu K, Li V, Crowcroft J, Latora V, Lio P (2009) Selfishness, altruism and message spreading in mobile social networks. In: Proc of 1st international workshop on network science for communication networks (NetSciCom09)Google Scholar
  9. 9.
    Xu K, Pui P, Li V, Crowcroft J, Latora V, Lio P (2009) Impact of altruism on opportunistic communications. In: Proc of 1st international conference on ubiquitous and future networks (ICUFN09)Google Scholar
  10. 10.
    Nguyen NP, Dinh TN, Tokala S, Thai MT (2011) Overlapping Communities in Dynamic Networks: Their Detection and Mobile Applications. In: Proc of ACM MobiComGoogle Scholar
  11. 11.
    Li Q, Zhu S, Cao G, (2010) Routing in socially selfish delay tolerant networks. In: Proc of IEEE infocomGoogle Scholar
  12. 12.
    Resta G, Santi P (2009) The effects of node cooperation level on routing performance in delay tolerant networks. In: Proc of IEEE SECONGoogle Scholar
  13. 13.
    Li Y, Hui P, Jin D, Su L, Zeng L (2010) Evaluating the impact of social selfishness on the epidemic routing in delay tolerant networks. IEEE Communication LettersGoogle Scholar
  14. 14.
    Li Y, Su D, Wu D, Jin D, Su L, Zeng L (2011) The impact of node selfishness on multicasting in delay tolerant networks. IEEE Transactions on Vehicular Technology, 60(5)Google Scholar
  15. 15.
    Ioannidis S, Chaintreau A (2009) On the strength of weak ties in mobile social networks. In: Proc of ACM workshop on social network systems (SNS)Google Scholar
  16. 16.
    Seongik H, Kyungan L, Injong R (2010) STEP: a spatio-temporal mobility model for humans walks. In: Proc of IEEE MASS, 630–635Google Scholar
  17. 17.
    Bulut E, Szymanski B (2010) Friendship based routing in delay tolerant mobile social networks. In: Proc of IEEE GLOBECOMGoogle Scholar
  18. 18.
    Wei D, Dave V, Lili Q, Yin Z (2011) Secure friend discovery in mobile social networks. In: Proc of IEEE infocom, Shanghai, ChinaGoogle Scholar
  19. 19.
    Mei A, Stefa J (2010) Give2Get: forwarding in social mobile wireless networks of selfish individuals. In: Proc of IEEE ICDCS, 488–497Google Scholar
  20. 20.
    Ioannidis S, Chaintreau A, Massoulie L (2009) Optimal and scalable distribution of content updates over a mobile social network. In: Proc of IEEE infocomGoogle Scholar
  21. 21.
    Mtibaa A, Harras KA (2011) Social-based trust in mobile opportunistic networks. In: Proc of IEEE Computer Communications and Networks (ICCCN), 1–6Google Scholar
  22. 22.
    Hossmann T, Legendre F, Spyropoulos T (2009) From contacts to graphs: pitfalls in using complex network analysis for DTN routing. In: Proc of 1st international workshop on network science for communication networks (NetSciCom09)Google Scholar
  23. 23.
    Rongxing L, Xiaodong L, Xuemin S (2010) SPRING: a social-based privacy-preserving packet forwarding protocol for vehicular delay tolerant networks. In: Proc of IEEE infocom, San Diego CA, USAGoogle Scholar
  24. 24.
    Jahanbakhsh K, Shoja G, King V (2010) Social-greedy: a socially-based greedy routing algorithm for delay tolerant networks. In: Proc of ACM MobiOpp, Pisa, ItalyGoogle Scholar
  25. 25.
    Vahdat A, Becker D (2000) Epidemic routing for partially connected ad hoc networks. Duke University, Durham. NC, Tech. Rep. CS-200006Google Scholar
  26. 26.
    Liu C, Wu J (2009) An optimal probabilistic forwarding protocol in delay tolerant networks. In: Proc of ACM MobiHocGoogle Scholar
  27. 27.
    Chen X, Shen J, Groves T, Wu J (2009) Probability delegation forwarding in delay tolerant networks. n: Proc of IEEE Computer Communications and Networks (ICCCN)Google Scholar
  28. 28.
    Vojnovic M, Proutiere A (2011) Hop limited flooding over dynamic networks. In: Proc of IEEE infocom, Shanghai, ChinaGoogle Scholar
  29. 29.
    Ramanathan R, Hansen R, Basu P (2007) Prioritized epidemic routing for opportunistic networks. In: Proc of ACM/SIGMOBILE workshop on mobile opportunistic networkingGoogle Scholar
  30. 30.
    Zhang X, Neglia G, Kurouse J, Towsely D (2006) Performance modeling of epidemic routing. In: Proc of IFIP NetworkingGoogle Scholar
  31. 31.
    Ip YK, Lau W-C, Yue O-C (2008) Performance modeling of epidemic routing with heterogeneous node types. In: Proc of IEEE international conference on communications (ICC), 219–224Google Scholar
  32. 32.
    Jacquet P, Mans B, Rodolakis G (2010) Information propagation speed in mobile and delay tolerant networks. IEEE Trans Inform Theor 56(10):5001–5015MathSciNetCrossRefGoogle Scholar
  33. 33.
    Baccelli E, Jacquet P, Mans B, Rodolakis G (2011) Information propagation speeding bidirectional vehicular delay tolerant networks. In: Proc of IEEE infocom, Shanghai, ChinaGoogle Scholar
  34. 34.
    AI-Hanbali A, Nain P, Altman E (2006) Performance of ad hoc networks with two-hop relay routing and limited packet lifetime. In: Proc of ValuetoolsGoogle Scholar
  35. 35.
    Jindal A, Psounis K (2009) Contention-aware performance analysis of mobility-assisted routing. IEEE Trans Mobile Comp 8(2):145–161CrossRefGoogle Scholar
  36. 36.
    Karagiannis T, Boudec L, Zojnovic M (2007) Power law and exponential decay of inter contact times between mobile devices. In: Proc of ACM MobiComGoogle Scholar
  37. 37.
    Cai H, Eun D (2009) Crossing over the bounded domain: from exponential to power-law intermeeting time in mobile ad hoc networks. IEEE/ACM Transactions on NetworkingGoogle Scholar
  38. 38.
    Gao W, Li Q, Zhao B, Cao G (2009) Multicasting in delay tolerant networks: a social network perspective. In: Proc of ACM MobiHocGoogle Scholar
  39. 39.
    Lee K, Yi Y, Jeong J, Won H, Rhee I, Chong S (2010) Max-Contribution: on optimal resource allocation in delay tolerant networks. In: Proc of IEEE infocom, 1–9Google Scholar
  40. 40.
    Zhu H, Fu L, Xue G, Zhu Y, Li M, L. M. Ni (2010) Recognizing exponential inter-contact time in VANETs. In: Proc of IEEE infocomGoogle Scholar
  41. 41.
    Li Y, Jiang Y, Jin D, Su L, Zeng L, Wu D (2010) Energy-efficient optimal opportunistic forwarding for delay-tolerant networks. IEEE Transactions on Vehicular Technology, 59(9)Google Scholar
  42. 42.
    Keranen A, Ott J, Karkkainen (2009) The one simulator for dtn protocol evaluation. In: Proc of SIMUTOOLSGoogle Scholar
  43. 43.
    S. J. U. Traffic information grid team, Grid Computing Center, Shanghai Taxi Trace Data [Online], Available: http://wirelesslab.sjtu.edu.cn/

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  1. 1.Science and Technology on Information Systems Engineering LaboratoryNational University of Defense TechnologyChangshaChina

Personalised recommendations