ارائه یک الگوریتم مسیریابی انرژی آگاه جهت متوازن سازی جریان ترافیکداده در شبکه های حسگر بی سیم باتکیه برانتخاب بهینه گره سرخوشه
|
|
|
|
|
نویسنده
|
یدالله زاده طبری میثم
|
منبع
|
علوم رايانشي - 1400 - دوره : 6 - شماره : 1 - صفحه:91 -102
|
چکیده
|
دستیابی به یک الگوریتم مسیریابی با مصرف بهینه انرژی، نرخ دسترسپذیری بالا و همچنین توزیع بار متعادل از مهمترین چالشهای موجود در شبکههای حسگر بیسیم میباشند. بدین منظور در این مقاله روشی بهینه جهت دستیابی به این اهداف در شبکههای حسگر بیسیم، ارائه شده که از دو الگوریتم بهینهسازی جهش قورباغه و حرکات عنکبوتهای اجتماعی عنک که ناظر بر رفتار نوع خاصی از عنکبوت با رفتار غیرانفرادی میباشد بهره می برد. در روش ارائه شده، از الگوریتم بهینهسازی جهش قورباغه برای خوشهبندی گرههای بیسیم و پیدا کردن سرخوشه مناسب استفاده شده است. همچنین از ایده شدت ارتعاش عنکبوتها در الگوریتم بهینهسازی عنکبوتهای اجتماعی، برای بهینهسازی فرآیند مسیریابی مبتنی بر aodv بین سرخوشهها استفاده خواهد شد. روش پیشنهادی با سناریوهای متعددی از یک شبکه حسگر بیسیم پیادهسازی و نتایج آن ارائه شده است. برای مقایسه نتایج شبیهسازی از روشی که از aodv چند مسیره (aomdv) برای مسیریابی بین سرخوشهها استفاده میکند و همچنین روش موجود در یک مرجع معتبر دیگر به نام (fbr) در زمینه مسیریابی متوازن بین سرخوشهها استفاده شده است. نتایج بهدست آمده نشان داده که روش پیشنهادی به میزان 45.2% در معیار تعداد گرههای حسگر زنده برتری داشته است. همچنین این روش موفق به کاهش انحراف معیار بار ترافیکی و انرژی مصرفی گرههای حسگر به میزان 0.1 و 300 ژول شده است. انرژی مصرفی کل گرهها نیز در این روش به میزان 300 ژول کاهش داشته است. همچنین زمان اجرای الگوریتم جهت ارسال بستههای داده از مبدا به مقصد تنها به میزان 200 میکروثانیه بیشتر از زمان بهدست آمده از الگوریتم aomdv بوده است.
|
کلیدواژه
|
شبکه حسگر بی سیم، مسیریابی متوازن بار ترافیکی، خوشه بندی، الگوریتم عنکبوت اجتماعی، الگوریتم جهش قورباغه
|
آدرس
|
دانشگاه آزاد اسلامی اسلامی واحد بابل, گروه مهندسی کامپیوتر و فناوری اطلاعات, ایران
|
پست الکترونیکی
|
m_tabari@baboliau.ac.ir
|
|
|
|
|