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

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

Keywords:

کرم شب تاب , خوشه بندی , سرخوشه