Abstract—Hierarchical routing protocols based on clustering involve a clustered organization of sensor nodes to enable data merge and aggregation. The CHs are responsible for retrieving data from the cluster's sensor nodes, and collecting the data received and sending them to the base station. These data are merged and aggregated at the CH level, which leads to significant energy savings. In order to improve the energy efficiency of this kind of routing, this article proposes a new protocol called Efficient Clustering Routing Protocol (ECRP). This protocol is based on the CLARANS algorithm, it takes into consideration the location and the energy level of the nodes to create uniform and balanced clusters with a CH located at the center of each cluster, which reduces data delivery duration to the CHs and minimizes energy consumption in the clusters. The simulations showed that our protocol outperforms the other hierarchical protocols in terms of the performance metrics.

Index Terms—Wireless sensors networks, routing, clustering, CLARANS, energy efficiency, latency.

Cite: Amine Rais, Khalid Bouragba, and Mohammed Ouzzif, "Optimal Routing and Clustering Technique for Wireless Sensor Networks," Journal of Communications, vol. 14, no. 9, pp. 758-764, 2019. Doi: 10.12720/jcm.14.9.758-764.