Balkan Journal of Electrical and Computer Engineering

2147-284X 2147-284X

MUSA YILMAZ

10.17694/bajece.624527

Artificial Intelligence

Yapay Zeka

Optimizing Connected Target Coverage in Wireless Sensor Networks Using Self-Adaptive Differential Evolution

https://orcid.org/0000-0002-7604-8647

Gökalp

Osman

10 30 2020

8 4 325 330 09 25 2019 09 25 2020

2013

Balkan Journal of Electrical and Computer Engineering

Wireless SensorNetworks (WSNs) are advanced communication technologies with many real-worldapplications such as monitoring of personal health, military surveillance, andforest wildfire; and tracking of moving objects. Coverage optimization andnetwork connectivity are the critical design issues for many WSNs. In thisstudy, the connected target coverage optimization in WSNs is addressed and itis solved using self-adaptive differential evolution algorithm (SADE) for thefirst time in literature. A simulation environment is set up to measure theperformance of SADE for solving this problem. Based on the experimentalsettings employed, the numerical results show that SADE is highly successfulfor dealing with connected target coverage problem and can produce higherperformance in comparison with other widely-used metaheuristic algorithms suchas classical DE, ABC, and PSO.

Connected Target Coverage Metaheuristics Optimization Self-Adaptive Wireless Sensor Networks

[1] A. Milenković, C. Otto, and E. Jovanov, “Wireless sensor networks for personal health monitoring: Issues and an implementation,” Computer Communications, vol. 29, no. 13–14, pp. 2521–2533, Aug. 2006.

[2] L. Lamont, M. Toulgoat, M. Deziel, and G. Patterson, “Tiered wireless sensor network architecture for military surveillance applications,” in The Fifth International Conference on Sensor Technologies and Applications, SENSORCOMM, 2011, pp. 288–294.

[3] M. A. Jan, P. Nanda, X. He, and R. P. Liu, “A Sybil attack detection scheme for a forest wildfire monitoring application,” Future Generation Computer Systems, vol. 80, pp. 613–626, Mar. 2018.

[4] W. Yi et al., “A Survey of Wireless Sensor Network Based Air Pollution Monitoring Systems,” Sensors, vol. 15, no. 12, pp. 31392–31427, Dec. 2015.

[5] Chih-Yu Lin, Wen-Chih Peng, and Yu-Chee Tseng, “Efficient in-network moving object tracking in wireless sensor networks,” IEEE Transactions on Mobile Computing, vol. 5, no. 8, pp. 1044–1056, Aug. 2006.

[6] S. Abdollahzadeh and N. J. Navimipour, “Deployment strategies in the wireless sensor network: A comprehensive review,” Computer Communications, vol. 91–92, pp. 1–16, Oct. 2016.

[7] I. Khoufi, P. Minet, A. Laouiti, and S. Mahfoudh, “Survey of deployment algorithms in wireless sensor networks: coverage and connectivity issues and challenges,” International Journal of Autonomous and Adaptive Communications Systems, vol. 10, no. 4, pp. 341–390, 2017.

[8] Yourim Yoon and Yong-Hyuk Kim, “An Efficient Genetic Algorithm for Maximum Coverage Deployment in Wireless Sensor Networks,” IEEE Transactions on Cybernetics, vol. 43, no. 5, pp. 1473–1483, Oct. 2013.

[9] T. E. Kalayci and A. Uğur, “Genetic Algorithm-Based Sensor Deployment with Area Priority,” Cybernetics and Systems, vol. 42[1] T. E, no. 8, pp. 605–620, Nov. 2011.

[10] S. Mnasri, A. Thaljaoui, N. Nasri, and T. Val, “A genetic algorithm-based approach to optimize the coverage and the localization in the wireless audio-sensors networks,” in 2015 International Symposium on Networks, Computers and Communications (ISNCC), 2015, pp. 1–6.

[11] 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,” Computers & Electrical Engineering, vol. 56, pp. 544–556, Nov. 2016.

[12] X. Wang, S. Wang, and D. Bi, “Virtual Force-Directed Particle Swarm Optimization for Dynamic Deployment in Wireless Sensor Networks,” in Advanced Intelligent Computing Theories and Applications. With Aspects of Theoretical and Methodological Issues, Berlin, Heidelberg: Springer Berlin Heidelberg, 2007, pp. 292–303.

[13] Q. Ni, H. Du, Q. Pan, C. Cao, and Y. Zhai, “An improved dynamic deployment method for wireless sensor network based on multi-swarm particle swarm optimization,” Natural Computing, vol. 16, no. 1, pp. 5–13, Mar. 2017.

[14] X. Wang, S. Wang, J.-J. Ma, X. Wang, S. Wang, and J.-J. Ma, “An Improved Co-evolutionary Particle Swarm Optimization for Wireless Sensor Networks with Dynamic Deployment,” Sensors, vol. 7, no. 3, pp. 354–370, Mar. 2007.

[15] C. Ozturk, D. Karaboga, and B. Gorkemli, “Artificial bee colony algorithm for dynamic deployment of wireless sensor networks,” Turkish Journal of Electrical Engineering & Computer Sciences, vol. 20, no. 2, pp. 255–262, 2012.

[16] S. Kundu, S. Das, A. V. Vasilakos, and S. Biswas, “A modified differential evolution-based combined routing and sleep scheduling scheme for lifetime maximization of wireless sensor networks,” Soft Computing, vol. 19, no. 3, pp. 637–659, Mar. 2015.

[17] N. Qin and J. Chen, “An area coverage algorithm for wireless sensor networks based on differential evolution,” International Journal of Distributed Sensor Networks, vol. 14, no. 8, p. 155014771879673, Aug. 2018.

[18] W.-H. Liao, Y. Kao, and R.-T. Wu, “Ant colony optimization based sensor deployment protocol for wireless sensor networks,” Expert Systems with Applications, vol. 38, no. 6, pp. 6599–6605, Jun. 2011.

[19] A. E. Eiben, R. Hinterding, and Z. Michalewicz, “Parameter control in evolutionary algorithms,” IEEE Transactions on Evolutionary Computation, vol. 3, no. 2, pp. 124–141, Jul. 1999.

[20] A. K. Qin, V. L. Huang, and P. N. Suganthan, “Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization,” IEEE Transactions on Evolutionary Computation, vol. 13, no. 2, pp. 398–417, Apr. 2009.

[21] R. Storn and K. Price, “Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces,” J. Global Optim., vol. 11, no. 4, pp. 341–359, 1997.

[22] D. Karaboga and B. Basturk, “A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm,” J. Global Optim., vol. 39, no. 3, pp. 459–471, Oct. 2007.

[23] M. Zambrano-Bigiarini, M. Clerc, and R. Rojas, “Standard Particle Swarm Optimisation 2011 at CEC-2013: A baseline for future PSO improvements,” in 2013 IEEE Congress on Evolutionary Computation, 2013, pp. 2337–2344.

[24] J. Zhang and A. C. Sanderson, “JADE: Self-adaptive differential evolution with fast and reliable convergence performance,” in 2007 IEEE Congress on Evolutionary Computation, CEC 2007, 2007, pp. 2251–2258.

[25] R. Tanabe and A. Fukunaga, “Success-history based parameter adaptation for Differential Evolution,” in 2013 IEEE Congress on Evolutionary Computation, CEC 2013, 2013, pp. 71–78.