ارائه مکانیسمی برای کاهش نرخ فریم‌های از دست رفته تصویر

در شبکه محلی بیسیم با بهره گیری از الگوریتم تکامل تفاضلی
 

جواب سوال سوم

THA بر اساس الگوریتم فروشنده ای دوره گرد نود ها را انتخاب می کند. 

 
محاسبه جدولها 

در شکل بالا فرض کنید فاصله ای مکانی نود 0 تا 6 ،5 می باشد و و از نود 6 تا 1 فاصله 3  و از 1 تا 4 فاصله 8 و نیز از نود 0 تا یک فاصله 6 می باشد.

در روش الگوریتم دوره گرد از نود 0 به نود یک 6 فاصله است و از 0 تا نود 6 5 فاصله است.

بنابراین بر اساس الگوریتم دورهگرد کوتاهترین فاصله یا همان حرکت از نود 0 به نود 6 را انتخاب می کند.

در مرحله بعدی از نود 6 به نود یک می رود که فاصله سه تا است و در مرحله ای بعدی از نود یک به نود چهار می رود که فاصله 8 است.

که جمع طول مسیر می شود 5+3+8 =16 در حالی که طول مسیر در روش SHA اول یک خط کوتاهترین مسیر از مبدا به مقصد حساب می شود بعد اون مسیر طی می گردد برای مثال از نود صفر به نود یک حرکت می کند در حالی که الگوریتم دوره گرد نود شش را انتخاب کرد.

ولی این الگوریتم کوتاهترین مسیر کلی را در نظر می گیرد بعد از نود یک به نود ششس رفته و بعد از نود شش به نود چهار می رود که فاصله اش چهار است.

پس جمع کلی طول مسیر به روش الگوریتم SHA در مثال این چند نود می شود 6+3+4= (طول مسیر حرکت)13 می بینید.

این الگوریتم طول کمتری می پیماید این چند مثال بود که در کل عملکرد به همین نحو است.

کل مسیر رو شبیه سازی بر اساس انواع الگوریتمها SHA و RHA ...جمع می کند و خروجی می شود جدول 5-2 و محاسبه  تاخیر تحویل نیز بر اساس فرمول 3-4 بدست می آید که از جمع سه عدد Lcp جمع زمانی که سینکهای متحرک در نقاط تقاطع یا همان نودها باقی می ماند.

Tsu زمانی که سینک متحرک طول میکشد مسیر حرکت خود را از نودی به نود دیگر انتخاب کند.

Tcs زمانی که سینک متحرک طول می کشد به مقصد( یا از نود جاری به نود بعدی برسد نه این که به مقصد نهایی برسد دقت شود) بدست می آید که این اعداد در اجرا نمایش داده می شود.

زمان حرکت هم کل زمانی که طول میکشد سینک متحرک تمام نود ها را بپیماید که باز در خروجی بعد از شبیه سازی نمایش داده می شود. 

RHA بر اساس تصادفی نود را برای حرکت انتخاب می کند.

سینک حرکت می کند  و مسیر نود بعدی را هر بار به طور تصادفی انتخاب میکند.

SHA کوتاهترین مسیر را انتخاب می کند توضیح بالا.

شناسه پژوهشگر: 4112A270