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

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