Skip to main content

Advertisement

SpringerLink
Log in

A new metaheuristic approach based on orbit in the multi-objective optimization of wireless sensor networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Wireless sensor networks (WSNs) is a research area which has been used in various applications and has continuously developed up to now. WSNs are used in many applications, especially in military and civilian applications, with the aim of monitoring the environment and tracking objects. For this purpose, increasing the coverage rate of WSNs is one of the important criteria that determine the effective monitoring of the network. Since the sensors that make up the WSNs have a limited capacity in terms of energy, process and memory, various algorithmic solutions have been developed to optimize this criterion. The effective dynamic deployment of sensor nodes, which is the primary goal of these solutions, has a critical role in determining the performance of the network. A new orbit-based dynamic deployment approach based on metaheuristic Whale Optimization Algorithm has been proposed in this study. The goal is to optimize the convergence speed of the nodes, the coverage rate of the network, the total displacement (movement) distances of sensors and the degree of k-coverage of each target (Grid) point in the area by effectively performing the dynamic deployments of sensors after their random distribution. This approach is compared with MADA-WOA and MADA-EM in the literature. Simulation results indicated that the approach developed in rapidly converging sensors to each other, increasing the network’s coverage rate, and in minimizing the total movement distances of the sensors in the area and the degrees of k-coverage of Grid points covered by the sensors could be proposed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22

Similar content being viewed by others

References

  1. Abbasi, M., Latiff, M. S., & Chizari, H. (2014). Bio inspired evolutionary algorithm based for improving network coverage in wireless sensor networks. The Scientific World Journal. https://doi.org/10.1155/2014/839486.

    Article  Google Scholar 

  2. Özdağ, R., & Karcı, A. (2016). Probabilistic dynamic distribution of wireless sensor networks with improved distribution method based on electromagnetism-like algorithm. Measurement. https://doi.org/10.1016/j.measurement.2015.09.056.

    Article  Google Scholar 

  3. Özdağ, R. (2018). Optimization of target Q-coverage problem for Qos requirement in wireless sensor networks. Journal of Computers, 13(4), 480–489.

    Article  Google Scholar 

  4. Younis, M., & Akkaya, K. (2008). Strategies and techniques for node placement in wireless sensor networks: A survey. Ad Hoc Networks. https://doi.org/10.1016/j.adhoc.2007.05.003.

    Article  Google Scholar 

  5. Darwish, A. (2018). Bio-inspired computing: Algorithms review, deep analysis, and the scope of applications. Future Computing and Informatics Journal, 3(2), 231–246.

    Article  Google Scholar 

  6. Gupta, N., Khosravy, M., Mahela, O. P., & Patel, N. (2020). Plant biology-inspired genetic algorithm: Superior efficiency to firefly optimizer. In N. Dey (Ed.), Applications of firefly algorithm and its variants (pp. 193–219). Singapore: Springer.

    Chapter  Google Scholar 

  7. Dey, N., Chaki, J., Moraru, L., Fong, S., & Yang, X. S. (2020). Firefly algorithm and its variants in digital image processing: A comprehensive review. In N. Dey (Ed.), Applications of firefly algorithm and its variants (pp. 1–28). Singapore: Springer.

    Chapter  Google Scholar 

  8. Singh, S. S., Kumar, A., Singh, K., & Biswas, B. (2020). IM-SSO: Maximizing influence in social networks using social spider optimization. Concurrency Computat Practice and Experience, 32(2), 1–20.

    Google Scholar 

  9. Carvalho, V. R., Larson, K., Brandão, A. A. F., & Sichman, J. S. (2020). Applying social choice theory to solve engineering multi-objective optimization problems. Journal of Control, Automation and Electrical Systems, 31, 119–128.

    Article  Google Scholar 

  10. Yu, X., Zhang, J., Fan, J., & Zhang, T. (2013). A faster convergence artificial bee colony algorithm in sensor deployment for wireless sensor networks. International Journal of Distributed Sensor Networks. https://doi.org/10.1155/2013/497264.

    Article  Google Scholar 

  11. Zhuand, H., & Shi, Y. (2016). Brain storm optimization algorithm for full area coverage of wireless sensor networks. In Proceedings of 8th international IEEE conference on advanced computational intelligence (ICACI) (pp. 14–20). IEEE.

  12. 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. https://doi.org/10.1007/s12652-020-01698-5.

    Article  Google Scholar 

  13. Dhillon, S.S., & Chakrabarty, K. (2003). Sensor placement for effective coverage and surveillance in distributed sensor networks. In Proceedings of wireless communications and networking conference (WCNC) (pp. 1609–1614). IEEE.

  14. Wang, B. (2011). Coverage problems in sensor networks: A Survey. ACM computing surveys, 10(1145/1978802), 1978811.

    MathSciNet  Google Scholar 

  15. Wu, H., & Shahidehpour, M. (2018). Applications of wireless sensor networks for area coverage in microgrids. IEEE Transactions on Smart Grid, 9(3), 1590–1598.

    Article  Google Scholar 

  16. Özdağ, R., & Canayaz, M. (2018). Optimization of sensor deployment for k-coverage in wireless sensor networks. In Proceedings of international conference on advanced technologies, computer engineering and science (ICATCES) (pp. 755–760). http://icatces.org/2018/home_files/proceeding_book_2018.pdf

  17. Si, P., Ma, J., Tao, F., Fu, Z., & Shu, L. (2020). Energy-efficient barrier coverage with probabilistic sensors in wireless sensor networks. IEEE Sensors Journal, 20(10), 5624–5633.

    Article  Google Scholar 

  18. Öztürk, C., Karaboğa, D., & Gorkemli, B. (2012). Artificial bee colony algorithm for dynamic deployment of wireless sensor networks. Turkish Journal of Electrical Engineering & Computer Sciences. https://doi.org/10.3906/elk-1101-1030

  19. Jourdan, D.B., & de Weck, O.L. (2004). Layout optimization for a wireless sensor network using a multi-objective genetic Algorithm. In Proceedings of 59th IEEE vehicular technology conference (pp. 2466–2470). IEEE.

  20. Wang, X., Wang, S., & Ma, J. J. (2007). An improved co-evolutionary particle swarm optimization for wireless sensor networks with dynamic deployment. Sensors, 7(3), 354–370.

    Article  Google Scholar 

  21. Kukunuru, N., Thella, B. R., & Davuluri, R. L. (2010). Sensor deployment using particle swarm optimization. International Journal of Engineering Science and Technology, 2(10), 5395–5401.

    Google Scholar 

  22. Su, H., Wang, G., Sun, X., & Yu, D. (2016). Optimal node deployment strategy for wireless sensor Networks based on dynamic ant colony algorithm. International Journal of Embedded Systems. https://doi.org/10.1504/IJES.2016.076119.

    Article  Google Scholar 

  23. Özdağ, R., & Karcı, A. (2015). Sensor node deployment based on electromagnetism-like algorithm in mobile wireless sensor networks. International Journal of Distributed Sensor Networks. https://doi.org/10.1155/2015/507967.

    Article  Google Scholar 

  24. Kumar, A., Khoslay, A., Sainiz, J.S., & Singh, S.(2012). Meta-heuristic range based node localization algorithm for wireless sensor networks. In Proceedings of international IEEE conference on localizationand GNSS (pp. 1–7). IEEE.

  25. Özdağ, 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 Technique, 7(2), 119–130.

    Article  Google Scholar 

  26. Watkins, W. A., & Schevill, W. E. (1979). Aerial observation of feeding behavior in four Baleen Whales: Eubalaena glacialis, Balaenoptera borealis, Megaptera novaeangliae, and Balaenoptera physalus. Journal of Mammalogy. https://doi.org/10.2307/1379766.

    Article  Google Scholar 

  27. Mirjalili, S., & Lewis, A. (2016). The whale optimization algorithm. Advances in Engineering Software. https://doi.org/10.1016/j.advengsoft.2016.01.008.

    Article  Google Scholar 

  28. Özdağ, R. (2016). A New Meta-heuristic Approach with Dynamic Node Deployment for Area Coverage in Wireless Sensor Networks. In Proceedings of 4th international symposium on innovative technologies in engineering and science (ISITES) (pp. 1513–1522). https://isites.info/PastConferences/ISITES2016/ISITES2016/papers/B11-ISITES2016ID216.pdf

Download references

Acknowledgment

This project is supported by Van Yuzuncu Yil University Scientific Research Projects Coordination Unit (YYU-BAP) under Project Number FBA-2017-5831.

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Van Yuzuncu Yil University, 65080, Van, Turkey

    Recep Özdağ & Murat Canayaz

Authors
  1. Recep Özdağ
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Murat Canayaz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Recep Özdağ.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Özdağ, R., Canayaz, M. A new metaheuristic approach based on orbit in the multi-objective optimization of wireless sensor networks. Wireless Netw 27, 285–305 (2021). https://doi.org/10.1007/s11276-020-02454-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-020-02454-5

Keywords

Search

Navigation