Skip to main content
SpringerLink
Log in

Clustering with Load Balancing-Based Routing Protocol for Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In this paper we propose a routing protocol based on clustering (IGP-C Protocol) to extend the lifetime in the context of wireless sensor networks while optimizing other resources (memory and processor). Firstly, a clustering algorithm and a load balancing technique are used together in order to reap the benefits of both approaches. The proposed clustering algorithm with load balancing (CALB Algorithm) is a fully distributed algorithm performed by each sensor and requires only communication with its immediate neighbors. Secondly, an Improved Gossiping Protocol (IGP) is proposed to extend the CALB algorithm to the data routing. The simulation results demonstrate the better and promising performances of the IGP-C protocol compared with the other protocols proposed in the literature. The IGP-C protocol allows a better distribution of energy, memory and processing capabilities of cluster-heads and reduces the number of clusters consisting of a single sensor along with the number of iterations. This demonstrates the effectiveness of the cluster-heads election process which improves the load balancing in the wireless sensors network in terms of cluster-heads load and clusters size. Furthermore, the proposed routing strategy builds around the clustering algorithm, is effective since it reduces the data transmission delay and prolongs the network lifetime.

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

Similar content being viewed by others

References

  1. Abbasi, A. A., & Younis, M. (2007). A survey on clustering algorithms for wireless sensor networks. Computer Communications, Elsevier, 30(14–15), 2826–2841.

    Article  Google Scholar 

  2. Al-karaki, J. N., & Kamal, A. E. (2004). Routing techniques in wireless sensor networks: A survey. IEEE Wireless Communications, 11(6), 6–28.

    Article  Google Scholar 

  3. Chen, J., Salim, M. B., & Matsumoto, M. (2011). A novel clustering scheme for sensor networks based on intra-cluster connectivity. In Proceedings of WSN, France.

  4. Forero, P. A., Cano, A., & Giannakis, G. B. (2011). Distributed clustering using wireless sensor networks. IEEE Journal of Selected Topics in Signal Processing, 5(4), 707–724.

    Article  Google Scholar 

  5. Lin, C. R., & Gerla, M. (1997). Adaptive clustering for mobile wireless networks. IEEE Journal on Selected Areas in Communications, 15(7), 1265–1275.

    Article  Google Scholar 

  6. Youssef, M. A., Youssef, A., & Younis, M. F. (2009). Overlapping multi hop clustering for wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 20(12), 1844–1856.

    Article  Google Scholar 

  7. Cheng, C. T., Tse, C. K., & Lau, F. C. M. (2011). A clustering algorithm for wireless sensor networks based on social insect colonies. IEEE Sensors Journal, 1(3), 711–721.

    Article  Google Scholar 

  8. Younis, O., Krunz, M., & Ramasubramanian, S. (2006). Node clustering in wireless sensor networks: Recent developments and deployment challenges. IEEE Network, 20(3), 20–25.

    Article  Google Scholar 

  9. Dai, H., & Han, R. (2003). A node-centric load balancing algorithm for wireless sensor networks. In IEEE global communications conference (GLOBECOM)-wireless communications, USA.

  10. Ghiasi, S., Srivastava, A., Yang, X., & Sarrafzadeh, M. (2002). Optimal energy aware clustering in sensor networks. Sensors Journal, 2(7), 258–269.

    Article  Google Scholar 

  11. Hsiao, P. H., Hwang, A., Kung, H. T., & Vlah, D. (2001). Load-balancing routing for wireless access networks. In Proceedings of IEEE infocom, pp. 986–995, USA.

  12. Ma, M., & Yang, Y. (2006). Clustering and load balancing in hybrid sensor networks with mobile cluster heads. In Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks, Canada.

  13. Qin, M., & Zimmermann, R. (2007). Vca: An energy-efficient voting-based clustering algorithm for sensor networks. Journal of Universal Computer Science, 13(1), 87–109.

    Google Scholar 

  14. Tellioglu, Y., & Mantar, H. A. (2009). A proportional load balancing for wireless sensor networks. In Third international conference on sensor technologies and applications, Greece.

  15. Zhang, J., & Li, J. (2010). Load-balanced route discovery for wireless sensor networks. Journal of Networks, 5(9), 1060–1067.

    Google Scholar 

  16. Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless sensor networks. In Proceedings of the IEEE Hawaii international conference on system sciences, pp. 3005–3014, USA.

  17. Bakaraniya, P., & Mehta, S. (2013). K-leach: An improved leach protocol for lifetime improvement in WSN. International Journal of Engineering Trends and Technology (IJETT), 4(5), 1521–1526.

    Google Scholar 

  18. Ding, X. X., Ling, M., Wang, Z. J., & Song, F. L. (2017). Dk-leach: An optimized cluster structure routing method based on leach in wireless sensor networks. Wireless Personnel Communication, 96(4), 1–11.

    Google Scholar 

  19. Lindsey, S., & Raghavendra, C. S. (2002). Pegasis: Power-efficient gathering in sensor information systems. In Aerospace conference proceedings, pp. 1125–1130, USA.

  20. Madheswaran, M., & Shanmugasundaram, R. N. (2016). Performance evaluation of balanced partitioning dynamic cluster head algorithm (bp-dca) for wireless sensor networks. Wireless Personnel Communication, 89(1), 195–210.

    Article  Google Scholar 

  21. Mahmood, D., Javaid, N., Mahmood, S., Qureshi, S., Memon, A. M., & Zaman, T. (2013). Modleach: A variant of leach for wsns. In Eighth international conference on broadband and wireless computing, communication and applications, pp. 158–163, France.

  22. Ran, G., Zhang, H., & Gong, S. (2010). Improving on leach protocol of wireless sensor networks using fuzzy logic. Journal of Information & Computational Science, 7(3), 767–775.

    Google Scholar 

  23. Xiangning, F., & Yulin, S. (2007). Improvement on leach protocol of wireless sensor network. In International conference on sensor technologies and applications, SensorComm 2007, pp. 260–264, Spain.

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

    Article  Google Scholar 

  25. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks: The International Journal of Computer and Telecommunications Networking, 38(4), 393–422.

    Article  Google Scholar 

  26. Lin, H., Wang, L., & Kong, R. (2015). Energy efficient clustering protocol for large-scale sensor networks. IEEE Sensors Journal, 15(12), 7150–7160.

    Article  Google Scholar 

  27. Kumar, B., Singh, S., & Chand, S. (2016). Energy efficient clustering protocol using fuzzy logic for heterogeneous wsns. Wireless Personnel Communication, 86(2), 451–475.

    Article  Google Scholar 

  28. Liao, Y., Qi, H., & Li, W. (2013). Load-balanced clustering algorithm with distributed self-organization for wireless sensor networks. IEEE Sensors Journal, 13(5), 1498–1506.

    Article  Google Scholar 

  29. Ahmad, A., Javaid, N., Khan, Z. A., Qasim, U., & Alghamdi, T. A. (2014). (ach) \({}^{2}\) : Routing scheme to maximize lifetime and throughput of wireless sensor networks. IEEE Sensors Journal, 14(10), 3516–3532.

    Article  Google Scholar 

  30. Amerqasem, A., Fawzy, A., Shokair, M., Saad, W., El-halafawy, S., & El-korany, A. (2017). Energy efficient intra cluster transmission in grid clustering protocol for wireless sensor networks. Wireless Personnel Communication, 1–18.

  31. Gupta, I., Riordan, D., & Sampalli, S. (2005). Cluster-head election using fuzzy logic for wireless sensor networks. In Proceedings of communication networks and services research conference, pp. 255–260, Canada.

  32. Fan, Z., & Zhou, H. (2006). A distributed weight-based clustering algorithm for WSNs. In Proceedings of the international conference on wireless communications, networking and mobile computing (WiCOM 2006), pp. 1–5, China.

Download references

Author information

Authors and Affiliations

  1. Faculty of Exact Sciences, LaMOS (Modeling and Optimization of Systems) Research Unit, Bejaia University, Targa Ouzemmour, 06000, Bejaia, Algeria

    Nadjet Khoulalene, Louiza Bouallouche-Medjkoune & Djamil Aissani

  2. Department of Computer Science, Bejaia University, Targa Ouzemmour, 06000, Bejaia, Algeria

    Adel Mani & Halim Ariouat

Authors
  1. Nadjet Khoulalene
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Louiza Bouallouche-Medjkoune
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Djamil Aissani
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Adel Mani
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Halim Ariouat
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nadjet Khoulalene.

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

Khoulalene, N., Bouallouche-Medjkoune, L., Aissani, D. et al. Clustering with Load Balancing-Based Routing Protocol for Wireless Sensor Networks. Wireless Pers Commun 103, 2155–2175 (2018). https://doi.org/10.1007/s11277-018-5902-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-018-5902-3

Keywords

Search

Navigation