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

چکیده مقاله

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