Skip to main content

Advertisement

Log in

Multipath routing through the firefly algorithm and fuzzy logic in wireless sensor networks

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

Routing is one of the major challenges in wireless sensor networks (WSNs). Unbalanced energy consumption in the routing process of data packets is one of the main issues in WSNs. The issue needs consideration, because the energy level of sensor nodes is limited. Multipath routing methods reduce energy consumption, improve scalability and provide load balancing in WSNs. In this study, we suggested a multipath routing method for homogeneous WSNs. The proposed method includes 3 phases: clustering the network nodes, discovering the paths between CHs, and maintaining the paths. In the first phase, wireless sensor network is clustered through the firefly algorithm. In the second phase, routing is performed between CHs based on the fuzzy logic. Routing between CHs results in creating 2 paths: primary path and backup path. CHs transmit data packets to the base station through the primary paths; however, failures in primary paths cause CHs to employ backup paths. In the third phase, the paths are maintained so that path breakages cause to restart route discovery. The results of the simulation reveal that the proposed multipath routing outperforms other routing methods in end-to-end delay, energy consumption, packet loss rate, and network lifetime.

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.

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

Similar content being viewed by others

References

  1. Barati H, Movaghar A, Rahmani AM (2015) EACHP: Energy Aware clustering hierarchy protocol for large scale wireless sensor networks. Wirel Pers Commun 85(3):765–789

    Article  Google Scholar 

  2. Adu-Manu KS, Adam N, Tapparello C, Ayatollahi H, Heinzelman W (2018) Energy-harvesting wireless sensor networks (EH-WSNs): A review. ACM Trans Sensor Networks (TOSN) 14(2):10

    Article  Google Scholar 

  3. Yue YG, He P (2018) A comprehensive survey on the reliability of mobile wireless sensor networks: Taxonomy, challenges, and future directions. Information Fusion 44:188–204

    Article  Google Scholar 

  4. Yousefpoor MS, Barati H (2019) Dynamic key management algorithms in wireless sensor networks: A survey. Comput Commun 134:52–69

    Article  Google Scholar 

  5. Fanian F, Rafsanjani MK (2019) Cluster-based routing protocols in wireless sensor networks: A survey based on methodology. Journal of Network and Computer Applications

  6. Sohraby K, Minoli D, Znati T (2007) Wireless sensor networks: Technology, protocols, and applications. John Wiley & Sons

  7. Karl H, Willig A (2007) Protocols and architectures for wireless sensor networks. John Wiley & Sons

  8. Hatamian M, Barati H, Movaghar A, Naghizadeh A (2016) CGC: Centralized genetic-based clustering protocol for wireless sensor networks using onion approach. Telecommunication systems 62(4):657–674

    Article  Google Scholar 

  9. Guo W, Zhang W (2014) A survey on intelligent routing protocols in wireless sensor networks. J Netw Comput Appl 38:185–201

    Article  Google Scholar 

  10. Sara GS, Sridharan D (2014) Routing in mobile wireless sensor network: A survey. Telecommun Syst 57(1):51–79

    Article  Google Scholar 

  11. Naghibi M, Barati H (2020) EGRPM: Energy efficient geographic routing protocol based on mobile sink in wireless sensor networks. Sustainable Computing: Informatics and Systems 25:100377

    Google Scholar 

  12. Verma S, Sood N, Sharma AK (2019) A novelistic approach for energy efficient routing using single and multiple data sinks in heterogeneous wireless sensor network. Peer-to-Peer Netw Appl 12:1110–1136

    Article  Google Scholar 

  13. Sangeetha G, Vijayalakshmi M, Ganapathy S, et al. (2020) An improved congestion-aware routing mechanism in sensor networks using fuzzy rule sets. Peer-to-peer Netw Appl 13:890–904

    Article  Google Scholar 

  14. Boukerche A, Ahmad MZ, Turgut D, Turgut B (2008) A Taxonomy of Routing Protocols in Sensor Networks

  15. Haque M, Ahmad T, Imran M (2018) Review of hierarchical routing protocols for wireless sensor networks. In: Intelligent communication and computational technologies. Springer, Singapore, pp 237–246

  16. Yan J, Zhou M, Ding Z (2016) Recent advances in energy-efficient routing protocols for wireless sensor networks: A review. IEEE Access 4:5673–5686

    Article  Google Scholar 

  17. Robinson YH, Julie E, Kumar R, et al. (2019) Probability-based cluster head selection and fuzzy multipath routing for prolonging lifetime of wireless sensor networks. Peer-to-peer Netw Appl 12:1061–1075

    Article  Google Scholar 

  18. Fu X, Fortino G, Pace P, Aloi G, Li W (2020) Environment-fusion multipath routing protocol for wireless sensor networks. Information Fusion 53:4–19

    Article  Google Scholar 

  19. Gupta SK, Kumar S, Tyagi S, Tanwar S (2020) Energy efficient routing protocols for wireless sensor network. In: Handbook of wireless sensor networks: Issues and challenges in current scenario’s. Springer, Cham, pp 275–298

  20. Muthukumaran K, Chitra K, Selvakumar C (2018) An energy efficient clustering scheme using multilevel routing for wireless sensor network. Computers & Electrical Engineering 69:642–652

    Article  Google Scholar 

  21. Moridi E, Haghparast M, Hosseinzadeh M, Jafarali Jassbi S (2020) Novel fault-tolerant clustering-based multipath algorithm (FTCM) for wireless sensor networks. Telecommun Syst, pp 1–14

  22. Sajwan M, Gosain D, Sharma AK (2019) CAMP: Cluster aided multi-path routing protocol for wireless sensor networks. Wirel Netw 25(5):2603–2620

    Article  Google Scholar 

  23. Cai X, Duan Y, He Y, Yang J, Li C (2015) Bee-sensor-c: An energy-efficient and scalable multipath routing protocol for wireless sensor networks. International Journal of Distributed Sensor Networks 11 (3):976127

    Article  Google Scholar 

  24. Ezhilarasi M, Krishnaveni V (2019) An evolutionary multipath energy-efficient routing protocol (EMEER) for network lifetime enhancement in wireless sensor networks. Soft Comput, pp 1–11

  25. Laouid A, Dahmani A, Bounceur A, Euler R, Lalem F, Tari A (2017) A distributed multi-path routing algorithm to balance energy consumption in wireless sensor networks. Ad Hoc Netw 64:53–64

    Article  Google Scholar 

  26. Manjeshwar A, Agrawal DP (2001, April) TEEN: A routing protocol for enhanced efficiency in wireless sensor networks. ipdps 1:189

    Google Scholar 

  27. Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wireless commun 1(4):660–670

    Article  Google Scholar 

  28. Lindsey S, Raghavendra CS (2002) PEGASIS: Power-efficient gathering in sensor information systems. In: Proceedings, IEEE aerospace conference, Vol 3, IEEE, pp 3–3

  29. Mohapatra S, Ratha BK, Dhal KT (2020) Implementation of multipath-based multicast routing protocol in hierarchical wireless sensor network. . In: Advances in data science and management. Springer, Singapore, pp 345–354

  30. Jaiswal K, Anand V (2019) EOMR: An energy-efficient optimal multi-path routing protocol to improve QoS in wireless sensor network for IoT applications. Wirel Pers Commun, pp 1–23

  31. Yim J, Bang J, Nam Y, Shin Y, Lee E (2019) Efficient multipath routing protocol against path failures in wireless sensor networks. In: 2019 12th IFIP wireless and mobile networking conference (WMNC), IEEE, pp 136–140

  32. Fullér R, Giove S, Masulli F (2019) Fuzzy Logic and Applications. Springer International Publishing

  33. Yang XS (2008) Firefly algorithm. Nature-inspired Metaheuristic Algorithms 20:79–90

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hamid Barati.

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

Shahbaz, A.N., Barati, H. & Barati, A. Multipath routing through the firefly algorithm and fuzzy logic in wireless sensor networks. Peer-to-Peer Netw. Appl. 14, 541–558 (2021). https://doi.org/10.1007/s12083-020-01004-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-020-01004-2

Keywords

Navigation