Mobility Aware Energy Efficient Clustering for MANET: A Bio-Inspired Approach with Particle Swarm Optimization

摘要

Mobility awareness and energy efficiency are two indispensable optimization problems in mobile ad hoc networks (MANETs) where nodes move unpredictably in any direction with restricted battery life, resulting in frequent change in topology. These constraints are widely studied to increase the lifetime of such networks. This paper focuses on the problems of mobility as well as energy efficiency to develop a clustering algorithm inspired by multiagent stochastic parallel search technique of particle swarm optimization. The election of cluster heads takes care of mobility and remaining energy as well as the degree of connectivity for selecting nodes to serve as cluster heads for longer duration of time. The cluster formation is presented by taking multiobjective fitness function using particle swarm optimization. The proposed work is experimented extensively in the NS-2 network simulator and compared with the other existing algorithms. The results show the effectiveness of our proposed algorithm in terms of network lifetime, average number of clusters formed, average number of reclustering required, energy consumption, and packet delivery ratio.