Optimized Cluster-Head Selection and Energy-Efficient Routing in Wireless Sensor Networks using Advanced Normalization Techniques

During last few years, extensive research had been carried out to enhance the lifetime of wireless sensor network. However, most of the approaches centred on energy efficiency to prolong the lifetime of the network but kept quiet about normalization of conditional parameters which is equally significant to minimize the energy consumption of the overall network. In this paper, we propose efficient cluster head selection as well as proper cluster formation and energy efficient and energy balance routing which is premised with normalized condition parameters. For selecting the cluster head efficiently, we introduce an energy efficient algorithm using normalized conditional parameters. Subsequently, an efficient load balanced clustering algorithm using normalized conditional parameters has been proposed to increase the lifespan of sensor network. Finally, we propose the energy efficient and energy balanced routing algorithm considering normalized conditional parameters. We also propose the LP formulation for the clustering and routing problem. Proposed algorithm has been simulated and the results are compared in terms of relevant metrics such as network lifetime, time for first node die, dead sensor nodes etc. with some of the existing algorithms to show the effectiveness of the proposed work.