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

مسیریابی کانال-ناپیوستگی-محدودیت در شبکه های بی سیم ☆

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
70360 2014 17 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
On channel-discontinuity-constraint routing in wireless networks ☆
منبع

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

Journal : Ad Hoc Networks, Volume 13, Part A, February 2014, Pages 153–169

کلمات کلیدی
الگوریتم ها؛ مهره کلید؛ مسیریابی؛ آنتن های جهت
پیش نمایش مقاله
پیش نمایش مقاله مسیریابی کانال-ناپیوستگی-محدودیت در شبکه های بی سیم ☆

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

In the second part, we present a distributed algorithm to find minimum-cost CDC-paths between two nodes using O(n2) fixed-size messages, by developing an extension of Edmonds’ algorithm for minimum-cost perfect matching. In a centralized implementation, our algorithm runs in O(n2) time improving the previous best algorithm which requires O(n3) running time. Moreover, this running time improves to O(n/θ) when used in conjunction with the spanner developed.

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