جایگذاری گره های مسیریاب در شبکه های مش بی سیم با استفاده ازفرآیندهای تحلیل سلسله مراتبی فازی

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

Keywords:

شبکه مش بیسیم , مسیریاب , جایگذاری گره ها , کارایی , هزینه مسیریابی , سلسله مراتبی.