کلاستربندی شبکه های حسگر بی سیم با رویکرد الگوریتم های فراابتکاری ترکیبی

چکیده مقاله

شبکه های حسگر بیسیم شامل صدها یا حتی هزاران سنسور با انرژی و توان پردازشی محدود هستند که دارای قابلیت ارتباط بیسیم هستند به دلایل اقتصادی و فنی در پارامترهایی مانند محاسبات ، حافظه، قدرت انرژی و توان ارتباطیمحدود هستند، بنابراین در اکثر پژوهشها تمرکز بر روی پروتکلهای مسیریابی، تصحیح خطا، بهبود انرژی، کنترل سیستم و غیره می باشد در این مقاله یک روش ترکیبی برای بهبود الگوریتم LEACH معرفی میشود این کار با بهره گیری ازالگوریتمهای تکاملی شامل الگوریتم ژنتیک و رقابت استعماری در بخش کلاسترینگ الگوریتم LEACH انجام می شود در ابتدا تعداد بهینه کلاسترها را با استفاده از یک تابع هزینه بهینه در الگوریتم ژنتیک یافته و سپس با استفاده ازالگوریتم رقابت استعماری مکان بهینه کلاسترها را یافته می شود نتایج حاصله نمایانگر افزایش طول عمر شبکه در حالتپیشنهادی نسبت به دو روش الگوریتم LEACH استاندارد و روش ارایه شده با نام بهینه سازی LEACH از طریق رویکرد استعماری می باشد

نویسندگان

سیدمجتبی حسینی راد

استادیار، گروه کامپیوتر و فناوری اطلاعات، دانشکده فنی و مهندسی، دانشگاه پیام نور، شاهرود، ایران

مجید محمدیان

گروه کامپیوتر و فناوری اطلاعات، دانشکده برق و کامپیوتر، دانشگاه آزاد اسلامی، شاهرود، ایران

�سینی راد، سیدمجتبی و محمدیان، مجید،1395،کلاستربندی شبکه های حسگر بی سیم با رویکرد الگوریتم های فراابتکاری ترکیبی،چهارمین کنفرانس بین المللی مهندسی برق و کامپیوتر،تهران

ارائه‌شده در

مجموعه مقالات چهارمین کنفرانس بین المللی مهندسی برق و کامپیوتر23 دی 1395 · تهران