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

اینترنت اشیا یک تکنولوژی نوظهور و نسل جدید برای برقراری ارتباط میان میلیون ها قطعه الکترونیکی هوشمند از انواع مختلف شبکه ها از جمله شبکه های حسگر، خودرویی، مش، زیگ بی 1 می باشد. اینترنت اشیا ساختار متمرکز برای مدیریت ارتباطات ندارد، به همین خاطر مسیریابی و امنیت از جمله مهم ترین چالش های موجود در اینترنت اشیا محسوب می شود. به طور کلی پروتکل های ارائه شده برای اینترنت اشیا به دو دسته متمرکز(مبتنی بر ابر) و توزیع شده تقسیم می شوند. پروتکل های مسیریابی متمرکز از مقیاس پذیری پایین رنج می برند در حالی که پروتکل های مسیریابی توزیع شده مقیاس پذیری بالای دارند، ولی پروتکل های مسیریابی توزیع شده سربار پیام های کنترلی بالایی به شبکه تحمیل می کنند. به همین خاطر در پروتکل های مسیریابی توزیع شده، توازن بار کنترلی اهمیت بسزایی دارد. مسیریابی توزیع شده با توازن بار یک مسئله NP-Hard می باشد. به همین خاطر در اینپژوهش با استفاده از الگوریتم نهنگ، یک مسیریابی توزیع شده با توازن بار پیشنهاد شده است. نتایج ارزیابی نشان می دهد پروتکل مسیریابی پشنهادی نسبت به پروتکل مسیریابی پیشین کارائی شبکه را از لحاظ متوسط تاخیر انتقال، نرخ تحویل داده، انحراف معیار مصرف انرژی، طول عمر و تعداد گره های مرده افزایش داده است

Keywords:

اینترنت اشیا , مسیریابی , توازن بار , نهنگ