Skip to main content

Advertisement

SpringerLink
Log in

Automata Based Hybrid PSO–GWO Algorithm for Secured Energy Efficient Optimal Routing in Wireless Sensor Network

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The main objective in wireless sensor networks is to exploit efficiently the sensor nodes and to prolong the lifetime of the network. The discussion of energy is a significant concern to extend the lifetime of the network. Moreover, a nature inspired hybrid optimization approach called hybrid Particle Swarm Optimization–Grey Wolf Optimizer (PSO–GWO) is used in this work to efficiently utilize the energy and to transmit the data securely in an augmented path. A Learning Dynamic Deterministic Finite Automata (LD2FA) has been innovated and initiated to learn the dynamic role of the environment. LD2FA is mainly used to provide the learned and accepted string to hybrid PSO–GGWO so that the routes are optimized. Hybrid PSO–GWO is used to choose the optimal next node for each path to obtain the optimal route. The simulation results are obtained in MATLAB for 100–700 sensor nodes in a region of 500 × 500 m2 which demonstrate that the proposed LD2FA based Hybrid PSO–GWO algorithm obtains better results when compared with existing algorithms. It is observed that LD2FA based Hybrid PSO–GWO has an increase of 18% and 48% betterment in lifetime of the network than PSO and GLBCA, nearly 57% and 75% increase in network lifetime when compared with GA and LDC respectively. It also shows an improvement of 24% increase compared to cluster-based IDS, nearly a rise of 90% throughput when compared with lightweight IDS. The consumption of energy is reduced by 13% and 15% than PSO and GA and an increase of 15% utilization of energy than LDC. Therefore, LD2FA based Hybrid PSO–GWO is been considered to efficiently utilize energy in an optimal route.

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

Similar content being viewed by others

References

  1. Mainetti, L., Patrono, L., & Vilei, A. (2011). Evolution of wireless sensor networks towards the internet of things: A survey. In International conference on software, telecommunications and computer networks (SoftCOM) (pp. 1–6).

  2. Furtado, H., & Trobec, R. (2011). Applications of wireless sensors in medicine. In Proceedings of the 34th international convention (pp. 257–261).

  3. Wang, N., Zhou, Y., & Xiang, W. (2016). An energy efficient clustering protocol for lifetime maximization in wireless sensor networks. In Proceedings of the IEEE conference on global communications (GLOBECO) Dec. 4–8 (pp. 1–6)

  4. Wang, S. S., & Chen, Z. P. (2013). LCM: A link-aware clustering mechanism for energy-efficient routing in wireless sensor networks. IEEE Sensors Journal, 13(2), 728–736.

    Article  Google Scholar 

  5. Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of IEEE international conference on system sciences Jan. 7, 2000 (p. 10).

  6. Younis, K. O., & Fahmy, S. (2004). HEED: A hybrid, energy-efficient distributed clustering approach for ad hoc sensor networks. Mobile Computing, IEEE Transactions on, 3(4), 366–379.

    Article  Google Scholar 

  7. M Ye, C Li, & , G Chen, J Wu (2007) An energy efficient clustering scheme in wireless sensor networks. Ad Hoc & Sensor Wireless Networks, 3, 99–119.

    Google Scholar 

  8. Depedri, A., Zanella, A., & Verdone, R. (2003). An energy efficient protocol for wireless sensor networks. In Proceedings of AINS (pp. 1–6).

  9. Fan, X., & Song, Y. (2007). Improvement on LEACH protocol of wireless sensor network. In Proceeding of the international conference on sensor technologies and applications (pp. 260–264).

  10. Han, L. (2011). LEACH-HIR: An energy efficient routing algorithm for Heterogenous WSN. In IEEE international conference on intelligent computing and intelligent systems (ICIS) (Vol. 2, pp. 507–511).

  11. Yi, G., Guiling, S., Weixiang, L., & Yong, P. (2009). Recluster-LEACH: A recluster control algorithm based on density for wireless sensor network. In: 2nd international conference on power electronics and intelligent transportation system (Vol. 3, pp. 198–202).

  12. Smaragdakis, G., Matta, I., & Bestavros, A. (2004). SEP: A stable election protocol for clustered heterogeneous wireless sensor networks. In Proceedings of international workshop sensor and actor network protocols and applications, Boston, MA (pp. 251–261).

  13. Mahmood, D., Javaid, N., Mahmood, S., Qureshi, S., Memon, A. M., & Zaman, T. (2013). MODLEACH: A variant of LEACH for WSNs. In BWCCA ‘13 proceedings of the 2013 eighth international conference on broadband and wireless computing, communication and applications.

  14. Zhu, Y.-H., Wu, W.-D., Pan, J., & Tang, Y.-P. (2010). An energy-efficient data gathering algorithm to prolong lifetime of wireless sensor networks. Computer Communications, 33(5), 639–647.

    Article  Google Scholar 

  15. Rahman, M. N., & Matin (2011). Efficient algorithm for prolonging network lifetime of wireless sensor network. Tsinghua Science and Technology, 16(6), 561–568.

    Article  Google Scholar 

  16. Li, X., Gang, W., Zongqi, L., & Yanyan, Z. (2013). An energy-efficient routing protocol based on particle swarm clustering algorithm and inter-cluster routing algorithm for WSN. In 2013 25th Chinese control and decision conference (CCDC) (pp. 4029–4033).

  17. Ye, Z., & Mohamadian, H. (2014). Adaptive clustering based dynamic routing of wireless sensor networks via generalized ant colony optimization. IERI Procedia, 10, 2–10.

    Article  Google Scholar 

  18. Kuila, P., & Jana, P. K. (2014). Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach. Engineering Applications of Artificial Intelligence 33, 127–140.

    Article  Google Scholar 

  19. Becchi, M., & Crowley, P. (2007). A hybrid finite automaton for practical deep packet inspection. In Proceedings of the ACM conference on emerging networking experiments and technologies.

  20. Manikandan, A., & Rajarajachozhan, C. (2017). Artificial bee colony for socially aware networking. Journal of Chemical and Pharmaceutical Sciences, Special Issue (2), 299–301.

  21. Snort: Light weight intrusion detection for networks. Columbia, MD: Sourcefire, Inc. http://www.snort.org/.

  22. Bro: A system for detecting network intruders in real time. Berkeley, CA: Lawrence Berkeley National Laboratory. http://www.bro-ids.org.

  23. William, J., & Eatherton, W. (2005). An encoded version of reg-ex database from Cisco systems provided for research purposes.

  24. Ficara, D., Giordano, S., Procissi, G., Vitucci, F., Antichi, G., & Pietro, A. D. (2008). An improved DFA for fast regular expression matching. In Proceedings of the ACM SIGCOMM computer communication review, 2008 (No. 38, Issue 5, pp. 29–40).

  25. Smith, R., Estan, C., Jha, S., & Kong, S. (2008). Deflating the big bang: Fast and scalable deep packet inspection with extended finite automata. In Proceedings of the ACM SIGCOMM 2008 conference on applications, technologies, architectures, and protocols for computer communications (pp. 207–218).

  26. Antichi, G., Di Pietro, A., Ficara, D., Giordano, S., Procissi, G., & Vitucci, F. (2009). Second-order differential encoding of deterministic finite automata. In Proceedings of the 28th IEEE conference on global telecommunications (pp. 2838–2843).

  27. Sumathi, S., &  Prithi, S. (2017). A survey on recent DFA compression techniques for deep packet inspection in network intrusion detection system. Journal of Electrical Engineering, 17(3).

  28. Kuila, P., Gupta, S. K., & Jana, P. K. (2013). A novel evolutionary approach for load balanced clustering problem for wireless sensor networks. Swarm and Evolutionary Computation. https://doi.org/10.1016/j.swevo.2013.04.002i.

    Article  Google Scholar 

  29. Low, C. P., Fang, C., Ng, J. M., & Ang, Y. H. (2008). Efficient load-balancing clustering algorithms for wireless sensor networks. Computer Communications, 31, 750–759.

    Article  Google Scholar 

  30. B. Ataul, et al. (2008). Clustering strategies for improving the lifetime of two-tired sensor networks. Computer Communications, 31, 3451–3459.

    Article  Google Scholar 

  31. Kuila, P., & Jana, P. K. (2014). Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach. Engineering Applications of Artificial Intelligence, 33, 127–140.

    Article  Google Scholar 

  32. Prithi, S., & Sumathi, S. (2020). LD2FA-PSO: A novel learning dynamic deterministic finite automata with PSO algorithm for secured energy efficient routing in wireless sensor network. Ad Hoc Networks, 97, 102024.

    Article  Google Scholar 

  33. Mirjalili, S., Mirjalili, S. M., &  Lewis, A. (2014). Grey wolf optimizer. Advances in Engineering Software, 69, 46–61.

    Article  Google Scholar 

  34. Kennedy, J., & Eberhart, R. (1995). Particle swarm optimization. In Proceedings of the 1995 IEEE international conference on neural network.

  35. Singh, S., & Kushwah, R. S. (2016). Energy efficient approach for intrusion detection system for WSN by applying optimal clustering and genetic algorithm. In Proceedings of the international conference on advances in information communication technology and computing- AICTC’16.

  36. Riecker, M., Biedermann, S., Bansarkhani, R. E., & Hollick, M. (2014). Lightweight energy consumption-based intrusion detection system for wireless sensor networks, special issue paper. Berlin: Springer. https://doi.org/10.1007/s10207-014-0241-1.

Download references

Author information

Authors and Affiliations

  1. Department of CSE, Rajalakshmi Engineering College, Chennai, India

    S. Prithi

  2. Department of EEE, PSG College of Technology, Coimbatore, India

    S. Prithi & S. Sumathi

Authors
  1. S. Prithi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. Sumathi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to S. Prithi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Prithi, S., Sumathi, S. Automata Based Hybrid PSO–GWO Algorithm for Secured Energy Efficient Optimal Routing in Wireless Sensor Network. Wireless Pers Commun 117, 545–559 (2021). https://doi.org/10.1007/s11277-020-07882-2

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-020-07882-2

Keywords

Search

Navigation