Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

Content dissemination applications are becoming more and more popular on fixed infrastructure: in this paper we introduce TACO-DTN, a content dissemination system which, by virtue of being time-aware in terms of subscriptions and events, is appropriate for delay tolerant networks, where a number of nodes act as infostations, enjoying some form of connectivity to the backbone, and other nodes are mobile devices, reachable sometimes only through intermittent connectivity of carriers. Examples of applications benefiting from such a system could be travel information dissemination systems in large cities (exploiting infostations at bus stops) or on highways, advertisements dissemination at specific times, and information dissemination to remote villages. The approach is based on a novel concept of temporal utility of subscriptions and events. The temporal utility is used to govern the routing of the events to the right infostation (i.e., the one reached by the interested subscribers at the right time), avoiding unnecessary information transfer on slow links and the buffer management, in case buffer limitations are an issue. We give a description of our protocol and discuss its validation through simulation.

REFERENCES

• 1: 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 INFOCOM'06, Barcelona, Spain, April 2006.
• 2: Delay Tolerant Networking Research Group Homepage, 2007. http://www.dtnrg.org.
• 3: Patrick Th. Eugster , Pascal A. Felber , Rachid Guerraoui , Anne-Marie Kermarrec, The many faces of publish/subscribe, ACM Computing Surveys (CSUR), v.35 n.2, p.114-131, June 2003 [doi>10.1145/857076.857078]
• 4: Kevin Fall, A delay-tolerant network architecture for challenged internets, Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, August 25-29, 2003, Karlsruhe, Germany [doi>10.1145/863955.863960]
• 5: R. H. Frenkiel, B. R. Badrinath, J. Borres, and R. D. Yates. The Infostations challenge: balancing cost and ubiquity in delivering wireless data. IEEE Wireless Communications, 7(2):66--71, 2000.
• 6: Q. Huang, C. Lu, and G.-C. Roman. Mobicast: Just-in-Time Multicast for Sensor Networks under Spatiotemporal Constraints. In Proceedings of IPSN'03, pages 442--457, 2003.
• 7: Qingfeng Huang , Chenyang Lu , Gruia-Catalin Roman, Spatiotemporal multicast in sensor networks, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958516]
• 8: Sushant Jain , Kevin Fall , Rabin Patra, Routing in a delay tolerant network, Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, August 30-September 03, 2004, Portland, Oregon, USA [doi>10.1145/1015467.1015484]
• 9: Gunnar Karlsson , Vincent Lenders , Martin May, Delay-tolerant broadcasting, Proceedings of the 2006 SIGCOMM workshop on Challenged networks, p.197-204, September 11-15, 2006, Pisa, Italy [doi>10.1145/1162654.1162656]
• 10: Mirco Musolesi , Stephen Hailes , Cecilia Mascolo, Adaptive Routing for Intermittently Connected Mobile Ad Hoc Networks, Proceedings of the Sixth IEEE International Symposium on World of Wireless Mobile and Multimedia Networks, p.183-189, June 13-16, 2005 [doi>10.1109/WOWMOM.2005.17]
• 11: M. Musolesi and C. Mascolo. Controlled Epidemic-style Dissemination Middleware for Mobile Ad Hoc Networks. In Proceedings of MOBIQUITOUS'06, San Jose, California, July 2006.
• 12: Alex (Sandy) Pentland , Richard Fletcher , Amir Hasson, DakNet: Rethinking Connectivity in Developing Nations, Computer, v.37 n.1, p.78-83, January 2004 [doi>10.1109/MC.2004.1260729]
• 13: A. Seth , D. Kroeker , M. Zaharia , S. Guo , S. Keshav, Low-cost communication for rural internet kiosks using mechanical backhaul, Proceedings of the 12th annual international conference on Mobile computing and networking, September 23-29, 2006, Los Angeles, CA, USA [doi>10.1145/1161089.1161127]
• 14: J. Su, A. Goel, and E. de Lara. An Empirical Evaluation of the Student-Net Delay Tolerant Network. In Proceedings of MOBIQUITOUS'06, San Jose, California, July 2006.
• 15: S. Symington, R. Durst, and K. Scott. Delay-tolerant networking custodial multicast extensions draft-symington-dtnrg-bundle-multicast-custodial-02. DTN Research Group Internet-Draft. Expires: October 22, 2007.
• 16: S. Symington, R. Durst, and K. Scott. Custodial multicast in delay tolerant networks. In Proceedings of IEEE Consumer Communications and Networking Conference (CCNC'07, January 2007.
• 17: A. Vahdat and D. Becker. Epidemic Routing for Partially Connected Ad Hoc Networks. Technical Report CS-2000-06, Department of Computer Science, Duke University, 2000.
• 18: A. Varga. The OMNeT++ discrete event simulation system. In Proceedings of the European Simulation Multiconference (ESM'2001), Prague, June 2001.
• 19: Wenrui Zhao , Mostafa Ammar , Ellen Zegura, Multicasting in delay tolerant networks: semantic models and routing algorithms, Proceeding of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking, p.268-275, August 26-26, 2005, Philadelphia, Pennsylvania, USA [doi>10.1145/1080139.1080145]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Distributed networks

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Store and forward networks; Wireless communication; Network communications
      C.2.2 Network Protocols
          Subjects: Protocol architecture (OSI model); Applications (SMTP, FTP, etc.)

General Terms:
Algorithms, Design, Theory

Keywords:
buffer management, content-based routing, delay tolerant networking, event dissemination, infostations, publish/subscribe systems