دوفصلنامه محاسبات و سامانه های توزیع شده

دوفصلنامه محاسبات و سامانه های توزیع شده

مسیریابی شبکه های ادهاک پویا با استفاده ازالگوریتم بهینه سازی گرگ خاکستری باهدف بهبودگذردهی شبکه

نوع مقاله : مقاله پژوهشی

نویسندگان
1 گروه مهندسی کامپیوتر،دانشکده مهندسی ، مرکز آموزش عالی محلات ، محلات
2 دانشکده مهندسی ، دانشگاه شهاب دانش، قم
3 دانشگاه پویش قم
چکیده
در سال‌های اخیر شبکه ‌های بی‌سیم MANET کاربردهای مختلفی در ساختارهای متفاوت داشته اند. قطع شدن شبکه به دلیل مشکل کاهش انرژی در این شبکه ها بیشتر است زیرا ارتباط بین گره ها بدون مدیریت متمرکز انجام می شود. از این رو این پژوهش بر حل مشکل محدودیت انرژی در مسیریابی MANET از طریق بهینه‌سازی انرژی و همچنین اجرای مسیریابی چند مسیری برای بهبود عملکرد انتقال داده تاکید می‌کند. برای دستیابی به این هدف، رویکرد مبتنی بر بهینه سازی گرگ خاکستری پیشنهاد شده است که از انرژی، تاخیر، طول عمر و کیفیت پیوند به عنوان پارامترهای هدف استفاده می کند. مقادیر تابع هدف برای هر مسیر موجود محاسبه می شود و به بهترین ترتیب مانند سلسله مراتب گرگ GWO مرتب می شوند. استفاده از معیار مسیریابی مانند تعداد دفعات مورد انتظار (ETX)، می توان عملکرد شبکه بالاتری را به دست آورد. با این حال، با ETX، سربار مسیریابی متریک افزایش می‌یابد و آن را برای شبکه‌هایی با تعداد زیادی گره موبایل غیرقابل استفاده می‌کند. بنابراین، معیار مسیریابی مبتنی بر ETX را به نام (L-ETX)، به کار گرفته شده است که سربار را کاهش داده و عملکرد شبکه را بهبود می بخشد. نتایج نشان می‌دهد که روش پیشنهادی، مسیری بهتری را نسبت به سایر مدل‌ها از نظر مصرف انرژی کمتر، تأخیر، نسبت تحویل بسته (PDR) و طول عمر شبکه ارائه می‌کند.
کلیدواژه‌ها