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

Year 2017, Volume: 7 Issue: 2, 119 - 130, 30.12.2017

Recep Özdağ , Murat Canayaz

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] 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] 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] Ö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] 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] Ö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] 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] Ö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] Özdağ, R., Realization of Optimization of Wireless Sensor Networks by Electromagnetism-Like Algorithm, Ph. D. thesis, İnönü University, Malatya, Turkey, 2015
• [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] 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] 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] 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] 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] 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] 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] 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] 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] 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] Ö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] Ö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] Ö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] 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] 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] 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.