دانلود مقاله ISI انگلیسی شماره 70547
عنوان فارسی مقاله

پخش چند پیام توزیع شده در شبکه های ad hoc بی سیم تحت مدل SINR

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
70547 2016 10 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Distributed multiple-message broadcast in wireless ad hoc networks under the SINR model
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Theoretical Computer Science, Volume 610, Part B, 11 January 2016, Pages 182–191

کلمات کلیدی
الگوریتم توزیع شده؛ پخش چند پیام؛ مدل SINR؛ شبکه های ad hoc بی سیم
پیش نمایش مقاله
پیش نمایش مقاله پخش چند پیام توزیع شده در شبکه های ad hoc بی سیم تحت مدل SINR

چکیده انگلیسی

In a multiple-message broadcast, an arbitrary number of messages originate at arbitrary nodes in the network at arbitrary times. The problem is to disseminate all these messages to the whole network. This paper gives the first randomized distributed multiple-message broadcast algorithm with worst-case performance guarantee in wireless ad hoc networks employing the SINR interference model which takes interferences from all the nodes in the network into account. The network model used in this paper also considers the harsh characteristics of wireless ad hoc networks: there is no prior structure, and nodes cannot perform collision detection and have little knowledge of the network topology. Under all these restrictions, our proposed randomized distributed multiple-message broadcast protocol can deliver any message m   to all nodes in the network in O(D+k+log2⁡n)O(D+k+log2⁡n) timeslots with high probability, where D is the network diameter, k is the number of messages whose broadcasts overlap with m, and n   is the number of nodes in the network. We also study the lower bound for randomized distributed multiple-message broadcast protocols. In particular, we prove that any uniform randomized algorithm needs Ω(D+k+log2⁡nlog⁡log⁡log⁡n) timeslots to disseminate k messages initially stored at k nodes.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.