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

برنامه نویسی پویای تقریبی برای برنامه ریزی لینک در شبکه های مش بی سیم

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
79778 2008 12 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Approximate dynamic programming for link scheduling in wireless mesh networks
منبع

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

Journal : Computers & Operations Research, Volume 35, Issue 12, December 2008, Pages 3848–3859

کلمات کلیدی
برنامه نویسی پویای تقریبی؛ برنامه ریزی؛ شبکه های بی سیم مش
پیش نمایش مقاله
پیش نمایش مقاله برنامه نویسی پویای تقریبی برای برنامه ریزی لینک در شبکه های مش بی سیم

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

In this paper a novel interference-based formulation and solution methodology for the problem of link scheduling in wireless mesh networks is proposed. Traditionally, this problem has been formulated as a deterministic integer program, which has been shown to be NPNP-hard. The proposed formulation is based on dynamic programming and allows greater flexibility since dynamic and stochastic components of the problem can be embedded into the optimization framework. By temporal decomposition we reduce the size of the integer program and using approximate dynamic programming (ADP) methods we tackle the curse of dimensionality. The numerical results reveal that the proposed algorithm outperforms well-known heuristics under different network topologies. Finally, the proposed ADP methodology can be used not only as an upper bound but also as a generic framework where different heuristics can be integrated.

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