بهبود پروتکل مسیریابی اینترنت اشیاء مبتنی بر SDN با استفاده از الگوریتم ژنتیک و معیار اتصال در خوشهها
نویسندگان
1 گروه مهندسی کامپیوتر، واحد مشهد، دانشگاه آزاد اسلامی، مشهد، ایران
2 گروه مهندسی کامپیوتر، واحد مشهد، دانشگاه آزاد اسلامی، مشهد، ایران
3 گروه مهندسی کامپیوتر، واحد مشهد، دانشگاه آزاد اسلامی، مشهد، ایران
doi
چکیده
با تکامل اینترنت اشیاء، حرکت گرهها بهعنوان قابلیتی جدید در این شبکهها اضافه شده است. اما محدودیتها در منابع، بهکارگیری این شبکهها را با مشکلاتی ازجمله در مسیریابی مواجه کرده است. در این مقاله، پروتکل جدیدی برای مسیریابی در اینترنت اشیاء ارائه میشود که بهبودیافته پروتکل IERMIoT است. IERMIoT بااتکا به ویژگیهای معماری SDN و رویکرد خوشهبندی، تغییرات پویا در توپولوژی را مدیریت میکند که باعث افزایش طول عمر شبکه و کاهش اتلاف انرژی میشود. کنترلر یک الگوریتم تکاملی اجرا میکند تا تعداد خوشههای لازم و نحوه توزیع آنها را تعیین کند. اما سربار عمليات مسيريابي و خوشهبندي در اين پروتكل زياد است. روش پیشنهادی ما بهبودهايي اعمال میکند تا دوام خوشهها افزايش و تعداد دفعات اجراي الگوريتم خوشهبندي کاهش یابد. همچنين از مفهوم k-اتصالی شبکههای اجتماعی و الگوریتم ژنتیک جهت انتخاب بهینه سرخوشهها استفاده میشود و ضریب جریمه گرههای سیار برای انتخابشدن به عنوان سرخوشه با دو فاکتور احتمال و میزان جابجایی تنظیم میشود. ایده سرخوشههای جانشین نیز برای جایگزینی سرخوشهها در صورت بروز قطعی در ارتباطات، مطرح شده است. نتایج ارزیابی پروتکل پیشنهادی نشان میدهد که این پروتکل ازنظر معیارهای مصرف انرژی، پایداری شبکه، PDR و سربار مسیریابی، در سناریوهای مختلف بهتر از پروتکلهای قبلی عمل میکند.