IDEALS Home University of Illinois at Urbana-Champaign logo The Alma Mater The Main Quad

Understanding and Developing a Dynamic Manycast Solution for DTNs

Show full item record

Bookmark or cite this item:

Files in this item

File Description Format
PDF TechReportNelson.pdf (898KB) Main Article PDF
Title: Understanding and Developing a Dynamic Manycast Solution for DTNs
Author(s): Nelson, Samuel C.; Kravets, Robin; Hu, Yih-Chun
Subject(s): DTN Manycast
Abstract: With the recent proliferation of wireless communication devices, intermittent connectivity on the edge will quickly become a reality. These disruption tolerant networks derive structure from human-based interaction and mobility, and hence group-based routing is both a natural and important paradigm for applications. In this work, we introduce and explore the concept of manycast routing, where the goal is to reach at least k members of a group of size m. This very general paradigm inherently includes other group-based routing concepts such as anycast and multicast. Efficiently handling manycast requests at the routing layer allows for both feasible and flexible manycast applications. Our manycast exploration takes a three pronged approach. First, the relative difficulty of manycast requests is quantified via analysis, which greatly deepens our theoretical knowledge of how challenging the general paradigm is in a DTN environment. Second, to understand how different replication-based classes of DTN routing protocols respond to and handle manycast requests, extensive simulations are performed in multiple types of network environments. These results show that any DTN manycast protocol must dynamically react on a per-message basis by drastically changing their routing approach, in order to achieve maximum results. Third, using the conclusions drawn from the analysis and simulation results, we present a DTN manycast meta-protocol that selects the appropriate routing technique based on the current request and network conditions.
Issue Date: 2011-03-07
Genre: Technical Report
Type: Text
Language: English
Publication Status: unpublished
Peer Reviewed: not peer reviewed
Date Available in IDEALS: 2011-03-07

This item appears in the following Collection(s)

Show full item record

Item Statistics

  • Total Downloads: 134
  • Downloads this Month: 3
  • Downloads Today: 0


My Account


Access Key