A heuristic crossover enhanced evolutionary algorithm for clustering wireless sensor network

Conference item


Oladimeji, MO, Turkey, M and Dudley, S (2016). A heuristic crossover enhanced evolutionary algorithm for clustering wireless sensor network. EvoApplications Evostar 2016. Porto, Portugal 30 Mar - 01 Apr 2016 London South Bank University. doi:10.1007/978-3-319-31204-0_17
AuthorsOladimeji, MO, Turkey, M and Dudley, S
Abstract

© Springer International Publishing Switzerland 2016.In this paper, a Heuristic-Crossover Enhanced Evolutionary Algorithm for Cluster Head Selection is proposed. The algorithm uses a novel heuristic crossover operator to combine two different solutions in order to achieve a high quality solution that distributes the energy load evenly among the sensor nodes and enhances the distribution of cluster head nodes in a network. Additionally, we propose the Stochastic Selection of Inactive Nodes, a mechanism inspired by the Boltzmann Selection process in genetic algorithms. This mechanism stochastically considers coverage effect in the selection of nodes that are required to go into sleep mode in order to conserve energy of sensor nodes. The proposed selection of inactive node mechanisms and cluster head selections protocol are performed sequentially at every round and are part of the main algorithm proposed, namely the Heuristic Algorithm for Clustering Hierarchy (HACH). The main goal of HACH is to extend network lifetime of wireless sensor networks by reducing and balancing the energy consumption among sensor nodes during communication processes. Our protocol shows improved performance compared with state-of-the-art protocols like LEACH, TCAC and SEECH in terms of improved network lifetime for wireless sensor networks deployments.

Keywords08 Information And Computing Sciences; Artificial Intelligence & Image Processing
Year2016
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherLondon South Bank University
Journal citation9597, pp. 251-266
ISSN0302-9743
Digital Object Identifier (DOI)doi:10.1007/978-3-319-31204-0_17
Accepted author manuscript
License
CC BY 4.0
Publication dates
Print23 Aug 2016
Publication process dates
Deposited12 Jun 2017
Accepted16 Feb 2016
ISBN9783319312033
Permalink -

https://openresearch.lsbu.ac.uk/item/872qw

  • 1
    total views
  • 29
    total downloads
  • 1
    views this month
  • 3
    downloads this month

Related outputs

Microwave imaging for stroke detection: validation on head-mimicking phantom
Sohani, B, Tiberi, G, Ghavami, N, Ghavami, M, Dudley, S and Rahimi, A (2019). Microwave imaging for stroke detection: validation on head-mimicking phantom. PIERS (hotonIcs & Electromagnetics Research Symposium). Rome, Italy 17 - 20 Jun 2019
Phase-weighted UWB Imaging through Huygens Principle
Tiberi, G, Khalesi, B, Sohani, B, Ghavami, N, Dudley, S and Ghavami, M (2019). Phase-weighted UWB Imaging through Huygens Principle. PhotonIcs & Electromagnetics Research Symposium. Rome, Italy 17 - 20 Jun 2019
Signature Inspired Home Environments Monitoring System using IRUWB Technology
Dudley, S, Rana, S., Dey, M and Ghavami, M (2019). Signature Inspired Home Environments Monitoring System using IRUWB Technology. MPDI Sensors. 19 (2), p. 385.
Non-Contact Human Gait Identification through IR-UWB Edge Based Monitoring Sensor
Rana, S., Dey, M, Ghavami, M and Dudley-McEvoy, S (2019). Non-Contact Human Gait Identification through IR-UWB Edge Based Monitoring Sensor. IEEE Sensors Journal.
Machine Learning Approaches for Automated Lesion Detection in Microwave Breast Imaging Clinical Data
Rana, S., Dey, M, Tiberi, G, Sani, L, Vispa, A, Raspa, G, Duranti, M, Ghavami, M and Dudley, S (2019). Machine Learning Approaches for Automated Lesion Detection in Microwave Breast Imaging Clinical Data. Scientific Reports.
ITERATOR: A 3D Gait Identification from IR-UWB Technology
Rana, S., Dey, M, Ghavami, M and Dudley, S (2019). ITERATOR: A 3D Gait Identification from IR-UWB Technology. International Conference of the IEEE Engineering in Medicine & Biology Society (EMBC) (EMBC 2019). Berlin, Germany 23 - 27 Jul 2019
Skin Cancer Detection through Microwaves: Validation on Phantom Measurements
Ghavami, M, Ghavami, N, Khalesi, B, Tiberi, G and Dudley, S (2018). Skin Cancer Detection through Microwaves: Validation on Phantom Measurements. IEEE International Conference on Imaging Systems and Techniques (IST 2018). Krakow, Poland 16 - 18 Oct 2018
Smart Building Creation in Large Scale HVAC Environments through Automated Fault Detection and Diagnosis
Dudley, S, Dey, M and Rana, S. (2018). Smart Building Creation in Large Scale HVAC Environments through Automated Fault Detection and Diagnosis. Future Generation Computer Systems.
Remote Vital Sign Recognition Through Machine Learning Augmented UWB
Dudley, S, Rana, S., Dey, M, Brown, R and Siddiqui, H (2018). Remote Vital Sign Recognition Through Machine Learning Augmented UWB. European Conference on Antennas and Propagation. Excel London, Docklands 09 - 13 Apr 2018 London South Bank University.
A Self Regulating and Crowdsourced Indoor Positioning System through Wi-Fi Fingerprinting for Multi Storey Building
Rana, S., Dey, M and Dudley, S (2018). A Self Regulating and Crowdsourced Indoor Positioning System through Wi-Fi Fingerprinting for Multi Storey Building. Sensors. 18 (11), pp. 1-15.
Semi-Supervised Learning Techniques for Automated Fault Detection and Diagnosis of HVAC System
Dudley, S, Dey, M and Rana, S. (2018). Semi-Supervised Learning Techniques for Automated Fault Detection and Diagnosis of HVAC System. IEEE International Conference on Tools with Artificial Intelligence (ICTAI-2018). Volos, Greece 05 - 07 Nov 2018
A Novel Design of UHF RFID Passive Tag Antenna Targeting Smart Cards Limited Area
Riaz, M, Rymar, G, Ghavami, M and Dudley, S (2018). A Novel Design of UHF RFID Passive Tag Antenna Targeting Smart Cards Limited Area. 36th IEEE International Conference on Consumer Electronics (ICCE). Las Vegas, USA 12 - 14 Jan 2018 London South Bank University.
Unsupervised Learning Techniques for HVAC Terminal Unit Behaviour Analysis
Dey, M, Gupta, M, Turkey, M and Dudley, S (2017). Unsupervised Learning Techniques for HVAC Terminal Unit Behaviour Analysis. IEEE International Conference on Smart City Innovations. Fremont, California, USA 04 - 08 Aug 2017 London South Bank University.
UWB Localization Employing Supervised Learning Method
Dudley, S (2017). UWB Localization Employing Supervised Learning Method. IEEE International Conference on Ubiquitous Wireless Broadband 2017. Salamanca, Spain 12 - 15 Sep 2017 London South Bank University.
Adaptive robust video broadcast via satellite
Altaf, M, Khan, FA, Khan, N, Ghanbari, M and Dudley, S (2016). Adaptive robust video broadcast via satellite. Multimedia Tools and Applications. 76 (6), pp. 7785-7801.
Iterated Local Search Algorithm for Clustering Wireless Sensor Networks.
Dudley, S, Oladimeji, MO and Turkey, M (2016). Iterated Local Search Algorithm for Clustering Wireless Sensor Networks. 2016 IEEE Congress on Evolutionary Computation (CEC). Vancouver, Canada 24 - 29 Jul 2016 London South Bank University. doi:10.1109/CEC.2016.7744200
A novel single-phase thirteen level inverter for photovoltaic application
Loukriz, A, Dudley, S, Messalti, S, Quinlan, T, Loukriz, A and Walker, S (2016). A novel single-phase thirteen level inverter for photovoltaic application. 8th International Conference on Modelling, Identification and Control (ICMIC-2016). Algiers, Algeria- November 15-17, 2016 15 - 17 Nov 2016 London South Bank University. pp. 532-537 doi:10.1109/ICMIC.2016.7804170
Experimental Validation of a Thirteen Level H-Bridge Photovoltaic Inverter Configuration
Dudley, S, Loukriz, A and Quinlan, T (2017). Experimental Validation of a Thirteen Level H-Bridge Photovoltaic Inverter Configuration. IEEE EEEIC17 and I&CPS Europe. Milan, Italy 06 - 09 Jun 2017 London South Bank University.
Development of a Wall Climbing Robotic Ground Penetrating Radar System for Inspection of Vertical Concrete Structures
Sattar, TP, Howlader, MOF and Dudley, S (2016). Development of a Wall Climbing Robotic Ground Penetrating Radar System for Inspection of Vertical Concrete Structures. International Journal of Mechanical, Aerospace, Industrial, Mechatronic and Manufacturing Engineering. 10 (8), pp. 1346-1352.
HACH: Heuristic Algorithm for Clustering Hierarchy Protocol in Wireless Sensor Network
Dudley, S, Turkey, M and Oladimeji, MO (2017). HACH: Heuristic Algorithm for Clustering Hierarchy Protocol in Wireless Sensor Network. Applied Soft Computing.
Automated Peripheral Neuropathy Assessment using Optical Imaging and Foot Anthropometry
Dudley, S, Siddiqui, H, Alty, SR and Spruce, M (2015). Automated Peripheral Neuropathy Assessment using Optical Imaging and Foot Anthropometry. IEEE Transactions on Biomedical Engineering. 62 (8), pp. 1911-1917.
Automated Semmes Weinstein monofilament examination replication using optical imaging and mechanical probe assembly
Dudley, S, Siddiqui, H, Alty, SR and Spruce, M (2015). Automated Semmes Weinstein monofilament examination replication using optical imaging and mechanical probe assembly. 12th International Symposium on Biomedical Imaging (ISBI). Brooklyn, USA 16 - 19 Apr 2015 London South Bank University. doi:10.1109/ISBI.2015.7163933
Occupancy Based Household Energy Disaggregation using Ultra Wideband Radar and Electrical Signature Profiles
Brown, R, Ghavami, N, Siddiqui, H, Adjrad, M, Ghavami, M and Dudley, S (2017). Occupancy Based Household Energy Disaggregation using Ultra Wideband Radar and Electrical Signature Profiles. Energy and Buildings.
A semantic-enhanced trajectory visual analytics for digital forensic.
Liao, Z, Li, Y, Peng, Y, Zhao, Y, Zhou, F, Liao, Z, Dudley, S and Ghavami, M (2015). A semantic-enhanced trajectory visual analytics for digital forensic. Journal of Visualization. 18 (2), pp. 173 - 184.
Experimental vital signs estimation using commercially available IR-UWB radar
Adjrad, M, Dudley, S and Ghavami, M (2014). Experimental vital signs estimation using commercially available IR-UWB radar. Radar Conference. Lille 13 - 17 Oct 2014 IEEE. doi:10.1109/RADAR.2014.7060328
A user-centric system architecture for residential energy consumption reduction
Vastardis, N, Adjrad, M, Buchanan, K, Liao, Z, Koch, C, Russo, R, Yang, K, Ghavami, M, Anderson, B and Dudley, S (2014). A user-centric system architecture for residential energy consumption reduction. IEEE Online Conference on Green Communications. Online 12 - 14 Nov 2014 London South Bank University. pp. 1-7 doi:10.1109/OnlineGreenCom.2014.7114423
Human Behaviour Model Combining Multiple Sensors
Liao, Z, Buchanan, K, Ghavami, N, Vastardis, N, Adjrad, M, Koch, C, Ghavami, M, Anderson, B, Yang, K, Russo, R and Dudley, S (2015). Human Behaviour Model Combining Multiple Sensors. Conference of the eceee 2015 Summer Study on energy efficiency. Presqu’île de Giens Toulon/Hyères, France 01 - 06 Jun 2015 London South Bank University.
A new approach for event detection using k-means clustering and neural networks.
Oladimeji, MO, Turkey, M, Ghavami, M and Dudley, S (2015). A new approach for event detection using k-means clustering and neural networks. 2015 International Joint Conference on Neural Networks (IJCNN). Killarney IEEE. pp. 1 - 5 doi:10.1109/IJCNN.2015.7280752
A PID Inspired Feature Extraction for HVAC Terminal Units
Dey, M, Gupta, M, Rana, S., Turkey, M and Dudley, S (2017). A PID Inspired Feature Extraction for HVAC Terminal Units. IEEE Conference on Technologies for Sustainability (SusTech 2017). Phoenix, Arizona, USA 12 - 14 Nov 2017 London South Bank University.
Huygens Principle based UWB Microwave Imaging Method for Skin Cancer Detection
Ghavami, N, Tiberi, G, Ghavami, M, Dudley, S and Lane, ME (2016). Huygens Principle based UWB Microwave Imaging Method for Skin Cancer Detection. 10th IEEE/IET International Symposium on Communication Systems, Networks and Digital Signal Processing. Prague, Czech Republic 20 - 22 Jul 2016 London South Bank University.
Experimental Realization of a Single-Phase Five Level Inverter for PV Applications
Loukriz, A, Dudley, S, Quinlan, T and Walker, S (2016). Experimental Realization of a Single-Phase Five Level Inverter for PV Applications. IEEE Workshop on Control and Modeling for Power Electronics (COMPEL) 2016. Trondheim, Norway 27 - 30 Jun 2016 London South Bank University.