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

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

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
70566 2013 10 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Parameterized complexity of Min-power multicast problems in wireless ad hoc networks ☆
منبع

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

Journal : Theoretical Computer Science, Volume 508, 14 October 2013, Pages 16–25

کلمات کلیدی
انتساب قدرت؛ [W[1]-/W[2 سختی؛ tractability ثابت پارامتر؛ کران پایین
پیش نمایش مقاله
پیش نمایش مقاله پیچیدگی پارامتر بندی از مشکلات چندپخشی حداقل قدرت در شبکه های ad hoc بی سیم ☆

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

Power assignment in wireless ad hoc networks can be seen as a family of problems in which the task is to find in a given power requirement network a minimum power communication subnetwork that satisfies a given connectivity constraint. These problems have been extensively studied from the viewpoint of approximation, heuristic, linear programming, etc  . In this paper, we add a new facet by initiating a systematic parameterized complexity study of three types of power assignment problems related to multicast: Min-power Single-source hh-Multicast, Min-power Strongly Connected hh-Multicast and Min-power Multi-source hh-Multicast. We investigate their parameterized complexities with respect to the number of terminals and the number of senders. We show that a Min-power Single-source hh-Multicast is fixed-parameter tractable with respect to the number of terminals and achieve several parameterized hardness results.

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