Hybrid Algorithm for Node Deployment with the Guarantee of Connectivity in Wireless Sensor Networks

Authors

  • Hicham Deghbouch University Mustapha Stambouli of Mascara
  • Fatima Debbat University Mustapha Stambouli of Mascara

DOI:

https://doi.org/10.31449/inf.v46i8.3370

Abstract

In this paper, the problem of deployment in wireless sensor networks is investigated. The authors propose a Hybrid Modified Crow Search Bee Algorithm (HMCSBA) for coverage maximization with the guarantee of connectivity between the deployed sensors. Firstly, a Modified Crow Search Algorithm (MCSA) is proposed based on the basic CSA algorithm to form a connected network after initial random deployment. The position equation of the original CSA was updated by introducing a linear flight length that increases throughout iterations to force the sensors to join the network. Then, the Bees Algorithm (BA) is applied to optimize the network coverage without losing connectivity between the deployed sensors. Simulations and comparative studies were carried out to prove the relevance of the proposed algorithm. Results demonstrate that the proposed algorithm can optimize the coverage and guarantee network connectivity.

Author Biographies

Hicham Deghbouch, University Mustapha Stambouli of Mascara

Hicham Deghbouch received a master diploma in Computer Networks and Distributed Systems from the Computer Science Department of Dr. Tahar Moulay University of Saida, Algeria in 2018. He is currently a PhD student at Faculty of exact sciences in Mustapha Stambouli University of Mascara, Algeria. His research interests include bio-inspired algorithms, swarm intelligence techniques, wireless sensor networks and optimization.

Fatima Debbat, University Mustapha Stambouli of Mascara

Fatima Debbat received her Master of Sciences in Space Technologies in 2002 from the Space Techniques Centre (CTS) Algeria, and she received her PhD in computer science in 2007. She is currently professor at the computer science department - faculty of exact sciences - university of Mascara-Algeria. Her research interests are focused on optimization, evolutionary algorithms and bio-inspired metaheuristics.

References

Kumar, K. A., & Ramudu, K. (2019). Precision Agriculture using Internet of Things and Wireless sensor Networks. Precision Agriculture , 7(03).

Harb, H., Idrees, A. K., Jaber, A., Makhoul, A., Zahwe, O., & Taam, M. A. (2017). Wireless sensor networks: A big data source in Internet of Things. International Journal of Sensors Wireless Communications and Control , 7(2), 93-109.

Aponte-Luis, J., Gomez-Galan, J. A.,Gomez-Bravo, F., Sanchez-Raya, M., AlcinaEspigado, J., & Teixido-Rovira, P. M. (2018). An efficient wireless sensor network for industrial monitoring and control. Sensors , 18(1),182.

Guhan, R., Hari, U., & Ramachandran, B. (2019). Enhancement of QOS Parameters in Cluster-Based Wireless Sensor Network Using Cooperative MIMO. Wireless Communication Networks and Internet of Things, 187-195.

Jain, E. V., & Kumar, E. T. (2017). A review of node deployment techniques in wireless sensor network. International Research

Journal of Engineering and Technology, 4(8),1697-1702.

Chen, Y. N., Lin, W. H., & Chen, C. (2020). An effective sensor deployment scheme that ensures multilevel coverage of wireless sensor networks with uncertain properties. Sensors, 20(7), 1831.

Cheng, W., Li, Y., Jiang, Y., & Yin, X. (2016). Regular deployment of wireless sensors to achieve connectivity and information coverage. Sensors, 16(8), 1270.

Tripathi, A., Gupta, H. P., Dutta, T., Mishra, R., Shukla, K. K., & Jit, S. (2018). Coverage and connectivity in WSNs: A survey, research issues and challenges. IEEE Access, 6, 26971-26992.

Farsi, M., Elhosseini, M. A., Badawy, M., Ali, H. A., & Eldin, H. Z. (2019). Deployment techniques in wireless sensor networks, coverage and connectivity: a survey. IEEE Access, 7, 28940-28954.

Cheng, X., Narahari, B., Simha, R., Cheng,

M. X., & Liu, D. (2003). Strong minimum energy topology in wireless sensor networks: NP-completeness and heuristics. IEEE Transactions on mobile computing, 2(3), 248-256

Chang, J. H., & Tassiulas, L. (2004). Maximum lifetime routing in wireless sensor networks. IEEE/ACM Transactions on networking, 12(4), 609-619.

Lanza-Gutierrez, J. M., Caballe, N., GomezPulido, J. A., Crawford, B., & Soto, R. (2019). Toward a Robust Multi-Objective Metaheuristic for Solving the Relay Node Placement Problem in Wireless Sensor Networks. Sensors, 19(3), 677.

Mirjalili, S. (2015). The ant lion optimizer. Advances in engineering software, 83, 80-98.

Tsai, C. W., Tsai, P. W., Pan, J. S., & Chao, H. C. (2015). Metaheuristics for the deployment problem of WSN: A review. Microprocessors and Microsystems, 39(8), 1305-1317.

ZainEldin, H., Badawy, M., Elhosseini, M., Arafat, H., & Abraham, A. (2020). An improved dynamic deployment technique based-on genetic algorithm (IDDT-GA) for maximizing coverage in wireless sensor networks. Journal of Ambient Intelligence and Humanized Computing, 1-18.

Panag, T. S., & Dhillon, J. S. (2019). Maximal coverage hybrid search algorithm for deployment in wireless sensor networks. Wireless Networks, 25(2), 637-652.

Wang, Z., Xie, H., He, D., & Chan, S. (2019). Wireless Sensor Network Deployment Optimization Based on Two Flower Pollination Algorithms. IEEE Access, 7, 180590-180608.

Yue, Y., Cao, L., & Luo, Z. (2019). Hybrid Artificial Bee Colony Algorithm for Improving the Coverage and Connectivity of Wireless Sensor Networks. Wireless Personal Communications, 108(3), 1719-1732.

Wang, L., Wu, W., Qi, J., & Jia, Z. (2018). Wireless sensor network coverage optimization based on whale group algorithm.

Computer Science and Information Systems, 15(3), 569-583.

OZDAG, R., & CANAYAZ, M. (2017). A new dynamic deployment approach based on whale optimization algorithm in the optimization of coverage rates of wireless sensor networks. European Journal of Technic, 7(2).

Rebai, M., Snoussi, H., Hnaien, F., & Khoukhi, L. (2015). Sensor deployment optimization methods to achieve both coverage and connectivity in wireless sensor networks. Computers & Operations Research, 59, 11- 21.

Deng, X., Jiang, Y., Yang, L. T., Lin, M., Yi, L., & Wang, M. (2019). Data fusion based coverage optimization in heterogeneous sensor networks: A survey. Information Fusion, 52, 90-105.

Zhou, J., Zhang, Z., Tang, S., Huang, X., Mo, Y., & Du, D. Z. (2017). Fault-tolerant virtual backbone in heterogeneous wireless

sensor network. IEEE/Acm Transactions on Networking, 25(6), 3487-3499.

Abo-Zahhad, M., Sabor, N., Sasaki, S., & Ahmed, S. M. (2016). A centralized immuneVoronoi deployment algorithm for coverage maximization and energy conservation in mobile wireless sensor networks. Information Fusion, 30, 36-51.

Khoufi, I., Minet, P., Laouiti, A., & Mahfoudh, S. (2017). Survey of deployment algorithms in wireless sensor networks: coverage

and connectivity issues and challenges. International Journal of Autonomous and Adaptive Communications Systems. 10(4), 341-

Boukerche, A., & Sun, P. (2018). Connectivity and coverage based protocols for wireless sensor networks. Ad Hoc Networks, 80, 54-69.

Askarzadeh, A. (2016). A novel metaheuristic method for solving constrained engineering optimization problems: crow search algorithm. Computers & Structures, 169, 1-12.

Sayed, G. I., Hassanien, A. E., & Azar, A. T. (2019). Feature selection via a novel chaotic crow search algorithm. Neural computing and applications, 31(1), 171-188.

Han, X., Xu, Q., Yue, L., Dong, Y., Xie, G., & Xu, X. (2020). An Improved Crow Search Algorithm Based on Spiral Search Mechanism for Solving Numerical and Engineering Optimization Problems. IEEE Access.

Dıaz, P., Perez-Cisneros, M., Cuevas, E., Avalos, O., Galvez, J., Hinojosa, S., & Zaldivar, D. (2018). An improved crow search

algorithm applied to energy problems. Energies, 11(3), 571.

Pham, D. T., & Castellani, M. (2009). The bees’ algorithm: modelling foraging behaviour to solve continuous optimization problems. Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science, 223(12),

-2938.

Castellani, M., Pham, Q. T., & Pham, D. T. (2012). Dynamic optimisation by a modified bees algorithm. Proceedings of the Institution of Mechanical Engineers, Part I: Journal of Systems and Control Engineering, 226(7), 956-971.

Pham, D. T., & Castellani, M. (2015). A comparative study of the Bees Algorithm as a tool for function optimisation. Cogent Engineering, 2(1), 1091540.

Al-Karaki, J. N., & Gawanmeh, A. (2017). The optimal deployment, coverage, and connectivity problems in wireless sensor networks: revisited. IEEE Access, 5, 18051- 18065.

Castellani, M., Otri, S., & Pham, D. T. (2019). Printed circuit board assembly time minimisation using a novel Bees Algorithm. Computers & Industrial Engineering, 133, 186-194.

Pham, D. T., Baronti, L., Zhang, B., & Castellani, M. (2018). Optimisation of Engineering Systems With the Bees Algorithm. International Journal of Artificial Life Research (IJALR) , 8(1), 1-15.

Akhlaq, M., Sheltami, T. R., & Shakshuki, E. M. (2014). C3: an energy-efficient protocol for coverage, connectivity and communication in WSNs. Personal and Ubiquitous Computing, 18(5), 1117-1133.

Downloads

Published

2022-12-08

How to Cite

Deghbouch, H., & Debbat, F. (2022). Hybrid Algorithm for Node Deployment with the Guarantee of Connectivity in Wireless Sensor Networks. Informatica, 46(8). https://doi.org/10.31449/inf.v46i8.3370

Issue

Vol. 46 No. 8 (2022): Online-only issue

Section

Online-only

License

I assign to Informatica, An International Journal of Computing and Informatics ("Journal") the copyright in the manuscript identified above and any additional material (figures, tables, illustrations, software or other information intended for publication) submitted as part of or as a supplement to the manuscript ("Paper") in all forms and media throughout the world, in all languages, for the full term of copyright, effective when and if the article is accepted for publication. This transfer includes the right to reproduce and/or to distribute the Paper to other journals or digital libraries in electronic and online forms and systems.

I understand that I retain the rights to use the pre-prints, off-prints, accepted manuscript and published journal Paper for personal use, scholarly purposes and internal institutional use.

In certain cases, I can ask for retaining the publishing rights of the Paper. The Journal can permit or deny the request for publishing rights, to which I fully agree.

I declare that the submitted Paper is original, has been written by the stated authors and has not been published elsewhere nor is currently being considered for publication by any other journal and will not be submitted for such review while under review by this Journal.  The Paper contains no material that violates proprietary rights of any other person or entity. I have obtained written permission from copyright owners for any excerpts from copyrighted works that are included and have credited the sources in my article. I have informed the co-author(s) of the terms of this publishing agreement.


Copyright ©  Slovenian Society Informatika