Efficient "MultiKG" Routing Protocol Based on Multi-Hop Transmission

Abstract

Effective data transmission in sensor networksis a crucial problematic on routing researches. Hence, thispaper proposes an adaptive routing algorithm called Multi-KG based on clustering. The main contributions consist in theintegration of an improved unsupervised algorithm of the Kmeanson clusters and the use of the Gaussian eliminationalgorithm for choosing Cluster Heads (CH). To route datato the base station, a multi-hop communication Inter-CHs isadopted. In this manner, balanced-energy clusters are createdand distributed energy consumption is guaranteed. Simulationsin a wireless sensor network show that the new approachgreatly reduces computation time thanks to K-means andminimizes energy consumption thanks to Gauss. It shouldbe mentioned that 'Multi-KG' gives better results becauseit prolongs the lifetime of CHs nodes and consequently thenetwork lifetime by adopting an inter-cluster communicationand intra-cluster in a multi-Hop.

5 Figures and Tables

Cite this paper

@article{Rabiaa2016EfficientR, title={Efficient "MultiKG" Routing Protocol Based on Multi-Hop Transmission}, author={Elkamel Rabiaa and Baccar Noura and Cherif Adnane and Ridha Bouallague}, journal={2016 30th International Conference on Advanced Information Networking and Applications Workshops (WAINA)}, year={2016}, pages={539-544} }