Skip to main content

Advertisement

SpringerLink
Log in

Firework inspired load balancing approach for wireless sensor networks

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

Abstract

In Wireless Sensor Networks (WSNs), where power consumption is a huge concern, the improvement of the network’s lifetime is an area of constant study and innovation. The battery units of the sensor nodes cannot be recharged or replaced. Therefore, the need for energy efficiency in WSNs is ever-present. This paper proposes a Firework inspired Clustering Algorithm (FCA) to generate well defined and load-balanced clusters with the sensor nodes and gateways. The gateway works as cluster head (CH) for each cluster. The algorithm considers each cluster as a firework where the CH is the center of the firework and each sensor node is a ’spark’ emitted by the firework. The goal of the FCA is to maximize the lifetime of the sparks which in turn will maximize the lifetime of the network. Simulations of the proposed algorithm are performed and compared with a few existing algorithms. The results show that the proposed algorithm outperforms under different evaluation metrics such as average energy consumed by sensor nodes vs number of rounds, number of active sensors vs number of rounds, first gateway die and half of the gateways die.

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
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. Van Dam, T., & Langendoen, K. (2003). An adaptive energy-efficient mac protocol for wireless sensor networks, in Proceedings of the 1st international conference on Embedded networked sensor systems. ACM, pp. 171–180.

  2. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer networks, 38(4), 393–422.

    Article  Google Scholar 

  3. Wang, N., Zhang, N., & Wang, M. (2006). Wireless sensors in agriculture and food industry-recent development and future perspective. Computers and electronics in agriculture, 50(1), 1–14.

    Article  Google Scholar 

  4. Goyal, D., & Tripathy, M. R. (2012). Routing Protocols in Wireless Sensor Networks: A Survey, 2012 Second International Conference on Advanced Computing and Communication Technologies

  5. Zanjireh, M. M., & Larijani, H. (2015). A Survey on Centralised and Distributed Clustering Routing Algorithms for WSNs, 2015 IEEE 81st Vehicular Technology Conference (VTC Spring). Glasgow, 1–6.

  6. 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, 12, 48–56.

    Article  Google Scholar 

  7. Hussain, S., Matin, A. W., & Islam, O. (2007). Genetic Algorithm for Energy Efficient Clusters in Wireless Sensor Networks, Fourth International Conference on Information Technology (ITNG’07)

  8. Zhang, J., & Yang, T. (2013). Clustering Model Based on Node Local Density Load Balancing of Wireless Sensor Network, 2013 Fourth International Conference on Emerging Intelligent Data and Web Technologies, Xi’an, pp. 273-276.

  9. Nitesh, K., Azharuddin, M., & Jana, P. K. (2015). Energy efficient fault-tolerant clustering algorithm for wireless sensor networks, 2015 International Conference on Green Computing and Internet of Things (ICGCIoT), Noida, pp. 234-239.

  10. Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670.

    Article  Google Scholar 

  11. Xu, J., Jin, N., Lou, X., Peng, T., Zhou, Q., & Chen, Y. (2012). Improvement of LEACH protocol for WSN, 2012 9th International Conference on Fuzzy Systems and Knowledge Discovery, Sichuan, pp. 2174-2177.

  12. Gattani, V. S., & Jafri, S. M. H. (2016). Data collection using score based load balancing algorithm in wireless sensor networks, 2016 International Conference on Computing Technologies and Intelligent Data Engineering (ICCTIDE’16), Kovilpatti, pp. 1-3.

  13. Zaki, George, Ali, Nora , Daoud, Ramez, Elsayed, Hany, Botros, Sami, El-soudani, Magdi, & Amer, Hassanein, (2010). Node Deployment and Mobile Sinks for Wireless Sensor Networks Lifetime Improvement , in Sustainable Wireless Sensor Networks, W. Seah and Y.K. Tan, Ed. Rijeka: IntechOpen, ch. 16, pp. 373-398.

  14. Zhou, Dongqing, & Wang, Xing. A Neighborhood-Impact Based Community Detection Algorithm via Discrete PSO, in Mathematical Problems in Engineering, vol. 2016.

  15. Yarinezhad, R., & Hashemi, S. N. (2019). A routing algorithm for wireless sensor networks based on clustering and an fpt-approximation algorithm, in. Journal of Systems and Software, 155, 145–161.

    Article  Google Scholar 

  16. Azharuddin, M., Kuila, P., & Jana, P. K. (2013). A distributed fault-tolerant clustering algorithm for wireless sensor networks, 2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI), Mysore, pp. 997-1002

  17. Kuila, P., & Jana, P. (2015). Heap and parameter-based load balanced clustering algorithms for wireless sensor networks. International Journal of Communication Networks and Distributed Systems. https://doi.org/10.1504/IJCNDS.2015.069676.

    Article  Google Scholar 

  18. Thumthawatworn, T., Yeophantong, T., & Daengdej, J. (2005). Energy Conservation Approach for Precision-Insensitive Wireless Sensor Applications, 2005 IEEE Aerospace Conference

  19. John, A., Rajput, A., & Babu, K. V. (2017) Energy saving cluster head selection in wireless sensor networks for internet of things applications, 2017 International Conference on Communication and Signal Processing (ICCSP), Chennai, pp. 0034-0038

  20. Khadivi, A., Shiva, M., Yazdani, N., & (2005). EPMPAC: an efficient power management protocol with adaptive clustering for wireless sensor networks, Proceedings. . (2005). International Conference on Wireless Communications, Networking and Mobile Computing, 2005 (pp. 1154–1157). China: Wuhan.

  21. Kuila, P., & Jana, P. K. (2014). A novel differential evolution based clustering algorithm for wireless sensor networks. Applied Soft Computing, 25, 414–425.

    Article  Google Scholar 

  22. Singh, S. K., Kumar, P., & Singh, J. P. (2017). A survey on successors of LEACH protocol. IEEE Access, 5, 4298–4328.

    Article  Google Scholar 

  23. Lipare, A., Edla, D. R., & Kuppili, V. (2019). Energy efficient load balancing approach for avoiding energy hole problem in WSN using Grey Wolf Optimizer with novel fitness function. Applied Soft Computing, 5, 1587.

    Google Scholar 

  24. Jannu, S., & Jana, P. K. (2014) . Energy Efficient Grid Based Clustering and Routing Algorithms for Wireless Sensor Networks, 2014 Fourth International Conference on Communication Systems and Network Technologies, Bhopal, pp. 63-68.

  25. Venkataraman, R., Moeller, S., Krishnamachari, B., & Rama Rao, T. (2015). Trust-based backpressure routing in wireless sensor networks. Internattional Journal of Sensors and Networks, 17(1), 27–39.

    Article  Google Scholar 

  26. Fanian, F., & Kuchaki, R. M. (2018). Memetic fuzzy clustering protocol for wireless sensor networks: Shuffled frog leaping algorithm. Applied Soft Computing, 71, 568–590.

    Article  Google Scholar 

  27. Fei, X., & Boukerche, A. (2008). A performance evaluation of a coverage compensation based algorithm for wireless sensor networks, In Proceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems (MSWiM ’08). New York, NY, USA, pp. 109–116.

  28. Shuai, F., Jianfeng, M., Hongtao, L., & Changguang, W. (2013). Energy-balanced separating algorithm for cluster-based data aggregation in wireless sensor networks. International Journal of Distributed Sensor Networks, 9(1), 570805.

    Article  Google Scholar 

  29. Tan, Y., & Zhu, Y. (2010). Fireworks algorithms for optimization. In Y. Tan, Y. Shi, & K. C. Tan (Eds.), Lecture notes in computer science (Vol. 6145). Berlin, Heidelberg: Springer.

    Google Scholar 

  30. Vasim Babu, M., Alzubi, Jafar A., Sekaran, R., Patan, R., Ramachandran, M., & Gupta, D. (2020). An improved IDAF-FIT clustering based ASLPP-RR routing with secure data aggregation in wireless sensor network. Mobile Networks and Applications. https://doi.org/10.1007/s11036-020-01664-7.

    Article  Google Scholar 

  31. Gheisari, M., Alzubi, J., Zhang, X., Kose, U., Saucedo, J., & Antonio, M. (2019). A new algorithm for optimization of quality of service in peer to peer wireless mesh networks. Wireless Networks, Web, 23, 2157. https://doi.org/10.1007/s11276-019-01982-z.

    Article  Google Scholar 

  32. Alzubi, Jafar A. (2020). Bipolar fully recurrent deep structured neural learning based attack detection for securing industrial sensor networks. Transactions on Emerging Telecommunications Technologies. https://doi.org/10.1002/ett.4069.

    Article  Google Scholar 

  33. Alrabea, Adnan, Alzubi, Omar A., & Alzubi, Jafar A. (2020). A task-based model for minimizing energy consumption in WSNs. Energy Systems

  34. Almomani, O., Al Balas, F., Alzubi, J. A., Al-Shugran, M., & Alzubi, O. A. (2016). Dynamic and reactive multi-objective routing decision in position-based routing protocols. International Journal of Computer Science and Network Security, 16(6), 62.

    Google Scholar 

  35. Almomani, O., Al-Shugran, M., Alzubi, J., & Alzubi, O. (2015). Performance Evaluation of Position-based Routing Protocols using Different Mobility Models in MANET. International Journal of Computer Applications, 119(3), 569.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Institute Of Technology Goa, Ponda, 403401, Goa, India

    Ravi Kumar Prasad, Santanoo Madhu, Prashant Ramotra & Damodar Reddy Edla

Authors
  1. Ravi Kumar Prasad
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Santanoo Madhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Prashant Ramotra
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Damodar Reddy Edla
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Damodar Reddy Edla.

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

Prasad, R.K., Madhu, S., Ramotra, P. et al. Firework inspired load balancing approach for wireless sensor networks. Wireless Netw 27, 4111–4122 (2021). https://doi.org/10.1007/s11276-021-02710-2

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-021-02710-2

Keywords

Search

Navigation