ارایه روشی نوین برای همه پخشی در شبکه های مش بی سیم با استفاده از ارزش دهی گره ها

شبکه ھای مش بی سیم به میزان نامحدودی می توانند گسترش پیدا کنند . این افزایش با افزودن تعداد گره ھای سرویس گیرنده صورت می گیرد که با چالش ھایی ھمراه است. یکی از مھمترین این مسایل مسیردھی و انتخاب مسیر مناسب می باشد که به منظور رساندن داده ھا به مقصد با کمترین افزونگی و ھمچنین سریع ترین زمان ممکن صورت گیرد ھمه پخشی یکی از مھمترین وظایف یک شبکه ی مش می باشد، زیرا که پیام ھای کنترلی و فعالسازی ھا ھمه به صورت پخش ھمه گانی صورت می گیرند و به دلیل گسترش پذیری نامحدود گره ھا ، به صورت نامحدود مسیر برای این منظور وجود دارد، که ھر یک پاسخی متفاوت تولید می کند و انتخاب یک مسیر غلط می تواند کل پخش را با مشکل مواجه کند. در این تحقیق ھمه پخشی در شبکه ھای مش بی سیم با سه رویکرد اساسی عمل نموده است. رویکرد اول استفاده نکردن از درخت برای مسیر دھی می باشد که برای این منظور از تکنیک حریصانه استفاده شده است. دوم انتخاب گره ای است که پخشرا انجام می دھد. و رویکرد سوم میزان پخش در ھر مرحله توسط گره ی انتخاب شده می باشد که با انتخاب پرسودترین گره با توجه به وابستگی ھایی که گره ھای ھمسایه با گره ی مربوطه دارند است و در نتیجه تامین داده ی مورد نیاز برای آن گره که در نتیجه افزونگی کمتری را نسبت به گره ھای دیگر دارد. ھمین روال تا زمانی که تمامی گره ھا داده ی مربوطه را دریافت کنند ادامه می یابد و مجموعه ی این کاھش افزونگی در پروژه باعث شده که نرخ انتقال داده ی نھایی شبکه را کاھش داده و گره ھایی که درگیر مراحل پخش ھستند را کمتر کند. نتایج حاصل از شبیه سازی طرح نشان داد که نسبت مدل ھای پیشین حداقل به میزان 5 درصد میزان نرخ انتقال داده کاھش یافته است چنین به علت پخش لایه ای و مرحله به مرحله با انتخاب سرورھای متعدد، تعداد سرور انتخاب شده برای ھر پخش به مقدار 7 درصد از مدل ھای پیشین که بھترین عملکرد را داشته اند کمتر بوده است.

Keywords:

همه پخشی , شبکه های مش بی سیم , ارزشدهی گره ها