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