Impact of genetic operators on energy-efficient wireless sensor network

Vincent Chung and Norah Tuah and Lim, Kit Guan and Tan, Min Keng and Huang, Hui and Teo, Kenneth Tze Kin (2019) Impact of genetic operators on energy-efficient wireless sensor network.

[img] Text
Impact of genetic operators on energy-efficient wireless sensor network.ABSTRACT.pdf

Download (98kB)
[img] Text
Impact of genetic operators on energy-efficient wireless sensor network.pdf
Restricted to Registered users only

Download (1MB) | Request a copy

Abstract

The metaheuristic genetic algorithm is an evolutionary algorithm which means that it will always evolve to get an optimum solution. Due to this intrinsic characteristic, the conventional genetic algorithm might be trapped at local optimum when dealing with a global optimization problem that consists of several maximum points. As such, this paper aims to explore the potential of improving the genetic algorithm by manipulating its operators. With different procedures in selection and replacement operators, the genetic algorithm is be able to compute more efficiently. This mechanism is introduced to prevent the proposed algorithm to be trapped at the local optimum point with shorter computation time. The robustness of the proposed algorithm is tested in optimizing a wireless sensor network (WSN) because the WSN will exhibit multiple peaks with different network configuration. The existence of multiple peaks will lead to additional difficulties for the conventional routing protocol algorithm in tracking the global optimum network configuration or known as global optima. The simulation results show the effect of proposed genetic algorithm with different combinations of operators.

Item Type: Proceedings
Keyword: Wireless sensor network , Genetic algorithm , Selection , Replacement , Perturb-and-observe , Metaheuristic mechanism
Subjects: Q Science > QA Mathematics > QA1-939 Mathematics > QA71-90 Instruments and machines > QA75.5-76.95 Electronic computers. Computer science
T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK1-9971 Electrical engineering. Electronics. Nuclear engineering > TK7800-8360 Electronics
Department: FACULTY > Faculty of Engineering
Depositing User: DG MASNIAH AHMAD -
Date Deposited: 26 Feb 2022 06:11
Last Modified: 26 Feb 2022 06:11
URI: https://eprints.ums.edu.my/id/eprint/31779

Actions (login required)

View Item View Item