Skip to main content
SpringerLink
Log in

Exploration of different topologies for optimal sensor nodes deployment in wireless sensor networks using jaya-sine cosine optimization algorithm

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

The positions of sensor nodes in wireless sensor networks (WSNs) plays important role in order to achieve optimum values of various parameters, such as coverage, localization, etc. WSNs are used in every field such as in agriculture, military etc. and to achieve optimum performance of WSNs in these fields the sensor nodes are required to deploy at optimized positions. In this paper the jaya-sine cosine optimization algorithm (Jaya-SCOA) is proposed to deploy the sensor nodes at optimum positions and to increase the coverage of sensor nodes. Further the sensor nodes are deployed in three different topologies such as C shape, outer boundary and random topology and coverage rate is computed for all topologies. The major goal of the paper is to find the best topology for deploying the sensor nodes in WSNs and to enhance the coverage of nodes. The simulation results of proposed Jaya-SCOA is compared with fruit fly optimization algorithm (FFOA) and bat optimization algorithm (BOA) for all topologies in terms of maximum and minimum coverage, standard deviation and mean coverage rate. The simulation results demonstrate that for all topologies the coverage rate of Jaya-SCOA is higher than that of FFOA and BOA and average coverage rate of Jaya-SCOA for random topology is increased by 14.55% and 27.04% as compared to outer boundary and C shape topology, respectively. Therefore, the random topology is the best topology as compared to other topologies and Jaya-SCOA is effective than BOA and FFOA for all topologies in terms of coverage and stability.

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

Similar content being viewed by others

References

  1. Yick J, Mukherjee B, Ghosal D (2008) Wireless sensor network survey. Comput Netw 52:2292–2230. https://doi.org/10.1016/j.comnet.2008.04.002

    Article  Google Scholar 

  2. Goyal S, Patterh MS (2014) Wireless sensor network localization based on cuckoo search algorithm. Wirel Pers Commun 79(1):223–234. https://doi.org/10.1007/s11277-014-1850-8

    Article  Google Scholar 

  3. Goyal S, Patterh MS (2015) Flower Pollination Algorithm based Localization of Wireless Sensor Network. In: 2nd IEEE International Conference on Recent Advances in Engineering and Computational Sciences, pp. 1–5. https://doi.org/10.1109/RAECS.2015.7453299

  4. Wang G, Cao G, Berman P, Porta TFL (2007) Bidding protocols for deploying mobile sensors. IEEE Trans Mob Comput 6(5):515–528. https://doi.org/10.1109/ICNP.2003.1249781

    Article  Google Scholar 

  5. Aldeer MMN (2013) A summary survey on recent applications of wireless sensor networks. In: IEEE Student Conference on Research and Development (SCOReD), pp. 485–490. https://doi.org/10.1109/SCOReD.2013.7002637

  6. Kulkarni RV, Venayagamoorthy KG (2011) Particle swarm optimization in wireless-sensor networks: a brief survey. IEEE Trans Syst Man Cybern Part C Appl Rev 41(2):262–267. https://doi.org/10.1109/TSMCC.2010.2054080

    Article  Google Scholar 

  7. Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38:393–422. https://doi.org/10.1016/S1389-1286(01)00302-4

    Article  Google Scholar 

  8. Mohar SS, Goyal S, Kaur R (2018) A survey of localization in wireless sensor network using optimization techniques. In: 4th International Conference on Computing Communication and Automation (ICCCA), pp. 1–6. https://doi.org/10.1109/CCAA.2018.8777624

  9. Mohar SS, Goyal S, Kaur R (2021) Evolutionary algorithms for deployment of sensor nodes in wireless sensor networks: a comprehensive review. In: 2nd International Conference of Emerging Technologies (INCET), pp. 1–9. https://doi.org/10.1109/INCET51464.2021.9456410

  10. Lei Y, Zhang Y, Zhao Y (2009) The research of coverage problems in wireless sensor network. In: IEEE International Conference on Wireless Networks and Information Systems (WNIS'09), pp. 31–34. https://doi.org/10.1109/WNIS.2009.38

  11. Zhang H, Liu C (2012) A review on node deployment of wireless sensor network. Int J Comput Sci Issues 9(6):378–383

    Google Scholar 

  12. Mohar SS, Goyal S, Kaur R (2021) Localization of sensor nodes in wireless sensor networks using bat optimization algorithm with enhanced exploration and exploitation characteristics. J Supercomput 78:11975–12023. https://doi.org/10.1007/s11227-022-04320-x

    Article  Google Scholar 

  13. Zou Y, Chakrabarty K (2003) Sensor deployment and target localization based on virtual forces. In: 22nd Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 1293–1303. https://doi.org/10.1109/INFCOM.2003.1208965

  14. Ghosh A, Das SK (2008) Coverage and connectivity issues in wireless sensor networks: a survey. Pervasive Mob Comput 4(3):303–334. https://doi.org/10.1016/j.pmcj.2008.02.001

    Article  Google Scholar 

  15. Wang X, Wang S, Ma JJ (2007) Dynamic sensor deployment strategy based on virtual force-directed particle swarm optimization in wireless sensor networks. Acta Electron Sin 35(11):2038–2042

    Google Scholar 

  16. Wang G, Cao G, Porta TFL (2006) Movement-assisted sensor deployment. IEEE Trans Mob Comput 5(6):640–652. https://doi.org/10.1109/TMC.2006.80

    Article  Google Scholar 

  17. Li Z, Lei L (2009) Sensor node deployment in wireless sensor networks based on improved particle swarm optimization. In: IEEE International Conference on Applied Superconductivity and Electromagnetic Devices, pp. 215–217. https://doi.org/10.1109/ASEMD.2009.5306655

  18. Kulkarni RV, Venayagamoorthy KG (2010) Bio-inspired algorithms for autonomous deployment and localization of sensor nodes. IEEE Trans Syst Man Cybern PART C Appl Rev 40(6):663–675. https://doi.org/10.1109/TSMCC.2010.2049649

    Article  Google Scholar 

  19. Liao WH, Kao Y, Li YS (2011) A sensor deployment approach using glowworm swarm optimization algorithm in wireless sensor networks. Expert Syst Appl 38:12180–12188. https://doi.org/10.1016/j.eswa.2011.03.053

    Article  Google Scholar 

  20. Wang X, Wang S (2011) Hierarchical deployment optimization for wireless sensor networks. IEEE Trans Mob Comput 10(7):1028–1041. https://doi.org/10.1109/TMC.2010.216

    Article  Google Scholar 

  21. Wang G, Guo L, Duan H, Liu L, Wang H (2012) Dynamic deployment of wireless sensor networks by biogeography based optimization algorithm. J Sens Actuator Netw 1:86–96. https://doi.org/10.3390/jsan1020086

    Article  Google Scholar 

  22. Yiyue W, Hongmei L, Hengyang H (2012) Wireless sensor network deployment using an optimized artificial fish swarm algorithm. In: IEEE International Conference on Computer Science and Electronics Engineering, pp. 90–94. https://doi.org/10.1109/ICCSEE.2012.453

  23. Yu X, Zhang J, Fan J, Zhang T (2013) A faster convergence artificial bee colony algorithm in sensor deployment for wireless sensor networks. Int J Distrib Sens Netw 3:1–9. https://doi.org/10.1155/2013/497264

    Article  Google Scholar 

  24. Sengupta S, Das S, Nasir MD, Panigrahi BK (2013) Multi-objective node deployment in WSNs: IN search of an optimal trade-off among coverage, lifetime, energy consumption and connectivity. Eng Appl Artif Intell 26:405–416. https://doi.org/10.1016/j.engappai.2012.05.018

    Article  Google Scholar 

  25. Banimelhem O, Mowafi M, Aljoby W (2013) Genetic algorithm based node deployment in hybrid wireless sensor networks. Commun Netw 5:273–279. https://doi.org/10.4236/cn.2013.54034

    Article  Google Scholar 

  26. Liu X, Hel D (2014) Ant colony optimization with greedy migration mechanism for node deployment in wireless sensor networks. J Netw Comput Appl 39:310–318. https://doi.org/10.1016/j.jnca.2013.07.010

    Article  Google Scholar 

  27. Deif DS, Gadallah Y (2014) Wireless sensor network deployment using a variable-length genetic algorithm. In: IEEE Conference on Wireless Communications and Networking (WCNC), pp. 2450–245. https://doi.org/10.1109/WCNC.2014.6952773

  28. Zhao H, Zhang Q, Zhang L, Wang Y (2015) Novel sensor deployment approach using fruit fly optimization algorithm in wireless sensor networks. In: IEEE Conference on TRUSTCOM/ BIGDATASE/ISPA, pp. 1292–1297. https://doi.org/10.1109/Trustcom.2015.520

  29. Nagchoudhury P, Maheshwari S, Choudhary K (2015) Optimal sensor nodes deployment method using bacteria foraging algorithm in wireless sensor networks. In: Satapathy S, Govardhan A, Raju K, Mandal J (2015) Emerging ICT for bridging the future In: 49TH Annual convention of the computer society of india 2:221–228. Advances in intelligent systems and computing, pp. 338. https://doi.org/10.1007/978-3-319-13731-5_25

  30. Wang L, Weihua W, Junyan Q, Zongpu J (2018) Wireless sensor network coverage optimization based on whale group algorithm. Comput Sci Inf Syst 15(3):569–583. https://doi.org/10.2298/CSIS180103023W

    Article  Google Scholar 

  31. Liu W, Yang S, Sun S, Wei S (2018) A node deployment optimization method of WSN based on ant-lion optimization algorithm. In: IEEE 4th International Symposium on Wireless Systems Within the International Conferences on Intelligent Data Acquisition and Advanced Computing Systems (IDAACS-SWS), pp. 88–92. https://doi.org/10.1109/IDAACS-SWS.2018.8525824

  32. Wang S, Yang X, Wang X, Qian Z (2019) A virtual force algorithm-lévy-embedded grey wolf optimization algorithm for wireless sensor network coverage optimization. Sensors 19:1–20. https://doi.org/10.3390/s19122735

    Article  Google Scholar 

  33. Xiang T, Wang H, Shi Y (2019) Hybrid WSN node deployment optimization strategy based on CS algorithm. In: IEEE 3rd Information Technology, Networking, Electronic and Automation Control Conference (ITNEC), pp. 621–625. https://doi.org/10.1109/ITNEC.2019.8729481

  34. Wang Z, Xie H, He D, Chan S (2019) Wireless sensor network deployment optimization based on two flower pollination algorithms. IEEE Access 7:180590–180608. https://doi.org/10.1109/ACCESS.2019.2959949

    Article  Google Scholar 

  35. Mohar SS, Goyal S, Kaur R (2021) Optimized sensor nodes deployment in wireless sensor network using bat algorithm. Wirel Pers Commun 116(4):2835–2853. https://doi.org/10.1007/s11277-020-07823-z

    Article  Google Scholar 

  36. Zhu F, Wang W (2021) A coverage optimization method for WSNs based on the improved weed algorithm. Sensors 21(17):1–17. https://doi.org/10.3390/s21175869

    Article  Google Scholar 

  37. Liu W, Li P, Ye Z and Yang S (2021) A node deployment optimization method of wireless sensor network based on firefly algorithm. In: IEEE 4th International Conference on Advanced Information and Communication Technologies (AICT), pp. 167–170 https://doi.org/10.1109/AICT52120.2021.9628937

  38. Yao Y, Hu S, Li Y, Wen Q (2022) A node deployment optimization algorithm of WSNs based on improved moth flame search. IEEE Sens J 22(10):10018–10030. https://doi.org/10.1109/JSEN.2022.3166804

    Article  Google Scholar 

  39. Ozdag R, Karci A (2015) Sensor node deployment based on electromagnetism-like algorithm in mobile wireless sensor networks. Int J Distrib Sensor Netw 11(2):1–15. https://doi.org/10.1155/2015/507967

    Article  Google Scholar 

  40. Rao RV (2016) Jaya: A simple and new optimization algorithm for solving constrained and unconstrained optimization problems. Int J Indust Eng Comput 7:19–34. https://doi.org/10.5267/j.ijiec.2015.8.004

    Article  Google Scholar 

  41. Pandey HM (2016) Jaya a novel optimization algorithm: What, how and why? In: IEEE 6th International Conference - Cloud System and Big Data Engineering (Confluence), pp. 1293–1303 https://doi.org/10.1109/CONFLUENCE.2016.7508215

  42. Mirjalili S (2016) SCA: a sine cosine algorithm for solving optimization problems. Knowl Syst 96:120–133. https://doi.org/10.1016/j.knosys.2015.12.022

    Article  Google Scholar 

  43. Yang Q, Chu S-C, Pan J-S, Chen C-M (2020) Sine cosine algorithm with multigroup and multistrategy for solving CVRP. Math Probems Eng. https://doi.org/10.1155/2020/8184254

    Article  Google Scholar 

Download references

Funding

This research is funded by Government of India, New Delhi under Department of Science and Technology, Innovation in Science Pursuit for Inspired Research (DST INSPIRE) fellowship award number DST/INSPIRE Fellowship/2016/IF160834.

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, Punjabi University, Patiala, India

    Satinder Singh Mohar, Sonia Goyal & Ranjit Kaur

Authors
  1. Satinder Singh Mohar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sonia Goyal
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ranjit Kaur
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

S.S.M. wrote the main manuscript text and all authors reviewed the manuscript.

Corresponding author

Correspondence to Satinder Singh Mohar.

Ethics declarations

Conflict of interest

The authors declare no competing interests.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mohar, S.S., Goyal, S. & Kaur, R. Exploration of different topologies for optimal sensor nodes deployment in wireless sensor networks using jaya-sine cosine optimization algorithm. J Supercomput 79, 13001–13030 (2023). https://doi.org/10.1007/s11227-023-05147-w

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-023-05147-w

Keywords

Search

Navigation