IIARD International Institute of Academic Research and Development

INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND MATHEMATICAL THEORY (IJCSMT )

E-ISSN 2545-5699
P-ISSN 2695-1924
VOL. 10 NO. 3 2024
DOI: 10.56201/ijcsmt.v10.no3.2024.pg32.44

---

An Efficient Model for Cluster-Based Routing in Internet of Things

Ofonime Idongesit Francis, Emmanuel Okoni Bennett, Daniel Matthias

---

Abstract

The Internet of Things network is a structure of interconnected gadgets that connects with each other and recognize information about the environment. The integration, network and transmission rules of this network device are highly dependent on the routing protocol used in the architecture. The Internet of Things has become a necessary principle in human life, and routing protocols that aid communication are necessary to realize this vision. This research is an extension to further increase the rate of packet delivery to destination. Earlier research enabled the use of cluster-based routing protocol for energy efficiency forgoing the relevance to traffic pattern which is the sole essence of Internet of Things networking. This research hampers on the packet delivery rate, increase on packets delay, reduction in data collision as well as reduced communication overhead. This research made use of the Anaconda 3 (Python Distribution) as the programming language, MatLab 2023 for the simulation, K-Means algorithm for clustering and designation of master nodes for clusters and the Ad-hoc On-demand Distance Vector (AODV) algorithm for route discovery, packet forwarding and routes maintenance. The idea of this algorithm is to improve the performance of Internet of Things network in terms of packet transmission. The computational time and accuracy level results were calculated using contrasting numbers of sensor nodes and K-values in checking the percent error of each simulation, the accuracy level of clustering was 0.88% and the accuracy of the route discovery was 0.91%. To check the scalability of the network, a comparative analysis was demonstrated with Matlab simulator using various parameters: area size 200m, number of nodes 1000, transmission range 1000m, packet size 5, which gave 87.2% performance, the packet delivery ratio showed an accuracy of 0.98% of high and 0.78% of low, the packet delay ratio showed 0.18% of high and 0.04%

keywords:

Sensor node, Cluster-Based Routing, Traffic pattern, K-Means Algorithm, AODV

---

References:

[1]
Karthick, R., Prahabaran, A. M., and Selvaprasanth, P. (2019). Internet of Things based
high security border surveillance startegies. Asian Journal of Applied Sciences and Technology
(AJAST) Volume 3, 94-100.
[2]
Steenbrink, L. (2014). Routing in the Internet of Things. In L. Steenbrink, Routing in the
Internet of Things 1. Ausarbeitung: Eingereicht am.
[3]
Aravind, K., and Praveen, K. R. (2022). Dingo Optimization Based Cluster Based Routing
in Internet of Things. Advanced Technologies In Sensor Network and Internet of Things, 20-22.
[4]
Sethi, P., and Sarangi, S. R. (2017). Internet of Things: Architectures, Protocols and
Applications. Journal of Electrical and Computer Engineering., 1-25.
[5]
Yuhong, L., Yuanyuan, H., Xiang, S., and Jukka, R. (2017). Gamma-modulated Wavelet
Model for Internet of Things Traffic. IEEE International Conference (ICC), SAC Symposium
Internet of Things Track,48-78. Paris.
[6]
Qureshi, K. N., Alhudhaif, A., Shah, A. A., Majeed, S., and Jeon, G. (2021). Trust and
priority-based drone assisted routing and mobility and service-oriented solution for the internet of
vehicles networks. Journal of Information Security and Applications, 59, 102864.
[7]
Bharathi, R. A., Gupta, D., Khanna, A., Elhoseny, M., and Shankar, K. (2020). Energy
efficient clustering with disease diagnosis model for IoT based sustainable healthcare systems.
Sustainable Computer Information System, 100453.
[8]
Sachan, F., Souri, T. B., and Aloqaily, M. (2020). PriNergy: a priority-based energy-
efficient routing method for IoT systems. The Journal of Supercomputing, 76,, 8609-8626.
[9]
Sasanka, M., Cariappa, M., Rajgopal, K., Arjan, D., and S, S. I. (2004). EBRP: Energy
Band based Routing Protocol for Wireless Sensor Networks. IEEE 223-234. LA, USA: IEEE.
[10]
Luo, Y., Zhang, W., and Hu, Y. (2010). A New Cluster Based Routing Protocol for
VANET. 2010 Second International Conference on Networks Security, Wireless Communications
and Trusted Computing (pp. 176-180). Wuhan, China: IEEE.
[11]
Senthil, G. A., Arun, R., and Kumar, N. (2022). Internet of Things Energy Efficient
Cluster-Based Routing Using Hybrid Particle Swarm Optimization for Wireless Sensor Network.
Wireless Personal Communication Article ,, 2603-2619.
[12]
Youguo, L., and Haiyan, W. (2012). A Clustering Method Based on K-Means Algorithm.
Physics Procedia, 1104-1109.
[13]
Stiawan, D. M., Mohd, Y. I., Muawya, N. A., Nizar, A., and Rahmat, B. (2021). Ping flood
attack pattern recognition using a K-means algorithm in an Internet of Things (IoT) network. IEEE
Access, 116475-116484.
[14]
Banyal, S., Bharadwaj, K., Sharma, D., Khanna, A., and Rodrigues, J. (2021). HiLSeR:
Hierarchical learning-based sectionalised routing paradigm for pervasive communication and
Resource efficiency in opportunistic IoT network. . Sustain. Comput. Inform. Syst, 100508.
[15]
Abbasi, M. Y. (2007). A survey on clustering algorithms for wireless sensor networks.
Computer Communication,, 2826–2841.
[16]
Nikolaos, A. P., Stefanos, A. N., and Imitrios, D. (2013). Energy-Efficient Routing
Protocols in Wireless Sensor Networks:. A survey’, IEEE Communications surveys and tutorials,
15(2), , 551–591.
[17]
John, J., and Rodrigues, P. (2019). MOTCO: Multi-objective Taylor Crow optimizarion
algorithm for cluster head selection in energy aware wireless sensor network. . Mobile Network
and Applications, ., 1509-1525.
[18]
Yousefi, S., Derakhshan, F., Aghdasi, H. S., and Karimipour, H. (2020). An Energy-
Eficient Artificial Bee Colony-Based Clustering in Internet of Things. Computers and Electrical
Engineering, 86.
[19]
Gaurav, K., Himanshu, M., and Akshat, R. S. (2014). An Hybrid Clustering Algorithm for
Optimal Clusters in Wireless Sensor Networks. IEEE Students’ Conference on Electrical,
Electronics and Computer Science, , 1–6.
[20]
Hao, K., Shen, H., Liu, Y., Wang, B., and Du, X. (2018). Integrating localization and
energy-awareness: A novel geographic routing protocol for underwater wireless sensor networks.
Mobile Network Application, , 1427–1435.

DOWNLOAD PDF

---

Back