Files in this item

FilesDescriptionFormat

application/pdf

application/pdfNelson-Tech.pdf (893kB)
Main ArticlePDF

Description

Title:Anycast, Multicast and Beyond: the Role of Manycast in DTN Communication
Author(s):Nelson, Samuel C.; Hu, Yih-Chun; Kravets, Robin
Subject(s):DTN
Manycast
Group-based Communication
Routing
Abstract:With the recent proliferation of wireless communication devices, intermittent connectivity on the edge will quickly become a reality. These disruption tolerant networks, which are highly heterogeneous by nature, derive structure from node interaction and mobility. Despite this heterogeneity, the historical Internet-style design principle of point-to-point communication has dominated the DTN realm, severely hindering what could be a rich and diverse medium for new applications. This paper supports the concept of group-based communication in DTNs by exploring the paradigm 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. 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 dynamically changing their routing approach 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-10
Genre:Technical Report
Type:Text
Language:English
URI:http://hdl.handle.net/2142/18709
Publication Status:unpublished
Peer Reviewed:not peer reviewed
Date Available in IDEALS:2011-03-10


This item appears in the following Collection(s)

Item Statistics