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

Hicham Deghbouch, Fatima Debbat


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.

Full Text:



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),


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.

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

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.