Base station controlled intelligent cluster-based routing in wireless sensor networks

This research aims to design an intelligent energy-e cient routing protocol for a large- scale Wireless Sensor Network used in a radio-harsh environment. In this research, we extend and further improve preliminary work on genetic algorithm-based hierarchical cluster-based routing. The scalable and dynamic topology of a network in a harsh environment may result in an incomplete graph. A graph becomes incomplete when a source node selected by the base station has no direct communication link with other selected source nodes. Therefore, in this work, Dijkstra's algorithm performed at the base station is utilized to achieve such conversion by generating a complete graph based on the clusters produced by a genetic algorithm. In addition, an aggregation method executed on each cluster-head and base station is used to reduce redundant data. Simulation shows that our proposed protocol has better results in terms of energy load balancing and energy saving.