دسته: کامپیوتر و 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 بفرستند که با توسعه یک الگوریتم تخصیص کانال به نام گراف لبه های رنگی مدل می کنیم که تداخل را می نیمم می کند.
قیمت فایل فقط 5,000 تومان
تصادفی