Skip to main content

Advertisement

Log in

Optimal emplacement of sensors by orbit-electron theory in wireless sensor networks

  • Original Paper
  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Wireless sensor networks (WSNs) play a significant role in various applications, ranging from cellphones to highly secure military operations in unmanned areas where continuous monitoring is required. Numerous studies on WSNs have been conducted to develop efficient algorithms that can reduce energy consumption and increase the lifetime of the entire network. In this work, the electron orbital topography algorithm is proposed for sensor deployment, which requires a smaller number of sensor nodes to cover a maximum area. In this method, the number of orbitals is estimated based on the degree of criticality of the vulnerable point. The number of sensors in each orbital is then calculated based on electron arrangement theory. After deploying a specific number of sensors in each orbital, the geographical region around the vulnerable point is divided into sectors. From each sector, a sector supervisor is elected based on the maximum residual energy of the node. Then, the cluster supervisor (CS) is selected from a set of sector supervisors located farthest from the most vulnerable point and possessing maximum residual energy. Subsequently, the virtual polygon network is formed by connecting the coordinates of the CS. The centroid of the polygon is calculated to place the sink in an optimal position from all the CS nodes. Using MATLAB for simulation, the results revealed that the number of sensors was reduced by 31.57%, packet loss decreased by 3.7%, and the area of coverage was improved by 14.7% in the proposed scheme compared to existing deployment strategies.

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

Access this article

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Boubrima, A., Bechkit, W., & Rivano, H. (2017). Optimal WSN deployment models for air pollution monitoring. IEEE Transactions on Wireless Communications, 16(5), 2723–2735.

    Article  Google Scholar 

  2. Menaria, V. K., Jain, S. C., Raju, N., Kumari, R., Nayyar, A., & Hosain, E. (2020). NLFFT: A novel fault tolerance model using artificial intelligence to improve performance in wireless sensor networks. IEEE Access, 8, 149231–149254.

    Article  Google Scholar 

  3. Gheisari, M., Najafabadi, H. E., Alzubi, J. A., Gao, J., Wang, G., Abbasi, A. A., & Castiglione, A. (2021). OBPP: An ontology-based framework for privacy-preserving in IoT-based smart city. Future Generation Computer Systems, 123, 1–13.

    Article  Google Scholar 

  4. Adeel, A., Gogate, M., Farooq, S., Ieracitano, C., Dashtipour, K., Larijani, H. and Hussain, A., 2019. A survey on the role of wireless sensor networks and IoT in disaster management. In Geological disaster monitoring based on sensor networks (pp. 57–66). Springer, Singapore.

  5. Alzubi, J. A. (2021). Bipolar fully recurrent deep structured neural learning based attack detection for securing industrial sensor networks. Transactions on Emerging Telecommunications Technologies, 32(7), e4069.

    Article  Google Scholar 

  6. Shu, L., Mukherjee, M., & Wu, X. (2016). Toxic gas boundary area detection in large-scale petrochemical plants with industrial wireless sensor networks. IEEE Communications Magazine, 54(10), 22–28.

    Article  Google Scholar 

  7. Fu, X., Yao, H., Postolache, O., & Yang, Y. (2019). Message forwarding for WSN-Assisted Opportunistic Network in disaster scenarios. Journal of Network and Computer Applications, 137, 11–24.

    Article  Google Scholar 

  8. Verma, M., Singh, R. J., & Bansal, B. K. (2014). Soft sediments and damage pattern: A few case studies from large Indian earthquakes vis-a-vis seismic risk evaluation. Natural hazards, 74(3), 1829–1851.

    Article  Google Scholar 

  9. Alphonsa, A. and Ravi, G., 2016, March. Earthquake early warning system by IOT using Wireless sensor networks. In 2016 International conference on wireless communications, signal processing and networking (WiSPNET) (pp. 1201–1205). IEEE.

  10. Farahani, G. (2017). Network Performance Enhancement with Optimization Sensor Placement in Wireless Sensor Network. In International Journal of Wireless & Mobile Networks (Vol. 9, pp. 9–30). Academy and Industry Research Collaboration Center (AIRCC). https://doi.org/10.5121/ijwmn.2017.9702

  11. Babu, M. V., Alzubi, J. A., Sekaran, R., Patan, R., Ramachandran, M., & Gupta, D. (2021). An improved IDAF-FIT clustering based ASLPP-RR routing with secure data aggregation in wireless sensor network. Mobile Networks and Applications, 26(3), 1059–1067.

    Article  Google Scholar 

  12. Elhoseny, M., & Hassanien, A. E. (2019). Optimizing cluster head selection in WSN to prolong its existence. In Dynamic wireless sensor networks (pp. 93–111). Springer, Cham.

  13. Priyadarshi, R., Gupta, B., & Anurag, A. (2020). Deployment techniques in wireless sensor networks: a survey, classification, challenges, and future research issues. The Journal of Supercomputing, 76(9), 7333–7373.

    Article  Google Scholar 

  14. Cao, B., Zhao, J., Lv, Z., Liu, X., Kang, X., & Yang, S. (2018). Deployment optimization for 3D industrial wireless sensor networks based on particle swarm optimizers with distributed parallelism. Journal of Network and Computer Applications, 103, 225–238.

    Article  Google Scholar 

  15. 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, 8(2–3), 258–265.

    Article  Google Scholar 

  16. Gunathillake, A., Savkin, A. V., & Jayasumana, A. P. (2018). Topology mapping algorithm for 2D and 3D wireless sensor networks based on maximum likelihood estimation. Computer Networks, 130, 1–15.

    Article  Google Scholar 

  17. Hammoodi, A., Celebi, F., & Yildrim, R. (2017). Wireless sensor networks nodes distributed in shapes of polygons for promote distance, time delay and optimization energy consumption via bluetooth. J Comput Eng Inf Technol, 6, 3. https://doi.org/10.4172/2324.vol.9307.no2

    Article  Google Scholar 

  18. Singh, M., & Khilar, P. M. (2017). A range free geometric technique for localization of wireless sensor network (WSN) based on controlled communication range. Wireless Personal Communications, 94(3), 1359–1385.

    Article  Google Scholar 

  19. Li, F., Luo, J., Xin, S., & He, Y. (2016). Autonomous deployment of wireless sensor networks for optimal coverage with directional sensing model. Computer Networks, 108, 120–132.

    Article  Google Scholar 

  20. Katti, A., & Lobiyal, D. K. (2017). Node deployment strategies and coverage prediction in 3D wireless sensor network with scheduling. Advances in Computational Sciences and Technology, 10(8), 2243–2255.

    Google Scholar 

  21. Bhat, S. J., & Venkata, S. K. (2020). An optimization based localization with area minimization for heterogeneous wireless sensor networks in anisotropic fields. Computer Networks, 179, 107371.

    Article  Google Scholar 

  22. Bouzid, S. E., Serrestou, Y., Raoof, K., Mbarki, M., Omri, M. N., & Dridi, C. (2020). Wireless sensor network deployment optimisation based on coverage, connectivity and cost metrics. International Journal of Sensor Networks, 33(4), 224–238.

    Article  Google Scholar 

  23. Priyadarshi, R., & Gupta, B. (2020). Coverage area enhancement in wireless sensor network. Microsystem Technologies, 26(5), 1417–1426.

    Article  Google Scholar 

  24. Dhanaraj, R. K., Lalitha, K., Anitha, S., Khaitan, S., Gupta, P., & Goyal, M. K. (2021). Hybrid and dynamic clustering based data aggregation and routing for wireless sensor networks. Journal of Intelligent & Fuzzy Systems, 40(6), 10751–10765. https://doi.org/10.3233/jifs-201756.

    Article  Google Scholar 

  25. Behera, T. M., Mohapatra, S. K., Samal, U. C., Khan, M. S., Daneshmand, M., & Gandomi, A. H. (2019). Residual energy-based cluster-head selection in WSNs for IoT application. IEEE Internet of Things Journal, 6(3), 5132–5139.

    Article  Google Scholar 

  26. Dattatraya, K. N., & Rao, K. R. (2019). Hybrid based cluster head selection for maximizing network lifetime and energy efficiency in WSN. Journal of King Saud University-Computer and Information Sciences. https://doi.org/10.1016/j.jksuci.2019.04.003

    Article  Google Scholar 

  27. Hamzeloei, F., & Dermany, M. K. (2016). A TOPSIS based cluster head selection for wireless sensor network. Procedia Computer Science, 98, 8–15.

    Article  Google Scholar 

  28. Jha, V., Mohapatra, A. K., & Prakash, N. (2020). An energy efficient and load balanced sink mobility for wireless sensor networks. International Journal of Information and Communication Technology, 17(1), 65–90.

    Article  Google Scholar 

  29. Krishnasamy, L., Dhanaraj, R. K., Ganesh Gopal, D., Reddy Gadekallu, T., Aboudaif, M. K., & Abouel Nasr, E. (2020). A heuristic angular clustering framework for secured statistical data aggregation in sensor networks. Sensors, 20(17), 4937.

    Article  Google Scholar 

  30. Vijayalakshmi, K., & Anandan, P. (2019). A multi objective Tabu particle swarm optimization for effective cluster head selection in WSN. Cluster computing, 22(5), 12275–12282.

    Article  Google Scholar 

  31. Mehra, P. S., Doja, M. N., & Alam, B. (2020). Fuzzy based enhanced cluster head selection (FBECS) for WSN. Journal of King Saud University-Science, 32(1), 390–401.

    Article  Google Scholar 

  32. Murugan, T. S., & Sarkar, A. (2018). Optimal cluster head selection by hybridisation of firefly and grey wolf optimisation. International Journal of Wireless and Mobile Computing, 14(3), 296–305.

    Article  Google Scholar 

  33. Shankar, T., Karthikeyan, A., Sivasankar, P., & Rajesh, A. (2017). Hybrid approach for optimal cluster head selection in WSN using leach and monkey search algorithms. Journal of Engineering Science and Technology, 12(2), 506–517.

    Google Scholar 

  34. Wu, L., Nie, L., Liu, B., Cui, J., & Xiong, N. (2018). An energy-balanced cluster head selection method for clustering routing in WSN. Journal of Internet Technology, 19(1), 115–125.

    Google Scholar 

  35. Priyadarshini, R. R., & Sivakumar, N. (2021). Cluster head selection based on minimum connected dominating set and bi-partite inspired methodology for energy conservation in WSNs. Journal of King Saud University-Computer and Information Sciences, 33(9), 1132–1144.

    Article  Google Scholar 

  36. Zahedi, A., Arghavani, M., Parandin, F., & Arghavani, A. (2018). Energy efficient reservation-based cluster head selection in WSNs. Wireless Personal Communications, 100(3), 667–679.

    Article  Google Scholar 

  37. Sathyamoorthy, M., Kuppusamy, S., Dhanaraj, R. K., et al. (2022). Improved K-means based q learning algorithm for optimal clustering and node balancing in WSN. Wireless Personal Communications, 122, 2745–2766. https://doi.org/10.1007/s11277-021-09028-4

    Article  Google Scholar 

  38. Snasel, V., Kong, L., Tsai, P. W., & Pan, J. S. (2016). Sink node placement strategies based on cat swarm optimization algorithm. Journal of Network Intelligence, 1(2), 52–60.

    Google Scholar 

  39. Vanitha, C. N., Usha, M., & Nanthiya, D. (2018). Reconstruction of path using resource leveling technique in wireless sensor networks. In 2018 4th international conference on computing communication and automation (ICCCA) (pp. 1–6). IEEE.

  40. Sevgi, C. (2019). Average distance estimation in randomly deployed wireless sensor networks (WSNs): An analytical study. International Journal of Sensor Networks, 29(2), 75–87.

    Article  Google Scholar 

  41. Veeramani, S., & Mahammad, N. (2020). An approach to place sink node in a wireless sensor network (WSN). Wireless Personal Communications, 111(2), 1117–1127.

    Article  Google Scholar 

  42. Kaur, N., Bedi, R. K., & Gangwar, R. C. (2016, November). A new sink placement strategy for WSNs. In 2016 international conference on ICT in business industry & government (ICTBIG) (pp. 1–5). IEEE.

  43. Louail, L., & Felea, V. (2019). Centroid-based single sink placement in wireless sensor networks. Wireless Personal Communications, 108(1), 121–140.

    Article  Google Scholar 

  44. Snigdh, I., Gosain, D., & Gupta, N. (2016). Optimal sink placement in backbone assisted wireless sensor networks. Egyptian Informatics Journal, 17(2), 217–225.

    Article  Google Scholar 

  45. Prasanth, A., & Pavalarajan, S. (2019). Zone-based sink mobility in wireless sensor networks. Sensor Review.

  46. Sajid Sarwar, M. M., & Chatterjee, P. (2018). Optimal sink placement in wireless sensor networks to increase network performance. In Industry interactive innovations in science, engineering and technology (pp. 423–433). Springer, Singapore.

  47. Tirani, S. P., & Avokh, A. (2018). On the performance of sink placement in WSNs considering energy-balanced compressive sensing-based data aggregation. Journal of Network and Computer Applications, 107, 38–55.

    Article  Google Scholar 

  48. Wang, X., Zhou, Q., Qu, C., Chen, G., & Xia, J. (2019). Location updating scheme of sink node based on topology balance and reinforcement learning in WSN. IEEE Access, 7, 100066–100080.

    Article  Google Scholar 

  49. Krishnan, M., Yun, S., & Jung, Y. M. (2019). Enhanced clustering and ACO-based multiple mobile sinks for efficiency improvement of wireless sensor networks. Computer Networks, 160, 33–40.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Malathy Sathyamoorthy.

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

Sathyamoorthy, M., Kuppusamy, S., Nayyar, A. et al. Optimal emplacement of sensors by orbit-electron theory in wireless sensor networks. Wireless Netw 28, 1605–1623 (2022). https://doi.org/10.1007/s11276-022-02919-9

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-022-02919-9

Keywords

Navigation