Iterated Local Search Algorithm for Clustering Wireless Sensor Networks.

Conference paper


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 Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/CEC.2016.7744200
AuthorsDudley, S, Oladimeji, MO and Turkey, M
TypeConference paper
Abstract

In this paper, a new clustering protocol employing an iterated local search (ILS) to solve cluster head selection problem is proposed. ILS uses a perturbation operator to change an initial random solution to produce a new point in the vicinity of the solution. Using a combination operator, this new point is mated with the random solution producing a new solution. A move from the current solution to the new solution is considered acceptable only for higher fitness value. If a move is rejected after a predetermined search length, the change rate of the current solution is increased in order to explore a wider search space for quality solutions. In each round, this search process continues until good solution that ensures balanced energy consumption is obtained for the network. Furthermore, we propose a sleep scheduling scheme 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 mechanism of inactive node and cluster head selection protocols are performed sequentially at every round and they form part of the main algorithm proposed, namely the Dynamic Local Search-Based Algorithm for Clustering Hierarchy (DLSACH). The ultimate goal of the DLSACH protocol is to extends the network lifetime of wireless sensor networks by reducing and balancing the energy consumption among sensor nodes during communication processes. Our protocol shows an improved performance compared to state-of-the-art protocols such as LEACH, TCAC and SEECH in terms of improved network lifetime for wireless sensor networks deployment.

KeywordsHeuristic; energy
Year2016
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Digital Object Identifier (DOI)doi:10.1109/CEC.2016.7744200
Accepted author manuscript
License
CC BY 4.0
File Access Level
Open
Publication dates
Print24 Jul 2016
Publication process dates
Deposited12 Jun 2017
Accepted16 Mar 2016
Permalink -

https://openresearch.lsbu.ac.uk/item/8731y

Download files

Accepted author manuscript
  • 11
    total views
  • 46
    total downloads
  • 0
    views this month
  • 0
    downloads this month

Export as

Related outputs

A Case Study Based Approach for Remote Fault Detection Using Multi-Level Machine Learning in A Smart Building
Dey, M, Rana, SP and Dudley, S (2020). A Case Study Based Approach for Remote Fault Detection Using Multi-Level Machine Learning in A Smart Building. Smart Cities. 3 (2), pp. 401-419.
Detection of haemorrhagic stroke in simulation and realistic 3-D human head phantom using microwave imaging
Sohani, B, Khalesi, B, Ghavami, N, Ghavami, M, Dudley-McEvoy, S, Rahimi, A and Tiberi, G (2020). Detection of haemorrhagic stroke in simulation and realistic 3-D human head phantom using microwave imaging. Biomedical Signal Processing and Control. 61, p. 102001.
A Phantom Investigation to Quantify Huygens Principle Based Microwave Imaging for Bone Lesion Detection < Return to the previous page
Khalesi, B., Sohani, B., Ghavami, N., Ghavami, M., Dudley-Mcevoy, S. and Tiberi, G. (2019). A Phantom Investigation to Quantify Huygens Principle Based Microwave Imaging for Bone Lesion Detection < Return to the previous page. Electronics. 8 (12), p. 1505.
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.
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
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
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. 9, p. 10510.
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
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 Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/ICCE.2018.8326224
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. 108, pp. 950-966.
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. doi:10.1049/cp.2018.0978
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 doi:10.1109/IST.2018.8577109
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
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
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
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. 141, pp. 134-141.
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.
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 Institute of Electrical and Electronics Engineers (IEEE).
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 Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/UIC-ATC.2017.8397584
UWB Localization Employing Supervised Learning Method
Rana, S., Dey, M., Siddiqui, H., Tiberi, G., Ghavami, M. and Dudley, S (2017). UWB Localization Employing Supervised Learning Method. IEEE International Conference on Ubiquitous Wireless Broadband 2017. Salamanca, Spain 12 - 15 Sep 2017 Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/ICUWB.2017.8250971
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 Institute of Electrical and Electronics Engineers (IEEE).
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.
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 Institute of Electrical and Electronics Engineers (IEEE).
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 Institute of Electrical and Electronics Engineers (IEEE).
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.
A heuristic crossover enhanced evolutionary algorithm for clustering wireless sensor network
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 doi:10.1007/978-3-319-31204-0_17
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 Institute of Electrical and Electronics Engineers (IEEE). pp. 532-537 doi:10.1109/ICMIC.2016.7804170
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.