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

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