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

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

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
7983 2005 12 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
A heuristic algorithm for optimum transmission schedule in broadcast packet radio networks
منبع

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

Journal : Computer Communications, Volume 28, Issue 1, 31 January 2005, Pages 74–85

کلمات کلیدی
- شبکه رادیویی بسته - تقسیم زمان دسترسی چندگانه - برنامه انتقال بهینه
پیش نمایش مقاله
پیش نمایش مقاله الگوریتم هیوریستیک برای برنامه انتقال مطلوب در پخش شبکه های رادیویی بسته

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

Packet Radio networks are to provide data communications among a set of nodes distributed over a wide region. Transmission from nodes is broadcast in nature. Where direct communication between two nodes is not possible, connection is established in multiple hops. A time division multiple access (TDMA) protocol is adopted for conflict free communication among different nodes. The goal is to find a conflict free transmission schedule for different nodes at different time-slots of a fixed length time frame, called TDMA cycle. The optimization criterion is primarily to (1) minimize the TDMA cycle length, and then to (2) maximize the number of transmissions. The problem is proved to be NP-complete. A randomized algorithm is proposed, which is very efficient to achieve the first optimization criterion. The results are shown to be superior compared to other recently reported competitive algorithms.

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