|
مینیمم کردن تداخل در تخصیص کانال در شبکه های مش بیسیم چند رادیویی
الگوریتمی که در این مقاله معرفی شده الگوریتم رنگی میباشد که آن را بر اساس الگوریتم Tabu توسعه دادهایم در حال حاضر استفاده از شبکههای مش بیسیم به عنوان یک شبکه Broad cast (پخشی) مورد توجه هستند
|
|
| دسته بندی | کامپیوتر و 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 بفرستند که با توسعة یک
الگوریتم تخصیص کانال به نام گراف لبههای رنگی مدل میکنیم که تداخل را
مینیمم می کند.
