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

محدودیت توان و انرژی در گره‌های حسگر ساختار شبکه‌های حسگر بی‌سیم، طراحی پروتکل مسیریابی کارا ـ انرژی را برای انجام مؤثر وظایف ارتباطی و پردازشی در دامنه‌ی هدف و بهبود طول عمر، با اهمیت می‌کند. خوشه‌بندی روشی پذیرفته شده برای کارایی انرژی در این شبکه‌هاست. بیشینه‌سازی طول عمر شبکه‌های حسگر بی‌سیم مسئ...

Full description

Bibliographic Details
Main Authors: امیرحسین برزین, احمد صادقیه, حسن خادمی زارع, محبوبه هنرور
Format: Article
Language:fas
Published: Sharif University Of Technology 2021-02-01
Series:مهندسی صنایع و مدیریت شریف
Subjects:
Online Access:http://sjie.journals.sharif.edu/article_22030_5b974b020e7329c7511b6baf7645aaed.pdf
Description
Summary:محدودیت توان و انرژی در گره‌های حسگر ساختار شبکه‌های حسگر بی‌سیم، طراحی پروتکل مسیریابی کارا ـ انرژی را برای انجام مؤثر وظایف ارتباطی و پردازشی در دامنه‌ی هدف و بهبود طول عمر، با اهمیت می‌کند. خوشه‌بندی روشی پذیرفته شده برای کارایی انرژی در این شبکه‌هاست. بیشینه‌سازی طول عمر شبکه‌های حسگر بی‌سیم مسئله‌یی 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 در سناریوهای پیشنهادی نشان داد.
ISSN:2676-4741
2676-475X