ترکیب الگوریتم های جهش قورباغه یی و کرم شب تاب در توسعه الگوریتم مسیریابی چندگامی شبکه های حسگر بی سیم

محدودیت توان و انرژی در گره های حسگر ساختار شبکه های حسگر بی سیم، طراحی پروتکل مسیریابی کارا انرژی را برای انجام موثر وظایف ارتباطی و پردازشی در دامنه ی هدف و بهبود طول عمر، با اهمیت می کند. خوشه بندی روشی پذیرفته شده برای کارایی انرژی در این شبکه هاست. بیشینه سازی طول عمر شبکه های حسگر بی سیم مسئله یی N P-h a r d است. لذا به کمک فراابتکاری ها تحقیقات گسترده یی برای حل آن انجام شده است. در این نوشتار، الگوریتم مسیریابی چندگامی مبتنی بر خوشه بندی از ترکیب الگوریتم جهش قورباغه یی و الگوریتم کرم شب تاب به نام M O F S A پیشنهاد می شود. در این رویکرد ابتدا برای یافتن سرخوشه ها در فاز خوشه بندی و سپس برای یافتن گره های باز فرستنده در فاز مسیریابی چندگامی، دو تابع برازندگی چندهدفه ارائه می شود. نتایج شبیه سازی و مقایسه ی عملکرد الگوریتم با پروتکل های مسیریابی موجود افزایش شاخص های طول عمر شبکه را تا ۲۳۰ درصد نسبت به L E A C H،۱۰۰ درصد نسبت به E A R، ۳۸ درصد نسبت به S I F و ۲۶۰ درصد نسبت به F S F L A در سناریوهای پیشنهادی نشان داد.

Keywords:

شبکه های حسگر بی سیم , خوشه بندی , مسیریابی چندگامی , الگوریتم جهش قورباغه یی , الگوریتم کرم شب تاب