Scoop: Decentralized and opportunistic multicasting of information streams

Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM

Volumn , Issue , 2011, Pages 169-180

  Gunawardena, Dinan ^a   Karagiannis, Thomas ^a   Proutiere, Alexandre ^b   Santos Neto, Elizeu ^c   Vojnovic, Milan ^a  

^a MICROSOFT RESEARCH   (United Kingdom)

^b ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

^c UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

decentralized opportunistic relaying; DTNs; two hop relaying

Indexed keywords

DATA SETS; DELIVERY TIME; DTNS; GEOGRAPHIC AREAS; GLOBAL SYSTEMS; INFORMATION STREAMS; MARGINAL BENEFIT; MOBILE USERS; OPPORTUNISTIC MULTICASTING; OPPORTUNISTIC RELAYING; PERFORMANCE GAIN; PRACTICAL SCHEMES; REAL-WORLD DATASETS; RELAYING ALGORITHM; RELAYING STRATEGY; RESOURCE CONSTRAINT; TRANSMISSION COSTS; TWO-HOP RELAYING; USER INTERESTS; USER MOBILITY;

DATA TRANSFER; GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS; INFORMATION DISSEMINATION; MOBILE COMPUTING; OPTIMIZATION; SYSTEMS ANALYSIS;

MULTICASTING;

EID: 80053612689     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2030613.2030633     Document Type: Conference Paper

References (29)

1. AT&T doubles 3G cell capacity but still faces backhaul challenges, 2010. http://connectedplanetonline.com/3g4g/news/att-doubles-3g-010510/.
2. A. Balasubramanian, B. N. Levine, and A. Venkataramani. Enabling Interactive Web Applications in Hybrid Networks. In Proc. ACM Mobicom, 2008.
3. A. Balasubramanian, B. N. Levine, and A. Venkataramani. Replication Routing in DTNs: A Resource Allocation Approach. IEEE/ACM Trans. on Networking, 18(2):596-609, April 2010.
4. BT FON. http://www.btfon.com/.
5. J. Burgess, B. Gallagher, D. Jensen, and B. N. Levine. MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks. In Proc. of IEEE INFOCOM, April 2006.
6. B. Burns, O. Brock, and B. N. Levine. MV Routing and Capacity Building in Disruption Tolerant Networks. In Proc. of IEEE INFOCOM, March 2005.
7. X. R. Cao. Perturbation analysis of discrete event systems: Concepts, algorithms, and applications. European Journal of Operational Research, 91(1):1-13, May 1996.
8. P. Costa, C. Mascolo, M. Musolesi, and G. P. Picco. Socially-aware Routing for Publish-Subscribe in Delay-tolerant Mobile Ad Hoc Networks. IEEE Journal on Selected Areas In Communications (JSAC), 26(5):748-760, June 2008. (Pubitemid 351780193)
9. J. Davis, A. Fagg, and B. N. Levine. Wearable Computers and Packet Transport Mechanisms in Highly Partitioned Ad hoc Networks. In Proc. of IEEE Intl. Symp on Wearable Computers (ISWC), 2001.
10. D. Gunawardena, T. Karagiannis, A. Proutiere, E. Santos-Neto, and M. Vojnovic. Scoop: Decentralized and opportunistic multicasting of information streams. Technical Report MSR-TR-2010-98, Microsoft Research, 2010.
11. D. Gunawardena, T. Karagiannis, A. Proutiere, and M. Vojnovic. Characterizing podcast services: Publishing, usage, and dissemination. In Proc. of ACM IMC 2009, 2009.
12. S. Jain, K. Fall, and B. Patra. Routing in a delay tolerant network. In Proc. of ACM SIGCOMM, 2004.
13. G. Karlsson, V. Lenders, and M. May. Delay-tolerant broadcasting. IEEE Transactions on Broadcasting, 53(2):369-381, March 2007. (Pubitemid 46376079)
14. A. Krifa, C. Barakat, and T. Spyropoulos. Optimal buffer management policies for delay tolerant networks. In Proc. of SECON, June 2008.
15. H. J. Kushner and G. G. Yin. Stochastic Approximation and Recursive Algorithms and Applications. Springer, 2nd edition, 2003.
16. V. Lenders, G. Karlsson, and M. May. Wireless Ad Hoc Podcasting. In Proc. of SECON, June 2007.
17. H. Liang, J.-Y. Le Boudec, and M. Vojnovic. Optimal channel choice for collaborative ad-hoc dissemination. In Proc. of IEEE Infocom, March 2010.
18. C. Lindemann and O. P. Waldhorst. Modeling epidemic information dissemination on mobile devices with finite buffers. In Proc. of ACM SIGMETRICS, 2005.
19. A. Lindgren, A. Doria, and O. Schelén. Probabilistic routing in intermittently connected networks. ACM SIGMOBILE Mob. Comput. Commun. Rev., 7(3):19-20, 2003.
20. M. McNett and G. M. Voelker. Access and Mobility of Wireless PDA Users. In Mobile Computing Communications Review, 2005.
21. Morgan Stanely Research. The Mobile Internet Report, 2009. http://www.morganstanley.com/institutional/techresearch/pdfs/ mobile-internet-report.pdf.
22. S. Nelson, M. Bakht, and R. Kravets. Encounter-Based Routing in DTNs. In Proc. of IEEE INFOCOM, April 2009.
23. M. Piorkowski, N. Sarafijanovic-Djukic, and M. Grossglauser. A Parsimonious Model of Mobile Partitioned Networks with Clustering. In Proc. of COMNETS, Jan. 2009.
24. J. Reich and A. Chaintreau. The age of impatience: optimal replication schemes for opportunistic networks. In Proc. of ACM CoNEXT, 2009.
25. J. Scott, R. Gass, J. Crowcroft, P. Hui, C. Diot, and A. Chaintreau. CRAWDAD trace cambridge/haggle/imote/infocom (v. 2006-01-31), January 2006.
26. T. Spyropoulos, K. Psounis, and C. S. Raghavendra. Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In Proc. of WDTN: ACM SIGCOMM workshop on Delay-tolerant networking, pages 252-259, 2005.
27. X. Wang, Y. Shu, Z. Jin, Q. Pan, and B. Sung Lee. Adaptive Randomized Epidemic Routing for Disruption Tolerant Networks. In Proc. of IEEE MASS, 2009.
28. Z. Zhang. Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: Overview and challenges. IEEE Communications Surveys and Tutorials, 8(1-4):24-37, 2006.
29. Z. Zhang and Q. Zhang. Delay/disruption tolerant mobile ad hoc networks: latest developments. Wireless Communications and Mobile Computing, 7(10):1219-1232, 2007. (Pubitemid 350280909)