loading...
ویرافایل
سعید بازدید : 938 سه شنبه 02 خرداد 1396 نظرات (0)
مینیمم کردن تداخل در تخصیص کانال در شبکه های مش بیسیم چند رادیویی

الگوریتمی که در این مقاله معرفی شده الگوریتم رنگی می‌باشد که آن را بر اساس الگوریتم Tabu توسعه داده‌ایم در حال حاضر استفاده از شبکه‌های مش بی‌سیم به عنوان یک شبکه Broad cast (پخشی) مورد توجه هستند

دانلود مینیمم کردن تداخل در تخصیص کانال در شبکه های مش بیسیم چند رادیویی

الگوریتم Tabu
الگوریتم رنگی
مینیمم کردن تداخل
شبکه های مش بیسیم چند رادیویی
تخصیص کانال
مینیمم کردن تداخل در تخصیص کانال در شبکه های مش بی‌سیم چند رادیویی
دسته بندی کامپیوتر و IT
فرمت فایل doc
حجم فایل 27 کیلو بایت
تعداد صفحات فایل 6

مینیمم کردن تداخل در تخصیص کانال در شبکه های مش بی‌سیم چند رادیویی

 
مقدمه
الگوریتمی که در این مقاله معرفی شده الگوریتم رنگی می‌باشد که آن را بر اساس الگوریتم Tabu توسعه داده‌ایم. در حال حاضر استفاده از شبکه‌های مش بی‌سیم به عنوان یک شبکه Broad cast (پخشی) مورد توجه هستند اگر چه طبیعت شبکه‌های مش Multi hope بودن آنهاست و این ویژگی باعث نگرانی در مورد ظرفیت این شبکه‌ها می شود و البته این نگرانی زمانی افزایش می‌یابد که تداخل بین لینک‌ها افزایش می‌یابد. دو لینک تنها در زمانی می‌توانند به صورت همزمان عمل کنند که در کانال‌های متفاوت بدون تداخل وجود داشته باشند زمانی که یک گره در شبکه‌ای، دارای چندین رادیو باشد این رادیوها به کانال‌های مختلف Assign می‌شوند بنابراین لینک‌های همسایه باید حتی‌الامکان روی کانال‌های مختلف فرستاده شوند باعث کاهش تداخل می‌شوند.مسئله تخصیص کانال متأثر از توپولوژی شبکه است و به طرق مختلفی می‌تواند فرموله شود.
 
 
کلمات کلیدی:

الگوریتم Tabu

الگوریتم رنگی

مینیمم کردن تداخل

شبکه های مش بی‌سیم چند رادیویی

 
 

مدلسازی:

یک شبکه مش بی‌سیم با routerهای بی‌سیم ثابت که تداخل Multi Radio دارد رادیوها در روترها قرار می‌گیرند و دارای رنج ارسال مشخصی هستند.
مدلی که در نظر گرفته شده با استفاده از یک گراف G(V,E) که گراف ارتباط نام دارد و در آن V: مجموعه رئوس گراف که در این جا همان گره های مسیریاب هستند E e=(V,W) : اگر مسیریاب‌های W , V در رنج ارسال بقیه گره‌ها باشند فرض شده که K تا کانال قابل دسترس از 1 تا k وجود دارند و هر گره i یک تداخل رادیویی Ri دارد به طوریکه   تخصیص کانال زمانی که   خیلی پیش پا افتاده است.وقتی هر لبة E e=(V,W)  به یکی از K کانال Assign شود گره‌های W , V باید حداقل یکی از رادیوهای خود را روی کانال K بفرستند که با توسعة یک الگوریتم تخصیص کانال به نام گراف لبه‌های رنگی مدل می‌کنیم که تداخل را می‌نیمم می کند.
 

دانلود مینیمم کردن تداخل در تخصیص کانال در شبکه های مش بیسیم چند رادیویی

مطالب مرتبط
ارسال نظر برای این مطلب

کد امنیتی رفرش
اطلاعات کاربری
  • فراموشی رمز عبور؟
  • آمار سایت
  • کل مطالب : 1948
  • کل نظرات : 7
  • افراد آنلاین : 1
  • تعداد اعضا : 0
  • آی پی امروز : 32
  • آی پی دیروز : 74
  • بازدید امروز : 54
  • باردید دیروز : 98
  • گوگل امروز : 0
  • گوگل دیروز : 2
  • بازدید هفته : 457
  • بازدید ماه : 1,568
  • بازدید سال : 12,076
  • بازدید کلی : 205,427
  • کدهای اختصاصی