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