ارائه یک الگوریتم مسیریابی انرژی‌آگاه جهت متوازن‌سازی جریان ترافیک داده در شبکه‌های حسگر بی‌سیم باتکیه برانتخاب بهینۀ گره سرخوشه

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

نویسنده

گروه مهندسی کامپیوتر و فناوری اطالعات، دانشگاه آزاد اسالمی اسالمی واحد بابل، بابل، ایران.

چکیده

دستیابی به یک الگوریتم مسیریابی با مصرف بهینه انرژی، نرخ دسترس‌پذیری بالا و همچنین توزیع بار متعادل از مهم‌ترین چالش‌های موجود در شبکه‌های حسگر بی‌سیم می‌باشند. بدین منظور در این مقاله روشی بهینه جهت دستیابی به این اهداف در شبکه‌های حسگر بی‌سیم، ارائه شده که از دو الگوریتم بهینه‌سازی جهش قورباغه و حرکات عنکبوت‌های اجتماعی عنک که ناظر بر رفتار نوع خاصی از عنکبوت با رفتار غیرانفرادی می‌باشد بهره می برد. در روش ارائه شده، از الگوریتم بهینه‌سازی جهش قورباغه برای خوشه‌بندی گره‌های بی‌سیم و پیدا کردن سرخوشه مناسب استفاده شده است. همچنین از ایده شدت ارتعاش عنکبوت‌ها در الگوریتم بهینه‌سازی عنکبوت‌های اجتماعی، برای بهینه‌سازی فرآیند مسیریابی مبتنی بر AODV بین سرخوشه‌ها استفاده خواهد شد. روش پیشنهادی با سناریوهای متعددی از یک شبکه حسگر بی‌سیم پیاده‌سازی و نتایج آن ارائه شده است. برای مقایسه نتایج شبیه‌سازی از روشی که از AODV چند مسیره (AOMDV) برای مسیریابی بین سرخوشه‌ها استفاده می‌کند و همچنین روش موجود در یک مرجع معتبر دیگر به نام (FBR) در زمینه مسیریابی متوازن بین سرخوشه‌ها استفاده شده است. نتایج به‌دست آمده نشان داده که روش پیشنهادی به میزان 45.2% در معیار تعداد گره‌های حسگر زنده برتری داشته است. همچنین این روش موفق به کاهش انحراف معیار بار ترافیکی و انرژی مصرفی گره‌های حسگر به میزان 0.1 و 300 ژول شده است. انرژی مصرفی کل گره‌ها نیز در این روش به میزان 300 ژول کاهش داشته است. همچنین زمان اجرای الگوریتم جهت ارسال بسته‌های داده از مبدأ به مقصد تنها به میزان 200 میکروثانیه بیشتر از زمان به‌دست آمده از الگوریتم AOMDV بوده است.





 

کلیدواژه‌ها