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

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

کلیدواژه ها:

شبکه حسگر بی سیم ، انرژی ، طول عمر ، جایابی گره ، پوشش ، الگوریتم جستجوی محلی تقلید نیروی گرانشی