The Novel Stick Clustering Algorithm and its Applications for Ad-hoc Networks
Abdulrahman Sabra, Mohamed Taha, Dina S. M. Hassan · International journal of intelligent engineering and systems · 2020
Clustering is considered a critical process to make a fast and reliable connection establishment of ad-hoc networks.In this paper, a new clustering algorithm is proposed, namely Stick Clustering Algorithm (SCA).The proposed SCA is used to overcome the low connectivity, low energy and delay to enhance the performance of largescale ad-hoc networks.The simulation results showed the efficiency and the reliability of the proposed clustering algorithm against many greatest challenges such as high intensity of nodes under small network area.Also, the results demonstrated that the proposed SCA is very competitive algorithm compared with RCA, CDS, Z-Degree and ZID.The proposed SCA obtained 3.4306 approximation ratio.Also, the efficiency of the SCA is of O(n) for both message complexities and time.