Designing a Hybrid Clustering Routing Algorithm based on Cellular Learning Automata for Optimizing Lifetime of Wireless Sensor Networks

One of the most important factors in wireless sensor networks is energy consumption, hence the lifetime of these networks are strongly depending on remaining energy in the nodes. Accordingto sensors placement farness and wireless communication between them, it is necessary to optimally consume the energy inthese networks. In this study a hybrid approach is proposed by mixing two existing protocols, namely flat multi-hop routing andhierarchical multi-hop routing. Also by using Cellular Learning Automata (CLA) as clustering technique, the energy in thenetwork will be managed and finally the lifetime of nodes will beincreased. Mathematical simulation and analysis show a good performance of clustered hybrid model for energy saving that incompare with multi hop routing algorithm and hierarchical routing in non-clustered and clustered conditions, the lifetime increasing are 10.39%, 27.36% and 5.57%, 23.83% respectively.

Keywords:

Lifetime , Wireless Sensor Networks , Flat Routing Protocol , Hierarchical Routing Protocol , Hole problem