A genetic algorithm inspired optimized cluster head selection method in wireless sensor networks

Authors: Sahoo, B.M., Pandey, H.M. and Amgoth, T.

Journal: Swarm and Evolutionary Computation

Volume: 75

ISSN: 2210-6502

DOI: 10.1016/j.swevo.2022.101151

Abstract:

In this paper, an optimized cluster head (CH) selection method based on genetic algorithm (NCOGA) is proposed which uses the adaptive crossover and binary tournament selection methods to prolong the lifetime of a heterogeneous wireless sensor network (WSN). The novelty of the proposed algorithms is the integration of multiple parameters for the CH selection in a heterogeneous WSN. NCOGA formulates fitness parameters by integrating multiple parameters like the residual energy, initial energy, distance to the sink, number of neighbors surrounded by a node, load balancing factor, and communicating mode decider (CMD). The parameters for load balancing and CMD are utilized to discover out the best candidate to be selected as a relay CH and for deciding the mode of communication (single or multi-hop) of CH. Further, these parameters are useful in avoiding hot-spot problem in the network. The working of the NCOGA starts based on the criteria “consider only those nodes which have energy higher than the pre-defined threshold energy”. This criterion of nodes selection makes the NCOGA more efficient and quickly convergent. Extensive computer simulations are conducted to determine the effectiveness of the NCOGA. Simulation results reveal that the proposed NCOGA outperforms the state-of-the-art optimization algorithms based on GA in terms of several performance metrics, specifically, stability period, residual energy, network lifetime, and throughput.

https://eprints.bournemouth.ac.uk/37385/

Source: Scopus

A genetic algorithm inspired optimized cluster head selection method in wireless sensor networks

Authors: Sahoo, B.M., Pandey, H.M. and Amgoth, T.

Journal: SWARM AND EVOLUTIONARY COMPUTATION

Volume: 75

eISSN: 2210-6510

ISSN: 2210-6502

DOI: 10.1016/j.swevo.2022.101151

https://eprints.bournemouth.ac.uk/37385/

Source: Web of Science (Lite)

A genetic algorithm inspired optimized cluster head selection method in wireless sensor networks

Authors: Sahoo, B.M., Pandey, H.M. and Amgoth, T.

Journal: SWARM AND EVOLUTIONARY COMPUTATION

Volume: 75

eISSN: 2210-6510

ISSN: 2210-6502

DOI: 10.1016/j.swevo.2022.101151

https://eprints.bournemouth.ac.uk/37385/

Source: Web of Science (Lite)

A genetic algorithm inspired optimized cluster head selection method in wireless sensor networks

Authors: Pandey, H., Sahoo, B.M. and Amgoth, T.

Journal: Swarm and Evolutionary Computation

Volume: 75

Issue: December 2022

Publisher: Elsevier

ISSN: 2210-6502

DOI: 10.1016/j.swevo.2022.101151

Abstract:

In this paper, an optimized cluster head (CH) selection method based on genetic algorithm (NCOGA) is proposed which uses the adaptive crossover and binary tournament selection methods to prolong the lifetime of a heterogeneous wireless sensor network (WSN). The novelty of the proposed algorithms is the integration of multiple parameters for the CH selection in a heterogeneous WSN. NCOGA formulates fitness parameters by integrating multiple parameters like the residual energy, initial energy, distance to the sink, number of neighbors surrounded by a node, load balancing factor, and communicating mode decider (CMD). The parameters for load balancing and CMD are utilized to discover out the best candidate to be selected as a relay CH and for deciding the mode of communication (single or multi-hop) of CH. Further, these parameters are useful in avoiding hot-spot problem in the network. The working of the NCOGA starts based on the criteria “consider only those nodes which have energy higher than the pre-defined threshold energy”. This criterion of nodes selection makes the NCOGA more efficient and quickly convergent. Extensive computer simulations are conducted to determine the effectiveness of the NCOGA. Simulation results reveal that the proposed NCOGA outperforms the state-of-the-art optimization algorithms based on GA in terms of several performance metrics, specifically, stability period, residual energy, network lifetime, and throughput.

https://eprints.bournemouth.ac.uk/37385/

Source: Manual

A genetic algorithm inspired optimized cluster head selection method in wireless sensor networks

Authors: Sahoo, B.M., Pandey, H. and Amgoth, T.

Journal: Swarm and Evolutionary Computation

Volume: 75

Issue: December

Publisher: Elsevier

ISSN: 2210-6502

Abstract:

In this paper, an optimized cluster head (CH) selection method based on genetic algorithm (NCOGA) is proposed which uses the adaptive crossover and binary tournament selection methods to prolong the lifetime of a heterogeneous wireless sensor network (WSN). The novelty of the proposed algorithms is the integration of multiple parameters for the CH selection in a heterogeneous WSN. NCOGA formulates fitness parameters by integrating multiple parameters like the residual energy, initial energy, distance to the sink, number of neighbors surrounded by a node, load balancing factor, and communicating mode decider (CMD). The parameters for load balancing and CMD are utilized to discover out the best candidate to be selected as a relay CH and for deciding the mode of communication (single or multi-hop) of CH. Further, these parameters are useful in avoiding hot-spot problem in the network. The working of the NCOGA starts based on the criteria “consider only those nodes which have energy higher than the pre-defined threshold energy”. This criterion of nodes selection makes the NCOGA more efficient and quickly convergent. Extensive computer simulations are conducted to determine the effectiveness of the NCOGA. Simulation results reveal that the proposed NCOGA outperforms the state-of-the-art optimization algorithms based on GA in terms of several performance metrics, specifically, stability period, residual energy, network lifetime, and throughput.

https://eprints.bournemouth.ac.uk/37385/

Source: BURO EPrints