Skip to main content

Optimal Shortest Path Routing over Wireless Sensor Networks Using Constrained Genetic Firefly Optimization Algorithm

  • Conference paper
  • First Online:
Third Congress on Intelligent Systems (CIS 2022)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 608))

Included in the following conference series:

  • 426 Accesses

Abstract

In Wireless Sensor Networks (WSNs), a large number of sensor nodes are placed over a specific area in any real-life application. The sensor node is small, with limited battery life, memory, and computing capacity. Due to the limited power of the battery, WSNs must expand the system life by minimizing the energy usage. In the existing system, the methods have limitations related to optimal shortest routing path, node energy consumption, network reconfiguration, and so on. In order to overcome these issues, a Constrained Genetic FireFly Optimization Algorithm (CGFFOA) is proposed. The CGFFOA algorithm is designed to select the best shortest path routing through the selection of Cluster Head (CH) nodes based on the better energy utilization, delay, and high throughput sensor nodes. It is used to optimize the routing path based on the energy, hop count, inter and intra cluster delay, and lifetime. The simulation findings therefore conclude that, with regard to reduced energy consumption, higher throughput, and lower end-to-end delay, the proposed CGFFOA algorithm is preferable to existing methods such as Particle Swarm Optimization (PSO) and Dynamic Source Routing (DSR).

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 219.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 279.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Mishra J, Bagga J, Choubey S, Gupta IK (2017) Energy optimized routing for wireless sensor network using elitist genetic algorithm. In: 2017 8th international conference on computing, communication and networking technologies (ICCCNT), Delhi, India, pp 1–5. https://doi.org/10.1109/ICCCNT.2017.8204110

  2. Umale M, Markande SD (2015) Energy efficient routing algorithm on the target tracking in wireless sensor network. In: 2015 international conference on information processing (ICIP), Pune, India, pp 176–181. https://doi.org/10.1109/INFOP.2015.7489373

  3. Liu C, Du H (2021) t, K-sweep coverage with mobile sensor nodes in wireless sensor networks. IEEE Internet Things J 8(18):13888–13899

    Article  Google Scholar 

  4. Abidin HZ, Md Din N, Radzi NAM, Rizman ZI (2017) A review on sensor node placement techniques in wireless sensor networks. Int J Adv Sci Eng Inf Technol 7(1):190–197

    Google Scholar 

  5. Tang L, Lu Z, Fan B (2020) Energy efficient and reliable routing algorithm for wireless sensors networks. Appl Sci 10(5):1885, 1–16. https://doi.org/10.3390/app10051885

  6. Agnihotri A, Gupta IK (2018) A hybrid PSO-GA algorithm for routing in wireless sensor network. In: 2018 4th international conference on recent advances in information technology (RAIT), Dhanbad, India, pp 1–6. https://doi.org/10.1109/RAIT.2018.8389082

  7. Balas FA, Almomani O, Jazoh RMA, Khamayseh YM, Saaidah A (2019) An enhanced end to end route discovery in AODV using multi-objectives genetic algorithm. In: 2019 IEEE Jordan international joint conference on electrical engineering and information technology (JEEIT), Amman, Jordan, pp 209–214. https://doi.org/10.1109/JEEIT.2019.8717489

  8. Kharade SD, Patil SM (2017) Review of dynamic wireless sensors networks for real time safeguard of workers. Int Adv Res J Sci Eng Technol 4(2):190–197

    Article  Google Scholar 

  9. Pushpalatha A, Mahima R, Kiruthik RKS, Mohanraj E, Rajaram P, Ramesh S (2020) Optimized data routing using PSO in WSN. Int J Adv Sci Technol 29(3):8298–8303

    Google Scholar 

  10. Anand V, Pandey S (2020) New approach of GA–PSO-based clustering and routing in wireless sensor networks. Int J Commun Syst 33(16):4571–4582. https://doi.org/10.1002/dac.4571

    Article  Google Scholar 

  11. Vimalarani C, Subramanian R, Sivanandam SN (2016) An enhanced PSO-based clustering energy optimization algorithm for wireless sensor network. Sci World J 2016:1–11. https://doi.org/10.1155/2016/8658760

    Article  Google Scholar 

  12. Lalwani P, Ganguli I, Banka H (2016) FARW: firefly algorithm for routing in wireless sensor networks. In: 2016 3rd international conference on recent advances in information technology (RAIT), Dhanbad, India, pp 248–252. https://doi.org/10.1109/RAIT.2016.7507910

  13. Agarwal V, Tapaswi S, Chanak P (2022) Energy-efficient mobile sink-based intelligent data routing scheme for wireless sensor networks. IEEE Sens J 22(10):9881–9891. https://doi.org/10.1109/JSEN.2022.3164944

  14. Gamal M, Mekky NE, Soliman HH, Hikal NA (2022) Enhancing the lifetime of wireless sensor networks using fuzzy logic LEACH technique-based particle swarm optimization. IEEE Access 10:36935–36948. https://doi.org/10.1109/ACCESS.2022.3163254

    Article  Google Scholar 

  15. Baskaran M, Sadagopan C (2015) Synchronous firefly algorithm for cluster head selection in WSN. Sci World J 2015:1–8. https://doi.org/10.1155/2015/780879

    Article  Google Scholar 

  16. Manikandan V, Sivaram M, Mohammed AS, Porkodi V (2020) Nature inspired improved firefly algorithm for node clustering in WSNs. Comput Mater Contin 64(2):753–776. https://doi.org/10.32604/cmc.2020.010267

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sujatha Arun Kokatnoor .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Arun Kokatnoor, S., Reddy, V., Krishnan, B. (2023). Optimal Shortest Path Routing over Wireless Sensor Networks Using Constrained Genetic Firefly Optimization Algorithm. In: Kumar, S., Sharma, H., Balachandran, K., Kim, J.H., Bansal, J.C. (eds) Third Congress on Intelligent Systems. CIS 2022. Lecture Notes in Networks and Systems, vol 608. Springer, Singapore. https://doi.org/10.1007/978-981-19-9225-4_47

Download citation

Publish with us

Policies and ethics