Journal
INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY
Volume 20, Issue 4, Pages 575-583Publisher
ZARKA PRIVATE UNIV
DOI: 10.34028/iajit/20/4/3
Keywords
Wireless sensor networks; genetic algorithm; load balanced clustering; random immigrants; memory immigrants
Ask authors/readers for more resources
In Wireless Sensor Networks, dynamic load-balanced clustering process relies on dynamic genetic algorithm optimization and selection mechanisms to choose the best cluster heads and member assignment strategies. By considering different metrics of nodes, more effective load balancing and performance optimization can be achieved.
In Wireless Sensor Networks (WSNs), clustering is an effective method to distribute the load equally among all the nodes as compared to flat network architecture. Due to the dynamic nature of the network, the clustering process can be viewed as a dynamic optimization problem and the conventional computational intelligence techniques are not enough to solve these problems. The Dynamic Genetic Algorithm (DGA) addresses these problems with the help of searching optimal solutions in new environments. Therefore the dynamic load-balanced clustering process is modeled using the basic components of standard genetic algorithm and then the model is enhanced is using immigrants and memory-based schemes to elect suitable cluster heads. The metrics nodes' residual energy level, node centrality, and mobility speed of the nodes are considered to elect the load-balanced cluster heads and the optimal number of cluster members are assigned to each cluster head using the proposed DGA schemes such as Random Immigrants Genetic Approach (RIGA), Memory Immigrants Genetic Approach (MIGA), and Memory and Random Immigrants Genetic Approach (MRIGA). The simulation results show that the proposed DGA scheme MRIGA outperforms well as compared with RIGA and MIGA in terms of various performance metrics such as the number of nodes alive, residual energy level, packet delivery ratio, end-to-end delay, and overhead for the formation of clusters.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available