Enhancing routing efficiency in social internet of things: R-OPTICS and vEBT based congestion free model

Bhavya D, D. S. Vinod, S P Shiva Prakash, Kirill Krinkin


The emergence of the social internet of things (SIoT) network has brought forth distinctive challenges, including node mobility and varying densities, leading to congestion and hampered network efficiency. To overcome these issues, a congestion-free routing model for SIoT is proposed. This model combines the relationship-ordering points to identify the clustering structure (R-OPTICS) algorithm for intelligent node clustering based on relationships and ordering,along with a van emde boas tree (vEBT) for efficient path selection. R-OPTICS enables effective network management by clustering nodes appropriately. The model’s performance is evaluated using metrics such as Rand-Index (1.5765),Davies-Bouldin (-0.4305), and Silhouette Coefficient (1.71685) to assess average goodness values. vEBT identifies optimal paths between clusters, facilitating smart routing decisions. The primary objective of the model is to enhance network efficiency and alleviate congestion by intelligently routing data between clusters. Through extensive simulations, the proposed model outperforms existing routing methods, resulting in improved efficiency and congestion reduction. This congestion-free routing model presents a promising solution to address the unique challenges of SIoT networks, ensuring optimal performance and effective resource management.


Congestion free routing; Relationship ordering points to identify the clustering structure; Routing efficiency; Social internet of things; van emde boas tree

Full Text:


DOI: http://doi.org/10.11591/ijece.v14i3.pp3475-3484

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

International Journal of Electrical and Computer Engineering (IJECE)
p-ISSN 2088-8708, e-ISSN 2722-2578

This journal is published by the Institute of Advanced Engineering and Science (IAES) in collaboration with Intelektual Pustaka Media Utama (IPMU).