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

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

Keywords:

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