Performance of opportunistic content distribution under different levels of cooperation

2010 European Wireless Conference, EW 2010

Volumn , Issue , 2010, Pages 903-910

  Helgason, Olafur Ragnar ^a   Legendre, Franck ^b   Lenders, Vincent ^c   May, Martin ^d   Karlsson, Gunnar ^a  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

^b ETH ZURICH   (Switzerland)

^c ARMASUISSE   (Switzerland)

^d Technicolor   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTIC MODELS; CONTENT DELIVERY; CONTENT DISSEMINATION; CONTENT DISTRIBUTION; CRITICAL NUMBERS; DELAY TOLERANT NETWORKS; DELIVERY TIME; HIGH-TIME RESOLUTION; MARKOV CHAIN; NODE COOPERATION; QUALITATIVE BEHAVIOR; REAL-WORLD;

COMPUTER SIMULATION; MARKOV PROCESSES;

STOCHASTIC MODELS;

EID: 77954454247     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EW.2010.5483523     Document Type: Conference Paper

References (35)

1. M. Papadopouli and H. Schulzrinne, "Seven degrees of separation in mobile ad hoc networks", in Proceedings of the IEEE GLOBECOM, 2000. (Pubitemid 32137350)
2. W. H. Yuen, R. D. Yates, and S. C. Mau, "Exploiting data diversity and multiuser diversity in noncooperative mobile infostation networks", in Proceedings of IEEE INFOCOM, San Francisco, USA, March 2003.
3. G. Karlsson, V. Lenders, and M. May, "Delay-tolerant broadcasting", IEEE Transactions on Broadcasting, vol. 53, no. 2, pp. 369-381, Mar. 2007. (Pubitemid 46376079)
4. M. Motani, V. Srinivasan, and P. Nuggehalli, "Peoplenet: Engineering a wireless virtual social network", in Proceedings of ACM MobiCom, 2005. (Pubitemid 43206608)
5. J. Burgess, B. Gallagher, D. Jensen, and B. Levine, "MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks", in Proceeding of IEEE INFOCOM, Barcelona, Spain, April 2006. (Pubitemid 351240414)
6. J. Ott and D. Kutscher, "A Disconnection-Tolerant Transport for Drive-thru Internet Environments", in Proceedings of IEEE INFOCOM, Miami, USA, March 2005. (Pubitemid 41390698)
7. P. Juang, H. Oki, Y. Wang, M. Martonosi, L.-S. Peh, and D. Rubenstein, "Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with ZebraNet", in Proceedings of the Tenth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-X), San Jose, CA, USA, October 2002. (Pubitemid 44892226)
8. T. Small and Z. J. Haas, "The shared wireless infostation model: a new ad hoc networking paradigm (or where there is a whale, there is a way)", in Proc. ACM MobiHoc, Annapolis, Maryland, USA, 2003, pp. 233-244.
9. A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott, "Impact of Human Mobility on the Design of Opportunistic Forwarding Algorithms", in Proceedings of IEEE INFOCOM, Barcelona, Spain, April 2006. (Pubitemid 351240359)
10. X. Zhang, J. Kurose, B. N. Levine, D. Towsley, and H. Zhang, "Study of a Bus-Based Disruption Tolerant Network: Mobility Modeling and Impact on Routing", in Proc. ACM Intl. Conf. on Mobile Computing and Networking (Mobicom), September 2007, pp. 195-206.
11. D. Daley and J. Gani, Epidemic Modelling: An Introduction. Cambridge, United Kingdom: Cambridge University Press, 1999.
12. P. Bremaud, Markov chains: Gibbs fields, Monte Carlo simulation, and queues. New York, USA: Springer-Verlag, 1998.
13. H. Cai and D. Y. Eun, "Crossing over the bounded domain: from exponential to power-law inter-meeting time in manet", in Proc. MobiCom, Montreal, Quebec, Canada, 2007, pp. 159-170.
14. V. Conan, J. Leguay, and T. Friedman, "Characterizing pairwise intercontact patterns in delay tolerant networks", in Proc ACM Autonomics, Rome, Italy, Oct. 2007.
15. D. Lelescu, U. C. Kozat, R. Jain, and M. Balakrishnan, "Model T++: An Empirical Joint Space-Time Registration Model", in Proceedings of ACM MOBIHOC, Florence, Italy, 2006. (Pubitemid 44300708)
16. V. Lenders, J. Wagner, and M. May, "Analyzing the Impact of Mobility in Ad Hoc Networks", in ACM/Sigmobile Workshop REALMAN 2006, Florence, Italy, May 2006. (Pubitemid 44060024)
17. P. Hui, A. Chaintreau, J. Scott, R. Gass, J. Crowcroft, and C. Diot, "Pocket Switched Networks and Human Mobility in Conference Environments", in Proceedings of the ACM SIGCOMM 2005 Workshop on Delay-Tolerant Networking (WDTN), Philadelphia, Pennsylvania, USA, August 2005. (Pubitemid 41832983)
18. H. Andersson and T. Britton, Stochastic Epidemic Models and Their Statistical Analysis. New York, USA: Springer-Verlag, 1999.
19. P. T. Eugster, R. Guerraoui, A.-M. Kermarrec, and L. Massoulie, "From epidemics to distributed computing", IEEE Computer, vol. 37, no. 5, pp. 60-67, 2004.
20. S. Voulgaris and M. van Steen, "An epidemic protocol for managing routing tables in very large peer-to-peer networks", in Proc. of IFIP/IEEE DSOM. Berlin, Germany: Springer-Verlag, 2003. (Pubitemid 37342506)
21. A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinehart, and D. Terry, "Epidemic algorithms for replicated database maintenance", in Proc ACM PODC, Vancouver, British Columbia, Canada, 1987, pp. 1-12.
22. A. Khelil, C. Becker, J. Tian, and K. Rothermel, "An epidemic model for information diffusion in manets", in Proc. ACM MSWiM, Atlanta, Georgia, USA, 2002, pp. 54-60.
23. A.-M. Kermarrec and A. J. Ganesh, "Efficient and adaptive epidemic-style protocols for reliable and scalable multicast", IEEE Trans. Parallel Distrib. Syst., vol. 17, no. 7, pp. 593-605, 2006.
24. K. P. Birman, M. Hayden, O. Ozkasap, Z. Xiao, M. Budiu, and Y. Minsky, "Bimodal multicast", ACM Trans. Comput. Syst., vol. 17, no. 2, pp. 41-88, 1999. (Pubitemid 129541506)
25. R. Groenevelt, P. Nain, and G. Koole, "The message delay in mobile ad hoc networks", Perform. Eval., vol. 62, no. 1-4, pp. 210-228, 2005. (Pubitemid 41240561)
26. T. Small and Z. J. Haas, "Resource and performance tradeoffs in delay-tolerant wireless networks", in Proc. WDTN'05 ACM SIGCOMM workshop on Delay-tolerant networking, Philadelphia, Pennsylvania, USA, 2005, pp. 260-267. (Pubitemid 41832985)
27. Ó. R. Helgason and G. Karlsson, "On the effect of cooperation in wireless content distribution", in Proceedings of the IEEE/IFIP WONS 2008, Garmisch-Partenkirchen, Germany, Jan. 2008.
28. X. Zhang, G. Neglia, J. Kurose, and D. Towsley, "Performance modeling of epidemic routing", Comput. Networks, vol. 51, no. 10, pp. 2867-2891, 2007. (Pubitemid 46678915)
29. S. Deb, M. Médard, and C. Choute, "Algebraic gossip: a network coding approach to optimal multiple rumor mongering", IEEE/ACM Transactions on Networking (TON), vol. 14, no. SI, pp. 2486-2507, 2006. (Pubitemid 43898905)
30. C. Fragouli, J. Widmer, and J.-Y. Le Boudec, "A network coding approach to energy efficient broadcasting: From theory to practice", in Proc. IEEE Infocom, Barcelona, Spain, 2006. (Pubitemid 351240239)
31. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, "Xors in the air: practical wireless network coding", IEEE/ACM Transactions on Networking (TON), vol. 16, no. 3, pp. 597-510, 2008. (Pubitemid 44623731)
32. M. Wang and B. Li, "How practical is network coding?" in Proc. IEEE IWQoS, June 2006. (Pubitemid 46938155)
33. P. Chaporkar and A. Proutiere, "Adaptive network coding and scheduling for maximizing throughput in wireless networks", in Proc. ACM MobiCom, Montreal, Quebec, Canada, Sep. 2007.
34. BitTorrent.org, "Protocol Specification", http://www. bittorrent.org/protocol.html, 2006.
35. C. Gkantsidis and P. R. Rodriguez, "Network coding for large scale content distribution", in Proc. IEEE Infocom, Miami, USA, 2005. (Pubitemid 41382341)