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

 
مقدمه
الگوریتمی که در این مقاله معرفی شده الگوریتم رنگی می‌باشد که آن را بر اساس الگوریتم 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 بفرستند که با توسعة یک الگوریتم تخصیص کانال به نام گراف لبه‌های رنگی مدل می‌کنیم که تداخل را می‌نیمم می کند.