تحلیل مسیریابی همه پخشی در شبکه های مش بی سیم

روش های متفاوتی به منظور همه پخشی در شبکه های مش بی سیم وجود دارد و هریک با استفاده ازمتدی خاص مسیرهای گره های موجود را برای رسیدن به پخش بین تمامی گره ها می پیمایند و به مراتب پاسخ هایی متفاوت نیز ارایه می کنند . برخی از مدل ها ازدرخت برای انتخاب این مسیر سود می برند ولی استفاده ازدرخت حتی درخت کمینه به دلیل وابستگی ساختاری به درخت می تواند پیچیدگی زمانی و استفاده از منابع را افزایش دهد و نیاز به پردازش بیشتری دارد به همین دلیل می توان از روشی موسوم به حریصانگی استفاده نمود که با بررسی و مقایسه در هر مرحله کار انتخاب مسیر مناسب را دنبال می کند . با توجه به همبستگی گره های مش بی سیم ، انتخاب هرگرهدر هر مرحله از مراحل پخش می توان پاسخی متفاوت را به همراه داشته باشد و با افزایش تعداد گره ها در یک شبکه تعداد پاسخ های متفاوت تری نیز حاصل می گردد و به همین دلیل باید در انتخاب مسیر نهایت تلاش را انجام داد و در تمامی مراحل میزان سود هرگره را سنجیده و مقایسه نمود و درنهایت گره با بیشترین سود را برگزید و در این حالت نتیجه نهایی حاصل مقداری کمینه از نرخ انتقال داده خواهدبود و به دلیل افزایش نامحدود عناصر شبکه این کم نمودن نرخ انتقال داده می تواند مزیت بسیار مهمی برای یک شبکه مش بی سیم باشد . همچنین انتخاب مسیر صحیح که در کنار گره سودمندتر در طرح معرفی گشت مسیری می باشد که از تعداد گره کمتری استفاده کند و مسیریابی همه پخشی نهایی مسیری را طی می کند که به دلیل بررسی چند لایه ای (همسایه های اصلی و غیراصلی) از گره های کمتری نیز استفاده می کند و به همین دلیل می تواند پیچیدگی زمانی رانیز کاهش دهد .

کلیدواژه ها:

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