کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
431548 688576 2012 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A dynamic multicast tree based routing scheme without replication in delay tolerant networks
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A dynamic multicast tree based routing scheme without replication in delay tolerant networks
چکیده انگلیسی

Delay tolerant networks (DTNs) are a special type of wireless mobile networks which may lack continuous network connectivity. Multicast is an important routing function that supports the distribution of data to a group of users: a service needed for many potential DTN applications. While multicasting in the Internet and in mobile ad hoc networks has been studied extensively, efficient multicasting in DTNs is a considerably different and challenging problem due to the probabilistic nature of contact among nodes. This paper aims to provide a non-replication multicasting scheme in DTNs while keeping the number of forwardings low. The address of each destination is not replicated, but is assigned to a particular node based on its contact rate level and active level. Our scheme is based on a dynamic multicast tree where each leaf node corresponds to a destination. Each tree branch is generated at a contact based on the compare–split rule proposed in this paper. The compare part determines when a new search branch is needed, and the split part decides how the destination set should be partitioned. When only one destination is left in the destination set, we use either wait (no further relay) or focus (with further relay) to reach the final destination. The effectiveness of our approach is verified through extensive simulations. Ratio-based-split performs best in the compare–split step, both in synthetic and real traces. Using the wait scheme can reduce the number of forwardings, while using the focus scheme can reduce the latency.


► Design contact rate and active levels to guide the construction of a multicast tree.
► Present a compare–split rule to deliver the message to multicast destinations.
► Develop an optimal split process at each branch of the multicast tree.
► Evaluate the proposed scheme both in synthetic traces and real mobility traces.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Parallel and Distributed Computing - Volume 72, Issue 3, March 2012, Pages 424–436
نویسندگان
, ,