A hybrid Algorithm for Deployment of Sensors with Coverage and Connectivity Constraints

( Vol-6,Issue-3,March 2019 ) OPEN ACCESS

Timóteo Holanda, Tiago Almeida, Paulo Cleber M. Teixeira, Anna Paula de S. P. Rodrigues, Rafael Lima


Genetic Algorithms, Particle Swarm Optimization, Wireless sensor networks.


Finding optimal node deployment for a Wireless Sensor Network (WSN), while maximizing both coverage and connectivity as well as minimizing costs is a challenging task. In the considered scenario, coverage and connectivity are used as QoS (Quality of Service) measures for the desired wireless sensor network. In this case, the problem was handled as a multi-objective optimization problem. In this paper, we propose a hybrid optimization algorithm (GA-BPSO) based on Genetic Algorithm (GA) and Binary Particle Swarm Optimization (BPSO). In order to show the effectiveness of the proposed algorithm, we present some simulations and comparisons with existing methods in the literature.

ijaers doi crossref DOI:


Paper Statistics:
  • Total View : 145
  • Downloads : 30
  • Page No: 013-019
Cite this Article:
Click here to get all Styles of Citation using DOI of the article.

[1] A. Ghosh and S. K. Das, “Coverage and connectivity issues in wireless sensor networks: A survey,” Pervasive Mob. Comput., vol. 4, no. 3, pp. 303–334, 2008.
[2] C. Lo and N. Ansari, “The Progressive Smart Grid System from Both Power and Communications Aspects,” IEEE Communications Surveys Tutorials, vol. 14, no. 3, pp. 799–821, 2012.
[3] B. Wang, “Coverage Problems in Sensor Networks: A Survey,” ACM Comput. Surv., vol. 43, no. 4, pp. 32:1–32:53, Oct. 2011.
[4] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “Wireless sensor networks: a survey,” Computer Networks, vol. 38, no. 4, pp. 393–422, 2002.
[5] S. Liu, “Optimization analysis of WSN location process based on hybrid PSO algorithm,” in 2017 IEEE International Conference on Unmanned Systems (ICUS), 2017, pp. 78–80.
[6] T. Sharma, G. S. Tomar, R. Gandhi, S. Taneja, and K. Agrawal, “Optimized Genetic Algorithm (OGA) for Homogeneous WSNs,” International Journal of Future Generation Communication and Networking, vol. 8, no. 4, pp. 131–140, 2015.
[7] Z.-K. Feng, W.-J. Niu, J.-Z. Zhou, C.-T. Cheng, H. Qin, and Z.-Q. Jiang, “Parallel Multi-Objective Genetic Algorithm for Short-Term Economic Environmental Hydrothermal Scheduling,” Energies, vol. 10, no. 2, p. 163, Jan. 2017.
[8] R. T. Marler and J. S. Arora, “The weighted sum method for multi-objective optimization: new insights,” Struct. Multidiscip. Optim., vol. 41, no. 6, pp. 853–862, Jun. 2010.
[9] F. Pistolesi, B. Lazzerini, M. D. Mura, and G. Dini, “EMOGA: A Hybrid Genetic Algorithm With Extremal Optimization Core for Multiobjective Disassembly Line Balancing,” IEEE Trans. Ind. Inf., vol. 14, no. 3, pp. 1089–1098, Mar. 2018.
[10] M. A. Rodriguez-Guerrero, A. Y. Jaen-Cuellar, R. D. Carranza-Lopez-Padilla, R. A. Osornio-Rios, G. Herrera-Ruiz, and R. de J. Romero-Troncoso, “Hybrid Approach Based on GA and PSO for Parameter Estimation of a Full Power Quality Disturbance Parameterized Model,” IEEE Trans. Ind. Inf., vol. 14, no. 3, pp. 1016–1028, Mar. 2018.
[11] G. Srinivasan and S. Visalakshi, “Application of AGPSO for Power loss minimization in Radial Distribution Network via DG units, Capacitors and NR,” Energy Procedia, vol. 117, pp. 190–200, Jun. 2017.
[12] S. K. Gupta, P. Kuila, and P. K. Jana, “Genetic algorithm approach for k -coverage and m -connected node placement in target based wireless sensor networks,” Comput. Electr. Eng., vol. 56, pp. 544–556, 2016.
[13] A. Agnihotri and I. K. Gupta, “A hybrid PSO-GA algorithm for routing in wireless sensor network,” in 2018 4th International Conference on Recent Advances in Information Technology (RAIT), Dhanbad, 2018, pp. 1–6.
[14] C. Li, R. Zhai, H. Liu, Y. Yang, and H. Wu, “Optimization of a heliostat field layout using hybrid PSO-GA algorithm,” Appl. Therm. Eng., vol. 128, pp. 33–41, 2018.
[15] L. He, W. Li, Y. Zhang, and J. Cao, “Review of Swarm Intelligence Algorithms for Multi-objective Flowshop Scheduling,” in Lecture Notes in Computer Science, 2018, pp. 258–269.
[16] S. Bulkan, “Comparison of Genetic Algorithm and Particle Swarm Optimization for Bicriteria Permutation Flowshop Scheduling Problem,” Int. J. Comput. Intell. Res., vol. 4, no. 2, 2008.
[17] K. Premalatha and A. M. Natarajan, “Hybrid PSO and GA for global maximization,” Int. J. Open Problems Compt. Math, 2009.
[18] R. C. Eberhart and Y. Shi, “Comparing inertia weights and constriction factors in particle swarm optimization,” in Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).