A NEW DYNAMIC DEPLOYMENT APPROACH BASED ON WHALE OPTIMIZATION ALGORITHM IN THE OPTIMIZATION OF COVERAGE RATES OF WIRELESS SENSOR NETWORKS

Abstract

The dynamic deployments of Wireless Sensor Networks refer to the process of determining the location of the networking sensors in the region of interest after initial deployment. In this process, the fact that the dynamic deployments of sensors is effectively made plays a significant role in increasing the coverage rates of WSNs. The optimization of the coverage rates of Wireless Sensor Networks indicates that the targets in the region of interest are optimally covered by deployed mobile sensors and ultimately these targets can be monitored by the sensors. Therefore, the monitoring of the whole area in Wireless Sensor Network's military and civilian applications is possible by the optimum placement of randomly deployed sensors in the region of interest.

In this study, a new dynamic deployment approach was developed based on the current meta-heuristic Whale Optimization Algorithm to find a solution to the problem of dynamic deployment of sensors. In order to solve the area coverage problem of Wireless Sensor Networks, the dynamic deployments of mobile nodes, the initial deployment of which was made randomly, was made by the developed approach using the Binary Detection Model. This approach was compared with the Maximum Area Detection Algorithm based on Electromagnetism-Like in the literature, and the performance of Wireless Sensor Network at coverage rates was measured. Simulation results have demonstrated that the approach developed for the area coverage problem is more effective and can be suggested with respect to the number of mobile sensors deployed and the reached coverage rates of the network.

Keywords

• Wireless Sensor Networks,Area Coverage Problem,Sensor Dynamic Deployment,Binary Detection Model,Whale Optimization Algorithm

References

1. [1] Yıldırım, F., Özdemir, S., Improving Coverage in Wireless Sensor Networks Using Multiobjective Evolutionary Algorithms, Journal of the Faculty of Engineering and Architecture of Gazi University, 30 (2015), 2, pp. 143-153.
2. [2] Clouqueur, T., Phipatanasuphorn, V., Ramanathan, P., Saluja, K.K., Sensor Deployment Strategy for Target Detection, Proceedings, 1st ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, Georgia, USA, 2002, pp. 42-48
3. [3] Özdağ, R., The Solution of the k-coverage Problem in Wireless Sensor Networks, Proceedings, 24th Signal Processing and Communications Applications Conference, Zonguldak, Turkey, 2016, pp. 873-876
4. [4] Wang, G., Cao, G., La Porta T.F., Movement-assisted Sensor Deployment, IEEE Transactions On Mobile Computing, 5 (2006), 6, pp. 640-652, doi: 10.1109/TMC.2006.80
5. [5] Özdağ, R., Optimization of Target Q-Coverage Problem for QoS Requirement in Wireless Sensor Networks, Journal of Computers, 13 (2018), 4, pp. 480-489, doi: 10.17706/jcp.13.4 480-489
6. [6] Qi, G.P., Song, P., Li, K.J., Blackboard Mechanism Based Ant Colony Theory for Dynamic Deployment of Mobile Sensor Networks, Journal of Bionic Engineering, 5 (2008), 3, pp. 197-203.
7. [7] Öztürk, C., Karaboğa, D., Görkemli. B., Artificial bee colony algorithm for dynamic deployment of wireless sensor networks, Turk J. Elec. Eng. & Comp. Sci., 20 (2012), 2, pp. 255-262.
8. [8] Özdağ, R., Realization of Optimization of Wireless Sensor Networks by Electromagnetism-Like Algorithm, Ph. D. thesis, İnönü University, Malatya, Turkey, 2015

9. [9] Efrat, A., Har-Peled, S., Mitchell, J.S.B., Approximation algorithms for two optimal location problems in sensor networks, Proceedings, 3rd International Conference on Broadband Communications, Networks and Systems, Boston, Massachusetts, USA, 2005, pp. 767-776
10. [10] Dhillon, S.S., Chakrabarty, K., Sensor Placement for Effective Coverage and Surveillance in Distributed Sensor Networks, Proceedings, IEEE Wireless Communications and Networking Conference, New Orleans, LA, USA, 2003, pp. 1609-1614
11. [11] Toumpis, S., Gupta, G.A., Optimal Placement of Nodes in Large Sensor Networks under a General Physical Layer Model, Proceedings, 2nd IEEE Conference on Sensor and Ad Hoc Communications and Networks, Santa Clara, CA, USA, 2005, pp. 275-283
12. [12] Biagioni, E.S., Sasaki, G., Wireless Sensor Placement for Reliable and Efficient Data Collection, Proceedings, 36th Annual Hawaii International Conference on System Sciences, Big Island, Hawaii, USA, 2003, Vol. 5, doi:10.1109/HICSS.2003.1174290
13. [13] Akkaya, K., Younis, M., COLA: A Coverage and Latency aware Actor Placement for Wireless Sensor and Actor Networks, Proceedings, IEEE Vehicular Technology Conference, Montreal, Canada, 2006, pp. 1-5.
14. [14] Zou, Y., Chakrabarty, K., Sensor deployment and target localization based on virtual forces, Proceedings, 22nd Annual Joint Conference of the IEEE Computer and Communications Societies, San Francisco, CA, USA, 2003, pp. 1293-1303
15. [15] Li, S., Xu, C., Pan, W., Pan, Y., Sensor deployment optimization for detecting maneuvering targets, Proceedings, 7th International Conference on Information Fusion, Philadelphia, PA, USA, 2005, pp. 1629-1635
16. [16] Kukunuru, N., Thella, B.R., Davuluri, R.L., Sensor Deployment Using Particle Swarm Optimization, International Journal of Engineering Science and Technology, 2 (2010), 10, pp. 5395-5401.
17. [17] Wang, X., Wang, S., Ma, J.J., An Improved Co-evolutionary Particle Swarm Optimization for Wireless Sensor Networks with Dynamic Deployment, Sensors, 7 (2007), 3, pp. 354-370.
18. [18] Ozturk, C., Karaboga, D., Gorkemli, B., Probabilistic Dynamic Deployment of Wireless Sensor Networks by Artificial Bee Colony Algorithm, Sensors, 11 (2011), 6, pp. 6056-6065.
19. [19] Özdağ, R., Karcı, A., Sensor Node Deployment Based on Electromagnetism-Like Algorithm in Mobile Wireless Sensor Networks, International Journal of Distributed Sensor Networks, 11 (2015), 2, 15 pages, doi.org/10.1155/2015/507967
20. [20] Özdağ, R., Karcı, A., Probabilistic Dynamic Distribution of Wireless Sensor Networks with Improved Distribution Method based on Electromagnetism-Like Algorithm, Measurement, 79 (2016), pp. 66-76, doi.org/10.1016/j.measurement.2015.09.056
21. [21] Özdağ, R., A New Meta-heuristic Approach with Dynamic Node Deployment for Area Coverage in Wireless Sensor Networks, Proceedings, 4th International Symposium On Innovative Technologies in Engineering and Science, Alanya, Antalya, Turkey, 2016, pp. 1513-1522
22. [22] Mirjalili,S., Lewis, A., The Whale Optimization Algorithm, Advances in Engineering Software, 95 (2016), pp. 51-67, doi.org/10.1016/j.advengsoft.2016.01.008
23. [23] Canayaz, M., Karci, A., Cricket behaviour-based evolutionary computation technique in solving engineering optimization problems, Applied Intelligence, 44 (2016), 2, pp. 362-376, doi.org/10.1007/s1048
24. [24] Tanyıldızı, E., Cigal, T., Whale Optimization Algorithms With Chaotic Mapping, Science and Eng. J of Fırat Univ., 29 (2017), 1, pp. 309-319.