A Novel Algorithm Based on Weakly Connected Dominating Set and Learning Automata and Its Application to Clustering and Routing the Sensor Networks
A wireless sensor network consisting of a large number of small sensors with low-power transceivers can be an effective tool for gathering data in a variety of environments. Prolonged network lifetime and scalability are important requirements for many sensor network applications. Clustering is an effective topology control approach in wireless sensor networks, which can increase network scalability and lifetime. Clustering sensors into groups so that sensors communicate information only to cluster heads and then the cluster heads communicate the aggregated information to the processing center, may save energy. The Weakly Connected Dominating Set (WCDS) is very suitable for cluster formation.