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. |
