Skip to main content

Advertisement

SpringerLink
Log in

A Location-less Energy Efficient Algorithm for Load Balanced Clustering in Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

One of the biggest challenges in Wireless Sensor Networks (WSNs) is to efficiently utilise the limited energy available in the network. In most cases, the energy units of sensors cannot be replaced or replenished. Therefore, the need for energy efficient and robust algorithms for load balancing in WSNs is ever present. This need is even more pronounced in the case of cluster-based WSNs, where the Cluster Head (CH) gathers data from its member nodes and transmits this data to the base station or sink. In this paper, we propose a location independent algorithm to cluster the sensor nodes under gateways, as CHs into well defined, load balanced clusters. The location-less aspect also avoids the energy loss in running GPS modules. Simulations of the proposed algorithm are performed and compared with a few existing algorithms. The results show that the proposed algorithm shows better performance 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 (pp. 171–180). ACM.

  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. George, Z. et al. (2010). Node deployment and mobile sinks for wireless sensor networks lifetime improvement. Sustainable Wireless Sensor Networks.

  5. Zhang, J., & Yang, T. (2013). Clustering model based on node local density load balancing of wireless sensor network. Fourth International Conference on Emerging Intelligent Data and Web Technologies, Xi’an, 2013, 273–276.

  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) (pp. 147–154). Las Vegas, NV.

  8. 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 

  9. Kumar, N., & Kaur, J. (2011). Improved LEACH Protocol for Wireless Sensor Networks. 7th International conference on wireless communications, networking and mobile computing (Vol. 2011, pp. 1–5). Wuhan.

  10. 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) (pp. 1–3). Kovilpatti.

  11. Nabajyoti, M., & Om, H. (2016). An energy efficient GA-based algorithm for clustering in wireless sensor networks. International conference on emerging trends in engineering, technology and science (ICETETS). IEEE.

  12. Yarinezhad, R., & Hashemi, S. N. (2019). A routing algorithm for wireless sensor networks based on clustering and an fpt-approximation algorithm. J. Syst. Softw., 155, 145–161.

    Article  Google Scholar 

  13. 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) (pp. 997–1002). Mysore.

  14. Kuila, P. & Jana, P. (2015). Heap and parameter-based load balanced clustering algorithms for wireless sensor networks. In International journal of communication Nntworks and distributed systems (Vol. 14).

  15. Thumthawatworn, T., Yeophantong, T., & Daengdej, J. (2005). Energy Conservation Approach for Precision-Insensitive Wireless Sensor Applications, IEEE Aerospace Conference (pp. 1–9). MT: Big Sky.

    Google Scholar 

  16. John, A., Rajput, A., & Babu, K. V. (2017). Energy saving cluster head selection in wireless sensor networks for internet of things applications. International conference on communication and signal processing (ICCSP) (pp. 34–38). Chennai.

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

    Google Scholar 

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

  19. Singh, S. K., Kumar, P., & Singh, J. P. (2017). A Survey on Successors of LEACH Protocol. IEEE Access, 5, 4298–4328.

    Article  Google Scholar 

  20. 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.

  21. Jannu, S., & Jana, P. K. (2014). Energy efficient grid based clustering and routing algorithms for wireless sensor networks. Fourth international conference on communication systems and network technologies (pp. 63–68). Bhopal.

  22. Venkataraman, Revathi, Moeller, Scott., Krishnamachari, Bhaskar., & Rao, T. Rama. (Feb 2015). “Trust-based backpressure routing in wireless sensor networks,” Int. J. Sen. Netw. vol. 17, no. 1, pp. 27–39.

  23. Fakhrosadat, F., & Marjan, K. R. (2018). Memetic fuzzy clustering protocol for wireless sensor networks: Shuffled frog leaping algorithm. Applied Soft Computing, 71.

  24. 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) (pp. 109–116). New York, NY, USA.

  25. 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.

Download references

Funding

Not Applicable.

Author information

Authors and Affiliations

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

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

Authors
  1. Santanoo Madhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ravi Kumar Prasad
    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

  5. Amruta Lipare
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Damodar Reddy Edla.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

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

Madhu, S., Prasad, R.K., Ramotra, P. et al. A Location-less Energy Efficient Algorithm for Load Balanced Clustering in Wireless Sensor Networks. Wireless Pers Commun 122, 1967–1985 (2022). https://doi.org/10.1007/s11277-021-08976-1

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-021-08976-1

Keywords

Search

Navigation