Anycast, Multicast and Beyond: the Role of Manycast in DTN Communication

Nelson, Samuel C.; Hu, Yih-Chun; Kravets, Robin

Permalink

https://hdl.handle.net/2142/18709 Copy

Description

Title

Anycast, Multicast and Beyond: the Role of Manycast in DTN Communication

Author(s)

• Nelson, Samuel C.
• Hu, Yih-Chun
• Kravets, Robin

Issue Date

2011-03-10

Keyword(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.

Type of Resource

text

Language

en

Permalink

http://hdl.handle.net/2142/18709

Owning Collections