يك الگوريتم خوشه‌ بندي جديد چندگامه مبتني بر تاخير تكرار براي بهبود كيفيت سرويس اينترنت اشيا

اينترنت اشيا به شبكه‌اي از اشيا فيزيكي اطلاق مي‌شود كه در آن اشياء داراي شناسه‌ي منحصر، قادر هستند با يكديگر و يا با كاربر نهايي از طريق اينترنت ارتباط برقرار كنند. به دليل محدود بودن برد راديويي اشياء و همچنين كاهش انرژي مصرفي، انتقال اطلاعات از طريق اشياء واسط انجام مي‌شود كه لزوم مسيريابي را مشخص مي‌كند. يك الگوريتم مسيريابي بطور مستقيم بر قابليت اطمينان، تاخير، انرژي مصرفي، گذردهي شبكه، استفاده‌ي موثر از پهناي باند و طول عمر شبكه تاثير مي‌گذارد. در اين مقاله يك رويكرد مسيريابي جديد مبتني بر خوشه‌بندي توزيع‌شده و تاخير تكراري براي بهبود كيفيت سرويس اينترنت اشياء پيشنهاد مي‌شود كه اشياء شبكه به تعدادي خوشه مجزا از هم تقسيم مي‌شود. خوشه‌بندي بر اساس حالت‌هاي مختلف اشياء همسايه انجام مي‌شود و براي ارسال داده‌هاي سرخوشه‌ها به ايستگاه پايه نيز از روش تاخير تكرار استفاده مي‌شود. در رويكرد پيشنهادي براي انتخاب سرخوشه‌ي واسط مناسب، تاخير انتقال از شيء سرخوشه تا شيء واسط، تاخير انتقال از شيء واسط تا چاهك و انرژي باقيمانده‌ي شيء واسط در نظر گرفته مي‌شود. نتايج شبيه‌سازي‌هاي انجام شده در نرم‌افزار Cooja نشان مي‌دهد كه رويكرد پيشنهادي بطور متوسط در مقايسه با الگوريتم‌هاي LEACH، LEACH-E، NCACM، Distributed Clustering از نظر ميزان مصرف انرژي 33% ، مرگ اولين گره 14%، تعداد اشياء مرده 12% و نرخ دريافت صحيح بسته‌ها 9% عملكرد بهتري دارد.