HACH: Heuristic Algorithm for Clustering Hierarchy Protocol in Wireless Sensor Network
Journal article
Dudley, S, Turkey, M and Oladimeji, M. (2017). HACH: Heuristic Algorithm for Clustering Hierarchy Protocol in Wireless Sensor Network. Applied Soft Computing. 55, pp. 452-461. https://doi.org/10.1016/j.asoc.2017.02.016
| Authors | Dudley, S, Turkey, M and Oladimeji, M. |
|---|---|
| Abstract | Wireless sensor networks (WSNs) require energy management protocols to ef ciently use the energy supply constraints of battery-powered sensors to prolong its network lifetime. This paper proposes a novel Heuristic Algorithm for Clustering Hierarchy (HACH), which sequentially performs selection of inactive nodes and cluster head nodes at every round. Inactive node selection employs a stochastic sleep scheduling mechanism to determine the selection of nodes that can be put into sleep mode without adversely a ecting network coverage. Also, the clustering algorithm uses a novel heuristic crossover operator to combine two di erent solutions to achieve an improved solution that enhances the dis- tribution of cluster head nodes and coordinates energy consumption in WSNs. The proposed algorithm is evaluated via simulation experiments and compared with some existing algorithms. Our protocol shows improved performance in terms of extended lifetime and maintains favourable performances even under di erent energy heterogeneity settings. |
| Keywords | Wireless Sensor Networks, Sleep Scheduling,Clustering, Heuristic Crossover, Coverage, Energy Heterogeneity; 0102 Applied Mathematics; 0801 Artificial Intelligence And Image Processing; 0806 Information Systems; Artificial Intelligence & Image Processing |
| Year | 2017 |
| Journal | Applied Soft Computing |
| Journal citation | 55, pp. 452-461 |
| Publisher | Elsevier BV |
| ISSN | 1568-4946 |
| Digital Object Identifier (DOI) | https://doi.org/10.1016/j.asoc.2017.02.016 |
| Publication dates | |
| 08 Mar 2017 | |
| Publication process dates | |
| Deposited | 06 Mar 2017 |
| Accepted | 15 Feb 2017 |
| Accepted author manuscript | License File Access Level Open |
| Additional information | This is an expanded version of a conference paper r (A Heuristic Crossover Enhanced |
Permalink -
https://openresearch.lsbu.ac.uk/item/87019
Download files
Accepted author manuscript
| HACH Heuristic Algorithm for Clustering Hierarchy Protocol in Wireless Sensor Network.pdf | ||
| License: CC BY-NC-ND 4.0 | ||
| File access level: Open | ||
203
total views205
total downloads0
views this month5
downloads this month
Export as
Related outputs
Automated Marker-based Abnormal Gait Pattern Detection Using Novel 6-dimensional Skeleton
Wickramarachchi, W., Brown, R., Ghavami, M., Berthaume, M. and Dudley-Mcevoy, S. (2024). Automated Marker-based Abnormal Gait Pattern Detection Using Novel 6-dimensional Skeleton. ISMICT 2024. London, UK 15 - 17 May 2024 Institute of Electrical and Electronics Engineers (IEEE).Huygens Principle based Microwave Imaging for Lung Lesion Detection using Realistic Phantom
Khalid, B., Khalesi, B., Ghavami, N., Brown, R., Dudley-Mcevoy, S., Ghavami, M. and Tiberi, G. (2024). Huygens Principle based Microwave Imaging for Lung Lesion Detection using Realistic Phantom. ISMICT 2024. London, UK 15 - 17 May 2024 Institute of Electrical and Electronics Engineers (IEEE).Ultra-Wide Band Radar Empowered Driver Drowsiness Detection with Convolutional Spatial Feature Engineering and Artificial Intelligence
Siddiqui, H., Akmal, A., Iqbal, M., Saleem, A., Raza, M., Zafar, K., Zaib, A., Dudley-Mcevoy, S., Arambarri, J., Castilla, Á. and Rustam, F. (2024). Ultra-Wide Band Radar Empowered Driver Drowsiness Detection with Convolutional Spatial Feature Engineering and Artificial Intelligence. Sensors. 24 (12), p. 3754. https://doi.org/10.3390/s24123754Modified Flower Pollination Algorithm for Energy Forecasting and Demand Management Coupled with Improved Battery Life for Smart Building Micro-Grid
Hamza, Ali, Ali, Zunaib, Dudley, Sandra, Uneeb, Muhammad, Alghamdi, Sultan M and Christofides, Nicholas (2024). Modified Flower Pollination Algorithm for Energy Forecasting and Demand Management Coupled with Improved Battery Life for Smart Building Micro-Grid. 2024 IEEE Texas Power and Energy Conference (TPEC). https://doi.org/10.1109/tpec60005.2024.10472245Gender classification based on gait analysis using ultrawide band radar augmented with artificial intelligence
Dudley-Mcevoy, S., Saleem, A., Siddiqui, H. and Sehar, R. (2024). Gender classification based on gait analysis using ultrawide band radar augmented with artificial intelligence. Expert Systems with Applications. 249 (PART C). https://doi.org/http10.1016/j.eswa.2024.123843Power Grid Frequency Forecasting from μPMU Data using Hybrid Vector-Output LSTM network
Dey, M., Wickramarachchi, D., Rana, S.P., Simmons, .C.V and Dudley, S. (2023). Power Grid Frequency Forecasting from μPMU Data using Hybrid Vector-Output LSTM network. 2023 IEEE PES Innovative Smart Grid Technologies Europe (ISGT EUROPE). 23 - 26 Oct 2023 IEEE. https://doi.org/10.1109/ISGTEUROPE56780.2023.10408056Distribution Substation Dynamic Reconfiguration and Reinforcement-Digital Twin Model
Brown, R., Wickramarachchi, W., Ali, Z., Saleem, K. and Dudley-Mcevoy, S. (2023). Distribution Substation Dynamic Reconfiguration and Reinforcement-Digital Twin Model. IEEE Energy Conversion Congress and Exposition (ECCE). Center in Nashville, Tennessee | October 29 – November 2, 2023 29 Oct - 02 Nov 2023 Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/ECCE53617.2023.10362160Power Grid Frequency Forecasting from μPMU Data using Hybrid Vector-Output LSTM network
Dey, M., Wickramarachchi, D., Rana, S.P., Simmons, C.v. and Dudley, S. (2023). Power Grid Frequency Forecasting from μPMU Data using Hybrid Vector-Output LSTM network. 2023 IEEE PES Innovative Smart Grid Technologies Europe (ISGT EUROPE). https://doi.org/10.1109/isgteurope56780.2023.10408056Novel Parameter-Free and Parametric Same Degree Distribution-based Dimensionality Reduction Algorithms for Trustworthy Data Structure Preserving
Hajderanj, L., Chen, D. and Dudley-Mcevoy, S. (2023). Novel Parameter-Free and Parametric Same Degree Distribution-based Dimensionality Reduction Algorithms for Trustworthy Data Structure Preserving. Information Sciences. 661, p. 120030. https://doi.org/10.1016/j.ins.2023.120030Cost-effective and Resilient Operation of Distribution Grids and 5G Telecommunication
Wang, J., Qiu, D., Wang, Y., Ghosh, S., Pinson, P., Dudley, S. and Strbac, G. (2023). Cost-effective and Resilient Operation of Distribution Grids and 5G Telecommunication. 2023 IEEE Power & Energy Society General Meeting (PESGM). https://doi.org/10.1109/pesgm52003.2023.10252696Footwear-integrated force sensing resistor sensors: A machine learning approach for categorizing lower limb disorders
Siddiqui, H.U.R., Nawaz, S., Saeed, M., Saleem, A., Raza, M.A., Raza, A., Aslam, M.A. and Dudley, S. (2023). Footwear-integrated force sensing resistor sensors: A machine learning approach for categorizing lower limb disorders. Engineering Applications of Artificial Intelligence. 127, p. 107205. https://doi.org/10.1016/j.engappai.2023.107205Empowering Lower Limb Disorder Identification through PoseNet and Artificial Intelligence
Siddiqui, H., Saleem, A., Raza, M., Villar, S., Lopez, L., Díez, I., Rustam, F. and Dudley-Mcevoy, S. (2023). Empowering Lower Limb Disorder Identification through PoseNet and Artificial Intelligence. Diagnostics. 13 (18), p. 2881. https://doi.org/10.3390/diagnostics13182881Huygens Principle-based Microwave Brain Imaging through Finite Difference Time Domain
Movafagh, M., Ghavami, N., Tiberi, G., Dudley-Mcevoy, S. and Ghavami, M. (2023). Huygens Principle-based Microwave Brain Imaging through Finite Difference Time Domain. 2023 IEEE Conference on Antenna Measurements & Applications. Genoa, Italy 15 - 17 Nov 2023 Institute of Electrical and Electronics Engineers (IEEE).Enhancing Cricket Performance Analysis with Human Pose Estimation and Machine Learning
Siddiqui, H., Faizan Y., Rustam, F., Soriano, E., Ballester, J.B., Díez, I., Dudley-Mcevoy, S. and Ashraf, I. (2023). Enhancing Cricket Performance Analysis with Human Pose Estimation and Machine Learning. Sensors. 23 (15), p. 6839. https://doi.org/10.3390/s23156839Cutting-edge strategies for breast lesions detection through Radiomics in novel microwave imaging technologies: Features' extraction reliability on microwave images from MammoWave device
Tiberi, G., Ghavami, M., Dudley-Mcevoy, S., Ghavami, N. and Alvarez Sánchez-Bayuela, D. (2023). Cutting-edge strategies for breast lesions detection through Radiomics in novel microwave imaging technologies: Features' extraction reliability on microwave images from MammoWave device. ECR 2023. Vienna 01 - 05 Mar 2023 European Society of Radiology. https://doi.org//10.26044/ecr2023/C-18521A Spiral-like Acquisition Strategy for 3D Huygens' Principle Based Microwave Imaging
Khalid, B., Khalesi, B., Ghavami, N., Raspa, G., Badia, M., Dudley-Mcevoy, S., Ghavami, M. and Tiberi, G. (2023). A Spiral-like Acquisition Strategy for 3D Huygens' Principle Based Microwave Imaging. Photonics & Electromagnetics Research Symposium (Piers) 2023. Prague 06 Jun - 03 Jul 2023 Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/PIERS59004.2023.10221326An Approach to Detect Chronic Obstructive Pulmonary Disease Using UWB Radar-Based Temporal and Spectral Features
Siddiqui, H., Ali Raza, Saleem, A., Rustam, F., Isabel De la Torre, Daniel Gavilanes Aray, Vivian Lipari, Ashraf, I. and Dudley-Mcevoy, S. (2023). An Approach to Detect Chronic Obstructive Pulmonary Disease Using UWB Radar-Based Temporal and Spectral Features. Diagnostics. 13 (6), p. 1096. https://doi.org/10.3390/diagnostics13061096Data Driven Machine Learning Model for Condition Monitoring and Anomaly Detection in Power Grids
Saleem, K., Alkan, B. and Dudley-Mcevoy, S. (2023). Data Driven Machine Learning Model for Condition Monitoring and Anomaly Detection in Power Grids. 2023 IEEE Power & Energy Society General Meeting. Orlando, Florida, US 10 - 16 Jul 2023 Institute of Electrical and Electronics Engineers (IEEE).Radiation-free Microwave Technology for Breast Lesion Detection using Supervised Machine Learning Model
Rana, S., Dey, M., Loretoni, R., Duranti, M., Ghavami, M., Dudley-Mcevoy, S. and Tiberi, G. (2023). Radiation-free Microwave Technology for Breast Lesion Detection using Supervised Machine Learning Model. Tomography. 9 (1), pp. 105-129. https://doi.org/10.3390/tomography9010010Respiration Based Non-Invasive Approach for Emotion Recognition Using Impulse Radio Ultra Wide Band Radar and Machine Learning
Siddiqui, H., Shahzad, H., Saleem, A., Khan Khakwani, Abdul Baqi, Rustam, F., Lee, E., Ashraf, I. and Dudley-Mcevoy, S. (2021). Respiration Based Non-Invasive Approach for Emotion Recognition Using Impulse Radio Ultra Wide Band Radar and Machine Learning. Sensors. 21 (24), p. e8336. https://doi.org/10.3390/s21248336A systematic review of physiological signals based driver drowsiness detection systems.
Saleem, A.., Siddiqui, H.U.R., Raza, M.A., Rustam, F., Dudley-Mcevoy, S. and Ashraf, I. (2022). A systematic review of physiological signals based driver drowsiness detection systems. Cognitive neurodynamics. 17 (5), pp. 1229-1259. https://doi.org/10.1007/s11571-022-09898-9Microgrid Cyberphysical Systems ; Chapter 5 - Control of PV and EV connected smart grid
Ali, Z., Saleem, K., Putrus, G., Marzband, M. and Dudley-Mcevoy, S. (2022). Microgrid Cyberphysical Systems ; Chapter 5 - Control of PV and EV connected smart grid. in: Subudhi, B. (ed.) Elsevier Renewable Energy and Plug-In Vehicle Integration Elsevier Renewable Energy and Plug-In Vehicle Integration.Detecting Power Grid Frequency Events from μPMU Voltage Phasor Data Using Machine Learning
Dey, M., Rana, S., Wylie, J., Simmons, C. V. and Dudley-Mcevoy, S. (2022). Detecting Power Grid Frequency Events from μPMU Voltage Phasor Data Using Machine Learning. The IET 11th International Conference on Renewable Power Generation. IET London: Savoy Place. 22 - 23 Sep 2022 Institute of Engineering and Technology (IET).Automatic User Preferences Selection of Smart Hearing Aid Using BioAid
Siddiqui, H., Saleem, A., Raza, M., Kainat Zafar, Riccardo Russo and Dudley-Mcevoy, S. (2022). Automatic User Preferences Selection of Smart Hearing Aid Using BioAid. Sensors. 22 (20), p. 8031. https://doi.org/10.3390/s222080313D Huygens Principle based Microwave Imaging through MammoWave Device: Validation through Phantoms.
Khalid, B., Khalesi, B., Ghavami, N., Sani, L., Vispa, A., Madia, M., Dudley-Mcevoy, S., Ghavami, M. and Tiberi, G. (2022). 3D Huygens Principle based Microwave Imaging through MammoWave Device: Validation through Phantoms. IEEE Access. Volume (10), pp. 106770 - 106780. https://doi.org/10.1109/ACCESS.2022.3211957Respiration-Based COPD Detection Using UWB Radar Incorporation with Machine Learning
Siddiqui, H., Saleem, A., Imran B., Kainat Z., Rustam, F., De la Torre, I., Dudley-Mcevoy, S. and Ashraf, I. (2022). Respiration-Based COPD Detection Using UWB Radar Incorporation with Machine Learning. Electronics. 11 (18), p. 2875. https://doi.org/10.3390/electronics11182875Automated breast lesion localisation in microwave imaging employing simplified pulse coupled neural network
Dey, M., Rana, S., Loretoni, R., Duranti, M., Sani, L., Vispa, A., Raspa, G., Ghavami, M., Dudley-Mcevoy, S. and Tiberi, G. (2022). Automated breast lesion localisation in microwave imaging employing simplified pulse coupled neural network. PLoS ONE. https://doi.org/10.1371/journal.pone.0271377Performance Analysis and Benchmarking of PLL-Driven Phasor Measurement Units for Renewable Energy Systems
Ali, Z., Saleem, K., Brown, R., Christofides, N. and Dudley-Mcevoy, S. (2022). Performance Analysis and Benchmarking of PLL-Driven Phasor Measurement Units for Renewable Energy Systems. Energies. 15 (5), p. e1867. https://doi.org/10.3390/en15051867Markerless Gait Classification Employing 3D IR-UWB Physiological Motion Sensing
Rana, S., Dey, M., Ghavami, M. and Dudley-Mcevoy, S. (2022). Markerless Gait Classification Employing 3D IR-UWB Physiological Motion Sensing. IEEE Sensors Journal. 22 (7), pp. 6931-6941. https://doi.org/10.1109/JSEN.2022.3154092An Analytically Based Approach for Evaluating the Impact of the Noise on the Microwave Imaging Detection
Sohani, Behnaz, Abdallah, Adam Degaichia, Tiberi, Gianluigi, Ghavami, Navid, Ghavami, Mohammad and Dudley, Sandra (2021). An Analytically Based Approach for Evaluating the Impact of the Noise on the Microwave Imaging Detection. 2021 Photonics & Electromagnetics Research Symposium (PIERS). https://doi.org/10.1109/piers53385.2021.9695034Radial Basis Function for Breast Lesion Detection from MammoWave Clinical Data
Rana, S., Dey, M., Riccardo Loretoni, Michele Duranti, Lorenzo Sani, Alessandro Vispa, Ghavami, M., Sandra Dudley and Gianluigi Tiberi (2021). Radial Basis Function for Breast Lesion Detection from MammoWave Clinical Data. Diagnostics. 11 (10). https://doi.org/10.3390/diagnostics11101930A Novel Approach to Railway Track Faults Detection Using Acoustic Analysis.
Shafique, R., Siddiqui, H., Rustam, F., Ullah, S., Siddique, Muhammad Abubakar, Lee, E., Ashraf, I. and Dudley-Mcevoy, S. (2021). A Novel Approach to Railway Track Faults Detection Using Acoustic Analysis. Sensors. 21 (18). https://doi.org/s21186221Solar farm voltage anomaly detection using high-resolution μ PMU data-driven unsupervised machine learning
Dey, M., Rana, S., Simmons, Clarke V. and Dudley-Mcevoy, S. (2021). Solar farm voltage anomaly detection using high-resolution μ PMU data-driven unsupervised machine learning. Applied Energy. 303, p. 117656. https://doi.org/10.1016/j.apenergy.2021.1176563D Microwave Imaging Using Huygens Principle: A Phantom-based Validation
Khalid, B., Khalesi, B., Ghavami, N., Tiberi, G., Dudley-Mcevoy, S. and Ghavami, M. (2021). 3D Microwave Imaging Using Huygens Principle: A Phantom-based Validation. Progress In Electromagnetics Research Symposium (PIERS 2021). Hangzhu 21 - 25 Nov 2021 Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/PIERS53385.2021.96950903D Microwave Imaging Using Huygens Principle: A Phantom-based Validation
Khalid, B., Khalesi, B., Ghavami, N., Dudley, S., Ghavami, M. and Tiberi, G. (2021). 3D Microwave Imaging Using Huygens Principle: A Phantom-based Validation. 2021 Photonics & Electromagnetics Research Symposium (PIERS). https://doi.org/10.1109/piers53385.2021.9695090Microwave Imaging for Lung Covid-19 Infection Detection through Huygens Principle
Ghavami, M., Khalesi, B., Khalid, B., Ghavami, N., Dudley-Mcevoy, S. and Tiberi, G. (2021). Microwave Imaging for Lung Covid-19 Infection Detection through Huygens Principle. Progress In Electromagnetics Research Symposium (PIERS 2021). Hangzhu 21 - 25 Nov 2021