Skip to main content

Advertisement

Springer Nature Link
Log in

Information Propagation through Opportunistic Communication in Mobile Social Networks

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  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, China

  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. Palazzi CE, Bujari A (2011) Social-aware delay tolerant networking for mobile-to-mobile file sharing. Int. J. Commun. Syst

  4. Fall K (2003) A delay-tolerant network architecture for challenged internets. In: Proc of ACM sigcomm

  5. Papastergious G, Psaras I, Tsaoussidis V (2009) Deep-space transport protocol: a novel transport scheme for space DTNs. Comput Commun 32(16):1757–1767

    Article  Google Scholar 

  6. Ott J, Hyytiä E, Lassila P, Vaegs T, Kangasharju J (2011) Floating content: information sharing in urban areas. In: Proc of IEEE PerCom

  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–82

    Article  Google Scholar 

  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)

  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)

  10. Nguyen NP, Dinh TN, Tokala S, Thai MT (2011) Overlapping Communities in Dynamic Networks: Their Detection and Mobile Applications. In: Proc of ACM MobiCom

  11. Li Q, Zhu S, Cao G, (2010) Routing in socially selfish delay tolerant networks. In: Proc of IEEE infocom

  12. Resta G, Santi P (2009) The effects of node cooperation level on routing performance in delay tolerant networks. In: Proc of IEEE SECON

  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 Letters

  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)

  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)

  16. Seongik H, Kyungan L, Injong R (2010) STEP: a spatio-temporal mobility model for humans walks. In: Proc of IEEE MASS, 630–635

  17. Bulut E, Szymanski B (2010) Friendship based routing in delay tolerant mobile social networks. In: Proc of IEEE GLOBECOM

  18. Wei D, Dave V, Lili Q, Yin Z (2011) Secure friend discovery in mobile social networks. In: Proc of IEEE infocom, Shanghai, China

  19. Mei A, Stefa J (2010) Give2Get: forwarding in social mobile wireless networks of selfish individuals. In: Proc of IEEE ICDCS, 488–497

  20. Ioannidis S, Chaintreau A, Massoulie L (2009) Optimal and scalable distribution of content updates over a mobile social network. In: Proc of IEEE infocom

  21. Mtibaa A, Harras KA (2011) Social-based trust in mobile opportunistic networks. In: Proc of IEEE Computer Communications and Networks (ICCCN), 1–6

  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)

  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, USA

  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, Italy

  25. Vahdat A, Becker D (2000) Epidemic routing for partially connected ad hoc networks. Duke University, Durham. NC, Tech. Rep. CS-200006

  26. Liu C, Wu J (2009) An optimal probabilistic forwarding protocol in delay tolerant networks. In: Proc of ACM MobiHoc

  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)

  28. Vojnovic M, Proutiere A (2011) Hop limited flooding over dynamic networks. In: Proc of IEEE infocom, Shanghai, China

  29. Ramanathan R, Hansen R, Basu P (2007) Prioritized epidemic routing for opportunistic networks. In: Proc of ACM/SIGMOBILE workshop on mobile opportunistic networking

  30. Zhang X, Neglia G, Kurouse J, Towsely D (2006) Performance modeling of epidemic routing. In: Proc of IFIP Networking

  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–224

  32. Jacquet P, Mans B, Rodolakis G (2010) Information propagation speed in mobile and delay tolerant networks. IEEE Trans Inform Theor 56(10):5001–5015

    Article  MathSciNet  Google Scholar 

  33. Baccelli E, Jacquet P, Mans B, Rodolakis G (2011) Information propagation speeding bidirectional vehicular delay tolerant networks. In: Proc of IEEE infocom, Shanghai, China

  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 Valuetools

  35. Jindal A, Psounis K (2009) Contention-aware performance analysis of mobility-assisted routing. IEEE Trans Mobile Comp 8(2):145–161

    Article  Google Scholar 

  36. Karagiannis T, Boudec L, Zojnovic M (2007) Power law and exponential decay of inter contact times between mobile devices. In: Proc of ACM MobiCom

  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 Networking

  38. Gao W, Li Q, Zhao B, Cao G (2009) Multicasting in delay tolerant networks: a social network perspective. In: Proc of ACM MobiHoc

  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–9

  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 infocom

  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)

  42. Keranen A, Ott J, Karkkainen (2009) The one simulator for dtn protocol evaluation. In: Proc of SIMUTOOLS

  43. S. J. U. Traffic information grid team, Grid Computing Center, Shanghai Taxi Trace Data [Online], Available: http://wirelesslab.sjtu.edu.cn/

Download references

Author information

Authors and Affiliations

  1. Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha, 410073, China

    Yahui Wu, Su Deng & Hongbin Huang

Authors
  1. Yahui Wu
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Su Deng
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Hongbin Huang
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Yahui Wu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wu, Y., Deng, S. & Huang, H. Information Propagation through Opportunistic Communication in Mobile Social Networks. Mobile Netw Appl 17, 773–781 (2012). https://doi.org/10.1007/s11036-012-0401-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-012-0401-3

Keywords