Large-scale deployments of Wireless Sensor Networks (WSNs) and the need for efficient optimization of network resources to prolong the life time of such networks opened the door for researchers to find efficient clustering techniques. Clustering has proven to be an effective approach for organizing a large scale network into connected groups which increases the life time and the reliability. In this paper, we highlight the challenges in clustering a large scale WSN, discuss some of clustering protocols, and classify them based on the clusters technique formation and the way that data is aggregated to the base station. We further consider the case of border monitoring and simulate these protocols and compare their performance results using different scenarios.Index Terms-Clustering protocols, large scale and dense networks, load balancing, routing protocols.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.