Paper Info
Title
Enhancing energy efficiency and load balancing in mobile ad hoc network using dynamic genetic algorithms.
Abstract
Mobile Ad hoc Network (MANET) is a kind of self-configuring networks. MANET has characteristics of topology dynamics due to factors such as energy conservation and node movement that leads to dynamic load-balanced clustering problem (DLBCP). Load balancing and reliable data transfer between all the nodes are essential to prolong the lifetime of the network. MANET can also be partitioned into clusters for maintaining the network structure. Generally, clustering is used to reduce the size of the topology and to accumulate the topology information. It is necessary to have an effective clustering algorithm for adapting the topology change. In this, we used energy metric in Genetic Algorithm (GA) to solve the DLBCP. It is important to select the energy-efficient cluster head for maintaining the cluster structure and balance the load effectively. In this work, we used dynamic genetic algorithms such as Elitism-based Immigrants Genetic algorithm (EIGA) and Memory Enhanced Genetic Algorithm (MEGA) to solve DLBCP. These schemes select an optimal cluster head by considering the distance and energy parameters. We used EIGA to maintain the diversity level of the population and MEGA to store the old environments into the memory. It promises the energy efficiency of the entire cluster structure to increase the lifetime of the network. Experimental results show that the proposed schemes increases the network lifetime and reduces the total energy consumption. The simulation results show that MEGA gives a better performance than EIGA in terms of load-balancing. Graphical abstractDisplay Omitted HighlightsWe formulated dynamic load balanced clustering problem with existing dynamic optimization problem.A genetic operation such as selection, fitness function, mutation and crossover is applied for cluster head selection. Distance of nodes and energy parameters are considered to select an optimal cluster head and to balance the load.We used Elitism-based Immigrants Genetic Algorithm and Memory Enhanced Genetic Algorithm to solve dynamic changing environment within a cluster.The proposed MEGA and EIGA ensure the fairness in terms of packet delivery ratio, energy consumption, network lifetime and delay.
Year
DOI
Venue
2016
10.1016/j.jnca.2016.07.003
J. Network and Computer Applications
Keywords
Field
DocType
Dynamic load-balancing,Elitism-based Immigrant Genetic algorithm,Memory Enhanced Genetic Algorithm,MANET
Mobile ad hoc network,Crossover,Computer science,Efficient energy use,Load balancing (computing),Fitness function,Cluster analysis,Energy consumption,Genetic algorithm,Distributed computing
Journal
Volume
Issue
ISSN
73
C
1084-8045
Citations 
PageRank 
References 
6
0.45
15
Authors
3
Name
Order
Citations
PageRank
Madasamy Kaliappan1181.05
Susan Augustine260.45
Balasubramanian Paramasivan3353.53