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

محدودیت توان و انرژی در گره‌های حسگر ساختار شبکه‌های حسگر بی‌سیم، طراحی پروتکل مسیریابی کارا انرژی را برای انجام موثر وظایف ارتباطی و پردازشی در دامنه‌ی هدف و بهبود طول عمر، با اهمیت می‌کند. خوشه‌بندی روشی پذیرفته شده برای کارایی انرژی در این شبکه‌هاست. بیشینه‌سازی طول عمر شبکه‌های حسگر بی‌سیم مسئله‌یی n‌ph‌a‌r‌d است. لذا به کمک فراابتکاری‌ها تحقیقات گسترده‌یی برای حل آن انجام شده است. در این نوشتار، الگوریتم مسیریابی چندگامی مبتنی بر خوشه‌بندی از ترکیب الگوریتم جهش قورباغه‌یی و الگوریتم کرم شب‌تاب به‌نام m‌o‌f‌s‌a پیشنهاد می‌شود. در این رویکرد ابتدا برای یافتن سرخوشه‌ها در فاز خوشه‌بندی و سپس برای یافتن گره‌های باز فرستنده در فاز مسیریابی چندگامی، دو تابع برازندگی چندهدفه ارائه می‌شود. نتایج شبیه‌سازی و مقایسه‌ی عملکرد الگوریتم با پروتکل‌هایمسیریابی موجود افزایش شاخص‌های طول عمر شبکه را تا 230 درصد نسبت به l‌e‌a‌c‌h،100 درصد نسبت به e‌a‌r، 38 درصد نسبت به s‌i‌f و 260 درصد نسبت به f‌s‌f‌l‌a در سناریوهای پیشنهادی نشان داد.