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

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