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

اینترنت اشیا به شبکه‌ای از اشیا فیزیکی اطلاق می‌شود که در آن اشیاء دارای شناسه‌ی منحصر، قادر هستند با یکدیگر و یا با کاربر نهایی از طریق اینترنت ارتباط برقرار کنند. به دلیل محدود بودن برد رادیویی اشیاء و همچنین کاهش انرژی مصرفی، انتقال اطلاعات از طریق اشیاء واسط انجام می‌شود که لزوم مسیریابی را مشخص می‌کند. یک الگوریتم مسیریابی بطور مستقیم بر قابلیت اطمینان، تاخیر، انرژی مصرفی، گذردهی شبکه، استفاده‌ی موثر از پهنای باند و طول عمر شبکه تاثیر می‌گذارد. در این مقاله یک رویکرد مسیریابی جدید مبتنی بر خوشه‌بندی توزیع‌شده و تاخیر تکراری برای بهبود کیفیت سرویس اینترنت اشیاء پیشنهاد می‌شود که اشیاء شبکه به تعدادی خوشه مجزا از هم تقسیم می‌شود. خوشه‌بندی بر اساس حالت‌های مختلف اشیاء همسایه انجام می‌شود و برای ارسال داده‌های سرخوشه‌ها به ایستگاه پایه نیز از روش تاخیر تکرار استفاده می‌شود. در رویکرد پیشنهادی برای انتخاب سرخوشه‌ی واسط مناسب، تاخیر انتقال از شیء سرخوشه تا شیء واسط، تاخیر انتقال از شیء واسط تا چاهک و انرژی باقیمانده‌ی شیء واسط در نظر گرفته می‌شود. نتایج شبیه‌سازی‌های انجام شده در نرم‌افزار cooja نشان می‌دهد که رویکرد پیشنهادی بطور متوسط در مقایسه با الگوریتم‌های leach، leach-e، ncacm، distributed clustering از نظر میزان مصرف انرژی 33% ، مرگ اولین گره 14%، تعداد اشیاء مرده 12% و نرخ دریافت صحیح بسته‌ها 9% عملکرد بهتری دارد.

a new multi-hop clustering algorithm based on iterative delay to enhance qos for internet of things

in general, internet of things (iot) as a new technology refers to a network of physical things in which objects have a unique identity and are able to communicate with each other or with the end user via the internet.  the internet of things refers to a collection of sensor-embedded devices, processing ability, software, and other technologies that connect and exchange data with other devices and systems over the internet or other communications networks. due to the limited radio range of objects and also the reduction of energy consumption, information transmission is carried out through the intermediate objects, which highlights the necessity for routing. routing algorithms can be classified into static and dynamic techniques as well as source initiated and destination initiated approaches. in general, routing algorithms can be classified into data centric, hierarchical, geographical, and quality of service-based mechanisms. a routing algorithm directly affects reliability, transmission latency, power consumption, network throughput, bandwidth utilization, and network lifetime. this paper proposes a new routing method based on distributed clustering and iterative latency to improve the quality of service (qos) of iot, which divides network things into a number of separate clusters. the proposed method consists of four stages, i.e. network clustering, steady state, multi-hop transmission based on delay estimation, and investigation of adjacent headers. clustering is performed based on the different states of neighbors, and the iterative delay mechanism is used between the cluster heads. the simulation results conducted through cooja tool indicate that the proposed method outperforms the leach, leach-e, ncacm, and distributed clustering techniques in terms of energy consumption and packet delivery ratio by 33% and 9%. furthermore, simulation results illustrate that the proposed method outperforms in terms of the first node death time and the number of dead objects in scattered and dense networks by 14% and 12%, respectively.