Open Journal Systems

Choose the Appropriate Cluster Head for Decrease Energy Consume in Wireless Sensor Networks Based on Gravitational Emulation Local Search Algorithm

Mohammadreza Ramzannezhad Ghaleh, Ali Asghar Rahmani Hosseinabadi

Abstract

New Wireless Sensor Networks (WSN), is the new generation of real-time embedded systems with limited computation, energy and storage which have variety usage, especially when that is not possible using traditional networks. Given that, in this networks energy problem is important major challenge, using Clustering model can be considered as a solution to overcome this problem. In this instruction, sensor nodes grouped in a set of cluster and pick out a central node for Cluster Head (CH) node. Choose the appropriate cluster, reduce energy consumption in these networks, as a result increase networks lifetime. Hence, in this study, unlike previous studies, used Gravitational Emulation Local Search Algorithm (GELS), for clustering and select appropriate CH. This method is based on three descriptors of energy, dispersion and centrality of nodes, and simulations indicate, where the CH only selected based on local data set, significantly increase network lifetime.

Keywords

Wireless sensor networks (WSN), Clustering, Cluster head, Lifetime, GELS algorithm

Full Text:

PDF

References

M. J. Handy, M. Haase, and D. Timmermann, "Low energy adaptive clustering hierarchy with deterministic cluster-head selection", in proc. of 4th International Workshop on Mobile and Wireless Communications Network, 368-372, 2002.

A. Elahi, A. R. Hosseinabadi, A. S. Rostami, "Multi-Hop Fuzzy Routing for Wireless Sensor Network with Mobile Sink", International Journal of Scientific & Engineering Research, Vol. 4, Issue 7, 2431-2439, 2013.

H. Tavakkolai, N. Yadollahi, M. Yadollahi, A. R. Hosseinabadi, P. Rezaei, M. Kardgar, "Sensor Selection Wireless Multimedia Sensor Network using Gravitational Search Algorithm", Indian Journal of Science and Technology, Vol. 8(14), 1-6, 2015.

Indranil, Gupta, "cluster head election using fuzzy logic for wireless sensor networks", in proc. of the 3rd Annual Communication Networks and Services Research Conference, 2005.

A. S. Rostami, H. M. Bernety and A. R. Hosseinabadi, "A Novel and Optimized Algorithm to Select Monitoring Sensors by GSA", International Conference on Control, Instrumentation and Automation (ICCIA), 829-834, 2011.

W. Heinzelman, A. Chandrakasan, H. Balakrishnan, "energy-efficient communication protocol for wireless microsensor networks", in proc. of the 33rd Annual Hawaii International Conference on System Science (HICSS), Maui, HI, 2000.

W. Heinzelman, A. Chandrakasan, H. Balakrishnan, “An application-specific protocol architecture for wireless microsensor networks,” IEEE Transactions on Wireless Communication, 660-670, 2002.

Q. Liang, "clusterhead election for mobile ad hoc wireless network", in proc. of 14th IEEE international symposium on Personal, Indoor, and Mobile Radio Communications, 2003.

C. Voudouris, E. Tesang, "Guided Local Search", European Journal of Operational Research, pp. 1-18, 1995.

B. Webster, "Solving Combinatorial Optimization Problems Using a New Algorithm Based on Gravitational Attraction", Melbourne, 2004.

A. R. Hosseinabadi, H. Siar, S. Shamshirband, M. Shojafar, M. H. Nizam Md. Nasir, "Using the gravitational emulation local search algorithm to solve the multi-objective flexible dynamic job shop scheduling problem in Small and Medium Enterprises", Annals of Operations Research, Vol. 229, Iss. 1, 451-474, 2015.

A. R. Hosseinabadi, J. Vahidi, V. E. Balas, S. S. Mirkamali, "OVRP_GELS: Solving Open Vehicle Routing Problem Using the Gravitational Emulation Local Search Algorithm", Neural Computing and Applications, Vol. 29, Issue 10, 955-968, 2018.

A. R. Hosseinabadi, M. Kardgar, M. Shojafar, Sh. Shamshirband, A. Abraham, "GELS-GA: Hybrid Metaheuristic Algorithm for Solving Multiple Travelling Salesman Problem", International Conference on Intelligent Systems Design and Applications (ISDA), 76-81, 2014.

A. S. Rostami, F. Mohanna, H. Keshavarz, A. R. Hosseinabadi, "Solving Multiple Traveling Salesman Problem using the Gravitational Emulation Local Search Algorithm", Applied Mathematics & Information Sciences, Vol. 9, No. 2, Issue 2, 699-709, 2015.

M. J. Handy, M. Hasse, D. Timmermann, "Low energy adaptive clustering hierarchy with deterministic cluster-headselection", in proc. of 4th International Workshop on Mobile and Wireless Communications Network, 2002.

W. Heinzelman, A. Chandrakasan, H. Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks", IEEE Transactions on Wireless Communications, Vol. 1, 660-670, 2002.

Y. M. Tashtoush, M. A. Okour, "Fuzzy Self-Clustering for Wireless Sensor Networks", International Conference on Embedded and Ubiquitous Computing, 2008.

W. Heinzelman, "Application-specific protocol architectures for wireless networks", Ph.D. dissertstion, Mass. Inst. Technol, Cambridge, 2000.

S. Hussain, A. W. Matin, O. Islam, "Genetic Algorithm for Energy Efficient Clusters in Wireless SensorNetworks", International Conference on Information Technology, 2007.

E .saeedian, M. niazi, M .jalali, "CFGA: Clustering wireless sensor network using fuzzy logic and genetic algorithm", Wireless Communications Networking and Mobile Computing, International Conference, Digital Object Identifier, 1-4, 2011.

W. Elsayed, M. Elhoseny, S. Sabbeh, A. Riad, "Self-Maintenance Model for Wireless Sensor Networks", Computers and Electrical Engineering, 1-14, 2017.

M. Elhoseny, A. Tharwat, A. Farouk, A. Ella Hassanien, “K-Coverage Model based on Genetic Algorithm to extend WSN lifetime”, IEEE Sensors Letters, Volume 1, Issue 4, 1-4, , 2017.

M. Elhoseny, A. Farouk, N. Zhou, M. Wang, S. Abdalla, J. Batle, “Dynamic Multi-hop Clustering in a Wireless Sensor Network: Performance Improvement”, Wireless Personal Communications, Vol. 95, 3733-3753, 2017.

M. Elhoseny, X. Yuan, Z. Yu, C. Mao, H. El-Minir, A Riad, “Balancing Energy Consumption in Heterogeneous Wireless Sensor Networks using Genetic Algorithm”, IEEE Communications Letters, Vol. 19, 2194 -2197, 2015.

M. Elhoseny, K. Elleithy, H. Elminir, X. Yuan, A. Riad, “Dynamic Clustering of Heterogeneous Wireless Sensor Networks using a Genetic Algorithm, Towards Balancing Energy Exhaustion”, International Journal of Scientific & Engineering Research, Vol. 6, 1243-1252, 2015

M. Elhoseny, H. K Elminir, A. Riad, X. Yuan, “Recent advances of secure clustering protocols in wireless sensor networks”, International Journal of Computer Networks and Communications Security, Vol. 2, 400-413, 2014.

A. Riad, H. K El-Minir, M. Elhoseny, “Secure Routing in Wireless Sensor Networks: A State of the Art”, International Journal of Computer Applications, Vol. 67, 2013.

M. Elhoseny, A. Farouk, J. Batle, A. Shehab, A. E. Hassanien, "Secure Image Processing and Transmission Schema in Cluster-Based Wireless Sensor Network", Handbook of Research on Machine Learning Innovations and Trends, Chapter 45, Pages 1022-1040, IGI Global, 2017.

W. Elsayed, M. Elhoseny, A. Riad, A. E. Hassanien, "Autonomic Self-Healing Approach to Eliminate Hardware Faults in Wireless Sensor Networks", In the 3rd International Conference on Advanced Intelligent Systems and Informatics (AISI2017). Sept. 9-11, 2017.

A. Shehab, M. Elhoseny, A..T. Sahlol, M. A. El Aziz, "Self-organizing Single-Hop Wireless Sensor Network using a Genetic Algorithm: Longer Lifetimes and Maximal Throughputs", In 2017 IEEE Interlational Conference on Intelligent techniques in Control, Optimization and Signal Processing, March 23-25, 2017.

A. R. Hosseinabadi, N. S. H. Rostami, M. Kardgar, S. S. Mirkamali, A. Abraham, "A New Efficient Approach for Solving the Capacitated Vehicle Routing Problem Using the Gravitational Emulation Local Search Algorithm", Applied Mathematical Modelling, Elsevier, Vol. 49, 663-679, 2017.

S. M. Bozorgi, A. S. Rostami, A. R. Hosseinabadi, V. E. Balas, “A New Clustering Protocol Based on Renewable Energy and Multi-Hop Routing for Energy Harvesting-Wireless Sensor Networks”, Computers & Electrical Engineering, Elsevier, Vol. 64, 233-247, 2017.

A. S. Rostami, M. Badkoobe, F. Mohanna, H. keshavarz, A. R. Hosseinabadi, A. Kumar Sangaiah, “Survey on Clustering in Heterogeneous and Homogeneous Wireless Sensor Networks”, The Journal of Supercomputing, Springer, Vol. 74, 277-323, 2018.

A. S. Rostami, M. Badkoobe, F. Mohanna, A. R. Hosseinabadi, M. Kardgar, V. E. Balas “Imperialist Competition based Clustering Algorithm to Improve the Lifetime of Wireless Sensor Network”, 7th International Workshop in Soft Computing Applications (SOFA 2016), Springer, Vol. 633, 189-202, 2016.

B. Saemi, A. R. Hosseinabadi, M. Kardgar, V. E. Balas, “Nature Inspired Partitioning Clustering Algorithms: A Review and Analysis”, 7th International Workshop in Soft Computing Applications (SOFA 2016), Springer, Vol. 634, 96-116, 2016.

A. Elahi, A. R. Hosseinabadi, A. S. Rostami, "Improving News Document Clustering Based on a Hybrid Similarity Measurement", IEEE International Conference on Intelligent Computing and Intelligent Systems (ICIS),1-6, 2011.

A. R. Hosseinabadi, A. B. Farahabadi, M. S. Rostami, A. F. Lateran, "Presentation of a New and Beneficial Method Through Problem Solving Timing of Open Shop by Random Algorithm Gravitational Emulation Local Search", International Journal of Computer Science Issues, Vol. 10, Issue 1, No 2, 745-752, 2013.

A. R. Hosseinabadi, M. R. Ghaleh, S. E. Hashemi, "Application of Modified Gravitational Search Algorithm to Solve the Problem of Teaching Hidden Markov Model", International Journal of Computer Science Issues, Vol. 10, Issue 3, No 2, 1-8, 2013.

A. B. Farahabadi, A. R. Hosseinabadi, "Present a New Hybrid Algorithm Scheduling Flexible Manufacturing System Consideration Cost Maintenance", International Journal of Scientific & Engineering Research, Vol. 4, Issue 9, 1870-1875, 2013.

Sh. Shamshirband, M. Shojafar, A. R. Hosseinabadi, M. Kardgar, M. H. Nizam Md. Nasir, R. Ahmad, "OSGA: genetic-based open-shop scheduling with consideration of machine maintenance in small and medium enterprises", Annals of Operations Research, Vol. 229, Issue 1, 743-758, Springer 2015.

H. Tavakkolai, A. R. Hosseinabadi, M. Yadollahi, T. Mohammadpour, "Using Gravitational Search Algorithm for in Advance Reservation of Resources in Solving the Scheduling Problem of Works in Workflow Workshop Environment", Indian Journal of Science and Technology, Vol. 8(11), 1-16, 2015.

M. N. Nategh, A. R. Hosseinabadi, S. Damavandi, V. E. Balas, "TTGELS: a new approach for solving university exam timetabling problem by using gravitational emulation local search algorithm", International Journal of Computational Systems Engineering, Vol. 2, No. 4, 183-189, 2016.

E. B. Tirkolaee, M. Alinaghian, A. R. Hosseinabadi, M. B. Sasi, A. Kumar Sangaiah, "An Improved Ant Colony Optimization for the Multi-Trip Capacitated Arc Routing Problem", Computers & Electrical Engineering, Elsevier, 1-15, 2018.

A. R. Hosseinabadi, J. Vahidi, B. Saemi, A. K. Sangaiah, M. Elhoseny, "Extended Genetic Algorithm for Solving Open-Shop Scheduling Problem", Soft Computing, Springer, 1-18, 2018.

E. B. Tirkolaee, A. R. Hosseinabadi, M. Soltani, A. K. Sangaiah, J. Wang, "A Hybrid Genetic Algorithm for Multi-trip Green Capacitated Arc Routing Problem in the Scope of Urban Services", Sustainability, Vol. 10, 1-21, 2018.

Sh. Shamshirband, M. Shojafar, A. R. Hosseinabadi, A. Abraham, "A Solution for Multi-objective Commodity Vehicle Routing Problem by NSGA-II", IEEE International Conference on Hybrid Intelligent Systems (HIS), 12-17, 2014.

Sh. Shamshirband, M. Shojafar, A. R. Hosseinabadi, A. Abraham, "OVRP_ICA: An Imperialist-based Optimization Algorithm for the Open Vehicle Routing Problem", International Conference on Hybrid Artificial Intelligence Systems (HAIS), Chapter Springer LNCS, Springer, Vol. 9121, 221-233, 2015.

Mohamed Elhoseny, Xiaohui Yuan, Hamdy K El-Minir, and AM Riad, “ Extending self-organizing network availability using genetic algorithm”, In 2014 International Conference on Computing, Communication and Networking Technologies (ICCCNT), July 11-13, Hefei-China, IEEE, 2014 (DOI: 10.1109/ICCCNT.2014.6963059)

Mohamed Elhoseny, Noura Metawa and Aboul Ella Hassanien, An automated information system to ensure quality in higher education institutions, Proceedings of 12th International Computer Engineering Conference (ICENCO), IEEE, 196 - 201, 2016 (DOI: 10.1109/ICENCO.2016.7856468)

Mohamed Abd El Aziz, Ahmed Monem Hemdan, Ahmed A. Ewees, Mohamed Elhoseny, Abdulaziz Shehab, Aboul Ella Hassanien, Shengwu Xiong, Prediction of Biochar Yield Using Adaptive Neuro-Fuzzy Inference System With Particle Swarm Optimization, In 2017 IEEE PES PowerAfrica Conference, June 27-30, Accra-Ghana, IEEE, 2017, Pages 115-120 (DOI: 10.1109/PowerAfrica.2017.7991209)

Abdulaziz Shehab, Mohamed Elhoseny, Ahmed.T. Sahlol, and Mohamed Abd El Aziz, Self-organizing Single-Hop Wireless Sensor Network using a Genetic Algorithm: Longer Lifetimes and Maximal Throughputs, In 2017 IEEE Interlational Conference on Intelligent techniques in Control, Optimization and Signal Processing, March 23- 25, 2017, Kalasalingam University-India, IEEE 2017

Elhoseny M., Shehab A., Osman L. (2018) An Empirical Analysis of User Behavior for P2P IPTV Workloads. In: Hassanien A., Tolba M., Elhoseny M., Mostafa M. (eds) The International Conference on Advanced Machine Learning Technologies and Applications (AMLTA2018). AMLTA 2018. Advances in Intelligent Systems and Computing, vol 723. Springer, Cham (DOI: https://doi.org/10.1007/978-3-319-74690-6_25)

Abdulaziz Shehab, Mohamed Elhoseny, and Aboul Ella Hassanien, An Efficient Scheme for Video Delivery in Wireless Networks, Quantum Computing:An Environment for Intelligent Large Scale Real Application, Springer, 2017


DOI: http://dx.doi.org/10.18063/wct.v0i0.744
(79 Abstract Views, 26 PDF Downloads)

Refbacks

  • There are currently no refbacks.


Copyright (c) 2018 Mohammadreza Ramzannezhad Ghaleh, Ali Asghar Rahmani Hosseinabadi

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.